./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/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 d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:17,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:17,955 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 02:42:17,963 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:17,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:17,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:18,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:18,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:18,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:18,001 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:18,001 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:18,001 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:18,001 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:18,001 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:18,002 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:18,002 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:18,002 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:18,002 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:18,002 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:18,002 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:18,003 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:18,003 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:18,003 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:18,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:18,003 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:18,004 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 02:42:18,005 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:18,005 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:18,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:18,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:18,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:18,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:18,006 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:18,006 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:18,007 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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/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 -> d84130cab59568fb669543ac086f4847eedfc87145b3c30d32e19c1d0d03b42f [2024-11-14 02:42:18,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:18,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:18,372 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:18,374 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:18,375 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:18,377 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c Unable to find full path for "g++" [2024-11-14 02:42:20,652 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:21,389 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:21,391 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c [2024-11-14 02:42:21,416 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/data/3495ddee6/127ce93d83b64c939972c99346cfbf5a/FLAG8f29c623c [2024-11-14 02:42:21,434 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/data/3495ddee6/127ce93d83b64c939972c99346cfbf5a [2024-11-14 02:42:21,437 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:21,438 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:21,440 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:21,440 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:21,444 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:21,445 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:21" (1/1) ... [2024-11-14 02:42:21,446 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a2e8200 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:21, skipping insertion in model container [2024-11-14 02:42:21,446 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:21" (1/1) ... [2024-11-14 02:42:21,524 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:22,161 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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2024-11-14 02:42:22,225 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:22,244 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:22,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-14 02:42:22,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [169] [2024-11-14 02:42:22,255 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification13_spec.i","") [837] [2024-11-14 02:42:22,256 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [932] [2024-11-14 02:42:22,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1290] [2024-11-14 02:42:22,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1382] [2024-11-14 02:42:22,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2960] [2024-11-14 02:42:22,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2995] [2024-11-14 02:42:22,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3004] [2024-11-14 02:42:22,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3019] [2024-11-14 02:42:22,406 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_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/sv-benchmarks/c/product-lines/elevator_spec13_product30.cil.c[61393,61406] [2024-11-14 02:42:22,446 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:22,480 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:22,482 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22 WrapperNode [2024-11-14 02:42:22,483 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:22,485 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:22,485 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:22,485 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:22,493 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,533 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,610 INFO L138 Inliner]: procedures = 93, calls = 346, calls flagged for inlining = 30, calls inlined = 26, statements flattened = 881 [2024-11-14 02:42:22,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:22,611 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:22,611 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:22,611 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:22,624 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,624 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,633 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,634 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,665 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,686 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,690 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,696 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:22,706 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:22,706 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:22,706 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:22,707 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (1/1) ... [2024-11-14 02:42:22,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:22,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:22,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:22,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 02:42:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 02:42:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 02:42:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2024-11-14 02:42:22,790 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2024-11-14 02:42:22,790 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 02:42:22,791 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 02:42:22,791 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 02:42:22,792 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 02:42:22,792 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 02:42:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 02:42:22,793 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 02:42:22,793 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 02:42:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 02:42:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 02:42:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 02:42:22,795 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 02:42:22,795 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 02:42:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 02:42:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 02:42:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 02:42:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 02:42:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-14 02:42:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-14 02:42:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:22,796 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 02:42:22,796 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 02:42:23,036 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:23,038 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:25,125 INFO L? ?]: Removed 476 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:25,126 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:26,365 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:26,370 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 02:42:26,370 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:26 BoogieIcfgContainer [2024-11-14 02:42:26,370 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:26,372 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:26,373 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:26,379 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:26,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:21" (1/3) ... [2024-11-14 02:42:26,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4773b498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:26, skipping insertion in model container [2024-11-14 02:42:26,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:22" (2/3) ... [2024-11-14 02:42:26,380 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4773b498 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:26, skipping insertion in model container [2024-11-14 02:42:26,380 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:26" (3/3) ... [2024-11-14 02:42:26,382 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec13_product30.cil.c [2024-11-14 02:42:26,400 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:26,406 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec13_product30.cil.c that has 27 procedures, 416 locations, 1 initial locations, 4 loop locations, and 1 error locations. [2024-11-14 02:42:26,500 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:26,520 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;@32e63b79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:26,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:42:26,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-14 02:42:26,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-14 02:42:26,559 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:26,560 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:26,562 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:26,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:26,568 INFO L85 PathProgramCache]: Analyzing trace with hash 33020579, now seen corresponding path program 1 times [2024-11-14 02:42:26,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:26,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904474088] [2024-11-14 02:42:26,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:26,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:26,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:27,233 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:42:27,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:27,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904474088] [2024-11-14 02:42:27,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904474088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:42:27,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1137035717] [2024-11-14 02:42:27,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:27,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:42:27,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:27,242 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:42:27,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 02:42:27,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:27,769 INFO L255 TraceCheckSpWp]: Trace formula consists of 1194 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-14 02:42:27,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:42:27,796 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 02:42:27,797 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:42:27,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1137035717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:27,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:42:27,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-14 02:42:27,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372848344] [2024-11-14 02:42:27,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:27,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 02:42:27,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:27,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 02:42:27,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:42:27,834 INFO L87 Difference]: Start difference. First operand has 416 states, 286 states have (on average 1.597902097902098) internal successors, (457), 306 states have internal predecessors, (457), 102 states have call successors, (102), 26 states have call predecessors, (102), 26 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:42:28,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:28,050 INFO L93 Difference]: Finished difference Result 816 states and 1311 transitions. [2024-11-14 02:42:28,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 02:42:28,053 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 58 [2024-11-14 02:42:28,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:28,066 INFO L225 Difference]: With dead ends: 816 [2024-11-14 02:42:28,067 INFO L226 Difference]: Without dead ends: 410 [2024-11-14 02:42:28,078 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 02:42:28,084 INFO L432 NwaCegarLoop]: 616 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:28,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 616 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:42:28,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2024-11-14 02:42:28,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 410. [2024-11-14 02:42:28,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 283 states have (on average 1.5724381625441697) internal successors, (445), 301 states have internal predecessors, (445), 102 states have call successors, (102), 26 states have call predecessors, (102), 24 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-14 02:42:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 646 transitions. [2024-11-14 02:42:28,201 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 646 transitions. Word has length 58 [2024-11-14 02:42:28,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:28,204 INFO L471 AbstractCegarLoop]: Abstraction has 410 states and 646 transitions. [2024-11-14 02:42:28,204 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 17.0) internal successors, (34), 2 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-14 02:42:28,204 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 646 transitions. [2024-11-14 02:42:28,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-14 02:42:28,215 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:28,215 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 02:42:28,240 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 02:42:28,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 02:42:28,416 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:28,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:28,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1058200766, now seen corresponding path program 1 times [2024-11-14 02:42:28,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:28,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [957487965] [2024-11-14 02:42:28,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:28,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:28,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:29,323 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 02:42:29,323 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:29,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [957487965] [2024-11-14 02:42:29,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [957487965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:29,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:29,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:42:29,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39663122] [2024-11-14 02:42:29,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:29,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:42:29,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:29,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:42:29,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:42:29,328 INFO L87 Difference]: Start difference. First operand 410 states and 646 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 02:42:33,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:33,677 INFO L93 Difference]: Finished difference Result 1706 states and 2748 transitions. [2024-11-14 02:42:33,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:42:33,678 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 70 [2024-11-14 02:42:33,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:33,703 INFO L225 Difference]: With dead ends: 1706 [2024-11-14 02:42:33,703 INFO L226 Difference]: Without dead ends: 1311 [2024-11-14 02:42:33,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:42:33,710 INFO L432 NwaCegarLoop]: 865 mSDtfsCounter, 1511 mSDsluCounter, 634 mSDsCounter, 0 mSdLazyCounter, 2092 mSolverCounterSat, 161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1656 SdHoareTripleChecker+Valid, 1499 SdHoareTripleChecker+Invalid, 2253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 2092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:33,710 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1656 Valid, 1499 Invalid, 2253 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [161 Valid, 2092 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-14 02:42:33,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1311 states. [2024-11-14 02:42:33,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1311 to 1198. [2024-11-14 02:42:33,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1198 states, 868 states have (on average 1.596774193548387) internal successors, (1386), 903 states have internal predecessors, (1386), 268 states have call successors, (268), 62 states have call predecessors, (268), 61 states have return successors, (286), 247 states have call predecessors, (286), 264 states have call successors, (286) [2024-11-14 02:42:33,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1198 states to 1198 states and 1940 transitions. [2024-11-14 02:42:33,869 INFO L78 Accepts]: Start accepts. Automaton has 1198 states and 1940 transitions. Word has length 70 [2024-11-14 02:42:33,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:33,870 INFO L471 AbstractCegarLoop]: Abstraction has 1198 states and 1940 transitions. [2024-11-14 02:42:33,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 4 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-14 02:42:33,870 INFO L276 IsEmpty]: Start isEmpty. Operand 1198 states and 1940 transitions. [2024-11-14 02:42:33,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-14 02:42:33,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:33,881 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:33,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:42:33,881 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:33,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:33,882 INFO L85 PathProgramCache]: Analyzing trace with hash 967994101, now seen corresponding path program 1 times [2024-11-14 02:42:33,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:33,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189075396] [2024-11-14 02:42:33,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:33,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:33,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:34,557 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:34,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:34,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189075396] [2024-11-14 02:42:34,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189075396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:34,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:34,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 02:42:34,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38487217] [2024-11-14 02:42:34,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:34,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 02:42:34,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:34,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 02:42:34,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:42:34,561 INFO L87 Difference]: Start difference. First operand 1198 states and 1940 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-14 02:42:39,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:39,487 INFO L93 Difference]: Finished difference Result 4347 states and 7097 transitions. [2024-11-14 02:42:39,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 02:42:39,488 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 88 [2024-11-14 02:42:39,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:39,516 INFO L225 Difference]: With dead ends: 4347 [2024-11-14 02:42:39,516 INFO L226 Difference]: Without dead ends: 3165 [2024-11-14 02:42:39,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-14 02:42:39,527 INFO L432 NwaCegarLoop]: 396 mSDtfsCounter, 1601 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 4849 mSolverCounterSat, 540 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1692 SdHoareTripleChecker+Valid, 2471 SdHoareTripleChecker+Invalid, 5389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 540 IncrementalHoareTripleChecker+Valid, 4849 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:39,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1692 Valid, 2471 Invalid, 5389 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [540 Valid, 4849 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 02:42:39,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3165 states. [2024-11-14 02:42:39,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3165 to 2849. [2024-11-14 02:42:39,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2849 states, 2090 states have (on average 1.6004784688995215) internal successors, (3345), 2152 states have internal predecessors, (3345), 602 states have call successors, (602), 137 states have call predecessors, (602), 156 states have return successors, (699), 585 states have call predecessors, (699), 596 states have call successors, (699) [2024-11-14 02:42:39,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2849 states to 2849 states and 4646 transitions. [2024-11-14 02:42:39,811 INFO L78 Accepts]: Start accepts. Automaton has 2849 states and 4646 transitions. Word has length 88 [2024-11-14 02:42:39,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:39,813 INFO L471 AbstractCegarLoop]: Abstraction has 2849 states and 4646 transitions. [2024-11-14 02:42:39,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-14 02:42:39,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2849 states and 4646 transitions. [2024-11-14 02:42:39,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 02:42:39,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:39,819 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:39,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:42:39,820 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:39,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:39,821 INFO L85 PathProgramCache]: Analyzing trace with hash -1846694228, now seen corresponding path program 1 times [2024-11-14 02:42:39,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:39,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009814585] [2024-11-14 02:42:39,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:39,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:39,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:40,233 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:40,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:40,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009814585] [2024-11-14 02:42:40,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1009814585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:40,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:40,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 02:42:40,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999158944] [2024-11-14 02:42:40,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:40,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:42:40,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:40,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:42:40,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:42:40,236 INFO L87 Difference]: Start difference. First operand 2849 states and 4646 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 02:42:40,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:40,649 INFO L93 Difference]: Finished difference Result 6092 states and 9967 transitions. [2024-11-14 02:42:40,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:42:40,650 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 92 [2024-11-14 02:42:40,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:40,680 INFO L225 Difference]: With dead ends: 6092 [2024-11-14 02:42:40,680 INFO L226 Difference]: Without dead ends: 3258 [2024-11-14 02:42:40,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:42:40,700 INFO L432 NwaCegarLoop]: 771 mSDtfsCounter, 436 mSDsluCounter, 1144 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 436 SdHoareTripleChecker+Valid, 1915 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:40,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [436 Valid, 1915 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:42:40,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3258 states. [2024-11-14 02:42:40,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3258 to 3221. [2024-11-14 02:42:40,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3221 states, 2372 states have (on average 1.586424957841484) internal successors, (3763), 2429 states have internal predecessors, (3763), 666 states have call successors, (666), 166 states have call predecessors, (666), 182 states have return successors, (805), 649 states have call predecessors, (805), 658 states have call successors, (805) [2024-11-14 02:42:40,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3221 states to 3221 states and 5234 transitions. [2024-11-14 02:42:40,966 INFO L78 Accepts]: Start accepts. Automaton has 3221 states and 5234 transitions. Word has length 92 [2024-11-14 02:42:40,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:40,967 INFO L471 AbstractCegarLoop]: Abstraction has 3221 states and 5234 transitions. [2024-11-14 02:42:40,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 02:42:40,968 INFO L276 IsEmpty]: Start isEmpty. Operand 3221 states and 5234 transitions. [2024-11-14 02:42:40,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 02:42:40,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:40,974 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:40,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:42:40,974 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:40,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:40,974 INFO L85 PathProgramCache]: Analyzing trace with hash -442316955, now seen corresponding path program 1 times [2024-11-14 02:42:40,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:40,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141254348] [2024-11-14 02:42:40,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:40,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:41,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:41,459 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:41,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:41,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141254348] [2024-11-14 02:42:41,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141254348] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:41,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:41,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:41,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852680028] [2024-11-14 02:42:41,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:41,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:41,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:41,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:41,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:41,461 INFO L87 Difference]: Start difference. First operand 3221 states and 5234 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:42:41,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:41,917 INFO L93 Difference]: Finished difference Result 5353 states and 8751 transitions. [2024-11-14 02:42:41,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:42:41,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 93 [2024-11-14 02:42:41,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:41,948 INFO L225 Difference]: With dead ends: 5353 [2024-11-14 02:42:41,948 INFO L226 Difference]: Without dead ends: 3314 [2024-11-14 02:42:41,964 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 02:42:41,966 INFO L432 NwaCegarLoop]: 612 mSDtfsCounter, 0 mSDsluCounter, 3031 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3643 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:41,967 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3643 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:42:41,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3314 states. [2024-11-14 02:42:42,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3314 to 3284. [2024-11-14 02:42:42,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2417 states have (on average 1.5755068266446008) internal successors, (3808), 2474 states have internal predecessors, (3808), 666 states have call successors, (666), 166 states have call predecessors, (666), 200 states have return successors, (850), 667 states have call predecessors, (850), 658 states have call successors, (850) [2024-11-14 02:42:42,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5324 transitions. [2024-11-14 02:42:42,243 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5324 transitions. Word has length 93 [2024-11-14 02:42:42,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:42,245 INFO L471 AbstractCegarLoop]: Abstraction has 3284 states and 5324 transitions. [2024-11-14 02:42:42,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:42:42,246 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5324 transitions. [2024-11-14 02:42:42,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 02:42:42,251 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:42,253 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:42,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:42:42,253 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:42,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:42,254 INFO L85 PathProgramCache]: Analyzing trace with hash -789010113, now seen corresponding path program 1 times [2024-11-14 02:42:42,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:42,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953069982] [2024-11-14 02:42:42,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:42,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:42,627 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:42,627 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:42,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953069982] [2024-11-14 02:42:42,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953069982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:42,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:42,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:42,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102069900] [2024-11-14 02:42:42,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:42,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:42,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:42,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:42,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:42,629 INFO L87 Difference]: Start difference. First operand 3284 states and 5324 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:42:43,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:43,084 INFO L93 Difference]: Finished difference Result 5440 states and 8865 transitions. [2024-11-14 02:42:43,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 02:42:43,084 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) Word has length 92 [2024-11-14 02:42:43,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:43,116 INFO L225 Difference]: With dead ends: 5440 [2024-11-14 02:42:43,116 INFO L226 Difference]: Without dead ends: 3359 [2024-11-14 02:42:43,133 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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 02:42:43,134 INFO L432 NwaCegarLoop]: 607 mSDtfsCounter, 0 mSDsluCounter, 3011 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3618 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:43,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3618 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:42:43,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3359 states. [2024-11-14 02:42:43,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3359 to 3293. [2024-11-14 02:42:43,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3293 states, 2426 states have (on average 1.5733718054410553) internal successors, (3817), 2474 states have internal predecessors, (3817), 666 states have call successors, (666), 166 states have call predecessors, (666), 200 states have return successors, (850), 676 states have call predecessors, (850), 658 states have call successors, (850) [2024-11-14 02:42:43,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3293 states to 3293 states and 5333 transitions. [2024-11-14 02:42:43,423 INFO L78 Accepts]: Start accepts. Automaton has 3293 states and 5333 transitions. Word has length 92 [2024-11-14 02:42:43,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:43,424 INFO L471 AbstractCegarLoop]: Abstraction has 3293 states and 5333 transitions. [2024-11-14 02:42:43,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (15), 4 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-14 02:42:43,424 INFO L276 IsEmpty]: Start isEmpty. Operand 3293 states and 5333 transitions. [2024-11-14 02:42:43,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 02:42:43,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:43,428 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:43,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:42:43,428 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:43,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:43,430 INFO L85 PathProgramCache]: Analyzing trace with hash 420739397, now seen corresponding path program 1 times [2024-11-14 02:42:43,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:43,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311897619] [2024-11-14 02:42:43,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:43,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:43,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:45,001 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:45,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:45,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311897619] [2024-11-14 02:42:45,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311897619] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:45,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:45,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:45,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065773375] [2024-11-14 02:42:45,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:45,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:45,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:45,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:45,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:45,003 INFO L87 Difference]: Start difference. First operand 3293 states and 5333 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-14 02:42:51,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:51,221 INFO L93 Difference]: Finished difference Result 12369 states and 20691 transitions. [2024-11-14 02:42:51,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 02:42:51,222 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 93 [2024-11-14 02:42:51,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:51,294 INFO L225 Difference]: With dead ends: 12369 [2024-11-14 02:42:51,294 INFO L226 Difference]: Without dead ends: 9091 [2024-11-14 02:42:51,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:42:51,325 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 2348 mSDsluCounter, 1452 mSDsCounter, 0 mSdLazyCounter, 3799 mSolverCounterSat, 1017 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2483 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 4816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1017 IncrementalHoareTripleChecker+Valid, 3799 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:51,326 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2483 Valid, 2008 Invalid, 4816 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1017 Valid, 3799 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-14 02:42:51,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9091 states. [2024-11-14 02:42:52,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9091 to 8159. [2024-11-14 02:42:52,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8159 states, 5979 states have (on average 1.5358755644756648) internal successors, (9183), 6117 states have internal predecessors, (9183), 1699 states have call successors, (1699), 378 states have call predecessors, (1699), 480 states have return successors, (2408), 1729 states have call predecessors, (2408), 1685 states have call successors, (2408) [2024-11-14 02:42:52,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8159 states to 8159 states and 13290 transitions. [2024-11-14 02:42:52,489 INFO L78 Accepts]: Start accepts. Automaton has 8159 states and 13290 transitions. Word has length 93 [2024-11-14 02:42:52,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:52,490 INFO L471 AbstractCegarLoop]: Abstraction has 8159 states and 13290 transitions. [2024-11-14 02:42:52,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2024-11-14 02:42:52,490 INFO L276 IsEmpty]: Start isEmpty. Operand 8159 states and 13290 transitions. [2024-11-14 02:42:52,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 02:42:52,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:52,494 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:52,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:42:52,494 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:52,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:52,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1916934253, now seen corresponding path program 1 times [2024-11-14 02:42:52,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:52,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931950450] [2024-11-14 02:42:52,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:52,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:52,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:52,876 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:52,876 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:52,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931950450] [2024-11-14 02:42:52,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931950450] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:52,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:52,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:52,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495597058] [2024-11-14 02:42:52,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:52,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:52,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:52,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:52,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:52,878 INFO L87 Difference]: Start difference. First operand 8159 states and 13290 transitions. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-14 02:42:56,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:42:56,362 INFO L93 Difference]: Finished difference Result 20282 states and 34009 transitions. [2024-11-14 02:42:56,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 02:42:56,363 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 99 [2024-11-14 02:42:56,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:42:56,463 INFO L225 Difference]: With dead ends: 20282 [2024-11-14 02:42:56,463 INFO L226 Difference]: Without dead ends: 14336 [2024-11-14 02:42:56,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:42:56,512 INFO L432 NwaCegarLoop]: 864 mSDtfsCounter, 2250 mSDsluCounter, 1106 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 1970 SdHoareTripleChecker+Invalid, 2656 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 550 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:42:56,512 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 1970 Invalid, 2656 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [550 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-14 02:42:56,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14336 states. [2024-11-14 02:42:58,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14336 to 12284. [2024-11-14 02:42:58,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12284 states, 8897 states have (on average 1.499719006406654) internal successors, (13343), 9124 states have internal predecessors, (13343), 2608 states have call successors, (2608), 637 states have call predecessors, (2608), 778 states have return successors, (3811), 2621 states have call predecessors, (3811), 2586 states have call successors, (3811) [2024-11-14 02:42:58,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12284 states to 12284 states and 19762 transitions. [2024-11-14 02:42:58,540 INFO L78 Accepts]: Start accepts. Automaton has 12284 states and 19762 transitions. Word has length 99 [2024-11-14 02:42:58,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:42:58,541 INFO L471 AbstractCegarLoop]: Abstraction has 12284 states and 19762 transitions. [2024-11-14 02:42:58,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 6 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2024-11-14 02:42:58,542 INFO L276 IsEmpty]: Start isEmpty. Operand 12284 states and 19762 transitions. [2024-11-14 02:42:58,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-14 02:42:58,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:58,547 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:42:58,548 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:42:58,548 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:58,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:58,548 INFO L85 PathProgramCache]: Analyzing trace with hash 1662784612, now seen corresponding path program 1 times [2024-11-14 02:42:58,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:58,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876816964] [2024-11-14 02:42:58,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:58,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:42:58,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:42:58,888 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:42:58,888 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:42:58,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876816964] [2024-11-14 02:42:58,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876816964] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:42:58,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:42:58,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 02:42:58,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784368923] [2024-11-14 02:42:58,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:42:58,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 02:42:58,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:42:58,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 02:42:58,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:42:58,890 INFO L87 Difference]: Start difference. First operand 12284 states and 19762 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 02:43:02,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:02,613 INFO L93 Difference]: Finished difference Result 24623 states and 40436 transitions. [2024-11-14 02:43:02,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 02:43:02,614 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) Word has length 102 [2024-11-14 02:43:02,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:02,710 INFO L225 Difference]: With dead ends: 24623 [2024-11-14 02:43:02,710 INFO L226 Difference]: Without dead ends: 15076 [2024-11-14 02:43:02,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-14 02:43:02,762 INFO L432 NwaCegarLoop]: 377 mSDtfsCounter, 1122 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 2921 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 1566 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 2921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:02,762 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1216 Valid, 1566 Invalid, 3336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 2921 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 02:43:02,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15076 states. [2024-11-14 02:43:04,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15076 to 12473. [2024-11-14 02:43:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12473 states, 9023 states have (on average 1.4958439543389117) internal successors, (13497), 9278 states have internal predecessors, (13497), 2615 states have call successors, (2615), 672 states have call predecessors, (2615), 834 states have return successors, (3890), 2621 states have call predecessors, (3890), 2593 states have call successors, (3890) [2024-11-14 02:43:04,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12473 states to 12473 states and 20002 transitions. [2024-11-14 02:43:04,836 INFO L78 Accepts]: Start accepts. Automaton has 12473 states and 20002 transitions. Word has length 102 [2024-11-14 02:43:04,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:04,837 INFO L471 AbstractCegarLoop]: Abstraction has 12473 states and 20002 transitions. [2024-11-14 02:43:04,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 4 states have call successors, (18), 4 states have call predecessors, (18), 3 states have return successors, (16), 5 states have call predecessors, (16), 4 states have call successors, (16) [2024-11-14 02:43:04,837 INFO L276 IsEmpty]: Start isEmpty. Operand 12473 states and 20002 transitions. [2024-11-14 02:43:04,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-14 02:43:04,842 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:04,842 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:04,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 02:43:04,842 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:04,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:04,843 INFO L85 PathProgramCache]: Analyzing trace with hash -611026310, now seen corresponding path program 1 times [2024-11-14 02:43:04,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:04,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597356912] [2024-11-14 02:43:04,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:04,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:04,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:05,043 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:43:05,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:05,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597356912] [2024-11-14 02:43:05,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597356912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:05,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356200093] [2024-11-14 02:43:05,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:05,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:05,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:05,046 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:05,050 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 02:43:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:05,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 1540 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:43:05,466 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:05,493 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:43:05,493 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:05,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356200093] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:05,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:05,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-14 02:43:05,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170944453] [2024-11-14 02:43:05,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:05,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:43:05,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:05,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:43:05,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:43:05,495 INFO L87 Difference]: Start difference. First operand 12473 states and 20002 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:06,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:06,745 INFO L93 Difference]: Finished difference Result 25141 states and 41338 transitions. [2024-11-14 02:43:06,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:43:06,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 106 [2024-11-14 02:43:06,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:06,831 INFO L225 Difference]: With dead ends: 25141 [2024-11-14 02:43:06,831 INFO L226 Difference]: Without dead ends: 12683 [2024-11-14 02:43:06,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:43:06,917 INFO L432 NwaCegarLoop]: 604 mSDtfsCounter, 26 mSDsluCounter, 1174 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 1778 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:06,920 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 1778 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:43:06,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12683 states. [2024-11-14 02:43:08,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12683 to 12683. [2024-11-14 02:43:08,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12683 states, 9198 states have (on average 1.490215264187867) internal successors, (13707), 9453 states have internal predecessors, (13707), 2615 states have call successors, (2615), 707 states have call predecessors, (2615), 869 states have return successors, (3890), 2621 states have call predecessors, (3890), 2593 states have call successors, (3890) [2024-11-14 02:43:08,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12683 states to 12683 states and 20212 transitions. [2024-11-14 02:43:08,230 INFO L78 Accepts]: Start accepts. Automaton has 12683 states and 20212 transitions. Word has length 106 [2024-11-14 02:43:08,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:08,230 INFO L471 AbstractCegarLoop]: Abstraction has 12683 states and 20212 transitions. [2024-11-14 02:43:08,230 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:08,231 INFO L276 IsEmpty]: Start isEmpty. Operand 12683 states and 20212 transitions. [2024-11-14 02:43:08,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-14 02:43:08,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:08,234 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:08,256 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 02:43:08,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:08,438 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:08,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:08,440 INFO L85 PathProgramCache]: Analyzing trace with hash 559217011, now seen corresponding path program 1 times [2024-11-14 02:43:08,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:08,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187564700] [2024-11-14 02:43:08,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:08,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:08,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:08,661 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:43:08,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:08,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187564700] [2024-11-14 02:43:08,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187564700] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:08,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014738278] [2024-11-14 02:43:08,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:08,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:08,663 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:08,665 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:08,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 02:43:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:09,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 1544 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:43:09,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:09,138 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 02:43:09,139 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:09,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014738278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:09,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:09,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2024-11-14 02:43:09,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824264827] [2024-11-14 02:43:09,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:09,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:43:09,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:09,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:43:09,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 02:43:09,140 INFO L87 Difference]: Start difference. First operand 12683 states and 20212 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:10,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:10,738 INFO L93 Difference]: Finished difference Result 25456 states and 41301 transitions. [2024-11-14 02:43:10,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:43:10,738 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 107 [2024-11-14 02:43:10,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:10,828 INFO L225 Difference]: With dead ends: 25456 [2024-11-14 02:43:10,828 INFO L226 Difference]: Without dead ends: 12648 [2024-11-14 02:43:10,908 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:43:10,909 INFO L432 NwaCegarLoop]: 603 mSDtfsCounter, 32 mSDsluCounter, 1171 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:10,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 1774 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:43:10,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12648 states. [2024-11-14 02:43:12,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12648 to 12648. [2024-11-14 02:43:12,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12648 states, 9163 states have (on average 1.4806286150823966) internal successors, (13567), 9418 states have internal predecessors, (13567), 2615 states have call successors, (2615), 707 states have call predecessors, (2615), 869 states have return successors, (3890), 2621 states have call predecessors, (3890), 2593 states have call successors, (3890) [2024-11-14 02:43:12,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12648 states to 12648 states and 20072 transitions. [2024-11-14 02:43:12,722 INFO L78 Accepts]: Start accepts. Automaton has 12648 states and 20072 transitions. Word has length 107 [2024-11-14 02:43:12,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:12,722 INFO L471 AbstractCegarLoop]: Abstraction has 12648 states and 20072 transitions. [2024-11-14 02:43:12,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:12,723 INFO L276 IsEmpty]: Start isEmpty. Operand 12648 states and 20072 transitions. [2024-11-14 02:43:12,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 02:43:12,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:12,728 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:12,750 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-14 02:43:12,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:12,932 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:12,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:12,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1194208141, now seen corresponding path program 1 times [2024-11-14 02:43:12,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:12,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032085926] [2024-11-14 02:43:12,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:12,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:12,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:13,213 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:43:13,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:13,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032085926] [2024-11-14 02:43:13,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032085926] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:13,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822014451] [2024-11-14 02:43:13,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:13,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:13,214 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:13,217 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:13,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 02:43:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:13,690 INFO L255 TraceCheckSpWp]: Trace formula consists of 1548 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 02:43:13,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:13,764 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:43:13,764 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:13,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822014451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:13,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:13,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-14 02:43:13,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839366270] [2024-11-14 02:43:13,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:13,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:43:13,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:13,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:43:13,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 02:43:13,766 INFO L87 Difference]: Start difference. First operand 12648 states and 20072 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 02:43:16,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:16,514 INFO L93 Difference]: Finished difference Result 33572 states and 56558 transitions. [2024-11-14 02:43:16,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 02:43:16,514 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 108 [2024-11-14 02:43:16,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:16,674 INFO L225 Difference]: With dead ends: 33572 [2024-11-14 02:43:16,674 INFO L226 Difference]: Without dead ends: 20939 [2024-11-14 02:43:16,781 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-14 02:43:16,784 INFO L432 NwaCegarLoop]: 673 mSDtfsCounter, 625 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 626 SdHoareTripleChecker+Valid, 1902 SdHoareTripleChecker+Invalid, 864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:16,784 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [626 Valid, 1902 Invalid, 864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 02:43:16,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20939 states. [2024-11-14 02:43:18,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20939 to 20621. [2024-11-14 02:43:18,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20621 states, 15035 states have (on average 1.4600598603259063) internal successors, (21952), 15413 states have internal predecessors, (21952), 4211 states have call successors, (4211), 1140 states have call predecessors, (4211), 1374 states have return successors, (7552), 4232 states have call predecessors, (7552), 4173 states have call successors, (7552) [2024-11-14 02:43:18,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20621 states to 20621 states and 33715 transitions. [2024-11-14 02:43:18,979 INFO L78 Accepts]: Start accepts. Automaton has 20621 states and 33715 transitions. Word has length 108 [2024-11-14 02:43:18,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:18,979 INFO L471 AbstractCegarLoop]: Abstraction has 20621 states and 33715 transitions. [2024-11-14 02:43:18,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 02:43:18,980 INFO L276 IsEmpty]: Start isEmpty. Operand 20621 states and 33715 transitions. [2024-11-14 02:43:18,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 02:43:18,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:18,983 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:19,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 02:43:19,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 02:43:19,187 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:19,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:19,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1590031665, now seen corresponding path program 1 times [2024-11-14 02:43:19,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:19,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384406822] [2024-11-14 02:43:19,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:19,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:19,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:19,423 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:43:19,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:19,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384406822] [2024-11-14 02:43:19,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [384406822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:19,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770755427] [2024-11-14 02:43:19,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:19,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:19,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:19,426 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:19,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 02:43:19,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:19,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 1549 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 02:43:19,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:20,035 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 02:43:20,036 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:20,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770755427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:20,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:20,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2024-11-14 02:43:20,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971560847] [2024-11-14 02:43:20,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:20,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 02:43:20,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:20,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 02:43:20,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-14 02:43:20,038 INFO L87 Difference]: Start difference. First operand 20621 states and 33715 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 02:43:24,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:24,367 INFO L93 Difference]: Finished difference Result 46725 states and 79633 transitions. [2024-11-14 02:43:24,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 02:43:24,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 109 [2024-11-14 02:43:24,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:24,564 INFO L225 Difference]: With dead ends: 46725 [2024-11-14 02:43:24,564 INFO L226 Difference]: Without dead ends: 26119 [2024-11-14 02:43:24,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2024-11-14 02:43:24,753 INFO L432 NwaCegarLoop]: 807 mSDtfsCounter, 699 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 281 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 700 SdHoareTripleChecker+Valid, 3157 SdHoareTripleChecker+Invalid, 742 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 281 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:24,753 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [700 Valid, 3157 Invalid, 742 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [281 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 02:43:24,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26119 states. [2024-11-14 02:43:27,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26119 to 25924. [2024-11-14 02:43:27,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25924 states, 19079 states have (on average 1.431049845379737) internal successors, (27303), 19554 states have internal predecessors, (27303), 4936 states have call successors, (4936), 1597 states have call predecessors, (4936), 1908 states have return successors, (12954), 4937 states have call predecessors, (12954), 4866 states have call successors, (12954) [2024-11-14 02:43:27,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25924 states to 25924 states and 45193 transitions. [2024-11-14 02:43:27,770 INFO L78 Accepts]: Start accepts. Automaton has 25924 states and 45193 transitions. Word has length 109 [2024-11-14 02:43:27,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:27,771 INFO L471 AbstractCegarLoop]: Abstraction has 25924 states and 45193 transitions. [2024-11-14 02:43:27,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (19), 3 states have call predecessors, (19), 4 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-14 02:43:27,771 INFO L276 IsEmpty]: Start isEmpty. Operand 25924 states and 45193 transitions. [2024-11-14 02:43:27,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-14 02:43:27,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:27,774 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:27,794 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 02:43:27,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 02:43:27,978 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:27,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:27,979 INFO L85 PathProgramCache]: Analyzing trace with hash 767789182, now seen corresponding path program 1 times [2024-11-14 02:43:27,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:27,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188338445] [2024-11-14 02:43:27,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:27,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:28,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:28,138 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:43:28,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:28,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188338445] [2024-11-14 02:43:28,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188338445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:28,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356532694] [2024-11-14 02:43:28,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:28,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:28,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:28,142 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:28,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 02:43:28,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:28,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 02:43:28,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:28,592 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-14 02:43:28,592 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 02:43:28,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356532694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:28,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 02:43:28,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-14 02:43:28,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349590800] [2024-11-14 02:43:28,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:28,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 02:43:28,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:28,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 02:43:28,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:43:28,594 INFO L87 Difference]: Start difference. First operand 25924 states and 45193 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:31,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:31,697 INFO L93 Difference]: Finished difference Result 50242 states and 90348 transitions. [2024-11-14 02:43:31,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 02:43:31,697 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 114 [2024-11-14 02:43:31,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:31,865 INFO L225 Difference]: With dead ends: 50242 [2024-11-14 02:43:31,865 INFO L226 Difference]: Without dead ends: 23525 [2024-11-14 02:43:32,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 02:43:32,936 INFO L432 NwaCegarLoop]: 613 mSDtfsCounter, 4 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:32,943 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 1801 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 02:43:32,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23525 states. [2024-11-14 02:43:35,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23525 to 22797. [2024-11-14 02:43:35,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22797 states, 16544 states have (on average 1.4287959381044488) internal successors, (23638), 17028 states have internal predecessors, (23638), 4545 states have call successors, (4545), 1443 states have call predecessors, (4545), 1707 states have return successors, (10481), 4490 states have call predecessors, (10481), 4487 states have call successors, (10481) [2024-11-14 02:43:35,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22797 states to 22797 states and 38664 transitions. [2024-11-14 02:43:35,860 INFO L78 Accepts]: Start accepts. Automaton has 22797 states and 38664 transitions. Word has length 114 [2024-11-14 02:43:35,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:35,860 INFO L471 AbstractCegarLoop]: Abstraction has 22797 states and 38664 transitions. [2024-11-14 02:43:35,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:43:35,861 INFO L276 IsEmpty]: Start isEmpty. Operand 22797 states and 38664 transitions. [2024-11-14 02:43:35,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-14 02:43:35,864 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:35,864 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:43:35,887 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 02:43:36,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 02:43:36,065 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:36,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:36,065 INFO L85 PathProgramCache]: Analyzing trace with hash 1154776103, now seen corresponding path program 1 times [2024-11-14 02:43:36,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:36,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662656226] [2024-11-14 02:43:36,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:36,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:36,375 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 02:43:36,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:36,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662656226] [2024-11-14 02:43:36,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662656226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:43:36,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923649610] [2024-11-14 02:43:36,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:36,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:43:36,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:43:36,378 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:43:36,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 02:43:36,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:36,815 INFO L255 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:43:36,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:43:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 02:43:36,920 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:43:37,350 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-14 02:43:37,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923649610] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:43:37,351 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2016617813] [2024-11-14 02:43:37,384 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2024-11-14 02:43:37,384 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:43:37,388 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:43:37,393 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:43:37,393 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:43:53,587 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 02:44:11,714 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 572 for LOIs [2024-11-14 02:44:12,484 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 456 for LOIs [2024-11-14 02:44:15,120 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2024-11-14 02:44:15,343 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2024-11-14 02:44:23,136 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 624 for LOIs [2024-11-14 02:44:26,811 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 516 for LOIs [2024-11-14 02:44:28,354 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:44:43,522 WARN L286 SmtUtils]: Spent 5.41s on a formula simplification. DAG size of input: 516 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:44:52,097 WARN L286 SmtUtils]: Spent 8.05s on a formula simplification. DAG size of input: 550 DAG size of output: 520 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:45:19,083 WARN L286 SmtUtils]: Spent 16.43s on a formula simplification. DAG size of input: 624 DAG size of output: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:45:37,930 WARN L286 SmtUtils]: Spent 17.37s on a formula simplification. DAG size of input: 868 DAG size of output: 670 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:45:56,436 WARN L286 SmtUtils]: Spent 5.38s on a formula simplification that was a NOOP. DAG size: 544 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:46:01,919 WARN L286 SmtUtils]: Spent 5.20s on a formula simplification that was a NOOP. DAG size: 544 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:46:16,772 WARN L286 SmtUtils]: Spent 6.17s 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 02:46:27,329 WARN L286 SmtUtils]: Spent 6.24s 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 02:46:34,089 WARN L286 SmtUtils]: Spent 6.40s 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 02:46:40,626 WARN L286 SmtUtils]: Spent 6.19s 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 02:46:46,940 WARN L286 SmtUtils]: Spent 5.95s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:46:52,600 WARN L286 SmtUtils]: Spent 5.28s 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 02:47:32,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [2016617813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:32,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-14 02:47:32,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [33] imperfect sequences [5, 6, 7] total 46 [2024-11-14 02:47:32,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550748729] [2024-11-14 02:47:32,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:32,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-14 02:47:32,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:32,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-14 02:47:32,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=1849, Unknown=0, NotChecked=0, Total=2070 [2024-11-14 02:47:32,351 INFO L87 Difference]: Start difference. First operand 22797 states and 38664 transitions. Second operand has 34 states, 27 states have (on average 2.6666666666666665) internal successors, (72), 23 states have internal predecessors, (72), 10 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-14 02:47:48,645 WARN L286 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 604 DAG size of output: 579 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:48:20,811 WARN L286 SmtUtils]: Spent 5.15s on a formula simplification. DAG size of input: 582 DAG size of output: 578 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:48:26,334 WARN L286 SmtUtils]: Spent 5.14s on a formula simplification. DAG size of input: 584 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:48:31,789 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 584 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:49:14,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:14,650 INFO L93 Difference]: Finished difference Result 45648 states and 77394 transitions. [2024-11-14 02:49:14,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-11-14 02:49:14,651 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 27 states have (on average 2.6666666666666665) internal successors, (72), 23 states have internal predecessors, (72), 10 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) Word has length 116 [2024-11-14 02:49:14,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:14,966 INFO L225 Difference]: With dead ends: 45648 [2024-11-14 02:49:14,966 INFO L226 Difference]: Without dead ends: 22874 [2024-11-14 02:49:15,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 363 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 916 ImplicationChecksByTransitivity, 241.2s TimeCoverageRelationStatistics Valid=329, Invalid=2977, Unknown=0, NotChecked=0, Total=3306 [2024-11-14 02:49:15,253 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 115 mSDsluCounter, 3630 mSDsCounter, 0 mSdLazyCounter, 8145 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 4175 SdHoareTripleChecker+Invalid, 8177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 8145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:49:15,258 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 4175 Invalid, 8177 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [32 Valid, 8145 Invalid, 0 Unknown, 0 Unchecked, 42.5s Time] [2024-11-14 02:49:15,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22874 states. [2024-11-14 02:49:20,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22874 to 22807. [2024-11-14 02:49:20,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22807 states, 16558 states have (on average 1.4285541732093248) internal successors, (23654), 17041 states have internal predecessors, (23654), 4540 states have call successors, (4540), 1444 states have call predecessors, (4540), 1708 states have return successors, (10430), 4486 states have call predecessors, (10430), 4483 states have call successors, (10430) [2024-11-14 02:49:20,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22807 states to 22807 states and 38624 transitions. [2024-11-14 02:49:20,644 INFO L78 Accepts]: Start accepts. Automaton has 22807 states and 38624 transitions. Word has length 116 [2024-11-14 02:49:20,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:20,646 INFO L471 AbstractCegarLoop]: Abstraction has 22807 states and 38624 transitions. [2024-11-14 02:49:20,647 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 27 states have (on average 2.6666666666666665) internal successors, (72), 23 states have internal predecessors, (72), 10 states have call successors, (19), 8 states have call predecessors, (19), 6 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2024-11-14 02:49:20,649 INFO L276 IsEmpty]: Start isEmpty. Operand 22807 states and 38624 transitions. [2024-11-14 02:49:20,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 02:49:20,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:20,668 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:49:20,694 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 02:49:20,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 02:49:20,869 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:20,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:20,871 INFO L85 PathProgramCache]: Analyzing trace with hash -1328728619, now seen corresponding path program 1 times [2024-11-14 02:49:20,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:49:20,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213085160] [2024-11-14 02:49:20,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:20,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:49:21,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:21,966 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-14 02:49:21,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:49:21,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213085160] [2024-11-14 02:49:21,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213085160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:21,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:49:21,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 02:49:21,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1904642767] [2024-11-14 02:49:21,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:21,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 02:49:21,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:49:21,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 02:49:21,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:49:21,973 INFO L87 Difference]: Start difference. First operand 22807 states and 38624 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:49:26,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:26,017 INFO L93 Difference]: Finished difference Result 43617 states and 76287 transitions. [2024-11-14 02:49:26,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 02:49:26,019 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 118 [2024-11-14 02:49:26,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:26,261 INFO L225 Difference]: With dead ends: 43617 [2024-11-14 02:49:26,261 INFO L226 Difference]: Without dead ends: 22915 [2024-11-14 02:49:26,670 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 02:49:26,671 INFO L432 NwaCegarLoop]: 606 mSDtfsCounter, 0 mSDsluCounter, 1813 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2419 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 02:49:26,675 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2419 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 02:49:26,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22915 states. [2024-11-14 02:49:30,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22915 to 22915. [2024-11-14 02:49:30,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22915 states, 16666 states have (on average 1.4257770310812432) internal successors, (23762), 17149 states have internal predecessors, (23762), 4540 states have call successors, (4540), 1444 states have call predecessors, (4540), 1708 states have return successors, (10430), 4486 states have call predecessors, (10430), 4483 states have call successors, (10430) [2024-11-14 02:49:31,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22915 states to 22915 states and 38732 transitions. [2024-11-14 02:49:31,383 INFO L78 Accepts]: Start accepts. Automaton has 22915 states and 38732 transitions. Word has length 118 [2024-11-14 02:49:31,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:31,384 INFO L471 AbstractCegarLoop]: Abstraction has 22915 states and 38732 transitions. [2024-11-14 02:49:31,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-14 02:49:31,385 INFO L276 IsEmpty]: Start isEmpty. Operand 22915 states and 38732 transitions. [2024-11-14 02:49:31,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-14 02:49:31,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:31,393 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 02:49:31,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-14 02:49:31,394 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:31,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:31,396 INFO L85 PathProgramCache]: Analyzing trace with hash -793174625, now seen corresponding path program 1 times [2024-11-14 02:49:31,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:49:31,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609797535] [2024-11-14 02:49:31,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:31,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:49:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:31,693 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 02:49:31,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:49:31,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609797535] [2024-11-14 02:49:31,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609797535] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 02:49:31,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50038679] [2024-11-14 02:49:31,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:31,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 02:49:31,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:49:31,698 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 02:49:31,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34c20b5b-31e4-4c10-9a1f-3a8c0972c913/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 02:49:32,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:32,431 INFO L255 TraceCheckSpWp]: Trace formula consists of 1567 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 02:49:32,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 02:49:32,547 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 02:49:32,548 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 02:49:32,879 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 02:49:32,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50038679] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 02:49:32,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [798499264] [2024-11-14 02:49:32,885 INFO L159 IcfgInterpreter]: Started Sifa with 106 locations of interest [2024-11-14 02:49:32,885 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 02:49:32,886 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 02:49:32,886 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 02:49:32,886 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 02:49:47,040 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 576 for LOIs [2024-11-14 02:49:59,703 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__twothirdsfull with input of size 572 for LOIs [2024-11-14 02:50:15,550 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2024-11-14 02:50:18,459 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 443 for LOIs [2024-11-14 02:50:18,722 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__empty with input of size 447 for LOIs [2024-11-14 02:50:24,815 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 451 for LOIs [2024-11-14 02:50:25,751 INFO L197 IcfgInterpreter]: Interpreting procedure existInLiftCallsInDirection with input of size 448 for LOIs [2024-11-14 02:50:27,634 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 453 for LOIs [2024-11-14 02:50:30,866 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 455 for LOIs [2024-11-14 02:50:31,810 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 439 for LOIs [2024-11-14 02:50:32,053 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 542 for LOIs [2024-11-14 02:50:40,214 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 624 for LOIs [2024-11-14 02:50:43,484 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 516 for LOIs [2024-11-14 02:50:44,738 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 02:51:00,594 WARN L286 SmtUtils]: Spent 5.61s on a formula simplification. DAG size of input: 516 DAG size of output: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:10,233 WARN L286 SmtUtils]: Spent 8.97s on a formula simplification. DAG size of input: 550 DAG size of output: 520 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:37,578 WARN L286 SmtUtils]: Spent 16.42s on a formula simplification. DAG size of input: 624 DAG size of output: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:51:56,864 WARN L286 SmtUtils]: Spent 17.96s on a formula simplification. DAG size of input: 868 DAG size of output: 670 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:52:30,448 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 02:52:39,274 WARN L286 SmtUtils]: Spent 5.14s 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 02:52:44,675 WARN L286 SmtUtils]: Spent 5.13s 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 02:52:50,502 WARN L286 SmtUtils]: Spent 5.55s 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 02:52:56,019 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification that was a NOOP. DAG size: 572 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:01,851 WARN L286 SmtUtils]: Spent 5.52s 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 02:53:14,842 WARN L286 SmtUtils]: Spent 7.08s on a formula simplification. DAG size of input: 484 DAG size of output: 456 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:21,073 WARN L286 SmtUtils]: Spent 5.83s on a formula simplification that was a NOOP. DAG size: 574 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:27,208 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 02:53:33,076 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:53:46,905 WARN L286 SmtUtils]: Spent 5.57s 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 02:53:53,019 WARN L286 SmtUtils]: Spent 5.66s 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 02:53:59,099 WARN L286 SmtUtils]: Spent 5.60s 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 02:54:05,116 WARN L286 SmtUtils]: Spent 5.53s 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 02:54:11,008 WARN L286 SmtUtils]: Spent 5.45s on a formula simplification that was a NOOP. DAG size: 573 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:54:44,453 WARN L286 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 455 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:54:53,082 WARN L286 SmtUtils]: Spent 7.10s on a formula simplification. DAG size of input: 463 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 02:55:30,606 WARN L286 SmtUtils]: Spent 6.11s on a formula simplification. DAG size of input: 583 DAG size of output: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)