./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:59:52,536 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:59:52,651 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:59:52,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:59:52,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:59:52,705 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:59:52,706 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:59:52,706 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:59:52,707 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:59:52,712 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:59:52,713 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:59:52,714 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:59:52,714 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:59:52,716 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:59:52,716 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:59:52,717 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:59:52,717 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:59:52,717 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:59:52,718 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:59:52,718 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:59:52,719 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:59:52,719 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:59:52,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:59:52,721 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:59:52,721 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:59:52,722 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:59:52,722 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:59:52,722 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:59:52,723 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:59:52,723 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:59:52,725 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:59:52,725 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:59:52,725 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:59:52,725 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:59:52,726 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:59:52,726 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:59:52,726 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:59:52,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:59:52,727 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:59:52,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:59:52,727 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:59:52,727 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:59:52,728 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:59:52,728 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:59:52,729 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:59:52,729 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3f11976cf57fe8d65e71fe2317840ceb817472b70b756607274947c31f43df4d [2023-11-19 04:59:53,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:59:53,082 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:59:53,084 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:59:53,086 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:59:53,086 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:59:53,088 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2023-11-19 04:59:56,130 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:59:56,468 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:59:56,468 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c [2023-11-19 04:59:56,491 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/data/c9ffebdd7/fe62d6ca04354b7fb4f717a8bac98c32/FLAGbe756566a [2023-11-19 04:59:56,510 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/data/c9ffebdd7/fe62d6ca04354b7fb4f717a8bac98c32 [2023-11-19 04:59:56,513 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:59:56,514 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:59:56,516 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:59:56,516 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:59:56,524 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:59:56,528 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:59:56" (1/1) ... [2023-11-19 04:59:56,529 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7acfccec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:56, skipping insertion in model container [2023-11-19 04:59:56,529 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:59:56" (1/1) ... [2023-11-19 04:59:56,623 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:59:57,147 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2023-11-19 04:59:57,269 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:59:57,281 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:59:57,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [48] [2023-11-19 04:59:57,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1639] [2023-11-19 04:59:57,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2005] [2023-11-19 04:59:57,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2021] [2023-11-19 04:59:57,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2059] [2023-11-19 04:59:57,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2068] [2023-11-19 04:59:57,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2162] [2023-11-19 04:59:57,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2828] [2023-11-19 04:59:57,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [3180] [2023-11-19 04:59:57,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3361] [2023-11-19 04:59:57,430 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/sv-benchmarks/c/product-lines/elevator_spec1_product20.cil.c[45414,45427] [2023-11-19 04:59:57,459 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:59:57,492 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:59:57,492 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57 WrapperNode [2023-11-19 04:59:57,492 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:59:57,493 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:59:57,494 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:59:57,494 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:59:57,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,540 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,611 INFO L138 Inliner]: procedures = 96, calls = 347, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1122 [2023-11-19 04:59:57,612 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:59:57,613 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:59:57,613 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:59:57,613 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:59:57,623 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,641 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,651 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,674 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,689 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,701 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,710 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:59:57,711 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:59:57,711 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:59:57,711 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:59:57,712 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (1/1) ... [2023-11-19 04:59:57,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:59:57,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:59:57,752 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:59:57,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:59:57,832 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-19 04:59:57,833 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-19 04:59:57,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:59:57,833 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:59:57,833 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:59:57,833 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:59:57,834 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:59:57,834 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-19 04:59:57,835 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-19 04:59:57,835 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:59:57,835 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:59:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:59:57,836 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:59:57,836 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:59:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:59:57,837 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:59:57,837 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:59:57,838 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:59:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:59:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:59:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:59:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:59:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:59:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:59:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:59:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:59:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:59:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:59:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:59:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:59:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:59:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:59:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:59:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:59:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:59:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:59:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:59:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:59:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:59:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:59:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:59:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:59:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:59:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:59:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:59:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:59:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:59:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:59:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:59:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:59:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:59:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:59:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:59:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:59:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-19 04:59:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-19 04:59:58,042 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:59:58,044 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:59:59,354 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:00:00,271 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:00:00,271 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:00:00,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:00 BoogieIcfgContainer [2023-11-19 05:00:00,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:00:00,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:00:00,289 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:00:00,292 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:00:00,293 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:59:56" (1/3) ... [2023-11-19 05:00:00,294 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420042bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:00, skipping insertion in model container [2023-11-19 05:00:00,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:59:57" (2/3) ... [2023-11-19 05:00:00,295 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420042bf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:00:00, skipping insertion in model container [2023-11-19 05:00:00,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:00:00" (3/3) ... [2023-11-19 05:00:00,297 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product20.cil.c [2023-11-19 05:00:00,316 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:00:00,317 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:00:00,404 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:00:00,413 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1519419b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:00:00,414 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:00:00,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 05:00:00,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:00:00,439 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:00,440 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:00,441 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:00,448 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:00,448 INFO L85 PathProgramCache]: Analyzing trace with hash -676483192, now seen corresponding path program 1 times [2023-11-19 05:00:00,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:00,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621299265] [2023-11-19 05:00:00,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:00,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:00,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:01,742 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:00:01,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:01,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621299265] [2023-11-19 05:00:01,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621299265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:01,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:01,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:00:01,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361100285] [2023-11-19 05:00:01,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:01,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:00:01,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:01,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:00:01,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:00:01,813 INFO L87 Difference]: Start difference. First operand has 390 states, 260 states have (on average 1.5846153846153845) internal successors, (412), 283 states have internal predecessors, (412), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 95 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-19 05:00:04,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:04,471 INFO L93 Difference]: Finished difference Result 1260 states and 2036 transitions. [2023-11-19 05:00:04,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:00:04,473 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 54 [2023-11-19 05:00:04,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:04,509 INFO L225 Difference]: With dead ends: 1260 [2023-11-19 05:00:04,509 INFO L226 Difference]: Without dead ends: 887 [2023-11-19 05:00:04,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:00:04,525 INFO L413 NwaCegarLoop]: 304 mSDtfsCounter, 1236 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 1893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:04,527 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1034 Invalid, 1893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [457 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 05:00:04,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 887 states. [2023-11-19 05:00:04,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 887 to 800. [2023-11-19 05:00:04,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 800 states, 559 states have (on average 1.5992844364937389) internal successors, (894), 589 states have internal predecessors, (894), 195 states have call successors, (195), 44 states have call predecessors, (195), 45 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2023-11-19 05:00:04,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 800 states and 1286 transitions. [2023-11-19 05:00:04,732 INFO L78 Accepts]: Start accepts. Automaton has 800 states and 1286 transitions. Word has length 54 [2023-11-19 05:00:04,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:04,733 INFO L495 AbstractCegarLoop]: Abstraction has 800 states and 1286 transitions. [2023-11-19 05:00:04,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-11-19 05:00:04,733 INFO L276 IsEmpty]: Start isEmpty. Operand 800 states and 1286 transitions. [2023-11-19 05:00:04,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 05:00:04,745 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:04,745 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:04,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:00:04,746 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:04,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:04,747 INFO L85 PathProgramCache]: Analyzing trace with hash -307169288, now seen corresponding path program 1 times [2023-11-19 05:00:04,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:04,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125262267] [2023-11-19 05:00:04,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:04,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:04,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:00:05,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:05,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125262267] [2023-11-19 05:00:05,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125262267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:05,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:05,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:00:05,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671738815] [2023-11-19 05:00:05,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:05,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:00:05,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:00:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:00:05,543 INFO L87 Difference]: Start difference. First operand 800 states and 1286 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-19 05:00:07,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:07,903 INFO L93 Difference]: Finished difference Result 2486 states and 4046 transitions. [2023-11-19 05:00:07,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 05:00:07,904 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 99 [2023-11-19 05:00:07,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:07,925 INFO L225 Difference]: With dead ends: 2486 [2023-11-19 05:00:07,925 INFO L226 Difference]: Without dead ends: 1710 [2023-11-19 05:00:07,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:00:07,937 INFO L413 NwaCegarLoop]: 387 mSDtfsCounter, 1166 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2255 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1243 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 2255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:07,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1243 Valid, 1659 Invalid, 2702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 2255 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 05:00:07,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2023-11-19 05:00:08,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1623. [2023-11-19 05:00:08,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1623 states, 1146 states have (on average 1.6055846422338569) internal successors, (1840), 1202 states have internal predecessors, (1840), 385 states have call successors, (385), 84 states have call predecessors, (385), 91 states have return successors, (412), 360 states have call predecessors, (412), 380 states have call successors, (412) [2023-11-19 05:00:08,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1623 states to 1623 states and 2637 transitions. [2023-11-19 05:00:08,103 INFO L78 Accepts]: Start accepts. Automaton has 1623 states and 2637 transitions. Word has length 99 [2023-11-19 05:00:08,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:08,106 INFO L495 AbstractCegarLoop]: Abstraction has 1623 states and 2637 transitions. [2023-11-19 05:00:08,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-19 05:00:08,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1623 states and 2637 transitions. [2023-11-19 05:00:08,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:00:08,113 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:08,114 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:08,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:00:08,114 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:08,115 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:08,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1204951234, now seen corresponding path program 1 times [2023-11-19 05:00:08,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:08,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820756262] [2023-11-19 05:00:08,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:08,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:08,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:08,654 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:00:08,654 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:08,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820756262] [2023-11-19 05:00:08,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820756262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:08,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:08,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:00:08,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519988055] [2023-11-19 05:00:08,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:08,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:00:08,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:08,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:00:08,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:00:08,658 INFO L87 Difference]: Start difference. First operand 1623 states and 2637 transitions. Second operand has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 05:00:12,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:12,391 INFO L93 Difference]: Finished difference Result 4437 states and 7207 transitions. [2023-11-19 05:00:12,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-19 05:00:12,392 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) Word has length 102 [2023-11-19 05:00:12,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:12,419 INFO L225 Difference]: With dead ends: 4437 [2023-11-19 05:00:12,420 INFO L226 Difference]: Without dead ends: 2837 [2023-11-19 05:00:12,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2023-11-19 05:00:12,439 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 1368 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 4076 mSolverCounterSat, 663 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1444 SdHoareTripleChecker+Valid, 2157 SdHoareTripleChecker+Invalid, 4739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 663 IncrementalHoareTripleChecker+Valid, 4076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:12,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1444 Valid, 2157 Invalid, 4739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [663 Valid, 4076 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 05:00:12,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2837 states. [2023-11-19 05:00:12,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2837 to 2642. [2023-11-19 05:00:12,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2642 states, 1818 states have (on average 1.5792079207920793) internal successors, (2871), 1917 states have internal predecessors, (2871), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2023-11-19 05:00:12,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2642 states to 2642 states and 4262 transitions. [2023-11-19 05:00:12,687 INFO L78 Accepts]: Start accepts. Automaton has 2642 states and 4262 transitions. Word has length 102 [2023-11-19 05:00:12,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:12,687 INFO L495 AbstractCegarLoop]: Abstraction has 2642 states and 4262 transitions. [2023-11-19 05:00:12,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 5 states have call predecessors, (19), 4 states have call successors, (19) [2023-11-19 05:00:12,688 INFO L276 IsEmpty]: Start isEmpty. Operand 2642 states and 4262 transitions. [2023-11-19 05:00:12,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:00:12,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:12,696 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:12,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:00:12,697 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:12,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:12,697 INFO L85 PathProgramCache]: Analyzing trace with hash -559231047, now seen corresponding path program 1 times [2023-11-19 05:00:12,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:12,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927863082] [2023-11-19 05:00:12,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:12,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:12,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:13,258 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:00:13,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:13,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927863082] [2023-11-19 05:00:13,259 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927863082] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:13,259 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:13,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:00:13,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099184001] [2023-11-19 05:00:13,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:13,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:00:13,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:13,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:00:13,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:00:13,263 INFO L87 Difference]: Start difference. First operand 2642 states and 4262 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:00:14,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:14,118 INFO L93 Difference]: Finished difference Result 2743 states and 4428 transitions. [2023-11-19 05:00:14,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:00:14,119 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 103 [2023-11-19 05:00:14,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:14,149 INFO L225 Difference]: With dead ends: 2743 [2023-11-19 05:00:14,149 INFO L226 Difference]: Without dead ends: 2728 [2023-11-19 05:00:14,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:00:14,158 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 698 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1865 SdHoareTripleChecker+Invalid, 576 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:14,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1865 Invalid, 576 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:00:14,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2023-11-19 05:00:14,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2648. [2023-11-19 05:00:14,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2648 states, 1824 states have (on average 1.5773026315789473) internal successors, (2877), 1923 states have internal predecessors, (2877), 672 states have call successors, (672), 131 states have call predecessors, (672), 151 states have return successors, (719), 637 states have call predecessors, (719), 667 states have call successors, (719) [2023-11-19 05:00:14,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2648 states to 2648 states and 4268 transitions. [2023-11-19 05:00:14,449 INFO L78 Accepts]: Start accepts. Automaton has 2648 states and 4268 transitions. Word has length 103 [2023-11-19 05:00:14,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:14,452 INFO L495 AbstractCegarLoop]: Abstraction has 2648 states and 4268 transitions. [2023-11-19 05:00:14,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:00:14,452 INFO L276 IsEmpty]: Start isEmpty. Operand 2648 states and 4268 transitions. [2023-11-19 05:00:14,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:00:14,459 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:14,459 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:14,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:00:14,460 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:14,460 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:14,460 INFO L85 PathProgramCache]: Analyzing trace with hash -2036457504, now seen corresponding path program 1 times [2023-11-19 05:00:14,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:14,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089698245] [2023-11-19 05:00:14,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:14,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:14,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:15,210 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:00:15,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:15,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089698245] [2023-11-19 05:00:15,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089698245] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:15,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:15,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-11-19 05:00:15,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365024747] [2023-11-19 05:00:15,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:15,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 05:00:15,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:15,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 05:00:15,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:00:15,215 INFO L87 Difference]: Start difference. First operand 2648 states and 4268 transitions. Second operand has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 05:00:21,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:21,721 INFO L93 Difference]: Finished difference Result 3073 states and 4910 transitions. [2023-11-19 05:00:21,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-11-19 05:00:21,722 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) Word has length 108 [2023-11-19 05:00:21,724 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:21,751 INFO L225 Difference]: With dead ends: 3073 [2023-11-19 05:00:21,751 INFO L226 Difference]: Without dead ends: 3056 [2023-11-19 05:00:21,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 713 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=375, Invalid=2277, Unknown=0, NotChecked=0, Total=2652 [2023-11-19 05:00:21,758 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 2669 mSDsluCounter, 3402 mSDsCounter, 0 mSdLazyCounter, 8010 mSolverCounterSat, 1479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2695 SdHoareTripleChecker+Valid, 3953 SdHoareTripleChecker+Invalid, 9489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1479 IncrementalHoareTripleChecker+Valid, 8010 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:21,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2695 Valid, 3953 Invalid, 9489 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1479 Valid, 8010 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2023-11-19 05:00:21,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2023-11-19 05:00:22,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2836. [2023-11-19 05:00:22,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2836 states, 1966 states have (on average 1.5768056968463886) internal successors, (3100), 2063 states have internal predecessors, (3100), 689 states have call successors, (689), 161 states have call predecessors, (689), 180 states have return successors, (740), 655 states have call predecessors, (740), 684 states have call successors, (740) [2023-11-19 05:00:22,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2836 states to 2836 states and 4529 transitions. [2023-11-19 05:00:22,051 INFO L78 Accepts]: Start accepts. Automaton has 2836 states and 4529 transitions. Word has length 108 [2023-11-19 05:00:22,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:22,052 INFO L495 AbstractCegarLoop]: Abstraction has 2836 states and 4529 transitions. [2023-11-19 05:00:22,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.2727272727272725) internal successors, (58), 11 states have internal predecessors, (58), 5 states have call successors, (21), 3 states have call predecessors, (21), 5 states have return successors, (20), 6 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 05:00:22,053 INFO L276 IsEmpty]: Start isEmpty. Operand 2836 states and 4529 transitions. [2023-11-19 05:00:22,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-19 05:00:22,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:22,057 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:22,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:00:22,058 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:22,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:22,058 INFO L85 PathProgramCache]: Analyzing trace with hash -711214323, now seen corresponding path program 1 times [2023-11-19 05:00:22,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:22,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155953502] [2023-11-19 05:00:22,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:22,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:22,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:26,178 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:00:26,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:26,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155953502] [2023-11-19 05:00:26,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155953502] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:00:26,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225104526] [2023-11-19 05:00:26,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:26,180 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:00:26,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:00:26,182 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:00:26,190 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:00:26,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:26,610 INFO L262 TraceCheckSpWp]: Trace formula consists of 2057 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-19 05:00:26,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:00:27,655 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-19 05:00:27,656 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:00:27,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225104526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:27,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:00:27,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [28] total 36 [2023-11-19 05:00:27,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212068041] [2023-11-19 05:00:27,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:27,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 05:00:27,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:27,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 05:00:27,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1137, Unknown=0, NotChecked=0, Total=1260 [2023-11-19 05:00:27,659 INFO L87 Difference]: Start difference. First operand 2836 states and 4529 transitions. Second operand has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-19 05:00:30,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:00:30,642 INFO L93 Difference]: Finished difference Result 5593 states and 8972 transitions. [2023-11-19 05:00:30,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 05:00:30,643 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) Word has length 115 [2023-11-19 05:00:30,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:00:30,668 INFO L225 Difference]: With dead ends: 5593 [2023-11-19 05:00:30,669 INFO L226 Difference]: Without dead ends: 2784 [2023-11-19 05:00:30,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 419 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=165, Invalid=1641, Unknown=0, NotChecked=0, Total=1806 [2023-11-19 05:00:30,727 INFO L413 NwaCegarLoop]: 104 mSDtfsCounter, 766 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 3568 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 571 SdHoareTripleChecker+Invalid, 3939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 3568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:00:30,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 571 Invalid, 3939 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 3568 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 05:00:30,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2784 states. [2023-11-19 05:00:30,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2784 to 2784. [2023-11-19 05:00:30,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2784 states, 1932 states have (on average 1.568840579710145) internal successors, (3031), 2028 states have internal predecessors, (3031), 671 states have call successors, (671), 161 states have call predecessors, (671), 180 states have return successors, (723), 638 states have call predecessors, (723), 667 states have call successors, (723) [2023-11-19 05:00:31,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2784 states to 2784 states and 4425 transitions. [2023-11-19 05:00:31,005 INFO L78 Accepts]: Start accepts. Automaton has 2784 states and 4425 transitions. Word has length 115 [2023-11-19 05:00:31,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:00:31,006 INFO L495 AbstractCegarLoop]: Abstraction has 2784 states and 4425 transitions. [2023-11-19 05:00:31,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 6 states have (on average 10.333333333333334) internal successors, (62), 8 states have internal predecessors, (62), 6 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (21), 5 states have call predecessors, (21), 5 states have call successors, (21) [2023-11-19 05:00:31,006 INFO L276 IsEmpty]: Start isEmpty. Operand 2784 states and 4425 transitions. [2023-11-19 05:00:31,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-19 05:00:31,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:00:31,011 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:00:31,039 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:00:31,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_294ead89-40e8-430f-bd34-9f5e9e644433/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:00:31,236 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:00:31,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:00:31,236 INFO L85 PathProgramCache]: Analyzing trace with hash -573094065, now seen corresponding path program 1 times [2023-11-19 05:00:31,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:00:31,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695586950] [2023-11-19 05:00:31,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:00:31,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:00:31,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:00:33,248 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-19 05:00:33,248 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:00:33,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695586950] [2023-11-19 05:00:33,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695586950] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:00:33,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:00:33,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2023-11-19 05:00:33,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058172141] [2023-11-19 05:00:33,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:00:33,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-19 05:00:33,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:00:33,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-19 05:00:33,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2023-11-19 05:00:33,251 INFO L87 Difference]: Start difference. First operand 2784 states and 4425 transitions. Second operand has 19 states, 15 states have (on average 4.333333333333333) internal successors, (65), 15 states have internal predecessors, (65), 9 states have call successors, (22), 5 states have call predecessors, (22), 8 states have return successors, (21), 11 states have call predecessors, (21), 8 states have call successors, (21)