./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E --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 f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:55:10,552 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:55:10,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:55:10,665 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:55:10,668 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:55:10,693 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:55:10,694 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:55:10,694 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:55:10,694 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:55:10,695 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:55:10,695 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:55:10,696 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:55:10,696 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:55:10,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:55:10,697 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:55:10,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:55:10,698 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:55:10,698 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:55:10,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:55:10,699 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:55:10,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:55:10,700 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E 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 -> f91feaa60fbddcfc87f4cdb3911bff4dfabb88b0b67a46a205760e052b15032c [2024-11-14 04:55:11,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:55:11,032 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:55:11,034 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:55:11,036 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:55:11,036 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:55:11,037 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c Unable to find full path for "g++" [2024-11-14 04:55:12,922 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:55:13,293 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:55:13,293 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c [2024-11-14 04:55:13,321 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/data/7e465989b/228fbb00889a4e528a0d032756589d0f/FLAGacee3cc9f [2024-11-14 04:55:13,342 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/data/7e465989b/228fbb00889a4e528a0d032756589d0f [2024-11-14 04:55:13,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:55:13,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:55:13,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:55:13,352 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:55:13,359 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:55:13,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:55:13" (1/1) ... [2024-11-14 04:55:13,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38b8c9ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:13, skipping insertion in model container [2024-11-14 04:55:13,363 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:55:13" (1/1) ... [2024-11-14 04:55:13,417 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:55:13,644 WARN L250 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_919fced2-600e-4487-9461-e68f70adc559/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2024-11-14 04:55:14,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:55:14,075 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:55:14,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-14 04:55:14,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [67] [2024-11-14 04:55:14,086 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [260] [2024-11-14 04:55:14,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [269] [2024-11-14 04:55:14,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1874] [2024-11-14 04:55:14,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1968] [2024-11-14 04:55:14,087 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2086] [2024-11-14 04:55:14,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2124] [2024-11-14 04:55:14,090 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2472] [2024-11-14 04:55:14,091 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2838] [2024-11-14 04:55:14,107 WARN L250 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_919fced2-600e-4487-9461-e68f70adc559/sv-benchmarks/c/product-lines/elevator_spec3_product23.cil.c[5798,5811] [2024-11-14 04:55:14,234 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:55:14,274 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:55:14,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14 WrapperNode [2024-11-14 04:55:14,276 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:55:14,277 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:55:14,277 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:55:14,278 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:55:14,285 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,314 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,380 INFO L138 Inliner]: procedures = 94, calls = 353, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 943 [2024-11-14 04:55:14,380 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:55:14,381 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:55:14,381 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:55:14,381 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:55:14,389 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,390 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,435 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,460 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,468 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,476 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,490 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:55:14,497 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:55:14,497 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:55:14,497 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:55:14,499 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (1/1) ... [2024-11-14 04:55:14,510 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:55:14,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:14,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:55:14,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:55:14,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:55:14,599 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:55:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-14 04:55:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 04:55:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 04:55:14,600 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 04:55:14,600 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 04:55:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:55:14,601 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:55:14,601 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:55:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:55:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:55:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:55:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 04:55:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 04:55:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:55:14,602 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:55:14,602 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:55:14,603 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:55:14,604 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:55:14,604 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:55:14,605 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:55:14,605 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:55:14,606 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:55:14,606 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:55:14,830 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:55:14,833 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:55:16,473 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2024-11-14 04:55:16,473 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:55:17,569 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:55:17,569 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:55:17,570 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:55:17 BoogieIcfgContainer [2024-11-14 04:55:17,570 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:55:17,572 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:55:17,573 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:55:17,577 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:55:17,577 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:55:13" (1/3) ... [2024-11-14 04:55:17,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67cfd0f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:55:17, skipping insertion in model container [2024-11-14 04:55:17,578 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:55:14" (2/3) ... [2024-11-14 04:55:17,578 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67cfd0f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:55:17, skipping insertion in model container [2024-11-14 04:55:17,579 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:55:17" (3/3) ... [2024-11-14 04:55:17,580 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product23.cil.c [2024-11-14 04:55:17,596 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:55:17,599 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product23.cil.c that has 29 procedures, 427 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:55:17,672 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:55:17,688 INFO L333 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, 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;@467403fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:55:17,690 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:55:17,695 INFO L276 IsEmpty]: Start isEmpty. Operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-14 04:55:17,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 04:55:17,722 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:17,723 INFO L215 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] [2024-11-14 04:55:17,723 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:17,730 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:17,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1278436577, now seen corresponding path program 1 times [2024-11-14 04:55:17,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:17,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258422246] [2024-11-14 04:55:17,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:17,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:18,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:19,118 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:55:19,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:19,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258422246] [2024-11-14 04:55:19,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258422246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:19,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931536249] [2024-11-14 04:55:19,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:19,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:19,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:19,129 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:19,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:55:19,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:19,750 INFO L255 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:55:19,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:19,930 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:55:19,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:19,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931536249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:19,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:19,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:55:19,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2012361573] [2024-11-14 04:55:19,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:19,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:19,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:19,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:19,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:19,963 INFO L87 Difference]: Start difference. First operand has 427 states, 284 states have (on average 1.556338028169014) internal successors, (442), 302 states have internal predecessors, (442), 113 states have call successors, (113), 28 states have call predecessors, (113), 28 states have return successors, (113), 110 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:55:20,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:20,432 INFO L93 Difference]: Finished difference Result 1204 states and 1908 transitions. [2024-11-14 04:55:20,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:20,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2024-11-14 04:55:20,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:20,460 INFO L225 Difference]: With dead ends: 1204 [2024-11-14 04:55:20,463 INFO L226 Difference]: Without dead ends: 779 [2024-11-14 04:55:20,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:20,479 INFO L432 NwaCegarLoop]: 1120 mSDtfsCounter, 596 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:20,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1654 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:55:20,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2024-11-14 04:55:20,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 767. [2024-11-14 04:55:20,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 515 states have (on average 1.5475728155339805) internal successors, (797), 546 states have internal predecessors, (797), 201 states have call successors, (201), 51 states have call predecessors, (201), 50 states have return successors, (203), 195 states have call predecessors, (203), 198 states have call successors, (203) [2024-11-14 04:55:20,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1201 transitions. [2024-11-14 04:55:20,673 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1201 transitions. Word has length 87 [2024-11-14 04:55:20,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:20,675 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1201 transitions. [2024-11-14 04:55:20,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:55:20,677 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1201 transitions. [2024-11-14 04:55:20,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:55:20,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:20,690 INFO L215 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] [2024-11-14 04:55:20,713 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:55:20,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:20,891 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:20,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:20,892 INFO L85 PathProgramCache]: Analyzing trace with hash 2108672887, now seen corresponding path program 1 times [2024-11-14 04:55:20,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:20,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990573432] [2024-11-14 04:55:20,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:20,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:21,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:21,549 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:55:21,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:21,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990573432] [2024-11-14 04:55:21,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990573432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:21,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:55:21,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:55:21,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807959800] [2024-11-14 04:55:21,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:21,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:55:21,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:21,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:55:21,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:55:21,552 INFO L87 Difference]: Start difference. First operand 767 states and 1201 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:55:22,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:22,673 INFO L93 Difference]: Finished difference Result 2230 states and 3552 transitions. [2024-11-14 04:55:22,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:55:22,675 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2024-11-14 04:55:22,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:22,694 INFO L225 Difference]: With dead ends: 2230 [2024-11-14 04:55:22,694 INFO L226 Difference]: Without dead ends: 1475 [2024-11-14 04:55:22,699 INFO L431 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 [2024-11-14 04:55:22,700 INFO L432 NwaCegarLoop]: 662 mSDtfsCounter, 610 mSDsluCounter, 2362 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 622 SdHoareTripleChecker+Valid, 3024 SdHoareTripleChecker+Invalid, 492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:22,701 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [622 Valid, 3024 Invalid, 492 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:55:22,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1475 states. [2024-11-14 04:55:22,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1475 to 1431. [2024-11-14 04:55:22,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1431 states, 980 states have (on average 1.5561224489795917) internal successors, (1525), 1039 states have internal predecessors, (1525), 359 states have call successors, (359), 92 states have call predecessors, (359), 91 states have return successors, (392), 339 states have call predecessors, (392), 355 states have call successors, (392) [2024-11-14 04:55:22,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1431 states to 1431 states and 2276 transitions. [2024-11-14 04:55:22,826 INFO L78 Accepts]: Start accepts. Automaton has 1431 states and 2276 transitions. Word has length 88 [2024-11-14 04:55:22,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:22,827 INFO L471 AbstractCegarLoop]: Abstraction has 1431 states and 2276 transitions. [2024-11-14 04:55:22,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:55:22,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1431 states and 2276 transitions. [2024-11-14 04:55:22,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 04:55:22,838 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:22,838 INFO L215 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] [2024-11-14 04:55:22,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:55:22,838 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:22,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:22,839 INFO L85 PathProgramCache]: Analyzing trace with hash -718126795, now seen corresponding path program 1 times [2024-11-14 04:55:22,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:22,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016745621] [2024-11-14 04:55:22,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:22,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:23,266 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:55:23,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:23,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016745621] [2024-11-14 04:55:23,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016745621] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:23,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419698955] [2024-11-14 04:55:23,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:23,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:23,266 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:23,270 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:23,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:55:23,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:23,759 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:55:23,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:23,888 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:55:23,888 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:23,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419698955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:23,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:23,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:55:23,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12522289] [2024-11-14 04:55:23,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:23,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:23,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:23,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:23,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:23,890 INFO L87 Difference]: Start difference. First operand 1431 states and 2276 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:55:24,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:24,235 INFO L93 Difference]: Finished difference Result 3526 states and 5679 transitions. [2024-11-14 04:55:24,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:24,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2024-11-14 04:55:24,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:24,256 INFO L225 Difference]: With dead ends: 3526 [2024-11-14 04:55:24,256 INFO L226 Difference]: Without dead ends: 2107 [2024-11-14 04:55:24,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:24,268 INFO L432 NwaCegarLoop]: 1100 mSDtfsCounter, 589 mSDsluCounter, 528 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 1628 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:24,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 1628 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:55:24,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2107 states. [2024-11-14 04:55:24,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2107 to 2062. [2024-11-14 04:55:24,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 1418 states have (on average 1.5585331452750353) internal successors, (2210), 1506 states have internal predecessors, (2210), 512 states have call successors, (512), 130 states have call predecessors, (512), 131 states have return successors, (568), 485 states have call predecessors, (568), 508 states have call successors, (568) [2024-11-14 04:55:24,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 3290 transitions. [2024-11-14 04:55:24,512 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 3290 transitions. Word has length 88 [2024-11-14 04:55:24,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:24,513 INFO L471 AbstractCegarLoop]: Abstraction has 2062 states and 3290 transitions. [2024-11-14 04:55:24,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 04:55:24,513 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 3290 transitions. [2024-11-14 04:55:24,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 04:55:24,519 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:24,519 INFO L215 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] [2024-11-14 04:55:24,542 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:55:24,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:24,724 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:24,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:24,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1120713731, now seen corresponding path program 1 times [2024-11-14 04:55:24,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:24,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [175093749] [2024-11-14 04:55:24,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:24,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:25,088 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:55:25,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:25,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [175093749] [2024-11-14 04:55:25,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [175093749] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:25,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661537157] [2024-11-14 04:55:25,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:25,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:25,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:25,091 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:25,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:55:25,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:25,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 1559 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:55:25,537 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:25,562 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 04:55:25,562 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:25,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1661537157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:25,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:25,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:55:25,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987604771] [2024-11-14 04:55:25,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:25,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:55:25,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:25,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:55:25,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:25,567 INFO L87 Difference]: Start difference. First operand 2062 states and 3290 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:55:25,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:25,888 INFO L93 Difference]: Finished difference Result 4142 states and 6669 transitions. [2024-11-14 04:55:25,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:55:25,888 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 89 [2024-11-14 04:55:25,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:25,906 INFO L225 Difference]: With dead ends: 4142 [2024-11-14 04:55:25,907 INFO L226 Difference]: Without dead ends: 2092 [2024-11-14 04:55:25,924 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:55:25,925 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 17 mSDsluCounter, 589 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1214 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:25,925 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1214 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:55:25,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2024-11-14 04:55:26,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 2090. [2024-11-14 04:55:26,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2090 states, 1442 states have (on average 1.552011095700416) internal successors, (2238), 1530 states have internal predecessors, (2238), 516 states have call successors, (516), 130 states have call predecessors, (516), 131 states have return successors, (572), 489 states have call predecessors, (572), 512 states have call successors, (572) [2024-11-14 04:55:26,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2090 states to 2090 states and 3326 transitions. [2024-11-14 04:55:26,116 INFO L78 Accepts]: Start accepts. Automaton has 2090 states and 3326 transitions. Word has length 89 [2024-11-14 04:55:26,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:26,116 INFO L471 AbstractCegarLoop]: Abstraction has 2090 states and 3326 transitions. [2024-11-14 04:55:26,116 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 04:55:26,117 INFO L276 IsEmpty]: Start isEmpty. Operand 2090 states and 3326 transitions. [2024-11-14 04:55:26,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 04:55:26,122 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:26,122 INFO L215 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] [2024-11-14 04:55:26,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:55:26,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:26,326 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:26,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:26,327 INFO L85 PathProgramCache]: Analyzing trace with hash -263053709, now seen corresponding path program 1 times [2024-11-14 04:55:26,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:26,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063543269] [2024-11-14 04:55:26,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:26,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:26,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:26,676 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:55:26,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:26,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063543269] [2024-11-14 04:55:26,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063543269] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:26,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510341613] [2024-11-14 04:55:26,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:26,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:26,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:26,679 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:26,682 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:55:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:27,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 1560 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 04:55:27,166 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:27,314 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 04:55:27,317 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:27,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510341613] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:27,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:27,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-14 04:55:27,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821523893] [2024-11-14 04:55:27,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:27,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:55:27,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:27,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:55:27,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:55:27,319 INFO L87 Difference]: Start difference. First operand 2090 states and 3326 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 04:55:28,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:28,630 INFO L93 Difference]: Finished difference Result 5585 states and 9075 transitions. [2024-11-14 04:55:28,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:55:28,631 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2024-11-14 04:55:28,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:28,686 INFO L225 Difference]: With dead ends: 5585 [2024-11-14 04:55:28,686 INFO L226 Difference]: Without dead ends: 3507 [2024-11-14 04:55:28,707 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:55:28,709 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 539 mSDsluCounter, 2047 mSDsCounter, 0 mSdLazyCounter, 676 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 544 SdHoareTripleChecker+Valid, 2678 SdHoareTripleChecker+Invalid, 716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 676 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:28,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [544 Valid, 2678 Invalid, 716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 676 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:55:28,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3507 states. [2024-11-14 04:55:28,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3507 to 3474. [2024-11-14 04:55:28,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3474 states, 2387 states have (on average 1.4960201089233347) internal successors, (3571), 2536 states have internal predecessors, (3571), 859 states have call successors, (859), 232 states have call predecessors, (859), 227 states have return successors, (1007), 801 states have call predecessors, (1007), 853 states have call successors, (1007) [2024-11-14 04:55:28,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3474 states to 3474 states and 5437 transitions. [2024-11-14 04:55:28,964 INFO L78 Accepts]: Start accepts. Automaton has 3474 states and 5437 transitions. Word has length 89 [2024-11-14 04:55:28,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:28,964 INFO L471 AbstractCegarLoop]: Abstraction has 3474 states and 5437 transitions. [2024-11-14 04:55:28,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 04:55:28,964 INFO L276 IsEmpty]: Start isEmpty. Operand 3474 states and 5437 transitions. [2024-11-14 04:55:28,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:55:28,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:28,968 INFO L215 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] [2024-11-14 04:55:28,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:55:29,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:29,172 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:29,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:29,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1343278647, now seen corresponding path program 1 times [2024-11-14 04:55:29,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:29,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406338430] [2024-11-14 04:55:29,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:29,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:29,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:29,814 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:55:29,814 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:29,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406338430] [2024-11-14 04:55:29,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406338430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:29,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1034410800] [2024-11-14 04:55:29,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:29,815 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:29,815 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:29,817 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:29,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:55:30,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:30,266 INFO L255 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 04:55:30,271 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:30,653 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 04:55:30,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:30,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1034410800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:30,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:30,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2024-11-14 04:55:30,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379673026] [2024-11-14 04:55:30,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:30,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:55:30,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:30,654 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:55:30,654 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:30,655 INFO L87 Difference]: Start difference. First operand 3474 states and 5437 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 04:55:32,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:32,667 INFO L93 Difference]: Finished difference Result 7331 states and 11483 transitions. [2024-11-14 04:55:32,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:55:32,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2024-11-14 04:55:32,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:32,704 INFO L225 Difference]: With dead ends: 7331 [2024-11-14 04:55:32,705 INFO L226 Difference]: Without dead ends: 3869 [2024-11-14 04:55:32,737 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2024-11-14 04:55:32,738 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 1393 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 1340 mSolverCounterSat, 144 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1396 SdHoareTripleChecker+Valid, 2025 SdHoareTripleChecker+Invalid, 1484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 144 IncrementalHoareTripleChecker+Valid, 1340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:32,738 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1396 Valid, 2025 Invalid, 1484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [144 Valid, 1340 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 04:55:32,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3869 states. [2024-11-14 04:55:33,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3869 to 3858. [2024-11-14 04:55:33,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3858 states, 2671 states have (on average 1.476974915761887) internal successors, (3945), 2828 states have internal predecessors, (3945), 931 states have call successors, (931), 264 states have call predecessors, (931), 255 states have return successors, (1087), 861 states have call predecessors, (1087), 925 states have call successors, (1087) [2024-11-14 04:55:33,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3858 states to 3858 states and 5963 transitions. [2024-11-14 04:55:33,076 INFO L78 Accepts]: Start accepts. Automaton has 3858 states and 5963 transitions. Word has length 94 [2024-11-14 04:55:33,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:33,077 INFO L471 AbstractCegarLoop]: Abstraction has 3858 states and 5963 transitions. [2024-11-14 04:55:33,077 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 04:55:33,077 INFO L276 IsEmpty]: Start isEmpty. Operand 3858 states and 5963 transitions. [2024-11-14 04:55:33,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 04:55:33,080 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:33,081 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:33,103 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 04:55:33,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:55:33,285 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:33,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:33,285 INFO L85 PathProgramCache]: Analyzing trace with hash 284397855, now seen corresponding path program 1 times [2024-11-14 04:55:33,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603102403] [2024-11-14 04:55:33,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:33,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:33,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:33,960 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 04:55:33,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:33,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603102403] [2024-11-14 04:55:33,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603102403] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:33,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182269168] [2024-11-14 04:55:33,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:33,961 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:33,961 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:33,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:33,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:55:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:34,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 1596 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:55:34,384 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:34,471 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:55:34,471 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:34,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182269168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:34,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:34,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-14 04:55:34,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481029635] [2024-11-14 04:55:34,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:34,472 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:55:34,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:34,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:55:34,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:34,473 INFO L87 Difference]: Start difference. First operand 3858 states and 5963 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:55:34,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:34,914 INFO L93 Difference]: Finished difference Result 6911 states and 10707 transitions. [2024-11-14 04:55:34,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:55:34,915 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 101 [2024-11-14 04:55:34,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:34,947 INFO L225 Difference]: With dead ends: 6911 [2024-11-14 04:55:34,947 INFO L226 Difference]: Without dead ends: 3918 [2024-11-14 04:55:34,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:34,962 INFO L432 NwaCegarLoop]: 615 mSDtfsCounter, 0 mSDsluCounter, 3067 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3682 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:34,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3682 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:55:34,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2024-11-14 04:55:35,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3918. [2024-11-14 04:55:35,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3918 states, 2721 states have (on average 1.468210216832047) internal successors, (3995), 2878 states have internal predecessors, (3995), 931 states have call successors, (931), 264 states have call predecessors, (931), 265 states have return successors, (1107), 871 states have call predecessors, (1107), 925 states have call successors, (1107) [2024-11-14 04:55:35,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3918 states to 3918 states and 6033 transitions. [2024-11-14 04:55:35,223 INFO L78 Accepts]: Start accepts. Automaton has 3918 states and 6033 transitions. Word has length 101 [2024-11-14 04:55:35,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:35,223 INFO L471 AbstractCegarLoop]: Abstraction has 3918 states and 6033 transitions. [2024-11-14 04:55:35,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-14 04:55:35,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3918 states and 6033 transitions. [2024-11-14 04:55:35,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-14 04:55:35,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:35,228 INFO L215 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] [2024-11-14 04:55:35,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:55:35,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 04:55:35,428 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:35,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:35,429 INFO L85 PathProgramCache]: Analyzing trace with hash 840004120, now seen corresponding path program 1 times [2024-11-14 04:55:35,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:35,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200116442] [2024-11-14 04:55:35,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:35,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:36,045 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:55:36,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:36,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200116442] [2024-11-14 04:55:36,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200116442] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:36,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219470149] [2024-11-14 04:55:36,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:36,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:36,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:36,048 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:36,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:55:36,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:36,492 INFO L255 TraceCheckSpWp]: Trace formula consists of 1600 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 04:55:36,497 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:36,794 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:55:36,795 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:55:37,173 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 04:55:37,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219470149] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:37,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:55:37,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2024-11-14 04:55:37,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571423794] [2024-11-14 04:55:37,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:37,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:55:37,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:37,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:55:37,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2024-11-14 04:55:37,176 INFO L87 Difference]: Start difference. First operand 3918 states and 6033 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 04:55:41,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:41,667 INFO L93 Difference]: Finished difference Result 10402 states and 16905 transitions. [2024-11-14 04:55:41,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 04:55:41,668 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2024-11-14 04:55:41,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:41,745 INFO L225 Difference]: With dead ends: 10402 [2024-11-14 04:55:41,746 INFO L226 Difference]: Without dead ends: 7763 [2024-11-14 04:55:41,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 124 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=154, Invalid=902, Unknown=0, NotChecked=0, Total=1056 [2024-11-14 04:55:41,768 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 2478 mSDsluCounter, 2470 mSDsCounter, 0 mSdLazyCounter, 2317 mSolverCounterSat, 1088 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2572 SdHoareTripleChecker+Valid, 3133 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1088 IncrementalHoareTripleChecker+Valid, 2317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:41,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2572 Valid, 3133 Invalid, 3405 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1088 Valid, 2317 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-14 04:55:41,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7763 states. [2024-11-14 04:55:42,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7763 to 7631. [2024-11-14 04:55:42,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5394 states have (on average 1.4740452354467928) internal successors, (7951), 5646 states have internal predecessors, (7951), 1679 states have call successors, (1679), 524 states have call predecessors, (1679), 557 states have return successors, (2457), 1604 states have call predecessors, (2457), 1671 states have call successors, (2457) [2024-11-14 04:55:42,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 12087 transitions. [2024-11-14 04:55:42,393 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 12087 transitions. Word has length 103 [2024-11-14 04:55:42,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:42,395 INFO L471 AbstractCegarLoop]: Abstraction has 7631 states and 12087 transitions. [2024-11-14 04:55:42,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-14 04:55:42,396 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 12087 transitions. [2024-11-14 04:55:42,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 04:55:42,399 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:42,400 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:42,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-14 04:55:42,603 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:55:42,604 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:42,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:42,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1133812321, now seen corresponding path program 1 times [2024-11-14 04:55:42,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:42,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221239204] [2024-11-14 04:55:42,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:42,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:42,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:43,212 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 04:55:43,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:43,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [221239204] [2024-11-14 04:55:43,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [221239204] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:43,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135431904] [2024-11-14 04:55:43,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:43,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:43,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:43,216 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:43,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:55:43,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:43,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:55:43,634 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:43,800 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 04:55:43,801 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:43,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135431904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:43,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:43,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-14 04:55:43,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938628608] [2024-11-14 04:55:43,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:43,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:55:43,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:43,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:55:43,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:55:43,803 INFO L87 Difference]: Start difference. First operand 7631 states and 12087 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 04:55:44,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:44,907 INFO L93 Difference]: Finished difference Result 13997 states and 22230 transitions. [2024-11-14 04:55:44,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:55:44,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2024-11-14 04:55:44,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:44,987 INFO L225 Difference]: With dead ends: 13997 [2024-11-14 04:55:44,987 INFO L226 Difference]: Without dead ends: 7653 [2024-11-14 04:55:45,025 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:45,027 INFO L432 NwaCegarLoop]: 676 mSDtfsCounter, 448 mSDsluCounter, 1758 mSDsCounter, 0 mSdLazyCounter, 396 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 396 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:45,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 2434 Invalid, 403 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 396 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:55:45,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7653 states. [2024-11-14 04:55:45,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7653 to 7631. [2024-11-14 04:55:45,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7631 states, 5394 states have (on average 1.4740452354467928) internal successors, (7951), 5646 states have internal predecessors, (7951), 1679 states have call successors, (1679), 524 states have call predecessors, (1679), 557 states have return successors, (2449), 1604 states have call predecessors, (2449), 1671 states have call successors, (2449) [2024-11-14 04:55:45,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7631 states to 7631 states and 12079 transitions. [2024-11-14 04:55:45,837 INFO L78 Accepts]: Start accepts. Automaton has 7631 states and 12079 transitions. Word has length 107 [2024-11-14 04:55:45,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:45,837 INFO L471 AbstractCegarLoop]: Abstraction has 7631 states and 12079 transitions. [2024-11-14 04:55:45,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2024-11-14 04:55:45,838 INFO L276 IsEmpty]: Start isEmpty. Operand 7631 states and 12079 transitions. [2024-11-14 04:55:45,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-14 04:55:45,845 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:45,845 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:45,867 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 04:55:46,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:46,050 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:46,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:46,050 INFO L85 PathProgramCache]: Analyzing trace with hash -915984870, now seen corresponding path program 1 times [2024-11-14 04:55:46,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:46,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676718167] [2024-11-14 04:55:46,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:46,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:46,667 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:55:46,667 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:46,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676718167] [2024-11-14 04:55:46,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676718167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:46,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311816709] [2024-11-14 04:55:46,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:46,668 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:46,668 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:46,670 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:46,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:55:47,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:47,162 INFO L255 TraceCheckSpWp]: Trace formula consists of 1697 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:55:47,168 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:47,488 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:55:47,488 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:47,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1311816709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:47,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:47,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2024-11-14 04:55:47,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104373024] [2024-11-14 04:55:47,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:47,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:55:47,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:47,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:55:47,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:55:47,490 INFO L87 Difference]: Start difference. First operand 7631 states and 12079 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:55:49,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:49,018 INFO L93 Difference]: Finished difference Result 19196 states and 30427 transitions. [2024-11-14 04:55:49,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:55:49,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 134 [2024-11-14 04:55:49,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:49,104 INFO L225 Difference]: With dead ends: 19196 [2024-11-14 04:55:49,104 INFO L226 Difference]: Without dead ends: 11577 [2024-11-14 04:55:49,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:55:49,150 INFO L432 NwaCegarLoop]: 739 mSDtfsCounter, 576 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1724 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:49,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1724 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:55:49,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11577 states. [2024-11-14 04:55:49,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11577 to 11441. [2024-11-14 04:55:49,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11441 states, 8109 states have (on average 1.4730546306572945) internal successors, (11945), 8442 states have internal predecessors, (11945), 2509 states have call successors, (2509), 783 states have call predecessors, (2509), 822 states have return successors, (3563), 2359 states have call predecessors, (3563), 2498 states have call successors, (3563) [2024-11-14 04:55:50,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11441 states to 11441 states and 18017 transitions. [2024-11-14 04:55:50,019 INFO L78 Accepts]: Start accepts. Automaton has 11441 states and 18017 transitions. Word has length 134 [2024-11-14 04:55:50,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:50,019 INFO L471 AbstractCegarLoop]: Abstraction has 11441 states and 18017 transitions. [2024-11-14 04:55:50,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:55:50,019 INFO L276 IsEmpty]: Start isEmpty. Operand 11441 states and 18017 transitions. [2024-11-14 04:55:50,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 04:55:50,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:50,028 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:50,050 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 04:55:50,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:50,229 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:50,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:50,230 INFO L85 PathProgramCache]: Analyzing trace with hash -316351114, now seen corresponding path program 1 times [2024-11-14 04:55:50,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:50,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440438959] [2024-11-14 04:55:50,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:50,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:50,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:50,802 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-14 04:55:50,804 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:50,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440438959] [2024-11-14 04:55:50,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440438959] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:50,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003182924] [2024-11-14 04:55:50,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:50,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:50,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:50,807 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:50,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 04:55:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:51,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 1705 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 04:55:51,391 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:51,495 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 04:55:51,495 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:55:51,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003182924] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:55:51,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:55:51,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-14 04:55:51,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955095111] [2024-11-14 04:55:51,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:51,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:55:51,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:51,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:55:51,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:51,497 INFO L87 Difference]: Start difference. First operand 11441 states and 18017 transitions. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:55:52,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:55:52,829 INFO L93 Difference]: Finished difference Result 21627 states and 34245 transitions. [2024-11-14 04:55:52,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 04:55:52,829 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 137 [2024-11-14 04:55:52,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:55:52,942 INFO L225 Difference]: With dead ends: 21627 [2024-11-14 04:55:52,943 INFO L226 Difference]: Without dead ends: 11513 [2024-11-14 04:55:53,022 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:55:53,023 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 3068 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3684 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:55:53,024 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3684 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:55:53,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11513 states. [2024-11-14 04:55:53,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11513 to 11465. [2024-11-14 04:55:53,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11465 states, 8133 states have (on average 1.4716586745358415) internal successors, (11969), 8442 states have internal predecessors, (11969), 2509 states have call successors, (2509), 783 states have call predecessors, (2509), 822 states have return successors, (3563), 2383 states have call predecessors, (3563), 2498 states have call successors, (3563) [2024-11-14 04:55:53,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11465 states to 11465 states and 18041 transitions. [2024-11-14 04:55:53,905 INFO L78 Accepts]: Start accepts. Automaton has 11465 states and 18041 transitions. Word has length 137 [2024-11-14 04:55:53,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:55:53,907 INFO L471 AbstractCegarLoop]: Abstraction has 11465 states and 18041 transitions. [2024-11-14 04:55:53,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:55:53,907 INFO L276 IsEmpty]: Start isEmpty. Operand 11465 states and 18041 transitions. [2024-11-14 04:55:53,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 04:55:53,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:55:53,915 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:55:53,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-14 04:55:54,115 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:54,115 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:55:54,116 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:55:54,116 INFO L85 PathProgramCache]: Analyzing trace with hash 1313842001, now seen corresponding path program 1 times [2024-11-14 04:55:54,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:55:54,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953310369] [2024-11-14 04:55:54,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:54,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:55:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-14 04:55:54,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:55:54,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953310369] [2024-11-14 04:55:54,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953310369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:54,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395412953] [2024-11-14 04:55:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:55:54,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:55:54,656 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:55:54,658 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:55:54,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 04:55:55,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:55:55,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-11-14 04:55:55,125 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:55:55,512 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-14 04:55:55,512 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:55:56,045 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-14 04:55:56,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395412953] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 04:55:56,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:55:56,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2024-11-14 04:55:56,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794094869] [2024-11-14 04:55:56,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:55:56,046 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 04:55:56,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:55:56,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 04:55:56,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2024-11-14 04:55:56,047 INFO L87 Difference]: Start difference. First operand 11465 states and 18041 transitions. Second operand has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-14 04:56:01,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:01,566 INFO L93 Difference]: Finished difference Result 24244 states and 39448 transitions. [2024-11-14 04:56:01,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 04:56:01,568 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 136 [2024-11-14 04:56:01,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:01,746 INFO L225 Difference]: With dead ends: 24244 [2024-11-14 04:56:01,746 INFO L226 Difference]: Without dead ends: 24241 [2024-11-14 04:56:01,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 260 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 429 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=277, Invalid=2375, Unknown=0, NotChecked=0, Total=2652 [2024-11-14 04:56:01,768 INFO L432 NwaCegarLoop]: 630 mSDtfsCounter, 3616 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 3373 mSolverCounterSat, 1579 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3725 SdHoareTripleChecker+Valid, 3442 SdHoareTripleChecker+Invalid, 4952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1579 IncrementalHoareTripleChecker+Valid, 3373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:01,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3725 Valid, 3442 Invalid, 4952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1579 Valid, 3373 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-14 04:56:01,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24241 states. [2024-11-14 04:56:03,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24241 to 21815. [2024-11-14 04:56:03,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21815 states, 15730 states have (on average 1.4875397329942786) internal successors, (23399), 16221 states have internal predecessors, (23399), 4491 states have call successors, (4491), 1443 states have call predecessors, (4491), 1593 states have return successors, (6776), 4402 states have call predecessors, (6776), 4474 states have call successors, (6776) [2024-11-14 04:56:03,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21815 states to 21815 states and 34666 transitions. [2024-11-14 04:56:03,896 INFO L78 Accepts]: Start accepts. Automaton has 21815 states and 34666 transitions. Word has length 136 [2024-11-14 04:56:03,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:03,897 INFO L471 AbstractCegarLoop]: Abstraction has 21815 states and 34666 transitions. [2024-11-14 04:56:03,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2024-11-14 04:56:03,897 INFO L276 IsEmpty]: Start isEmpty. Operand 21815 states and 34666 transitions. [2024-11-14 04:56:03,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-14 04:56:03,913 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:03,913 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 04:56:03,938 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 04:56:04,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:56:04,118 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:04,119 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:04,119 INFO L85 PathProgramCache]: Analyzing trace with hash -1106228477, now seen corresponding path program 1 times [2024-11-14 04:56:04,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:04,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437665130] [2024-11-14 04:56:04,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:04,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:04,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:04,410 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 20 proven. 2 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-14 04:56:04,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:04,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437665130] [2024-11-14 04:56:04,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437665130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:56:04,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071491472] [2024-11-14 04:56:04,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:04,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:56:04,411 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:04,413 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:56:04,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 04:56:04,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:04,930 INFO L255 TraceCheckSpWp]: Trace formula consists of 1961 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:56:04,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:56:05,080 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 04:56:05,080 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:56:05,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071491472] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:05,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:56:05,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-14 04:56:05,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161550156] [2024-11-14 04:56:05,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:05,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:56:05,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:05,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:56:05,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:56:05,082 INFO L87 Difference]: Start difference. First operand 21815 states and 34666 transitions. Second operand has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-14 04:56:10,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:10,450 INFO L93 Difference]: Finished difference Result 47094 states and 75716 transitions. [2024-11-14 04:56:10,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 04:56:10,451 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) Word has length 162 [2024-11-14 04:56:10,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:10,636 INFO L225 Difference]: With dead ends: 47094 [2024-11-14 04:56:10,636 INFO L226 Difference]: Without dead ends: 24922 [2024-11-14 04:56:10,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:56:10,745 INFO L432 NwaCegarLoop]: 370 mSDtfsCounter, 1507 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 860 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1606 SdHoareTripleChecker+Valid, 1601 SdHoareTripleChecker+Invalid, 4053 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 860 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:10,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1606 Valid, 1601 Invalid, 4053 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [860 Valid, 3193 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-14 04:56:10,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2024-11-14 04:56:12,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 21800. [2024-11-14 04:56:12,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21800 states, 15715 states have (on average 1.487814190264079) internal successors, (23381), 16206 states have internal predecessors, (23381), 4491 states have call successors, (4491), 1443 states have call predecessors, (4491), 1593 states have return successors, (6776), 4402 states have call predecessors, (6776), 4474 states have call successors, (6776) [2024-11-14 04:56:13,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21800 states to 21800 states and 34648 transitions. [2024-11-14 04:56:13,119 INFO L78 Accepts]: Start accepts. Automaton has 21800 states and 34648 transitions. Word has length 162 [2024-11-14 04:56:13,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:13,120 INFO L471 AbstractCegarLoop]: Abstraction has 21800 states and 34648 transitions. [2024-11-14 04:56:13,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 5 states have call successors, (30), 4 states have call predecessors, (30), 5 states have return successors, (28), 6 states have call predecessors, (28), 5 states have call successors, (28) [2024-11-14 04:56:13,120 INFO L276 IsEmpty]: Start isEmpty. Operand 21800 states and 34648 transitions. [2024-11-14 04:56:13,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-14 04:56:13,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:13,132 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 04:56:13,154 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 04:56:13,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:56:13,336 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:13,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:13,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1146551059, now seen corresponding path program 1 times [2024-11-14 04:56:13,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:13,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028353056] [2024-11-14 04:56:13,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:13,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:13,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:13,992 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 20 proven. 4 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2024-11-14 04:56:13,993 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:13,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028353056] [2024-11-14 04:56:13,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028353056] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:56:13,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [993071082] [2024-11-14 04:56:13,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:13,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:56:13,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:13,995 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:56:13,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 04:56:14,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:14,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 1984 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:56:14,504 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:56:14,612 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 86 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 04:56:14,613 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:56:14,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [993071082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:14,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:56:14,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-14 04:56:14,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904932694] [2024-11-14 04:56:14,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:14,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:56:14,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:14,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:56:14,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:56:14,616 INFO L87 Difference]: Start difference. First operand 21800 states and 34648 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 04:56:17,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:17,112 INFO L93 Difference]: Finished difference Result 51033 states and 82256 transitions. [2024-11-14 04:56:17,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:56:17,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 169 [2024-11-14 04:56:17,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:17,345 INFO L225 Difference]: With dead ends: 51033 [2024-11-14 04:56:17,345 INFO L226 Difference]: Without dead ends: 29245 [2024-11-14 04:56:17,474 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:56:17,475 INFO L432 NwaCegarLoop]: 758 mSDtfsCounter, 514 mSDsluCounter, 602 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1360 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:17,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1360 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:56:17,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29245 states. [2024-11-14 04:56:20,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29245 to 28932. [2024-11-14 04:56:20,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28932 states, 20872 states have (on average 1.4885971636642392) internal successors, (31070), 21542 states have internal predecessors, (31070), 5942 states have call successors, (5942), 1902 states have call predecessors, (5942), 2117 states have return successors, (9035), 5829 states have call predecessors, (9035), 5925 states have call successors, (9035) [2024-11-14 04:56:20,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28932 states to 28932 states and 46047 transitions. [2024-11-14 04:56:20,305 INFO L78 Accepts]: Start accepts. Automaton has 28932 states and 46047 transitions. Word has length 169 [2024-11-14 04:56:20,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:20,306 INFO L471 AbstractCegarLoop]: Abstraction has 28932 states and 46047 transitions. [2024-11-14 04:56:20,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2024-11-14 04:56:20,306 INFO L276 IsEmpty]: Start isEmpty. Operand 28932 states and 46047 transitions. [2024-11-14 04:56:20,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-14 04:56:20,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:20,321 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 04:56:20,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-14 04:56:20,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 04:56:20,522 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:20,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:20,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1419205497, now seen corresponding path program 1 times [2024-11-14 04:56:20,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:20,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871671181] [2024-11-14 04:56:20,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:20,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:22,052 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2024-11-14 04:56:22,053 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:22,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871671181] [2024-11-14 04:56:22,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871671181] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:56:22,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956131661] [2024-11-14 04:56:22,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:22,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:56:22,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:22,058 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:56:22,062 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 04:56:22,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:22,607 INFO L255 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:56:22,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:56:22,743 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 92 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 04:56:22,743 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:56:22,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956131661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:56:22,743 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:56:22,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [12] total 18 [2024-11-14 04:56:22,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823622863] [2024-11-14 04:56:22,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:56:22,745 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:56:22,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:56:22,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:56:22,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2024-11-14 04:56:22,746 INFO L87 Difference]: Start difference. First operand 28932 states and 46047 transitions. Second operand has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:56:26,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:56:26,636 INFO L93 Difference]: Finished difference Result 73761 states and 118293 transitions. [2024-11-14 04:56:26,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 04:56:26,637 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) Word has length 174 [2024-11-14 04:56:26,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:56:26,941 INFO L225 Difference]: With dead ends: 73761 [2024-11-14 04:56:26,941 INFO L226 Difference]: Without dead ends: 47761 [2024-11-14 04:56:27,090 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2024-11-14 04:56:27,091 INFO L432 NwaCegarLoop]: 668 mSDtfsCounter, 587 mSDsluCounter, 3763 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 589 SdHoareTripleChecker+Valid, 4431 SdHoareTripleChecker+Invalid, 1261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:56:27,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [589 Valid, 4431 Invalid, 1261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:56:27,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47761 states. [2024-11-14 04:56:30,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47761 to 47608. [2024-11-14 04:56:30,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47608 states, 34464 states have (on average 1.4946320798514392) internal successors, (51511), 35490 states have internal predecessors, (51511), 9676 states have call successors, (9676), 3153 states have call predecessors, (9676), 3467 states have return successors, (14841), 9522 states have call predecessors, (14841), 9647 states have call successors, (14841) [2024-11-14 04:56:30,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47608 states to 47608 states and 76028 transitions. [2024-11-14 04:56:30,916 INFO L78 Accepts]: Start accepts. Automaton has 47608 states and 76028 transitions. Word has length 174 [2024-11-14 04:56:30,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:56:30,916 INFO L471 AbstractCegarLoop]: Abstraction has 47608 states and 76028 transitions. [2024-11-14 04:56:30,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 13.571428571428571) internal successors, (95), 7 states have internal predecessors, (95), 3 states have call successors, (33), 3 states have call predecessors, (33), 5 states have return successors, (31), 5 states have call predecessors, (31), 3 states have call successors, (31) [2024-11-14 04:56:30,917 INFO L276 IsEmpty]: Start isEmpty. Operand 47608 states and 76028 transitions. [2024-11-14 04:56:30,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-14 04:56:30,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:56:30,935 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 04:56:30,959 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 04:56:31,135 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 04:56:31,136 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:56:31,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:56:31,137 INFO L85 PathProgramCache]: Analyzing trace with hash -255408911, now seen corresponding path program 1 times [2024-11-14 04:56:31,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:56:31,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598121682] [2024-11-14 04:56:31,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:31,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:56:31,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:32,208 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-14 04:56:32,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:56:32,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598121682] [2024-11-14 04:56:32,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598121682] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:56:32,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331920755] [2024-11-14 04:56:32,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:56:32,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:56:32,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:56:32,218 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:56:32,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_919fced2-600e-4487-9461-e68f70adc559/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-14 04:56:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:56:32,846 INFO L255 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 04:56:32,852 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:56:33,203 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-14 04:56:33,204 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:56:33,762 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-14 04:56:33,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331920755] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:56:33,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1218088913] [2024-11-14 04:56:33,846 INFO L159 IcfgInterpreter]: Started Sifa with 97 locations of interest [2024-11-14 04:56:33,846 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:56:33,856 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:56:33,875 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:56:33,875 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:56:55,557 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 698 for LOIs [2024-11-14 04:59:45,238 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 60 for LOIs [2024-11-14 04:59:45,248 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 698 for LOIs [2024-11-14 05:00:48,014 INFO L197 IcfgInterpreter]: Interpreting procedure isExecutiveFloorCalling with input of size 712 for LOIs [2024-11-14 05:01:30,599 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 597 for LOIs [2024-11-14 05:01:36,186 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 571 for LOIs [2024-11-14 05:01:36,614 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 7 for LOIs [2024-11-14 05:01:36,615 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 51 for LOIs [2024-11-14 05:01:36,635 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 25 for LOIs [2024-11-14 05:01:36,638 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull with input of size 481 for LOIs [2024-11-14 05:01:41,641 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 40 for LOIs [2024-11-14 05:01:41,653 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 23 for LOIs [2024-11-14 05:01:41,669 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 571 for LOIs [2024-11-14 05:01:50,310 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 575 for LOIs [2024-11-14 05:01:50,876 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 503 for LOIs [2024-11-14 05:01:51,175 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 05:02:07,014 WARN L286 SmtUtils]: Spent 6.32s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:13,413 WARN L286 SmtUtils]: Spent 6.17s on a formula simplification that was a NOOP. DAG size: 597 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:19,247 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 571 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:38,662 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:44,524 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:50,448 WARN L286 SmtUtils]: Spent 5.64s on a formula simplification that was a NOOP. DAG size: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:02:56,352 WARN L286 SmtUtils]: Spent 5.62s on a formula simplification that was a NOOP. DAG size: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:03:31,440 WARN L286 SmtUtils]: Spent 25.80s on a formula simplification. DAG size of input: 698 DAG size of output: 666 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:04:00,626 WARN L286 SmtUtils]: Spent 27.45s on a formula simplification. DAG size of input: 702 DAG size of output: 670 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:04:31,467 WARN L286 SmtUtils]: Spent 28.74s on a formula simplification. DAG size of input: 704 DAG size of output: 672 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:05:01,582 WARN L286 SmtUtils]: Spent 27.96s on a formula simplification. DAG size of input: 707 DAG size of output: 675 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:05:33,709 WARN L286 SmtUtils]: Spent 29.84s on a formula simplification. DAG size of input: 712 DAG size of output: 677 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:03,494 WARN L286 SmtUtils]: Spent 27.65s on a formula simplification. DAG size of input: 715 DAG size of output: 677 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:06:36,910 WARN L286 SmtUtils]: Spent 29.07s on a formula simplification. DAG size of input: 714 DAG size of output: 671 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:09,182 WARN L286 SmtUtils]: Spent 28.39s on a formula simplification. DAG size of input: 715 DAG size of output: 673 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:07:40,145 WARN L286 SmtUtils]: Spent 28.28s on a formula simplification. DAG size of input: 718 DAG size of output: 673 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:08:13,136 WARN L286 SmtUtils]: Spent 28.05s on a formula simplification. DAG size of input: 713 DAG size of output: 671 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 05:08:44,468 WARN L286 SmtUtils]: Spent 28.61s on a formula simplification. DAG size of input: 715 DAG size of output: 673 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)