./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/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_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/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_55acecb4-436f-4cf9-ac96-e901e3c27b70/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 cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:56:08,518 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:56:08,629 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:56:08,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:56:08,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:56:08,680 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:56:08,681 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:56:08,682 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:56:08,683 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:56:08,684 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:56:08,684 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:56:08,685 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:56:08,686 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:56:08,687 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:56:08,687 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:56:08,688 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:56:08,689 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:56:08,689 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:56:08,690 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:56:08,690 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:56:08,691 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:56:08,692 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:56:08,693 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:56:08,693 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:56:08,694 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:56:08,694 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:56:08,695 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:56:08,695 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:56:08,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:56:08,696 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:56:08,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:56:08,697 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:56:08,698 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:56:08,698 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:56:08,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:56:08,699 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:56:08,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:08,713 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:56:08,713 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:56:08,713 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:56:08,714 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:56:08,714 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:56:08,714 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:56:08,714 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:56:08,715 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:56:08,715 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_55acecb4-436f-4cf9-ac96-e901e3c27b70/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_55acecb4-436f-4cf9-ac96-e901e3c27b70/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 -> cb2818f0d8bce3a3c55c338823c603b0097898f29d2ecfaf46bb61225da928d8 [2023-11-19 04:56:09,082 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:56:09,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:56:09,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:56:09,124 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:56:09,124 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:56:09,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-11-19 04:56:12,227 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:56:12,745 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:56:12,763 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c [2023-11-19 04:56:12,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/data/360a1596f/0c9615c10eca4b2ca38bb6436fb95672/FLAG22f2d2a15 [2023-11-19 04:56:12,839 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/data/360a1596f/0c9615c10eca4b2ca38bb6436fb95672 [2023-11-19 04:56:12,842 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:56:12,844 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:56:12,846 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:12,846 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:56:12,853 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:56:12,854 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:12" (1/1) ... [2023-11-19 04:56:12,855 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f296546 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:12, skipping insertion in model container [2023-11-19 04:56:12,856 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:56:12" (1/1) ... [2023-11-19 04:56:12,973 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:56:13,592 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_55acecb4-436f-4cf9-ac96-e901e3c27b70/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2023-11-19 04:56:13,607 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:13,628 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:56:13,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [48] [2023-11-19 04:56:13,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [242] [2023-11-19 04:56:13,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1847] [2023-11-19 04:56:13,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2213] [2023-11-19 04:56:13,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2231] [2023-11-19 04:56:13,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2350] [2023-11-19 04:56:13,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2703] [2023-11-19 04:56:13,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3364] [2023-11-19 04:56:13,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3455] [2023-11-19 04:56:13,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3464] [2023-11-19 04:56:13,811 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_55acecb4-436f-4cf9-ac96-e901e3c27b70/sv-benchmarks/c/product-lines/elevator_spec3_product28.cil.c[73221,73234] [2023-11-19 04:56:13,813 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:56:13,847 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:56:13,848 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13 WrapperNode [2023-11-19 04:56:13,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:56:13,849 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:13,850 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:56:13,850 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:56:13,858 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:56:13" (1/1) ... [2023-11-19 04:56:13,908 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:56:13" (1/1) ... [2023-11-19 04:56:14,013 INFO L138 Inliner]: procedures = 95, calls = 354, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 1155 [2023-11-19 04:56:14,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:56:14,019 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:56:14,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:56:14,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:56:14,030 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,046 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,088 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,130 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,137 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,163 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:56:14,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:56:14,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:56:14,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:56:14,170 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (1/1) ... [2023-11-19 04:56:14,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:56:14,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:14,232 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/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:56:14,292 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/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:56:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:56:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 04:56:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 04:56:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:56:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:56:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:56:14,350 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:56:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:56:14,351 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:56:14,351 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:56:14,351 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:56:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:56:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:56:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:56:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:56:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:56:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:56:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:56:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:56:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:56:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:56:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:56:14,357 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:56:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:56:14,357 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:56:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:56:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:56:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:56:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 04:56:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 04:56:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:56:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:56:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:56:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 04:56:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:56:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:56:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 04:56:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 04:56:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:56:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:56:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:56:14,362 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:56:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:56:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:56:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:56:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:56:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:56:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:56:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:56:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:56:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:56:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:56:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:56:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:56:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:56:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:56:14,366 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:56:14,366 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-19 04:56:14,367 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-19 04:56:14,553 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:56:14,557 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:56:15,911 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:56:16,975 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:56:16,975 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:56:16,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:16 BoogieIcfgContainer [2023-11-19 04:56:16,992 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:56:16,996 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:56:16,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:56:17,000 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:56:17,001 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:56:12" (1/3) ... [2023-11-19 04:56:17,002 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f775585 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:17, skipping insertion in model container [2023-11-19 04:56:17,003 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:56:13" (2/3) ... [2023-11-19 04:56:17,003 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f775585 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:56:17, skipping insertion in model container [2023-11-19 04:56:17,004 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:56:16" (3/3) ... [2023-11-19 04:56:17,005 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product28.cil.c [2023-11-19 04:56:17,025 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:56:17,025 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:56:17,090 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:56:17,097 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;@2840700d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:56:17,097 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:56:17,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-19 04:56:17,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 04:56:17,131 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:17,131 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:17,132 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:17,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:17,138 INFO L85 PathProgramCache]: Analyzing trace with hash -1777110212, now seen corresponding path program 1 times [2023-11-19 04:56:17,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:17,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728556699] [2023-11-19 04:56:17,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:17,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:18,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:56:18,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:18,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728556699] [2023-11-19 04:56:18,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728556699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:18,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:18,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:56:18,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214821256] [2023-11-19 04:56:18,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:18,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:18,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:18,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:18,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:56:18,195 INFO L87 Difference]: Start difference. First operand has 417 states, 277 states have (on average 1.5667870036101084) internal successors, (434), 297 states have internal predecessors, (434), 110 states have call successors, (110), 28 states have call predecessors, (110), 28 states have return successors, (110), 106 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:56:18,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:18,845 INFO L93 Difference]: Finished difference Result 1223 states and 1951 transitions. [2023-11-19 04:56:18,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:18,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2023-11-19 04:56:18,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:18,896 INFO L225 Difference]: With dead ends: 1223 [2023-11-19 04:56:18,897 INFO L226 Difference]: Without dead ends: 808 [2023-11-19 04:56:18,916 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:56:18,922 INFO L413 NwaCegarLoop]: 680 mSDtfsCounter, 617 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 1268 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:18,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 1268 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:56:18,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 808 states. [2023-11-19 04:56:19,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 808 to 770. [2023-11-19 04:56:19,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 529 states have (on average 1.5689981096408319) internal successors, (830), 556 states have internal predecessors, (830), 194 states have call successors, (194), 49 states have call predecessors, (194), 46 states have return successors, (197), 179 states have call predecessors, (197), 190 states have call successors, (197) [2023-11-19 04:56:19,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1221 transitions. [2023-11-19 04:56:19,118 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1221 transitions. Word has length 50 [2023-11-19 04:56:19,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:19,119 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1221 transitions. [2023-11-19 04:56:19,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 04:56:19,121 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1221 transitions. [2023-11-19 04:56:19,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 04:56:19,143 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:19,144 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:19,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:56:19,145 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:19,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:19,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1287969113, now seen corresponding path program 1 times [2023-11-19 04:56:19,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:19,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882063062] [2023-11-19 04:56:19,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:19,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:20,060 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 04:56:20,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:20,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882063062] [2023-11-19 04:56:20,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882063062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:20,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:20,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:56:20,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287002882] [2023-11-19 04:56:20,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:20,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:20,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:20,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:20,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:56:20,078 INFO L87 Difference]: Start difference. First operand 770 states and 1221 transitions. Second operand has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:56:21,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:21,141 INFO L93 Difference]: Finished difference Result 1953 states and 3148 transitions. [2023-11-19 04:56:21,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:56:21,142 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 94 [2023-11-19 04:56:21,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:21,158 INFO L225 Difference]: With dead ends: 1953 [2023-11-19 04:56:21,158 INFO L226 Difference]: Without dead ends: 1195 [2023-11-19 04:56:21,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:56:21,172 INFO L413 NwaCegarLoop]: 671 mSDtfsCounter, 640 mSDsluCounter, 2386 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 3057 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:21,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 3057 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 466 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:56:21,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1195 states. [2023-11-19 04:56:21,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1195 to 1127. [2023-11-19 04:56:21,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 777 states have (on average 1.5637065637065637) internal successors, (1215), 820 states have internal predecessors, (1215), 281 states have call successors, (281), 72 states have call predecessors, (281), 68 states have return successors, (304), 257 states have call predecessors, (304), 276 states have call successors, (304) [2023-11-19 04:56:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1800 transitions. [2023-11-19 04:56:21,307 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1800 transitions. Word has length 94 [2023-11-19 04:56:21,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:21,309 INFO L495 AbstractCegarLoop]: Abstraction has 1127 states and 1800 transitions. [2023-11-19 04:56:21,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2023-11-19 04:56:21,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1800 transitions. [2023-11-19 04:56:21,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-19 04:56:21,315 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:21,315 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:21,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:56:21,316 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:21,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:21,317 INFO L85 PathProgramCache]: Analyzing trace with hash 2041616291, now seen corresponding path program 1 times [2023-11-19 04:56:21,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:21,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286144912] [2023-11-19 04:56:21,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:21,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:21,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:21,838 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:56:21,839 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:21,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286144912] [2023-11-19 04:56:21,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286144912] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:21,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429665228] [2023-11-19 04:56:21,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:21,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:21,840 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:21,844 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:21,872 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:56:22,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:22,339 INFO L262 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:56:22,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:22,527 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:56:22,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:56:22,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429665228] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:22,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:56:22,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:56:22,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090402200] [2023-11-19 04:56:22,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:22,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:22,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:22,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:22,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:22,531 INFO L87 Difference]: Start difference. First operand 1127 states and 1800 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:56:22,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:22,906 INFO L93 Difference]: Finished difference Result 3208 states and 5234 transitions. [2023-11-19 04:56:22,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:22,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 92 [2023-11-19 04:56:22,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:22,931 INFO L225 Difference]: With dead ends: 3208 [2023-11-19 04:56:22,931 INFO L226 Difference]: Without dead ends: 2093 [2023-11-19 04:56:22,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:22,944 INFO L413 NwaCegarLoop]: 1068 mSDtfsCounter, 568 mSDsluCounter, 515 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1583 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:22,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1583 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:56:22,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2023-11-19 04:56:23,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2038. [2023-11-19 04:56:23,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1416 states have (on average 1.573446327683616) internal successors, (2228), 1502 states have internal predecessors, (2228), 493 states have call successors, (493), 129 states have call predecessors, (493), 128 states have return successors, (557), 452 states have call predecessors, (557), 488 states have call successors, (557) [2023-11-19 04:56:23,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 3278 transitions. [2023-11-19 04:56:23,122 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 3278 transitions. Word has length 92 [2023-11-19 04:56:23,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:23,123 INFO L495 AbstractCegarLoop]: Abstraction has 2038 states and 3278 transitions. [2023-11-19 04:56:23,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:56:23,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 3278 transitions. [2023-11-19 04:56:23,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 04:56:23,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:23,130 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:23,158 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:56:23,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:23,352 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:23,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:23,353 INFO L85 PathProgramCache]: Analyzing trace with hash -801970837, now seen corresponding path program 1 times [2023-11-19 04:56:23,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:23,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314639916] [2023-11-19 04:56:23,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:23,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:23,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:23,816 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:56:23,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:23,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314639916] [2023-11-19 04:56:23,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314639916] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:23,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699433926] [2023-11-19 04:56:23,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:23,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:23,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:23,819 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:23,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:56:24,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:24,273 INFO L262 TraceCheckSpWp]: Trace formula consists of 1810 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:56:24,282 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:24,303 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:56:24,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:56:24,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699433926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:24,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:56:24,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:56:24,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946482034] [2023-11-19 04:56:24,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:24,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:24,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:24,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:24,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:24,307 INFO L87 Difference]: Start difference. First operand 2038 states and 3278 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:56:24,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:24,702 INFO L93 Difference]: Finished difference Result 4115 states and 6689 transitions. [2023-11-19 04:56:24,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:24,706 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-11-19 04:56:24,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:24,739 INFO L225 Difference]: With dead ends: 4115 [2023-11-19 04:56:24,739 INFO L226 Difference]: Without dead ends: 2089 [2023-11-19 04:56:24,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:24,764 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 20 mSDsluCounter, 577 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:24,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1189 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:56:24,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2023-11-19 04:56:24,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2080. [2023-11-19 04:56:24,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2080 states, 1452 states have (on average 1.5633608815426998) internal successors, (2270), 1538 states have internal predecessors, (2270), 499 states have call successors, (499), 129 states have call predecessors, (499), 128 states have return successors, (563), 458 states have call predecessors, (563), 494 states have call successors, (563) [2023-11-19 04:56:25,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2080 states to 2080 states and 3332 transitions. [2023-11-19 04:56:25,009 INFO L78 Accepts]: Start accepts. Automaton has 2080 states and 3332 transitions. Word has length 94 [2023-11-19 04:56:25,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:25,010 INFO L495 AbstractCegarLoop]: Abstraction has 2080 states and 3332 transitions. [2023-11-19 04:56:25,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 04:56:25,011 INFO L276 IsEmpty]: Start isEmpty. Operand 2080 states and 3332 transitions. [2023-11-19 04:56:25,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 04:56:25,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:25,022 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:25,055 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:56:25,245 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:25,246 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:25,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:25,246 INFO L85 PathProgramCache]: Analyzing trace with hash 649977635, now seen corresponding path program 1 times [2023-11-19 04:56:25,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:25,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432791583] [2023-11-19 04:56:25,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:25,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:25,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:25,670 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:56:25,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:25,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432791583] [2023-11-19 04:56:25,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432791583] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:25,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035744172] [2023-11-19 04:56:25,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:25,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:25,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:25,675 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:25,724 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:56:26,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:26,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:56:26,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:26,254 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:56:26,255 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:56:26,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035744172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:26,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:56:26,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:56:26,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [455368220] [2023-11-19 04:56:26,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:26,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:56:26,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:26,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:56:26,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:26,260 INFO L87 Difference]: Start difference. First operand 2080 states and 3332 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:56:26,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:26,644 INFO L93 Difference]: Finished difference Result 5114 states and 8320 transitions. [2023-11-19 04:56:26,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:56:26,645 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2023-11-19 04:56:26,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:26,680 INFO L225 Difference]: With dead ends: 5114 [2023-11-19 04:56:26,680 INFO L226 Difference]: Without dead ends: 3046 [2023-11-19 04:56:26,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:26,699 INFO L413 NwaCegarLoop]: 1023 mSDtfsCounter, 569 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 102 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 1536 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:26,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 1536 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 102 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:56:26,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2023-11-19 04:56:26,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2979. [2023-11-19 04:56:26,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2979 states, 2085 states have (on average 1.5688249400479617) internal successors, (3271), 2214 states have internal predecessors, (3271), 708 states have call successors, (708), 183 states have call predecessors, (708), 185 states have return successors, (813), 650 states have call predecessors, (813), 703 states have call successors, (813) [2023-11-19 04:56:27,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2979 states to 2979 states and 4792 transitions. [2023-11-19 04:56:27,015 INFO L78 Accepts]: Start accepts. Automaton has 2979 states and 4792 transitions. Word has length 93 [2023-11-19 04:56:27,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:27,017 INFO L495 AbstractCegarLoop]: Abstraction has 2979 states and 4792 transitions. [2023-11-19 04:56:27,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:56:27,018 INFO L276 IsEmpty]: Start isEmpty. Operand 2979 states and 4792 transitions. [2023-11-19 04:56:27,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 04:56:27,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:27,026 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:56:27,054 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 04:56:27,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:27,253 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:27,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:27,253 INFO L85 PathProgramCache]: Analyzing trace with hash -1484984130, now seen corresponding path program 1 times [2023-11-19 04:56:27,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:27,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875600261] [2023-11-19 04:56:27,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:27,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:27,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:56:27,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:27,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875600261] [2023-11-19 04:56:27,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875600261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:27,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98558319] [2023-11-19 04:56:27,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:27,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:27,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:27,722 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:27,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:56:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:28,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:56:28,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:28,342 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:56:28,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:56:28,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98558319] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:28,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:56:28,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2023-11-19 04:56:28,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210706504] [2023-11-19 04:56:28,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:28,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:56:28,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:28,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:56:28,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:56:28,345 INFO L87 Difference]: Start difference. First operand 2979 states and 4792 transitions. Second operand has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-19 04:56:29,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:29,621 INFO L93 Difference]: Finished difference Result 7936 states and 12970 transitions. [2023-11-19 04:56:29,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:56:29,622 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 94 [2023-11-19 04:56:29,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:29,672 INFO L225 Difference]: With dead ends: 7936 [2023-11-19 04:56:29,673 INFO L226 Difference]: Without dead ends: 4969 [2023-11-19 04:56:29,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-19 04:56:29,703 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 528 mSDsluCounter, 1999 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 533 SdHoareTripleChecker+Valid, 2616 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:29,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [533 Valid, 2616 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:56:29,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4969 states. [2023-11-19 04:56:30,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4969 to 4927. [2023-11-19 04:56:30,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4927 states, 3434 states have (on average 1.511648223645894) internal successors, (5191), 3653 states have internal predecessors, (5191), 1172 states have call successors, (1172), 327 states have call predecessors, (1172), 320 states have return successors, (1388), 1055 states have call predecessors, (1388), 1164 states have call successors, (1388) [2023-11-19 04:56:30,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4927 states to 4927 states and 7751 transitions. [2023-11-19 04:56:30,257 INFO L78 Accepts]: Start accepts. Automaton has 4927 states and 7751 transitions. Word has length 94 [2023-11-19 04:56:30,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:30,260 INFO L495 AbstractCegarLoop]: Abstraction has 4927 states and 7751 transitions. [2023-11-19 04:56:30,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2023-11-19 04:56:30,260 INFO L276 IsEmpty]: Start isEmpty. Operand 4927 states and 7751 transitions. [2023-11-19 04:56:30,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 04:56:30,265 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:30,265 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 04:56:30,296 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:56:30,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:30,480 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:30,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:30,481 INFO L85 PathProgramCache]: Analyzing trace with hash -529540482, now seen corresponding path program 1 times [2023-11-19 04:56:30,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:30,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1248424914] [2023-11-19 04:56:30,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:30,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:31,083 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 04:56:31,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:31,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1248424914] [2023-11-19 04:56:31,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1248424914] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:56:31,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:56:31,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:56:31,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694610637] [2023-11-19 04:56:31,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:56:31,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:56:31,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:56:31,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:56:31,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:56:31,088 INFO L87 Difference]: Start difference. First operand 4927 states and 7751 transitions. Second operand has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:56:32,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:56:32,532 INFO L93 Difference]: Finished difference Result 12741 states and 20370 transitions. [2023-11-19 04:56:32,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 04:56:32,534 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) Word has length 99 [2023-11-19 04:56:32,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:56:32,624 INFO L225 Difference]: With dead ends: 12741 [2023-11-19 04:56:32,625 INFO L226 Difference]: Without dead ends: 7826 [2023-11-19 04:56:32,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:56:32,673 INFO L413 NwaCegarLoop]: 659 mSDtfsCounter, 628 mSDsluCounter, 3009 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 3668 SdHoareTripleChecker+Invalid, 573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:56:32,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 3668 Invalid, 573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 519 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:56:32,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7826 states. [2023-11-19 04:56:33,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7826 to 7677. [2023-11-19 04:56:33,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7677 states, 5382 states have (on average 1.5081753994797473) internal successors, (8117), 5739 states have internal predecessors, (8117), 1794 states have call successors, (1794), 510 states have call predecessors, (1794), 500 states have return successors, (2231), 1598 states have call predecessors, (2231), 1784 states have call successors, (2231) [2023-11-19 04:56:33,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7677 states to 7677 states and 12142 transitions. [2023-11-19 04:56:33,431 INFO L78 Accepts]: Start accepts. Automaton has 7677 states and 12142 transitions. Word has length 99 [2023-11-19 04:56:33,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:56:33,436 INFO L495 AbstractCegarLoop]: Abstraction has 7677 states and 12142 transitions. [2023-11-19 04:56:33,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 4 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:56:33,437 INFO L276 IsEmpty]: Start isEmpty. Operand 7677 states and 12142 transitions. [2023-11-19 04:56:33,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-11-19 04:56:33,444 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:56:33,445 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] [2023-11-19 04:56:33,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:56:33,445 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:56:33,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:56:33,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1924565449, now seen corresponding path program 1 times [2023-11-19 04:56:33,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:56:33,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1105167046] [2023-11-19 04:56:33,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:33,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:56:33,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:33,905 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:56:33,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:56:33,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1105167046] [2023-11-19 04:56:33,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1105167046] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:56:33,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225117059] [2023-11-19 04:56:33,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:56:33,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:56:33,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:56:33,908 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:56:33,932 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_55acecb4-436f-4cf9-ac96-e901e3c27b70/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:56:34,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:56:34,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 1841 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-19 04:56:34,369 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:56:34,904 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:56:34,904 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:56:35,313 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:56:35,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225117059] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:56:35,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1069955507] [2023-11-19 04:56:35,363 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2023-11-19 04:56:35,363 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:56:35,368 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:56:35,374 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:56:35,374 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:56:56,237 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 578 for LOIs