./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product22.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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/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 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:00:11,862 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:00:11,943 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:00:11,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:00:11,948 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:00:11,971 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:00:11,972 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:00:11,972 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:00:11,972 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:00:11,973 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:00:11,973 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:00:11,974 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:00:11,974 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:00:11,974 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:00:11,974 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:00:11,974 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:00:11,974 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:00:11,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:00:11,976 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:00:11,976 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:00:11,977 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:00:11,977 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:00:11,977 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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/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 -> 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 [2024-11-14 03:00:12,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:00:12,296 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:00:12,298 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:00:12,300 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:00:12,300 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:00:12,301 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c Unable to find full path for "g++" [2024-11-14 03:00:14,116 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:00:14,617 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:00:14,620 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2024-11-14 03:00:14,647 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/data/788b48a18/809c718daf3040d09a32d48dfa79097f/FLAGe2d75b9e1 [2024-11-14 03:00:14,666 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/data/788b48a18/809c718daf3040d09a32d48dfa79097f [2024-11-14 03:00:14,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:00:14,670 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:00:14,673 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:00:14,674 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:00:14,679 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:00:14,680 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:00:14" (1/1) ... [2024-11-14 03:00:14,681 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9938aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:14, skipping insertion in model container [2024-11-14 03:00:14,683 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:00:14" (1/1) ... [2024-11-14 03:00:14,749 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:00:14,964 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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2024-11-14 03:00:15,311 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:00:15,328 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:00:15,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-14 03:00:15,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] [2024-11-14 03:00:15,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] [2024-11-14 03:00:15,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [525] [2024-11-14 03:00:15,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [563] [2024-11-14 03:00:15,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [752] [2024-11-14 03:00:15,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1102] [2024-11-14 03:00:15,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2024-11-14 03:00:15,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1784] [2024-11-14 03:00:15,342 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1904] [2024-11-14 03:00:15,356 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_40b16f8e-d5a5-4352-8a7f-e19dfc761655/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2024-11-14 03:00:15,499 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:00:15,532 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:00:15,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15 WrapperNode [2024-11-14 03:00:15,534 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:00:15,535 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:00:15,537 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:00:15,537 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:00:15,543 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,573 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,625 INFO L138 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 903 [2024-11-14 03:00:15,625 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:00:15,626 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:00:15,626 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:00:15,626 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:00:15,633 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,640 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,640 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,659 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,677 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,682 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,686 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,694 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:00:15,695 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:00:15,695 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:00:15,695 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:00:15,696 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (1/1) ... [2024-11-14 03:00:15,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:00:15,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:15,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:00:15,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:00:15,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:00:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 03:00:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 03:00:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:00:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:00:15,781 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:00:15,781 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:00:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:00:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:00:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 03:00:15,782 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 03:00:15,782 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:00:15,783 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:00:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:00:15,784 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:00:15,784 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:00:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:00:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:00:15,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:00:15,785 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:00:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:00:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:00:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:00:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:00:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:00:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:00:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:00:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-14 03:00:15,787 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-14 03:00:15,787 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:00:15,788 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:00:15,788 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:00:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:00:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:00:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:00:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 03:00:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-14 03:00:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:00:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:00:15,789 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:00:15,789 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:00:15,994 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:00:15,996 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:00:17,686 INFO L? ?]: Removed 462 outVars from TransFormulas that were not future-live. [2024-11-14 03:00:17,686 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:00:18,821 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:00:18,821 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:00:18,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:00:18 BoogieIcfgContainer [2024-11-14 03:00:18,826 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:00:18,828 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:00:18,828 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:00:18,836 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:00:18,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:00:14" (1/3) ... [2024-11-14 03:00:18,837 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8486788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:00:18, skipping insertion in model container [2024-11-14 03:00:18,837 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:00:15" (2/3) ... [2024-11-14 03:00:18,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8486788 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:00:18, skipping insertion in model container [2024-11-14 03:00:18,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:00:18" (3/3) ... [2024-11-14 03:00:18,839 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2024-11-14 03:00:18,854 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:00:18,857 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product22.cil.c that has 28 procedures, 411 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:00:18,925 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:00:18,943 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;@7f76e17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:00:18,943 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:00:18,950 INFO L276 IsEmpty]: Start isEmpty. Operand has 411 states, 274 states have (on average 1.572992700729927) internal successors, (431), 294 states have internal predecessors, (431), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2024-11-14 03:00:18,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-14 03:00:18,964 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:18,965 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:18,965 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:18,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:18,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1914818770, now seen corresponding path program 1 times [2024-11-14 03:00:18,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:18,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [854138997] [2024-11-14 03:00:18,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:18,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:19,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:20,135 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:20,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:20,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [854138997] [2024-11-14 03:00:20,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [854138997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:20,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:00:20,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:00:20,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740371081] [2024-11-14 03:00:20,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:20,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:00:20,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:20,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:00:20,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:00:20,171 INFO L87 Difference]: Start difference. First operand has 411 states, 274 states have (on average 1.572992700729927) internal successors, (431), 294 states have internal predecessors, (431), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:00:21,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:21,525 INFO L93 Difference]: Finished difference Result 1159 states and 1854 transitions. [2024-11-14 03:00:21,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:00:21,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 49 [2024-11-14 03:00:21,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:21,548 INFO L225 Difference]: With dead ends: 1159 [2024-11-14 03:00:21,548 INFO L226 Difference]: Without dead ends: 750 [2024-11-14 03:00:21,562 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 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 03:00:21,564 INFO L432 NwaCegarLoop]: 626 mSDtfsCounter, 528 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 709 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2827 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:21,567 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2827 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 709 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 03:00:21,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 750 states. [2024-11-14 03:00:21,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 750 to 743. [2024-11-14 03:00:21,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 743 states, 497 states have (on average 1.5010060362173039) internal successors, (746), 531 states have internal predecessors, (746), 198 states have call successors, (198), 51 states have call predecessors, (198), 47 states have return successors, (201), 187 states have call predecessors, (201), 194 states have call successors, (201) [2024-11-14 03:00:21,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 1145 transitions. [2024-11-14 03:00:21,702 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 1145 transitions. Word has length 49 [2024-11-14 03:00:21,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:21,703 INFO L471 AbstractCegarLoop]: Abstraction has 743 states and 1145 transitions. [2024-11-14 03:00:21,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 03:00:21,704 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 1145 transitions. [2024-11-14 03:00:21,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-14 03:00:21,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:21,706 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:21,707 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:00:21,707 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:21,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:21,707 INFO L85 PathProgramCache]: Analyzing trace with hash 821430744, now seen corresponding path program 1 times [2024-11-14 03:00:21,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:21,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950451067] [2024-11-14 03:00:21,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:21,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:21,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:22,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:22,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:22,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950451067] [2024-11-14 03:00:22,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950451067] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:22,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:00:22,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:00:22,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726252638] [2024-11-14 03:00:22,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:22,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:00:22,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:22,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:00:22,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:00:22,249 INFO L87 Difference]: Start difference. First operand 743 states and 1145 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:00:22,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:22,674 INFO L93 Difference]: Finished difference Result 2199 states and 3423 transitions. [2024-11-14 03:00:22,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:00:22,675 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 50 [2024-11-14 03:00:22,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:22,689 INFO L225 Difference]: With dead ends: 2199 [2024-11-14 03:00:22,689 INFO L226 Difference]: Without dead ends: 1469 [2024-11-14 03:00:22,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:00:22,694 INFO L432 NwaCegarLoop]: 645 mSDtfsCounter, 602 mSDsluCounter, 571 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 602 SdHoareTripleChecker+Valid, 1216 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:22,695 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [602 Valid, 1216 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:00:22,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1469 states. [2024-11-14 03:00:22,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1469 to 1397. [2024-11-14 03:00:22,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1397 states, 963 states have (on average 1.5150571131879542) internal successors, (1459), 1015 states have internal predecessors, (1459), 349 states have call successors, (349), 91 states have call predecessors, (349), 84 states have return successors, (369), 318 states have call predecessors, (369), 343 states have call successors, (369) [2024-11-14 03:00:22,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1397 states to 1397 states and 2177 transitions. [2024-11-14 03:00:22,879 INFO L78 Accepts]: Start accepts. Automaton has 1397 states and 2177 transitions. Word has length 50 [2024-11-14 03:00:22,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:22,879 INFO L471 AbstractCegarLoop]: Abstraction has 1397 states and 2177 transitions. [2024-11-14 03:00:22,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-14 03:00:22,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1397 states and 2177 transitions. [2024-11-14 03:00:22,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:00:22,885 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:22,885 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:00:22,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:00:22,885 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:22,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:22,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1314805307, now seen corresponding path program 1 times [2024-11-14 03:00:22,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:22,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240103307] [2024-11-14 03:00:22,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:22,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:22,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:23,525 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:23,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:23,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240103307] [2024-11-14 03:00:23,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240103307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:23,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:00:23,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:00:23,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929717925] [2024-11-14 03:00:23,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:23,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:00:23,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:23,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:00:23,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:00:23,529 INFO L87 Difference]: Start difference. First operand 1397 states and 2177 transitions. Second operand has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:00:24,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:24,590 INFO L93 Difference]: Finished difference Result 3468 states and 5510 transitions. [2024-11-14 03:00:24,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:00:24,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2024-11-14 03:00:24,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:24,616 INFO L225 Difference]: With dead ends: 3468 [2024-11-14 03:00:24,616 INFO L226 Difference]: Without dead ends: 2083 [2024-11-14 03:00:24,626 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 03:00:24,628 INFO L432 NwaCegarLoop]: 642 mSDtfsCounter, 591 mSDsluCounter, 2291 mSDsCounter, 0 mSdLazyCounter, 456 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 603 SdHoareTripleChecker+Valid, 2933 SdHoareTripleChecker+Invalid, 480 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:24,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [603 Valid, 2933 Invalid, 480 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 456 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:00:24,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2083 states. [2024-11-14 03:00:24,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2083 to 2047. [2024-11-14 03:00:24,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2047 states, 1415 states have (on average 1.5081272084805655) internal successors, (2134), 1499 states have internal predecessors, (2134), 506 states have call successors, (506), 135 states have call predecessors, (506), 125 states have return successors, (575), 455 states have call predecessors, (575), 498 states have call successors, (575) [2024-11-14 03:00:24,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2047 states to 2047 states and 3215 transitions. [2024-11-14 03:00:24,872 INFO L78 Accepts]: Start accepts. Automaton has 2047 states and 3215 transitions. Word has length 87 [2024-11-14 03:00:24,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:24,872 INFO L471 AbstractCegarLoop]: Abstraction has 2047 states and 3215 transitions. [2024-11-14 03:00:24,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:00:24,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2047 states and 3215 transitions. [2024-11-14 03:00:24,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-14 03:00:24,876 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:24,876 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:00:24,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:00:24,876 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:24,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:24,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1016163829, now seen corresponding path program 1 times [2024-11-14 03:00:24,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:24,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631588809] [2024-11-14 03:00:24,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:24,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:24,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:25,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:00:25,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:25,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631588809] [2024-11-14 03:00:25,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631588809] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:25,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1384709413] [2024-11-14 03:00:25,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:25,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:25,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:25,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:25,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:00:25,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:25,785 INFO L255 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:00:25,822 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:00:25,971 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:25,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1384709413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:25,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:25,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:00:25,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741125576] [2024-11-14 03:00:25,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:25,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:00:25,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:25,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:00:25,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:00:25,975 INFO L87 Difference]: Start difference. First operand 2047 states and 3215 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:00:26,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:26,402 INFO L93 Difference]: Finished difference Result 5869 states and 9481 transitions. [2024-11-14 03:00:26,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:00:26,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2024-11-14 03:00:26,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:26,441 INFO L225 Difference]: With dead ends: 5869 [2024-11-14 03:00:26,441 INFO L226 Difference]: Without dead ends: 3834 [2024-11-14 03:00:26,458 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 87 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 03:00:26,459 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 562 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 1112 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:26,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 1112 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:26,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3834 states. [2024-11-14 03:00:26,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3834 to 3716. [2024-11-14 03:00:26,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3716 states, 2585 states have (on average 1.523017408123791) internal successors, (3937), 2755 states have internal predecessors, (3937), 897 states have call successors, (897), 240 states have call predecessors, (897), 233 states have return successors, (1066), 806 states have call predecessors, (1066), 889 states have call successors, (1066) [2024-11-14 03:00:26,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3716 states to 3716 states and 5900 transitions. [2024-11-14 03:00:26,799 INFO L78 Accepts]: Start accepts. Automaton has 3716 states and 5900 transitions. Word has length 86 [2024-11-14 03:00:26,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:26,800 INFO L471 AbstractCegarLoop]: Abstraction has 3716 states and 5900 transitions. [2024-11-14 03:00:26,800 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:00:26,801 INFO L276 IsEmpty]: Start isEmpty. Operand 3716 states and 5900 transitions. [2024-11-14 03:00:26,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 03:00:26,812 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:26,813 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:00:26,835 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:00:27,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:27,014 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:27,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:27,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1477610622, now seen corresponding path program 1 times [2024-11-14 03:00:27,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:27,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [685185862] [2024-11-14 03:00:27,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:27,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:27,382 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 03:00:27,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:27,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [685185862] [2024-11-14 03:00:27,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [685185862] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:27,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701471624] [2024-11-14 03:00:27,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:27,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:27,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:27,387 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:27,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:00:27,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:27,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:00:27,963 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:28,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:00:28,088 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:28,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701471624] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:28,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:28,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 03:00:28,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659152052] [2024-11-14 03:00:28,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:28,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:00:28,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:28,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:00:28,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:00:28,090 INFO L87 Difference]: Start difference. First operand 3716 states and 5900 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:00:28,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:28,542 INFO L93 Difference]: Finished difference Result 8356 states and 13420 transitions. [2024-11-14 03:00:28,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:00:28,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2024-11-14 03:00:28,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:28,587 INFO L225 Difference]: With dead ends: 8356 [2024-11-14 03:00:28,587 INFO L226 Difference]: Without dead ends: 4652 [2024-11-14 03:00:28,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 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 03:00:28,614 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 560 mSDsluCounter, 505 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 560 SdHoareTripleChecker+Valid, 1149 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:28,615 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [560 Valid, 1149 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:28,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4652 states. [2024-11-14 03:00:28,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4652 to 4588. [2024-11-14 03:00:28,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4588 states, 3203 states have (on average 1.5341866999687792) internal successors, (4914), 3416 states have internal predecessors, (4914), 1097 states have call successors, (1097), 291 states have call predecessors, (1097), 287 states have return successors, (1303), 989 states have call predecessors, (1303), 1089 states have call successors, (1303) [2024-11-14 03:00:28,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4588 states to 4588 states and 7314 transitions. [2024-11-14 03:00:28,956 INFO L78 Accepts]: Start accepts. Automaton has 4588 states and 7314 transitions. Word has length 87 [2024-11-14 03:00:28,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:28,956 INFO L471 AbstractCegarLoop]: Abstraction has 4588 states and 7314 transitions. [2024-11-14 03:00:28,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-14 03:00:28,957 INFO L276 IsEmpty]: Start isEmpty. Operand 4588 states and 7314 transitions. [2024-11-14 03:00:28,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:00:28,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:28,965 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:00:28,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 03:00:29,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:29,166 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:29,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:29,166 INFO L85 PathProgramCache]: Analyzing trace with hash 780319137, now seen corresponding path program 1 times [2024-11-14 03:00:29,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:29,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399343807] [2024-11-14 03:00:29,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:29,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:29,849 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:29,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:29,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399343807] [2024-11-14 03:00:29,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399343807] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:29,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95120891] [2024-11-14 03:00:29,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:29,850 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:29,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:29,852 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:29,857 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 03:00:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:30,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 1788 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:00:30,356 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:30,506 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:30,508 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:30,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95120891] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:30,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:30,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2024-11-14 03:00:30,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332135068] [2024-11-14 03:00:30,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:30,509 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:00:30,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:30,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:00:30,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:00:30,511 INFO L87 Difference]: Start difference. First operand 4588 states and 7314 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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 03:00:30,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:30,960 INFO L93 Difference]: Finished difference Result 9875 states and 15824 transitions. [2024-11-14 03:00:30,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:00:30,961 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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 92 [2024-11-14 03:00:30,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:31,010 INFO L225 Difference]: With dead ends: 9875 [2024-11-14 03:00:31,010 INFO L226 Difference]: Without dead ends: 5299 [2024-11-14 03:00:31,087 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:00:31,090 INFO L432 NwaCegarLoop]: 687 mSDtfsCounter, 394 mSDsluCounter, 1054 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 394 SdHoareTripleChecker+Valid, 1741 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:31,091 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [394 Valid, 1741 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:00:31,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5299 states. [2024-11-14 03:00:31,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5299 to 5190. [2024-11-14 03:00:31,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5190 states, 3613 states have (on average 1.5087185164683088) internal successors, (5451), 3824 states have internal predecessors, (5451), 1223 states have call successors, (1223), 354 states have call predecessors, (1223), 353 states have return successors, (1562), 1117 states have call predecessors, (1562), 1212 states have call successors, (1562) [2024-11-14 03:00:31,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5190 states to 5190 states and 8236 transitions. [2024-11-14 03:00:31,609 INFO L78 Accepts]: Start accepts. Automaton has 5190 states and 8236 transitions. Word has length 92 [2024-11-14 03:00:31,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:31,610 INFO L471 AbstractCegarLoop]: Abstraction has 5190 states and 8236 transitions. [2024-11-14 03:00:31,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 3 states have internal predecessors, (57), 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 03:00:31,610 INFO L276 IsEmpty]: Start isEmpty. Operand 5190 states and 8236 transitions. [2024-11-14 03:00:31,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:00:31,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:31,614 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:00:31,637 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 03:00:31,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 03:00:31,815 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:31,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:31,815 INFO L85 PathProgramCache]: Analyzing trace with hash -704701445, now seen corresponding path program 1 times [2024-11-14 03:00:31,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:31,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [44982488] [2024-11-14 03:00:31,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:31,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:31,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:32,511 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:32,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:32,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [44982488] [2024-11-14 03:00:32,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [44982488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:32,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378883601] [2024-11-14 03:00:32,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:32,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:32,513 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:32,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:32,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 03:00:32,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:32,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 03:00:32,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:33,047 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:33,050 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:33,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378883601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:33,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:33,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2024-11-14 03:00:33,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606205572] [2024-11-14 03:00:33,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:33,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:00:33,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:33,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:00:33,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:00:33,053 INFO L87 Difference]: Start difference. First operand 5190 states and 8236 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 03:00:33,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:33,502 INFO L93 Difference]: Finished difference Result 9198 states and 14753 transitions. [2024-11-14 03:00:33,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:00:33,502 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 92 [2024-11-14 03:00:33,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:33,548 INFO L225 Difference]: With dead ends: 9198 [2024-11-14 03:00:33,548 INFO L226 Difference]: Without dead ends: 5235 [2024-11-14 03:00:33,578 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:00:33,579 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 0 mSDsluCounter, 1777 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2371 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:33,580 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2371 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:33,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5235 states. [2024-11-14 03:00:33,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5235 to 5235. [2024-11-14 03:00:33,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5235 states, 3658 states have (on average 1.502460360852925) internal successors, (5496), 3869 states have internal predecessors, (5496), 1223 states have call successors, (1223), 354 states have call predecessors, (1223), 353 states have return successors, (1562), 1117 states have call predecessors, (1562), 1212 states have call successors, (1562) [2024-11-14 03:00:33,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5235 states to 5235 states and 8281 transitions. [2024-11-14 03:00:33,937 INFO L78 Accepts]: Start accepts. Automaton has 5235 states and 8281 transitions. Word has length 92 [2024-11-14 03:00:33,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:33,938 INFO L471 AbstractCegarLoop]: Abstraction has 5235 states and 8281 transitions. [2024-11-14 03:00:33,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 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 03:00:33,938 INFO L276 IsEmpty]: Start isEmpty. Operand 5235 states and 8281 transitions. [2024-11-14 03:00:33,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:00:33,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:33,942 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 03:00:33,964 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 03:00:34,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:34,146 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:34,150 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:34,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1611163949, now seen corresponding path program 1 times [2024-11-14 03:00:34,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:34,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800790654] [2024-11-14 03:00:34,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:34,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 03:00:34,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:34,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800790654] [2024-11-14 03:00:34,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800790654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:34,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1769026879] [2024-11-14 03:00:34,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:34,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:34,796 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:34,798 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:34,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 03:00:35,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:35,279 INFO L255 TraceCheckSpWp]: Trace formula consists of 1792 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 03:00:35,284 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:35,521 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:00:36,193 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:00:36,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1769026879] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:36,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:00:36,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 22 [2024-11-14 03:00:36,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222337751] [2024-11-14 03:00:36,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:36,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:00:36,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:36,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:00:36,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2024-11-14 03:00:36,196 INFO L87 Difference]: Start difference. First operand 5235 states and 8281 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:00:39,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:39,615 INFO L93 Difference]: Finished difference Result 10232 states and 16414 transitions. [2024-11-14 03:00:39,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-14 03:00:39,616 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 95 [2024-11-14 03:00:39,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:39,687 INFO L225 Difference]: With dead ends: 10232 [2024-11-14 03:00:39,687 INFO L226 Difference]: Without dead ends: 6248 [2024-11-14 03:00:39,713 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 177 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=127, Invalid=865, Unknown=0, NotChecked=0, Total=992 [2024-11-14 03:00:39,714 INFO L432 NwaCegarLoop]: 632 mSDtfsCounter, 1041 mSDsluCounter, 2243 mSDsCounter, 0 mSdLazyCounter, 2459 mSolverCounterSat, 164 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 2875 SdHoareTripleChecker+Invalid, 2623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 164 IncrementalHoareTripleChecker+Valid, 2459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:39,714 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1132 Valid, 2875 Invalid, 2623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [164 Valid, 2459 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-14 03:00:39,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6248 states. [2024-11-14 03:00:40,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6248 to 5496. [2024-11-14 03:00:40,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5496 states, 3828 states have (on average 1.4869383490073145) internal successors, (5692), 4039 states have internal predecessors, (5692), 1266 states have call successors, (1266), 360 states have call predecessors, (1266), 401 states have return successors, (1771), 1196 states have call predecessors, (1771), 1255 states have call successors, (1771) [2024-11-14 03:00:40,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5496 states to 5496 states and 8729 transitions. [2024-11-14 03:00:40,218 INFO L78 Accepts]: Start accepts. Automaton has 5496 states and 8729 transitions. Word has length 95 [2024-11-14 03:00:40,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:40,219 INFO L471 AbstractCegarLoop]: Abstraction has 5496 states and 8729 transitions. [2024-11-14 03:00:40,221 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 9 states have internal predecessors, (55), 7 states have call successors, (19), 4 states have call predecessors, (19), 5 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2024-11-14 03:00:40,221 INFO L276 IsEmpty]: Start isEmpty. Operand 5496 states and 8729 transitions. [2024-11-14 03:00:40,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:00:40,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:40,228 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 03:00:40,251 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 03:00:40,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:40,429 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:40,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:40,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1763958097, now seen corresponding path program 1 times [2024-11-14 03:00:40,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:40,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904084099] [2024-11-14 03:00:40,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:40,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:40,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:41,029 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 03:00:41,030 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:41,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904084099] [2024-11-14 03:00:41,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904084099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:41,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [411245501] [2024-11-14 03:00:41,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:41,030 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:41,030 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:41,035 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:41,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 03:00:41,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:41,491 INFO L255 TraceCheckSpWp]: Trace formula consists of 1793 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 03:00:41,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:41,781 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:41,782 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:00:42,260 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 03:00:42,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [411245501] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:42,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:00:42,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10, 9] total 21 [2024-11-14 03:00:42,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030058772] [2024-11-14 03:00:42,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:42,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-14 03:00:42,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:42,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-14 03:00:42,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-14 03:00:42,262 INFO L87 Difference]: Start difference. First operand 5496 states and 8729 transitions. Second operand has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:00:47,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:47,090 INFO L93 Difference]: Finished difference Result 15654 states and 27540 transitions. [2024-11-14 03:00:47,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-14 03:00:47,091 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 98 [2024-11-14 03:00:47,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:47,192 INFO L225 Difference]: With dead ends: 15654 [2024-11-14 03:00:47,192 INFO L226 Difference]: Without dead ends: 11973 [2024-11-14 03:00:47,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=182, Invalid=1008, Unknown=0, NotChecked=0, Total=1190 [2024-11-14 03:00:47,230 INFO L432 NwaCegarLoop]: 689 mSDtfsCounter, 2677 mSDsluCounter, 2717 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 1274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 3406 SdHoareTripleChecker+Invalid, 3738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:47,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 3406 Invalid, 3738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1274 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-14 03:00:47,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11973 states. [2024-11-14 03:00:48,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11973 to 10667. [2024-11-14 03:00:48,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10667 states, 7536 states have (on average 1.4956210191082802) internal successors, (11271), 7887 states have internal predecessors, (11271), 2330 states have call successors, (2330), 684 states have call predecessors, (2330), 800 states have return successors, (4159), 2255 states have call predecessors, (4159), 2313 states have call successors, (4159) [2024-11-14 03:00:48,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10667 states to 10667 states and 17760 transitions. [2024-11-14 03:00:48,238 INFO L78 Accepts]: Start accepts. Automaton has 10667 states and 17760 transitions. Word has length 98 [2024-11-14 03:00:48,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:48,239 INFO L471 AbstractCegarLoop]: Abstraction has 10667 states and 17760 transitions. [2024-11-14 03:00:48,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.555555555555555) internal successors, (59), 9 states have internal predecessors, (59), 5 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:00:48,239 INFO L276 IsEmpty]: Start isEmpty. Operand 10667 states and 17760 transitions. [2024-11-14 03:00:48,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-14 03:00:48,245 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:48,245 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:48,267 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 03:00:48,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:48,446 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:48,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:48,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1132807652, now seen corresponding path program 1 times [2024-11-14 03:00:48,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:48,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [979017800] [2024-11-14 03:00:48,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:48,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:48,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:49,043 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 03:00:49,044 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:49,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [979017800] [2024-11-14 03:00:49,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [979017800] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:49,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484950711] [2024-11-14 03:00:49,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:49,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:49,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:49,046 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:49,048 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 03:00:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:49,513 INFO L255 TraceCheckSpWp]: Trace formula consists of 1803 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:00:49,518 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:49,700 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:00:49,700 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:00:50,094 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:00:50,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484950711] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:50,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:00:50,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10, 7] total 17 [2024-11-14 03:00:50,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630812794] [2024-11-14 03:00:50,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:50,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:00:50,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:50,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:00:50,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-11-14 03:00:50,099 INFO L87 Difference]: Start difference. First operand 10667 states and 17760 transitions. Second operand has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-14 03:00:52,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:52,334 INFO L93 Difference]: Finished difference Result 20980 states and 35717 transitions. [2024-11-14 03:00:52,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:00:52,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) Word has length 101 [2024-11-14 03:00:52,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:52,425 INFO L225 Difference]: With dead ends: 20980 [2024-11-14 03:00:52,426 INFO L226 Difference]: Without dead ends: 12128 [2024-11-14 03:00:52,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 193 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:00:52,477 INFO L432 NwaCegarLoop]: 638 mSDtfsCounter, 934 mSDsluCounter, 1315 mSDsCounter, 0 mSdLazyCounter, 1606 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1030 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:52,478 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1030 Valid, 1953 Invalid, 1708 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1606 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 03:00:52,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12128 states. [2024-11-14 03:00:53,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12128 to 10655. [2024-11-14 03:00:53,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10655 states, 7536 states have (on average 1.4956210191082802) internal successors, (11271), 7875 states have internal predecessors, (11271), 2318 states have call successors, (2318), 684 states have call predecessors, (2318), 800 states have return successors, (4123), 2255 states have call predecessors, (4123), 2301 states have call successors, (4123) [2024-11-14 03:00:53,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10655 states to 10655 states and 17712 transitions. [2024-11-14 03:00:53,786 INFO L78 Accepts]: Start accepts. Automaton has 10655 states and 17712 transitions. Word has length 101 [2024-11-14 03:00:53,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:53,787 INFO L471 AbstractCegarLoop]: Abstraction has 10655 states and 17712 transitions. [2024-11-14 03:00:53,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.428571428571429) internal successors, (59), 7 states have internal predecessors, (59), 5 states have call successors, (20), 4 states have call predecessors, (20), 4 states have return successors, (18), 6 states have call predecessors, (18), 5 states have call successors, (18) [2024-11-14 03:00:53,787 INFO L276 IsEmpty]: Start isEmpty. Operand 10655 states and 17712 transitions. [2024-11-14 03:00:53,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:00:53,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:53,793 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:53,816 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 03:00:53,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:53,997 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:53,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:53,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1410215565, now seen corresponding path program 1 times [2024-11-14 03:00:53,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:53,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802411781] [2024-11-14 03:00:53,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:54,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:54,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:54,627 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:00:54,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:54,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802411781] [2024-11-14 03:00:54,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802411781] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:54,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [962339383] [2024-11-14 03:00:54,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:54,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:54,628 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:54,630 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:54,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 03:00:55,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:55,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 1898 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:00:55,111 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:00:55,199 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:55,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [962339383] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:55,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:55,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-14 03:00:55,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981106478] [2024-11-14 03:00:55,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:55,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:00:55,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:55,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:00:55,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:00:55,203 INFO L87 Difference]: Start difference. First operand 10655 states and 17712 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:00:56,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:56,146 INFO L93 Difference]: Finished difference Result 20419 states and 35223 transitions. [2024-11-14 03:00:56,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:00:56,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 128 [2024-11-14 03:00:56,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:56,221 INFO L225 Difference]: With dead ends: 20419 [2024-11-14 03:00:56,221 INFO L226 Difference]: Without dead ends: 11033 [2024-11-14 03:00:56,275 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 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 03:00:56,276 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 0 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3591 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:56,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3591 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:56,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11033 states. [2024-11-14 03:00:57,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11033 to 10985. [2024-11-14 03:00:57,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10985 states, 7758 states have (on average 1.4814385150812064) internal successors, (11493), 8121 states have internal predecessors, (11493), 2318 states have call successors, (2318), 684 states have call predecessors, (2318), 908 states have return successors, (4807), 2339 states have call predecessors, (4807), 2301 states have call successors, (4807) [2024-11-14 03:00:57,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10985 states to 10985 states and 18618 transitions. [2024-11-14 03:00:57,258 INFO L78 Accepts]: Start accepts. Automaton has 10985 states and 18618 transitions. Word has length 128 [2024-11-14 03:00:57,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:00:57,258 INFO L471 AbstractCegarLoop]: Abstraction has 10985 states and 18618 transitions. [2024-11-14 03:00:57,259 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:00:57,259 INFO L276 IsEmpty]: Start isEmpty. Operand 10985 states and 18618 transitions. [2024-11-14 03:00:57,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-14 03:00:57,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:00:57,265 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:00:57,287 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-14 03:00:57,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:57,466 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:00:57,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:00:57,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1616981071, now seen corresponding path program 1 times [2024-11-14 03:00:57,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:00:57,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663993485] [2024-11-14 03:00:57,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:57,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:00:57,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:58,001 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:00:58,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:00:58,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663993485] [2024-11-14 03:00:58,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663993485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:00:58,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841733603] [2024-11-14 03:00:58,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:00:58,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:00:58,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:00:58,003 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:00:58,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 03:00:58,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:00:58,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 1897 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:00:58,482 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:00:58,566 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:00:58,568 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:00:58,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841733603] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:00:58,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:00:58,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-14 03:00:58,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708494278] [2024-11-14 03:00:58,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:00:58,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:00:58,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:00:58,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:00:58,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:00:58,571 INFO L87 Difference]: Start difference. First operand 10985 states and 18618 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:00:59,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:00:59,561 INFO L93 Difference]: Finished difference Result 20959 states and 36583 transitions. [2024-11-14 03:00:59,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:00:59,562 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 128 [2024-11-14 03:00:59,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:00:59,680 INFO L225 Difference]: With dead ends: 20959 [2024-11-14 03:00:59,680 INFO L226 Difference]: Without dead ends: 11255 [2024-11-14 03:00:59,770 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 125 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 03:00:59,771 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 0 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3591 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:00:59,771 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3591 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:00:59,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11255 states. [2024-11-14 03:01:00,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11255 to 11039. [2024-11-14 03:01:00,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11039 states, 7812 states have (on average 1.478110599078341) internal successors, (11547), 8121 states have internal predecessors, (11547), 2318 states have call successors, (2318), 684 states have call predecessors, (2318), 908 states have return successors, (4807), 2393 states have call predecessors, (4807), 2301 states have call successors, (4807) [2024-11-14 03:01:01,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11039 states to 11039 states and 18672 transitions. [2024-11-14 03:01:01,113 INFO L78 Accepts]: Start accepts. Automaton has 11039 states and 18672 transitions. Word has length 128 [2024-11-14 03:01:01,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:01,114 INFO L471 AbstractCegarLoop]: Abstraction has 11039 states and 18672 transitions. [2024-11-14 03:01:01,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:01:01,115 INFO L276 IsEmpty]: Start isEmpty. Operand 11039 states and 18672 transitions. [2024-11-14 03:01:01,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-14 03:01:01,123 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:01,123 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:01:01,146 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-14 03:01:01,324 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:01,324 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:01,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:01,325 INFO L85 PathProgramCache]: Analyzing trace with hash -895692137, now seen corresponding path program 1 times [2024-11-14 03:01:01,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:01,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111490813] [2024-11-14 03:01:01,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:01,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:01,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:02,259 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-14 03:01:02,260 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:02,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111490813] [2024-11-14 03:01:02,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [111490813] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:02,260 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70212636] [2024-11-14 03:01:02,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:02,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:02,260 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:02,262 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:02,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 03:01:02,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:02,779 INFO L255 TraceCheckSpWp]: Trace formula consists of 1898 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-14 03:01:02,784 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:02,861 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:01:02,862 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:01:02,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70212636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:02,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:01:02,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2024-11-14 03:01:02,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909309902] [2024-11-14 03:01:02,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:02,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:01:02,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:02,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:01:02,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2024-11-14 03:01:02,864 INFO L87 Difference]: Start difference. First operand 11039 states and 18672 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:01:03,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:03,603 INFO L93 Difference]: Finished difference Result 21067 states and 36691 transitions. [2024-11-14 03:01:03,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:01:03,603 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) Word has length 130 [2024-11-14 03:01:03,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:03,678 INFO L225 Difference]: With dead ends: 21067 [2024-11-14 03:01:03,679 INFO L226 Difference]: Without dead ends: 11309 [2024-11-14 03:01:03,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 127 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 03:01:03,737 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 0 mSDsluCounter, 2987 mSDsCounter, 0 mSdLazyCounter, 255 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3591 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:03,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3591 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 255 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:01:03,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11309 states. [2024-11-14 03:01:04,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11309 to 11093. [2024-11-14 03:01:04,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11093 states, 7866 states have (on average 1.4748283752860412) internal successors, (11601), 8121 states have internal predecessors, (11601), 2318 states have call successors, (2318), 684 states have call predecessors, (2318), 908 states have return successors, (4807), 2447 states have call predecessors, (4807), 2301 states have call successors, (4807) [2024-11-14 03:01:04,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11093 states to 11093 states and 18726 transitions. [2024-11-14 03:01:04,714 INFO L78 Accepts]: Start accepts. Automaton has 11093 states and 18726 transitions. Word has length 130 [2024-11-14 03:01:04,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:04,714 INFO L471 AbstractCegarLoop]: Abstraction has 11093 states and 18726 transitions. [2024-11-14 03:01:04,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 2 states have call successors, (25), 2 states have call predecessors, (25), 4 states have return successors, (23), 4 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 03:01:04,715 INFO L276 IsEmpty]: Start isEmpty. Operand 11093 states and 18726 transitions. [2024-11-14 03:01:04,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-14 03:01:04,726 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:04,726 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:04,749 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-14 03:01:04,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 03:01:04,927 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:04,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:04,927 INFO L85 PathProgramCache]: Analyzing trace with hash 481115145, now seen corresponding path program 1 times [2024-11-14 03:01:04,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:04,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740458774] [2024-11-14 03:01:04,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:04,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:04,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:05,685 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-14 03:01:05,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:05,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740458774] [2024-11-14 03:01:05,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740458774] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:05,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481041719] [2024-11-14 03:01:05,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:05,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:05,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:05,688 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:05,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 03:01:06,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:06,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 1914 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:01:06,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:06,354 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 03:01:06,354 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:01:06,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481041719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:06,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:01:06,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2024-11-14 03:01:06,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726584123] [2024-11-14 03:01:06,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:06,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:01:06,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:06,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:01:06,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:01:06,356 INFO L87 Difference]: Start difference. First operand 11093 states and 18726 transitions. Second operand has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:01:07,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:07,210 INFO L93 Difference]: Finished difference Result 23154 states and 40739 transitions. [2024-11-14 03:01:07,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:01:07,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 152 [2024-11-14 03:01:07,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:07,294 INFO L225 Difference]: With dead ends: 23154 [2024-11-14 03:01:07,294 INFO L226 Difference]: Without dead ends: 10933 [2024-11-14 03:01:07,363 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:01:07,364 INFO L432 NwaCegarLoop]: 639 mSDtfsCounter, 244 mSDsluCounter, 2290 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 261 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:07,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [261 Valid, 2929 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:01:07,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10933 states. [2024-11-14 03:01:08,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10933 to 10844. [2024-11-14 03:01:08,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10844 states, 7661 states have (on average 1.4487664795718576) internal successors, (11099), 7940 states have internal predecessors, (11099), 2274 states have call successors, (2274), 678 states have call predecessors, (2274), 908 states have return successors, (4694), 2385 states have call predecessors, (4694), 2257 states have call successors, (4694) [2024-11-14 03:01:08,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10844 states to 10844 states and 18067 transitions. [2024-11-14 03:01:08,271 INFO L78 Accepts]: Start accepts. Automaton has 10844 states and 18067 transitions. Word has length 152 [2024-11-14 03:01:08,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:08,271 INFO L471 AbstractCegarLoop]: Abstraction has 10844 states and 18067 transitions. [2024-11-14 03:01:08,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.333333333333332) internal successors, (104), 6 states have internal predecessors, (104), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 03:01:08,271 INFO L276 IsEmpty]: Start isEmpty. Operand 10844 states and 18067 transitions. [2024-11-14 03:01:08,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-14 03:01:08,279 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:08,279 INFO L215 NwaCegarLoop]: trace histogram [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, 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 03:01:08,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-14 03:01:08,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:08,480 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:08,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:08,480 INFO L85 PathProgramCache]: Analyzing trace with hash -253333695, now seen corresponding path program 1 times [2024-11-14 03:01:08,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:08,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420711535] [2024-11-14 03:01:08,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:08,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:08,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:09,017 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-14 03:01:09,017 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:09,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420711535] [2024-11-14 03:01:09,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420711535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:09,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816336556] [2024-11-14 03:01:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:09,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:09,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:09,020 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:09,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 03:01:09,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:09,529 INFO L255 TraceCheckSpWp]: Trace formula consists of 1909 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:01:09,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:09,690 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:01:09,690 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:01:09,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816336556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:01:09,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:01:09,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2024-11-14 03:01:09,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929830740] [2024-11-14 03:01:09,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:09,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:01:09,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:09,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:01:09,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-14 03:01:09,692 INFO L87 Difference]: Start difference. First operand 10844 states and 18067 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:01:10,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:10,945 INFO L93 Difference]: Finished difference Result 23888 states and 41558 transitions. [2024-11-14 03:01:10,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:01:10,946 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 142 [2024-11-14 03:01:10,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:11,074 INFO L225 Difference]: With dead ends: 23888 [2024-11-14 03:01:11,074 INFO L226 Difference]: Without dead ends: 13931 [2024-11-14 03:01:11,178 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:01:11,179 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 293 mSDsluCounter, 2211 mSDsCounter, 0 mSdLazyCounter, 329 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 312 SdHoareTripleChecker+Valid, 2815 SdHoareTripleChecker+Invalid, 355 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 329 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:11,179 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [312 Valid, 2815 Invalid, 355 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 329 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:01:11,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13931 states. [2024-11-14 03:01:12,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13931 to 13521. [2024-11-14 03:01:12,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13521 states, 9909 states have (on average 1.4754263800585325) internal successors, (14620), 10295 states have internal predecessors, (14620), 2554 states have call successors, (2554), 720 states have call predecessors, (2554), 1057 states have return successors, (4986), 2665 states have call predecessors, (4986), 2537 states have call successors, (4986) [2024-11-14 03:01:12,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13521 states to 13521 states and 22160 transitions. [2024-11-14 03:01:12,647 INFO L78 Accepts]: Start accepts. Automaton has 13521 states and 22160 transitions. Word has length 142 [2024-11-14 03:01:12,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:12,647 INFO L471 AbstractCegarLoop]: Abstraction has 13521 states and 22160 transitions. [2024-11-14 03:01:12,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (24), 2 states have call predecessors, (24), 4 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-11-14 03:01:12,647 INFO L276 IsEmpty]: Start isEmpty. Operand 13521 states and 22160 transitions. [2024-11-14 03:01:12,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-11-14 03:01:12,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:12,652 INFO L215 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 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 03:01:12,675 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-14 03:01:12,853 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 03:01:12,853 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:12,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:12,854 INFO L85 PathProgramCache]: Analyzing trace with hash -164896105, now seen corresponding path program 1 times [2024-11-14 03:01:12,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:12,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504604140] [2024-11-14 03:01:12,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:12,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:12,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:13,379 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-14 03:01:13,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:13,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504604140] [2024-11-14 03:01:13,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504604140] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:13,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [705654041] [2024-11-14 03:01:13,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:13,380 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:13,380 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:13,382 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:13,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 03:01:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:13,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 1909 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-14 03:01:13,904 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:14,681 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:01:14,681 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:01:15,536 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 03:01:15,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [705654041] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:15,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 03:01:15,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10, 6] total 19 [2024-11-14 03:01:15,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101465752] [2024-11-14 03:01:15,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:01:15,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:01:15,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:01:15,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:01:15,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2024-11-14 03:01:15,539 INFO L87 Difference]: Start difference. First operand 13521 states and 22160 transitions. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-14 03:01:20,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:01:20,164 INFO L93 Difference]: Finished difference Result 32459 states and 55574 transitions. [2024-11-14 03:01:20,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:01:20,165 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 143 [2024-11-14 03:01:20,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:01:20,304 INFO L225 Difference]: With dead ends: 32459 [2024-11-14 03:01:20,304 INFO L226 Difference]: Without dead ends: 17954 [2024-11-14 03:01:20,381 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2024-11-14 03:01:20,381 INFO L432 NwaCegarLoop]: 884 mSDtfsCounter, 1584 mSDsluCounter, 762 mSDsCounter, 0 mSdLazyCounter, 1820 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1719 SdHoareTripleChecker+Valid, 1646 SdHoareTripleChecker+Invalid, 2195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 1820 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-14 03:01:20,382 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1719 Valid, 1646 Invalid, 2195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 1820 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-14 03:01:20,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17954 states. [2024-11-14 03:01:21,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17954 to 15702. [2024-11-14 03:01:21,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15702 states, 11156 states have (on average 1.4733775546790964) internal successors, (16437), 11740 states have internal predecessors, (16437), 3429 states have call successors, (3429), 739 states have call predecessors, (3429), 1116 states have return successors, (6111), 3510 states have call predecessors, (6111), 3412 states have call successors, (6111) [2024-11-14 03:01:21,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15702 states to 15702 states and 25977 transitions. [2024-11-14 03:01:21,831 INFO L78 Accepts]: Start accepts. Automaton has 15702 states and 25977 transitions. Word has length 143 [2024-11-14 03:01:21,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:01:21,831 INFO L471 AbstractCegarLoop]: Abstraction has 15702 states and 25977 transitions. [2024-11-14 03:01:21,831 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 5 states have internal predecessors, (87), 4 states have call successors, (24), 4 states have call predecessors, (24), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-14 03:01:21,831 INFO L276 IsEmpty]: Start isEmpty. Operand 15702 states and 25977 transitions. [2024-11-14 03:01:21,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 03:01:21,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:01:21,837 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:01:21,859 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 03:01:22,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 03:01:22,041 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:01:22,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:01:22,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1224361772, now seen corresponding path program 1 times [2024-11-14 03:01:22,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:01:22,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4946078] [2024-11-14 03:01:22,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:22,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:01:22,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:22,490 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 03:01:22,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:01:22,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4946078] [2024-11-14 03:01:22,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4946078] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:01:22,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1736428718] [2024-11-14 03:01:22,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:01:22,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:01:22,491 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:01:22,496 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:01:22,500 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 03:01:22,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:01:22,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 1912 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 03:01:22,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:01:23,234 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 03:01:23,234 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:01:23,798 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-14 03:01:23,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1736428718] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:01:23,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1700607450] [2024-11-14 03:01:23,831 INFO L159 IcfgInterpreter]: Started Sifa with 128 locations of interest [2024-11-14 03:01:23,831 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:01:23,835 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:01:23,840 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:01:23,840 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:01:37,815 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 03:01:52,565 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 448 for LOIs [2024-11-14 03:01:53,592 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2024-11-14 03:01:59,712 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2024-11-14 03:02:00,163 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 439 for LOIs [2024-11-14 03:02:00,353 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2024-11-14 03:02:00,574 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2024-11-14 03:02:08,937 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2024-11-14 03:02:09,544 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2024-11-14 03:02:09,993 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:02:25,518 WARN L286 SmtUtils]: Spent 6.24s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:02:31,978 WARN L286 SmtUtils]: Spent 6.26s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:02:37,852 WARN L286 SmtUtils]: Spent 5.67s 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 03:02:57,514 WARN L286 SmtUtils]: Spent 5.71s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:03,497 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:09,470 WARN L286 SmtUtils]: Spent 5.72s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:15,618 WARN L286 SmtUtils]: Spent 5.84s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:29,268 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:38,411 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:43,911 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:52,888 WARN L286 SmtUtils]: Spent 5.13s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:03:58,292 WARN L286 SmtUtils]: Spent 5.08s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:09,860 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 478 DAG size of output: 447 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:15,367 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:20,828 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:26,382 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:32,005 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:32,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1700607450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:04:32,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:04:32,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [10, 12, 12] total 55 [2024-11-14 03:04:32,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395353743] [2024-11-14 03:04:32,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:04:32,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-14 03:04:32,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:04:32,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-14 03:04:32,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=425, Invalid=2545, Unknown=0, NotChecked=0, Total=2970 [2024-11-14 03:04:32,014 INFO L87 Difference]: Start difference. First operand 15702 states and 25977 transitions. Second operand has 29 states, 21 states have (on average 4.285714285714286) internal successors, (90), 18 states have internal predecessors, (90), 9 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-14 03:04:38,377 WARN L286 SmtUtils]: Spent 5.68s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:44,478 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:50,218 WARN L286 SmtUtils]: Spent 5.09s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:04:55,651 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:05:01,311 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 582 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:05:06,730 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification. DAG size of input: 584 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:05:26,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:05:26,181 INFO L93 Difference]: Finished difference Result 31525 states and 52147 transitions. [2024-11-14 03:05:26,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-14 03:05:26,182 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 21 states have (on average 4.285714285714286) internal successors, (90), 18 states have internal predecessors, (90), 9 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) Word has length 145 [2024-11-14 03:05:26,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:05:26,293 INFO L225 Difference]: With dead ends: 31525 [2024-11-14 03:05:26,293 INFO L226 Difference]: Without dead ends: 15835 [2024-11-14 03:05:26,383 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 390 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1040 ImplicationChecksByTransitivity, 175.4s TimeCoverageRelationStatistics Valid=521, Invalid=3139, Unknown=0, NotChecked=0, Total=3660 [2024-11-14 03:05:26,383 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 129 mSDsluCounter, 2197 mSDsCounter, 0 mSdLazyCounter, 4306 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 2773 SdHoareTripleChecker+Invalid, 4340 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 4306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:05:26,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 2773 Invalid, 4340 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [34 Valid, 4306 Invalid, 0 Unknown, 0 Unchecked, 19.7s Time] [2024-11-14 03:05:26,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15835 states. [2024-11-14 03:05:27,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15835 to 15756. [2024-11-14 03:05:27,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15756 states, 11197 states have (on average 1.472001428954184) internal successors, (16482), 11780 states have internal predecessors, (16482), 3437 states have call successors, (3437), 746 states have call predecessors, (3437), 1121 states have return successors, (6121), 3517 states have call predecessors, (6121), 3420 states have call successors, (6121) [2024-11-14 03:05:27,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15756 states to 15756 states and 26040 transitions. [2024-11-14 03:05:27,921 INFO L78 Accepts]: Start accepts. Automaton has 15756 states and 26040 transitions. Word has length 145 [2024-11-14 03:05:27,921 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:05:27,921 INFO L471 AbstractCegarLoop]: Abstraction has 15756 states and 26040 transitions. [2024-11-14 03:05:27,921 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 21 states have (on average 4.285714285714286) internal successors, (90), 18 states have internal predecessors, (90), 9 states have call successors, (24), 8 states have call predecessors, (24), 9 states have return successors, (22), 10 states have call predecessors, (22), 8 states have call successors, (22) [2024-11-14 03:05:27,921 INFO L276 IsEmpty]: Start isEmpty. Operand 15756 states and 26040 transitions. [2024-11-14 03:05:27,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-14 03:05:27,924 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:05:27,925 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:05:27,939 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 03:05:28,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 03:05:28,125 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:05:28,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:05:28,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1596217766, now seen corresponding path program 1 times [2024-11-14 03:05:28,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:05:28,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083886104] [2024-11-14 03:05:28,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:28,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:05:28,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:28,987 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 03:05:28,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:05:28,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083886104] [2024-11-14 03:05:28,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083886104] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:05:28,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563295600] [2024-11-14 03:05:28,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:05:28,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:05:28,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:05:28,990 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:05:28,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-14 03:05:29,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:05:29,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 1926 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 03:05:29,511 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:05:29,758 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:05:29,758 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:05:30,244 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-14 03:05:30,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563295600] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:05:30,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1359562374] [2024-11-14 03:05:30,247 INFO L159 IcfgInterpreter]: Started Sifa with 132 locations of interest [2024-11-14 03:05:30,248 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:05:30,248 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:05:30,248 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:05:30,249 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:05:41,926 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 03:06:01,525 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 58 for LOIs [2024-11-14 03:06:01,546 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2024-11-14 03:06:08,279 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2024-11-14 03:06:08,804 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 439 for LOIs [2024-11-14 03:06:09,027 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2024-11-14 03:06:09,245 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2024-11-14 03:06:18,829 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2024-11-14 03:06:19,578 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2024-11-14 03:06:20,015 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:06:35,305 WARN L286 SmtUtils]: Spent 6.21s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:06:41,699 WARN L286 SmtUtils]: Spent 6.20s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:06:47,543 WARN L286 SmtUtils]: Spent 5.65s 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 03:07:07,104 WARN L286 SmtUtils]: Spent 5.74s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:13,114 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:19,163 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:25,193 WARN L286 SmtUtils]: Spent 5.79s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:38,691 WARN L286 SmtUtils]: Spent 5.07s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:47,625 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:07:53,125 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:02,119 WARN L286 SmtUtils]: Spent 5.22s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:07,646 WARN L286 SmtUtils]: Spent 5.19s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:13,654 WARN L286 SmtUtils]: Spent 5.19s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:19,144 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:24,786 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:30,361 WARN L286 SmtUtils]: Spent 5.17s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:36,173 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:42,064 WARN L286 SmtUtils]: Spent 5.24s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:42,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1359562374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:08:42,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:08:42,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [7, 12, 12] total 54 [2024-11-14 03:08:42,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1602064473] [2024-11-14 03:08:42,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:08:42,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-14 03:08:42,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:08:42,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-14 03:08:42,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=420, Invalid=2442, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 03:08:42,070 INFO L87 Difference]: Start difference. First operand 15756 states and 26040 transitions. Second operand has 31 states, 23 states have (on average 4.043478260869565) internal successors, (93), 19 states have internal predecessors, (93), 9 states have call successors, (25), 8 states have call predecessors, (25), 9 states have return successors, (23), 11 states have call predecessors, (23), 8 states have call successors, (23) [2024-11-14 03:08:48,647 WARN L286 SmtUtils]: Spent 5.80s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:08:54,736 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:09:01,014 WARN L286 SmtUtils]: Spent 5.54s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:09:07,036 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:09:12,754 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:09:18,197 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:09:43,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:09:43,333 INFO L93 Difference]: Finished difference Result 31503 states and 52108 transitions. [2024-11-14 03:09:43,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-14 03:09:43,335 INFO L78 Accepts]: Start accepts. Automaton has has 31 states, 23 states have (on average 4.043478260869565) internal successors, (93), 19 states have internal predecessors, (93), 9 states have call successors, (25), 8 states have call predecessors, (25), 9 states have return successors, (23), 11 states have call predecessors, (23), 8 states have call successors, (23) Word has length 151 [2024-11-14 03:09:43,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:09:43,469 INFO L225 Difference]: With dead ends: 31503 [2024-11-14 03:09:43,469 INFO L226 Difference]: Without dead ends: 15825 [2024-11-14 03:09:43,563 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 406 SyntacticMatches, 1 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 901 ImplicationChecksByTransitivity, 176.6s TimeCoverageRelationStatistics Valid=512, Invalid=3028, Unknown=0, NotChecked=0, Total=3540 [2024-11-14 03:09:43,564 INFO L432 NwaCegarLoop]: 573 mSDtfsCounter, 119 mSDsluCounter, 3712 mSDsCounter, 0 mSdLazyCounter, 5851 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 4285 SdHoareTripleChecker+Invalid, 5876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 5851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:09:43,564 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 4285 Invalid, 5876 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [25 Valid, 5851 Invalid, 0 Unknown, 0 Unchecked, 25.4s Time] [2024-11-14 03:09:43,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15825 states. [2024-11-14 03:09:44,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15825 to 15758. [2024-11-14 03:09:44,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15758 states, 11198 states have (on average 1.4718699767815682) internal successors, (16482), 11781 states have internal predecessors, (16482), 3437 states have call successors, (3437), 747 states have call predecessors, (3437), 1122 states have return successors, (6121), 3517 states have call predecessors, (6121), 3420 states have call successors, (6121) [2024-11-14 03:09:44,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15758 states to 15758 states and 26040 transitions. [2024-11-14 03:09:45,026 INFO L78 Accepts]: Start accepts. Automaton has 15758 states and 26040 transitions. Word has length 151 [2024-11-14 03:09:45,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:09:45,027 INFO L471 AbstractCegarLoop]: Abstraction has 15758 states and 26040 transitions. [2024-11-14 03:09:45,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 23 states have (on average 4.043478260869565) internal successors, (93), 19 states have internal predecessors, (93), 9 states have call successors, (25), 8 states have call predecessors, (25), 9 states have return successors, (23), 11 states have call predecessors, (23), 8 states have call successors, (23) [2024-11-14 03:09:45,027 INFO L276 IsEmpty]: Start isEmpty. Operand 15758 states and 26040 transitions. [2024-11-14 03:09:45,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-14 03:09:45,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:09:45,032 INFO L215 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:09:45,056 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-14 03:09:45,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 03:09:45,233 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:09:45,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:09:45,233 INFO L85 PathProgramCache]: Analyzing trace with hash 303664082, now seen corresponding path program 1 times [2024-11-14 03:09:45,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:09:45,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887423394] [2024-11-14 03:09:45,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:45,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:09:45,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:45,655 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 03:09:45,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:09:45,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887423394] [2024-11-14 03:09:45,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887423394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:09:45,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1510753967] [2024-11-14 03:09:45,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:09:45,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:09:45,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:09:45,659 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:09:45,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40b16f8e-d5a5-4352-8a7f-e19dfc761655/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-14 03:09:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:09:46,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 1940 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 03:09:46,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:09:46,411 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-14 03:09:46,412 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:09:46,882 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-14 03:09:46,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1510753967] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:09:46,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [832031870] [2024-11-14 03:09:46,885 INFO L159 IcfgInterpreter]: Started Sifa with 136 locations of interest [2024-11-14 03:09:46,885 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:09:46,886 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:09:46,886 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:09:46,886 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:09:57,697 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 03:10:19,598 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 448 for LOIs [2024-11-14 03:10:20,142 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 601 for LOIs [2024-11-14 03:10:25,926 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 575 for LOIs [2024-11-14 03:10:26,371 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 439 for LOIs [2024-11-14 03:10:26,558 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2024-11-14 03:10:26,774 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 575 for LOIs [2024-11-14 03:10:35,194 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 579 for LOIs [2024-11-14 03:10:35,815 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 507 for LOIs [2024-11-14 03:10:36,158 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 03:10:51,610 WARN L286 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:10:58,267 WARN L286 SmtUtils]: Spent 6.47s on a formula simplification that was a NOOP. DAG size: 601 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:11:04,215 WARN L286 SmtUtils]: Spent 5.77s 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 03:11:25,353 WARN L286 SmtUtils]: Spent 6.52s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:11:31,933 WARN L286 SmtUtils]: Spent 6.35s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:11:38,518 WARN L286 SmtUtils]: Spent 6.29s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:11:44,878 WARN L286 SmtUtils]: Spent 6.11s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:11:58,985 WARN L286 SmtUtils]: Spent 5.39s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:08,150 WARN L286 SmtUtils]: Spent 5.12s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:13,592 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:22,967 WARN L286 SmtUtils]: Spent 5.39s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:28,877 WARN L286 SmtUtils]: Spent 5.59s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:35,877 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 448 DAG size of output: 449 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:45,505 WARN L286 SmtUtils]: Spent 9.16s on a formula simplification. DAG size of input: 479 DAG size of output: 451 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:51,427 WARN L286 SmtUtils]: Spent 5.53s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:12:57,296 WARN L286 SmtUtils]: Spent 5.44s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:03,010 WARN L286 SmtUtils]: Spent 5.32s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:08,578 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:14,244 WARN L286 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:19,851 WARN L286 SmtUtils]: Spent 5.19s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:25,508 WARN L286 SmtUtils]: Spent 5.21s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:31,102 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:31,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [832031870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:13:31,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 03:13:31,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [32] imperfect sequences [5, 12, 12] total 54 [2024-11-14 03:13:31,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495731742] [2024-11-14 03:13:31,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:13:31,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-14 03:13:31,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:13:31,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-14 03:13:31,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=430, Invalid=2432, Unknown=0, NotChecked=0, Total=2862 [2024-11-14 03:13:31,109 INFO L87 Difference]: Start difference. First operand 15758 states and 26040 transitions. Second operand has 33 states, 25 states have (on average 3.84) internal successors, (96), 20 states have internal predecessors, (96), 9 states have call successors, (26), 8 states have call predecessors, (26), 9 states have return successors, (24), 12 states have call predecessors, (24), 8 states have call successors, (24) [2024-11-14 03:13:38,060 WARN L286 SmtUtils]: Spent 6.24s on a formula simplification that was a NOOP. DAG size: 577 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:44,196 WARN L286 SmtUtils]: Spent 5.91s on a formula simplification that was a NOOP. DAG size: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:50,173 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:13:55,969 WARN L286 SmtUtils]: Spent 5.31s on a formula simplification that was a NOOP. DAG size: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 03:14:02,369 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 586 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)