./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product18.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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/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 8f67cb4d69b9f8349c20986099ec654a7bad708130567f012247d97f1e51ceb8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:28:55,119 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:28:55,249 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:28:55,258 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:28:55,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:28:55,299 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:28:55,300 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:28:55,300 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:28:55,302 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:28:55,302 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:28:55,302 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:28:55,302 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:28:55,302 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:28:55,303 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:28:55,303 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:28:55,303 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:28:55,305 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:28:55,305 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:28:55,305 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:28:55,306 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:28:55,306 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:28:55,306 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:28:55,306 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:28:55,307 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:28:55,308 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:28:55,308 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:28:55,308 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:28:55,309 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:28:55,309 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:28:55,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:28:55,310 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:28:55,310 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:28:55,310 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:28:55,310 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:28:55,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:28:55,310 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:28:55,311 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:28:55,311 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:28:55,311 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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/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 -> 8f67cb4d69b9f8349c20986099ec654a7bad708130567f012247d97f1e51ceb8 [2024-11-13 23:28:55,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:28:55,666 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:28:55,669 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:28:55,671 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:28:55,671 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:28:55,673 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c Unable to find full path for "g++" [2024-11-13 23:28:57,756 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:28:58,211 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:28:58,212 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c [2024-11-13 23:28:58,235 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/data/ef28f2da2/8bf7e48c7611455f856bf840d56ec279/FLAG045992ff4 [2024-11-13 23:28:58,254 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/data/ef28f2da2/8bf7e48c7611455f856bf840d56ec279 [2024-11-13 23:28:58,257 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:28:58,259 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:28:58,260 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:28:58,260 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:28:58,266 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:28:58,267 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:28:58" (1/1) ... [2024-11-13 23:28:58,268 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1cb4dd68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:58, skipping insertion in model container [2024-11-13 23:28:58,269 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:28:58" (1/1) ... [2024-11-13 23:28:58,357 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:28:58,575 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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c[1545,1558] [2024-11-13 23:28:59,052 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:28:59,068 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:28:59,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-13 23:28:59,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [57] [2024-11-13 23:28:59,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [730] [2024-11-13 23:28:59,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [1096] [2024-11-13 23:28:59,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1282] [2024-11-13 23:28:59,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2778] [2024-11-13 23:28:59,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2897] [2024-11-13 23:28:59,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2989] [2024-11-13 23:28:59,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3027] [2024-11-13 23:28:59,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3043] [2024-11-13 23:28:59,092 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_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c[1545,1558] [2024-11-13 23:28:59,248 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:28:59,280 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:28:59,281 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59 WrapperNode [2024-11-13 23:28:59,281 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:28:59,282 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:28:59,283 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:28:59,283 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:28:59,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,338 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,412 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 804 [2024-11-13 23:28:59,413 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:28:59,414 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:28:59,414 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:28:59,414 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:28:59,425 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,425 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,432 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,433 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,493 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,501 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,527 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:28:59,528 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:28:59,529 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:28:59,529 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:28:59,530 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (1/1) ... [2024-11-13 23:28:59,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:28:59,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:28:59,606 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:28:59,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:28:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-13 23:28:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-13 23:28:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:28:59,642 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-13 23:28:59,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-13 23:28:59,643 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-13 23:28:59,643 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-13 23:28:59,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-13 23:28:59,644 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-13 23:28:59,645 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-13 23:28:59,645 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-13 23:28:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-13 23:28:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:28:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:28:59,649 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-13 23:28:59,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-13 23:28:59,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:28:59,876 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:29:01,704 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-13 23:29:01,704 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:29:03,189 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:29:03,191 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:29:03,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:29:03 BoogieIcfgContainer [2024-11-13 23:29:03,192 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:29:03,199 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:29:03,199 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:29:03,206 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:29:03,206 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:28:58" (1/3) ... [2024-11-13 23:29:03,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42961416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:29:03, skipping insertion in model container [2024-11-13 23:29:03,208 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:28:59" (2/3) ... [2024-11-13 23:29:03,208 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42961416 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:29:03, skipping insertion in model container [2024-11-13 23:29:03,209 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:29:03" (3/3) ... [2024-11-13 23:29:03,210 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product18.cil.c [2024-11-13 23:29:03,236 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:29:03,242 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product18.cil.c that has 24 procedures, 363 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 23:29:03,351 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:29:03,368 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;@78245029, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:29:03,369 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:29:03,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-13 23:29:03,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 23:29:03,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:03,401 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:03,401 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:03,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:03,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1043313163, now seen corresponding path program 1 times [2024-11-13 23:29:03,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:03,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443292493] [2024-11-13 23:29:03,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:03,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:04,185 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:04,187 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:04,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443292493] [2024-11-13 23:29:04,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443292493] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:04,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:04,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 23:29:04,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515897829] [2024-11-13 23:29:04,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:04,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-13 23:29:04,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:04,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-13 23:29:04,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-13 23:29:04,239 INFO L87 Difference]: Start difference. First operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-13 23:29:04,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:04,477 INFO L93 Difference]: Finished difference Result 381 states and 608 transitions. [2024-11-13 23:29:04,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-13 23:29:04,480 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 50 [2024-11-13 23:29:04,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:04,506 INFO L225 Difference]: With dead ends: 381 [2024-11-13 23:29:04,507 INFO L226 Difference]: Without dead ends: 359 [2024-11-13 23:29:04,511 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 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-13 23:29:04,518 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:04,520 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 539 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:29:04,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2024-11-13 23:29:04,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2024-11-13 23:29:04,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 242 states have (on average 1.5991735537190082) internal successors, (387), 263 states have internal predecessors, (387), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-13 23:29:04,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 570 transitions. [2024-11-13 23:29:04,614 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 570 transitions. Word has length 50 [2024-11-13 23:29:04,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:04,616 INFO L471 AbstractCegarLoop]: Abstraction has 359 states and 570 transitions. [2024-11-13 23:29:04,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-13 23:29:04,617 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 570 transitions. [2024-11-13 23:29:04,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-13 23:29:04,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:04,622 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:04,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:29:04,622 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:04,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:04,623 INFO L85 PathProgramCache]: Analyzing trace with hash 263181332, now seen corresponding path program 1 times [2024-11-13 23:29:04,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:04,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389098518] [2024-11-13 23:29:04,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:04,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:05,647 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:05,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:05,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389098518] [2024-11-13 23:29:05,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389098518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:05,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:05,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:29:05,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068481881] [2024-11-13 23:29:05,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:05,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:29:05,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:05,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:29:05,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:29:05,652 INFO L87 Difference]: Start difference. First operand 359 states and 570 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-13 23:29:08,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:08,406 INFO L93 Difference]: Finished difference Result 1163 states and 1893 transitions. [2024-11-13 23:29:08,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 23:29:08,407 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 51 [2024-11-13 23:29:08,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:08,418 INFO L225 Difference]: With dead ends: 1163 [2024-11-13 23:29:08,418 INFO L226 Difference]: Without dead ends: 827 [2024-11-13 23:29:08,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:29:08,424 INFO L432 NwaCegarLoop]: 283 mSDtfsCounter, 1179 mSDsluCounter, 565 mSDsCounter, 0 mSdLazyCounter, 1287 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1239 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 1705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 1287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:08,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1239 Valid, 848 Invalid, 1705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 1287 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-13 23:29:08,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2024-11-13 23:29:08,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 740. [2024-11-13 23:29:08,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 524 states have (on average 1.6278625954198473) internal successors, (853), 554 states have internal predecessors, (853), 177 states have call successors, (177), 37 states have call predecessors, (177), 38 states have return successors, (179), 161 states have call predecessors, (179), 172 states have call successors, (179) [2024-11-13 23:29:08,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1209 transitions. [2024-11-13 23:29:08,561 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1209 transitions. Word has length 51 [2024-11-13 23:29:08,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:08,562 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1209 transitions. [2024-11-13 23:29:08,562 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-13 23:29:08,562 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1209 transitions. [2024-11-13 23:29:08,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-13 23:29:08,574 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:08,575 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:08,576 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:29:08,576 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:08,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:08,577 INFO L85 PathProgramCache]: Analyzing trace with hash -767396421, now seen corresponding path program 1 times [2024-11-13 23:29:08,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:08,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667973074] [2024-11-13 23:29:08,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:08,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:08,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:09,461 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:09,462 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:09,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667973074] [2024-11-13 23:29:09,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667973074] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:09,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:09,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 23:29:09,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110820609] [2024-11-13 23:29:09,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:09,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 23:29:09,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:09,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 23:29:09,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:29:09,464 INFO L87 Difference]: Start difference. First operand 740 states and 1209 transitions. Second operand has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-13 23:29:14,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:14,005 INFO L93 Difference]: Finished difference Result 2522 states and 4173 transitions. [2024-11-13 23:29:14,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 23:29:14,007 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2024-11-13 23:29:14,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:14,037 INFO L225 Difference]: With dead ends: 2522 [2024-11-13 23:29:14,037 INFO L226 Difference]: Without dead ends: 1805 [2024-11-13 23:29:14,044 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-13 23:29:14,048 INFO L432 NwaCegarLoop]: 520 mSDtfsCounter, 1248 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 3857 mSolverCounterSat, 586 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1321 SdHoareTripleChecker+Valid, 2158 SdHoareTripleChecker+Invalid, 4443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 586 IncrementalHoareTripleChecker+Valid, 3857 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:14,049 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1321 Valid, 2158 Invalid, 4443 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [586 Valid, 3857 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-13 23:29:14,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1805 states. [2024-11-13 23:29:14,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1805 to 1624. [2024-11-13 23:29:14,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 1118 states have (on average 1.6064400715563507) internal successors, (1796), 1190 states have internal predecessors, (1796), 432 states have call successors, (432), 61 states have call predecessors, (432), 73 states have return successors, (451), 406 states have call predecessors, (451), 427 states have call successors, (451) [2024-11-13 23:29:14,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2679 transitions. [2024-11-13 23:29:14,370 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2679 transitions. Word has length 72 [2024-11-13 23:29:14,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:14,371 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2679 transitions. [2024-11-13 23:29:14,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-13 23:29:14,372 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2679 transitions. [2024-11-13 23:29:14,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-13 23:29:14,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:14,375 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:14,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:29:14,376 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:14,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:14,377 INFO L85 PathProgramCache]: Analyzing trace with hash -2098890717, now seen corresponding path program 1 times [2024-11-13 23:29:14,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:14,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452648466] [2024-11-13 23:29:14,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:14,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:14,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:15,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:15,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:15,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452648466] [2024-11-13 23:29:15,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452648466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:15,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:15,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:29:15,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941912577] [2024-11-13 23:29:15,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:15,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:29:15,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:15,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:29:15,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:29:15,038 INFO L87 Difference]: Start difference. First operand 1624 states and 2679 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-13 23:29:18,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:18,586 INFO L93 Difference]: Finished difference Result 4529 states and 7493 transitions. [2024-11-13 23:29:18,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 23:29:18,586 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2024-11-13 23:29:18,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:18,615 INFO L225 Difference]: With dead ends: 4529 [2024-11-13 23:29:18,615 INFO L226 Difference]: Without dead ends: 2930 [2024-11-13 23:29:18,627 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:29:18,629 INFO L432 NwaCegarLoop]: 385 mSDtfsCounter, 1389 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 2574 mSolverCounterSat, 462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1458 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 462 IncrementalHoareTripleChecker+Valid, 2574 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:18,629 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1458 Valid, 1688 Invalid, 3036 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [462 Valid, 2574 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-13 23:29:18,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2930 states. [2024-11-13 23:29:18,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2930 to 2792. [2024-11-13 23:29:18,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2792 states, 1995 states have (on average 1.6340852130325814) internal successors, (3260), 2098 states have internal predecessors, (3260), 660 states have call successors, (660), 112 states have call predecessors, (660), 136 states have return successors, (705), 626 states have call predecessors, (705), 655 states have call successors, (705) [2024-11-13 23:29:18,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2792 states to 2792 states and 4625 transitions. [2024-11-13 23:29:18,928 INFO L78 Accepts]: Start accepts. Automaton has 2792 states and 4625 transitions. Word has length 73 [2024-11-13 23:29:18,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:18,928 INFO L471 AbstractCegarLoop]: Abstraction has 2792 states and 4625 transitions. [2024-11-13 23:29:18,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-13 23:29:18,929 INFO L276 IsEmpty]: Start isEmpty. Operand 2792 states and 4625 transitions. [2024-11-13 23:29:18,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-13 23:29:18,936 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:18,936 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:18,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:29:18,936 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:18,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:18,936 INFO L85 PathProgramCache]: Analyzing trace with hash 2009711081, now seen corresponding path program 1 times [2024-11-13 23:29:18,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:18,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428414453] [2024-11-13 23:29:18,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:18,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:19,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:19,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:19,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:19,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428414453] [2024-11-13 23:29:19,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428414453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:19,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:19,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:29:19,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [324850050] [2024-11-13 23:29:19,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:19,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:29:19,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:19,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:29:19,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:29:19,284 INFO L87 Difference]: Start difference. First operand 2792 states and 4625 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:29:19,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:19,666 INFO L93 Difference]: Finished difference Result 4929 states and 8183 transitions. [2024-11-13 23:29:19,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:29:19,667 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2024-11-13 23:29:19,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:19,694 INFO L225 Difference]: With dead ends: 4929 [2024-11-13 23:29:19,695 INFO L226 Difference]: Without dead ends: 2844 [2024-11-13 23:29:19,707 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-13 23:29:19,709 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 0 mSDsluCounter, 1583 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2118 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:19,709 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2118 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:29:19,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2844 states. [2024-11-13 23:29:19,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2844 to 2832. [2024-11-13 23:29:19,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2832 states, 2025 states have (on average 1.6246913580246913) internal successors, (3290), 2128 states have internal predecessors, (3290), 660 states have call successors, (660), 112 states have call predecessors, (660), 146 states have return successors, (725), 636 states have call predecessors, (725), 655 states have call successors, (725) [2024-11-13 23:29:19,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2832 states to 2832 states and 4675 transitions. [2024-11-13 23:29:19,999 INFO L78 Accepts]: Start accepts. Automaton has 2832 states and 4675 transitions. Word has length 77 [2024-11-13 23:29:20,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:20,000 INFO L471 AbstractCegarLoop]: Abstraction has 2832 states and 4675 transitions. [2024-11-13 23:29:20,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:29:20,001 INFO L276 IsEmpty]: Start isEmpty. Operand 2832 states and 4675 transitions. [2024-11-13 23:29:20,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-13 23:29:20,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:20,008 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:20,008 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:29:20,008 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:20,008 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:20,009 INFO L85 PathProgramCache]: Analyzing trace with hash 150009553, now seen corresponding path program 1 times [2024-11-13 23:29:20,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:20,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024370155] [2024-11-13 23:29:20,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:20,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:20,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:20,600 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:20,601 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:20,601 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024370155] [2024-11-13 23:29:20,601 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024370155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:20,601 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:20,601 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 23:29:20,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560240748] [2024-11-13 23:29:20,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:20,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 23:29:20,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:20,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 23:29:20,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:29:20,605 INFO L87 Difference]: Start difference. First operand 2832 states and 4675 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-13 23:29:24,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:24,098 INFO L93 Difference]: Finished difference Result 7042 states and 11647 transitions. [2024-11-13 23:29:24,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 23:29:24,099 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 81 [2024-11-13 23:29:24,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:24,151 INFO L225 Difference]: With dead ends: 7042 [2024-11-13 23:29:24,152 INFO L226 Difference]: Without dead ends: 4725 [2024-11-13 23:29:24,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-13 23:29:24,171 INFO L432 NwaCegarLoop]: 497 mSDtfsCounter, 1622 mSDsluCounter, 931 mSDsCounter, 0 mSdLazyCounter, 1949 mSolverCounterSat, 624 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1770 SdHoareTripleChecker+Valid, 1428 SdHoareTripleChecker+Invalid, 2573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 624 IncrementalHoareTripleChecker+Valid, 1949 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:24,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1770 Valid, 1428 Invalid, 2573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [624 Valid, 1949 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-13 23:29:24,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4725 states. [2024-11-13 23:29:24,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4725 to 4590. [2024-11-13 23:29:24,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4590 states, 3214 states have (on average 1.5821406347230864) internal successors, (5085), 3395 states have internal predecessors, (5085), 1116 states have call successors, (1116), 199 states have call predecessors, (1116), 259 states have return successors, (1252), 1073 states have call predecessors, (1252), 1111 states have call successors, (1252) [2024-11-13 23:29:24,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4590 states to 4590 states and 7453 transitions. [2024-11-13 23:29:24,734 INFO L78 Accepts]: Start accepts. Automaton has 4590 states and 7453 transitions. Word has length 81 [2024-11-13 23:29:24,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:24,735 INFO L471 AbstractCegarLoop]: Abstraction has 4590 states and 7453 transitions. [2024-11-13 23:29:24,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-13 23:29:24,735 INFO L276 IsEmpty]: Start isEmpty. Operand 4590 states and 7453 transitions. [2024-11-13 23:29:24,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-13 23:29:24,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:24,741 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:24,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:29:24,741 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:24,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:24,742 INFO L85 PathProgramCache]: Analyzing trace with hash 153299259, now seen corresponding path program 1 times [2024-11-13 23:29:24,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:24,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611887425] [2024-11-13 23:29:24,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:24,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:25,415 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:29:25,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:25,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611887425] [2024-11-13 23:29:25,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1611887425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:25,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:25,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-13 23:29:25,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771542841] [2024-11-13 23:29:25,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:25,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-13 23:29:25,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:25,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-13 23:29:25,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2024-11-13 23:29:25,418 INFO L87 Difference]: Start difference. First operand 4590 states and 7453 transitions. Second operand has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-13 23:29:31,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:31,062 INFO L93 Difference]: Finished difference Result 9543 states and 15719 transitions. [2024-11-13 23:29:31,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2024-11-13 23:29:31,063 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 84 [2024-11-13 23:29:31,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:31,113 INFO L225 Difference]: With dead ends: 9543 [2024-11-13 23:29:31,114 INFO L226 Difference]: Without dead ends: 4868 [2024-11-13 23:29:31,146 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=730, Unknown=0, NotChecked=0, Total=870 [2024-11-13 23:29:31,147 INFO L432 NwaCegarLoop]: 500 mSDtfsCounter, 1934 mSDsluCounter, 2888 mSDsCounter, 0 mSdLazyCounter, 5202 mSolverCounterSat, 1089 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1961 SdHoareTripleChecker+Valid, 3388 SdHoareTripleChecker+Invalid, 6291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1089 IncrementalHoareTripleChecker+Valid, 5202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:31,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1961 Valid, 3388 Invalid, 6291 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1089 Valid, 5202 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-13 23:29:31,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4868 states. [2024-11-13 23:29:31,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4868 to 4626. [2024-11-13 23:29:31,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4626 states, 3239 states have (on average 1.54492127199753) internal successors, (5004), 3420 states have internal predecessors, (5004), 1121 states have call successors, (1121), 205 states have call predecessors, (1121), 265 states have return successors, (1257), 1077 states have call predecessors, (1257), 1116 states have call successors, (1257) [2024-11-13 23:29:31,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4626 states to 4626 states and 7382 transitions. [2024-11-13 23:29:31,684 INFO L78 Accepts]: Start accepts. Automaton has 4626 states and 7382 transitions. Word has length 84 [2024-11-13 23:29:31,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:31,684 INFO L471 AbstractCegarLoop]: Abstraction has 4626 states and 7382 transitions. [2024-11-13 23:29:31,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.3) internal successors, (53), 10 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2024-11-13 23:29:31,685 INFO L276 IsEmpty]: Start isEmpty. Operand 4626 states and 7382 transitions. [2024-11-13 23:29:31,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 23:29:31,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:31,691 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:29:31,691 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:29:31,692 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:31,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:31,692 INFO L85 PathProgramCache]: Analyzing trace with hash 451511401, now seen corresponding path program 1 times [2024-11-13 23:29:31,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:31,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270965716] [2024-11-13 23:29:31,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:31,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:32,325 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 23:29:32,326 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:32,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270965716] [2024-11-13 23:29:32,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270965716] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:32,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:32,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:29:32,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012112392] [2024-11-13 23:29:32,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:32,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:29:32,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:32,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:29:32,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:29:32,329 INFO L87 Difference]: Start difference. First operand 4626 states and 7382 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-13 23:29:35,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:35,047 INFO L93 Difference]: Finished difference Result 9171 states and 14674 transitions. [2024-11-13 23:29:35,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 23:29:35,048 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 86 [2024-11-13 23:29:35,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:35,094 INFO L225 Difference]: With dead ends: 9171 [2024-11-13 23:29:35,094 INFO L226 Difference]: Without dead ends: 5174 [2024-11-13 23:29:35,161 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-13 23:29:35,162 INFO L432 NwaCegarLoop]: 371 mSDtfsCounter, 931 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:35,162 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1580 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-13 23:29:35,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5174 states. [2024-11-13 23:29:35,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5174 to 4716. [2024-11-13 23:29:35,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4716 states, 3299 states have (on average 1.5392543194907549) internal successors, (5078), 3494 states have internal predecessors, (5078), 1123 states have call successors, (1123), 221 states have call predecessors, (1123), 293 states have return successors, (1295), 1077 states have call predecessors, (1295), 1118 states have call successors, (1295) [2024-11-13 23:29:35,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4716 states to 4716 states and 7496 transitions. [2024-11-13 23:29:35,664 INFO L78 Accepts]: Start accepts. Automaton has 4716 states and 7496 transitions. Word has length 86 [2024-11-13 23:29:35,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:35,665 INFO L471 AbstractCegarLoop]: Abstraction has 4716 states and 7496 transitions. [2024-11-13 23:29:35,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-13 23:29:35,666 INFO L276 IsEmpty]: Start isEmpty. Operand 4716 states and 7496 transitions. [2024-11-13 23:29:35,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 23:29:35,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:35,668 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:29:35,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:29:35,669 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:35,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:35,669 INFO L85 PathProgramCache]: Analyzing trace with hash -811071109, now seen corresponding path program 1 times [2024-11-13 23:29:35,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:35,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823535466] [2024-11-13 23:29:35,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:35,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:35,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:36,052 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:29:36,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:36,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823535466] [2024-11-13 23:29:36,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823535466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:36,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:36,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:29:36,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187218502] [2024-11-13 23:29:36,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:36,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:29:36,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:36,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:29:36,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:29:36,055 INFO L87 Difference]: Start difference. First operand 4716 states and 7496 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:29:37,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:37,096 INFO L93 Difference]: Finished difference Result 4818 states and 7662 transitions. [2024-11-13 23:29:37,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:29:37,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2024-11-13 23:29:37,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:37,134 INFO L225 Difference]: With dead ends: 4818 [2024-11-13 23:29:37,134 INFO L226 Difference]: Without dead ends: 4803 [2024-11-13 23:29:37,138 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:29:37,139 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 623 mSDsluCounter, 1203 mSDsCounter, 0 mSdLazyCounter, 518 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 1721 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 518 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:37,139 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 1721 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 518 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:29:37,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4803 states. [2024-11-13 23:29:37,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4803 to 4722. [2024-11-13 23:29:37,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4722 states, 3305 states have (on average 1.5382753403933433) internal successors, (5084), 3500 states have internal predecessors, (5084), 1123 states have call successors, (1123), 221 states have call predecessors, (1123), 293 states have return successors, (1295), 1077 states have call predecessors, (1295), 1118 states have call successors, (1295) [2024-11-13 23:29:37,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4722 states to 4722 states and 7502 transitions. [2024-11-13 23:29:37,656 INFO L78 Accepts]: Start accepts. Automaton has 4722 states and 7502 transitions. Word has length 90 [2024-11-13 23:29:37,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:37,657 INFO L471 AbstractCegarLoop]: Abstraction has 4722 states and 7502 transitions. [2024-11-13 23:29:37,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:29:37,658 INFO L276 IsEmpty]: Start isEmpty. Operand 4722 states and 7502 transitions. [2024-11-13 23:29:37,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 23:29:37,662 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:37,662 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:37,662 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:29:37,662 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:37,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:37,667 INFO L85 PathProgramCache]: Analyzing trace with hash -862071010, now seen corresponding path program 1 times [2024-11-13 23:29:37,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:37,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636092681] [2024-11-13 23:29:37,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:37,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:37,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:38,297 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 23:29:38,297 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:38,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636092681] [2024-11-13 23:29:38,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636092681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:38,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:38,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-13 23:29:38,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377756896] [2024-11-13 23:29:38,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:38,298 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 23:29:38,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:38,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 23:29:38,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-13 23:29:38,299 INFO L87 Difference]: Start difference. First operand 4722 states and 7502 transitions. Second operand has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-13 23:29:43,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:43,436 INFO L93 Difference]: Finished difference Result 5261 states and 8346 transitions. [2024-11-13 23:29:43,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-13 23:29:43,437 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-13 23:29:43,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:43,476 INFO L225 Difference]: With dead ends: 5261 [2024-11-13 23:29:43,477 INFO L226 Difference]: Without dead ends: 5244 [2024-11-13 23:29:43,482 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-13 23:29:43,483 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 2323 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 6368 mSolverCounterSat, 1313 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2346 SdHoareTripleChecker+Valid, 3769 SdHoareTripleChecker+Invalid, 7681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1313 IncrementalHoareTripleChecker+Valid, 6368 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:43,483 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2346 Valid, 3769 Invalid, 7681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1313 Valid, 6368 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-13 23:29:43,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5244 states. [2024-11-13 23:29:43,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5244 to 5004. [2024-11-13 23:29:44,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5004 states, 3531 states have (on average 1.5465873690172756) internal successors, (5461), 3724 states have internal predecessors, (5461), 1142 states have call successors, (1142), 259 states have call predecessors, (1142), 330 states have return successors, (1318), 1097 states have call predecessors, (1318), 1137 states have call successors, (1318) [2024-11-13 23:29:44,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5004 states to 5004 states and 7921 transitions. [2024-11-13 23:29:44,041 INFO L78 Accepts]: Start accepts. Automaton has 5004 states and 7921 transitions. Word has length 95 [2024-11-13 23:29:44,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:44,042 INFO L471 AbstractCegarLoop]: Abstraction has 5004 states and 7921 transitions. [2024-11-13 23:29:44,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.090909090909091) internal successors, (56), 11 states have internal predecessors, (56), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-13 23:29:44,043 INFO L276 IsEmpty]: Start isEmpty. Operand 5004 states and 7921 transitions. [2024-11-13 23:29:44,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-13 23:29:44,046 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:44,046 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:29:44,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:29:44,047 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:44,047 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:44,048 INFO L85 PathProgramCache]: Analyzing trace with hash -217543480, now seen corresponding path program 1 times [2024-11-13 23:29:44,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:44,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297192400] [2024-11-13 23:29:44,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:44,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:44,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:45,874 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-13 23:29:45,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:45,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297192400] [2024-11-13 23:29:45,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297192400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:45,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:45,875 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-13 23:29:45,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319603767] [2024-11-13 23:29:45,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:45,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-13 23:29:45,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:45,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-13 23:29:45,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2024-11-13 23:29:45,876 INFO L87 Difference]: Start difference. First operand 5004 states and 7921 transitions. Second operand has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-13 23:29:50,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:50,622 INFO L93 Difference]: Finished difference Result 6283 states and 10027 transitions. [2024-11-13 23:29:50,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-13 23:29:50,623 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) Word has length 105 [2024-11-13 23:29:50,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:50,675 INFO L225 Difference]: With dead ends: 6283 [2024-11-13 23:29:50,675 INFO L226 Difference]: Without dead ends: 5968 [2024-11-13 23:29:50,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=307, Invalid=1175, Unknown=0, NotChecked=0, Total=1482 [2024-11-13 23:29:50,685 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 2878 mSDsluCounter, 2550 mSDsCounter, 0 mSdLazyCounter, 4700 mSolverCounterSat, 1038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2948 SdHoareTripleChecker+Valid, 2973 SdHoareTripleChecker+Invalid, 5738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1038 IncrementalHoareTripleChecker+Valid, 4700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:50,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2948 Valid, 2973 Invalid, 5738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1038 Valid, 4700 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-13 23:29:50,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2024-11-13 23:29:51,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5625. [2024-11-13 23:29:51,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5625 states, 3994 states have (on average 1.5458187280921383) internal successors, (6174), 4203 states have internal predecessors, (6174), 1245 states have call successors, (1245), 300 states have call predecessors, (1245), 385 states have return successors, (1476), 1198 states have call predecessors, (1476), 1240 states have call successors, (1476) [2024-11-13 23:29:51,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5625 states to 5625 states and 8895 transitions. [2024-11-13 23:29:51,418 INFO L78 Accepts]: Start accepts. Automaton has 5625 states and 8895 transitions. Word has length 105 [2024-11-13 23:29:51,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:51,419 INFO L471 AbstractCegarLoop]: Abstraction has 5625 states and 8895 transitions. [2024-11-13 23:29:51,419 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 5.0) internal successors, (60), 11 states have internal predecessors, (60), 7 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (19), 9 states have call predecessors, (19), 6 states have call successors, (19) [2024-11-13 23:29:51,420 INFO L276 IsEmpty]: Start isEmpty. Operand 5625 states and 8895 transitions. [2024-11-13 23:29:51,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-13 23:29:51,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:51,423 INFO L215 NwaCegarLoop]: trace histogram [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-13 23:29:51,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 23:29:51,424 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:51,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:51,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1523580904, now seen corresponding path program 1 times [2024-11-13 23:29:51,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:51,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924900887] [2024-11-13 23:29:51,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:51,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:51,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:51,797 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-13 23:29:51,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:51,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924900887] [2024-11-13 23:29:51,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924900887] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:51,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:29:51,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:29:51,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059172003] [2024-11-13 23:29:51,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:51,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:29:51,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:51,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:29:51,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:29:51,801 INFO L87 Difference]: Start difference. First operand 5625 states and 8895 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:29:55,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:29:55,206 INFO L93 Difference]: Finished difference Result 15246 states and 24384 transitions. [2024-11-13 23:29:55,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 23:29:55,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 106 [2024-11-13 23:29:55,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:29:55,282 INFO L225 Difference]: With dead ends: 15246 [2024-11-13 23:29:55,282 INFO L226 Difference]: Without dead ends: 9662 [2024-11-13 23:29:55,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:29:55,311 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 1229 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 1572 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 892 SdHoareTripleChecker+Invalid, 1998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 1572 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:29:55,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 892 Invalid, 1998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 1572 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-13 23:29:55,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9662 states. [2024-11-13 23:29:56,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9662 to 9117. [2024-11-13 23:29:56,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9117 states, 6538 states have (on average 1.5474151116549404) internal successors, (10117), 6883 states have internal predecessors, (10117), 1961 states have call successors, (1961), 474 states have call predecessors, (1961), 617 states have return successors, (2405), 1871 states have call predecessors, (2405), 1956 states have call successors, (2405) [2024-11-13 23:29:56,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9117 states to 9117 states and 14483 transitions. [2024-11-13 23:29:56,747 INFO L78 Accepts]: Start accepts. Automaton has 9117 states and 14483 transitions. Word has length 106 [2024-11-13 23:29:56,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:29:56,747 INFO L471 AbstractCegarLoop]: Abstraction has 9117 states and 14483 transitions. [2024-11-13 23:29:56,748 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 5 states have internal predecessors, (61), 4 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-13 23:29:56,748 INFO L276 IsEmpty]: Start isEmpty. Operand 9117 states and 14483 transitions. [2024-11-13 23:29:56,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-13 23:29:56,752 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:29:56,752 INFO L215 NwaCegarLoop]: trace histogram [4, 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-13 23:29:56,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 23:29:56,752 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:29:56,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:29:56,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1624386473, now seen corresponding path program 1 times [2024-11-13 23:29:56,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:29:56,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458272870] [2024-11-13 23:29:56,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:56,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:29:56,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:58,801 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 23:29:58,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:29:58,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458272870] [2024-11-13 23:29:58,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458272870] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:29:58,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719098993] [2024-11-13 23:29:58,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:29:58,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:29:58,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:29:58,805 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:29:58,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:29:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:29:59,446 INFO L255 TraceCheckSpWp]: Trace formula consists of 1983 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:29:59,460 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:29:59,572 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-13 23:29:59,573 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:29:59,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719098993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:29:59,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:29:59,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2024-11-13 23:29:59,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117087385] [2024-11-13 23:29:59,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:29:59,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:29:59,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:29:59,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:29:59,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-13 23:29:59,577 INFO L87 Difference]: Start difference. First operand 9117 states and 14483 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-13 23:30:00,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:30:00,657 INFO L93 Difference]: Finished difference Result 9158 states and 14540 transitions. [2024-11-13 23:30:00,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:30:00,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) Word has length 108 [2024-11-13 23:30:00,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:30:00,731 INFO L225 Difference]: With dead ends: 9158 [2024-11-13 23:30:00,731 INFO L226 Difference]: Without dead ends: 9143 [2024-11-13 23:30:00,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 175 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=82, Invalid=424, Unknown=0, NotChecked=0, Total=506 [2024-11-13 23:30:00,741 INFO L432 NwaCegarLoop]: 526 mSDtfsCounter, 0 mSDsluCounter, 1042 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:30:00,742 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1568 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:30:00,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9143 states. [2024-11-13 23:30:01,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9143 to 9143. [2024-11-13 23:30:01,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9143 states, 6564 states have (on average 1.5443327239488116) internal successors, (10137), 6909 states have internal predecessors, (10137), 1961 states have call successors, (1961), 474 states have call predecessors, (1961), 617 states have return successors, (2405), 1871 states have call predecessors, (2405), 1956 states have call successors, (2405) [2024-11-13 23:30:01,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9143 states to 9143 states and 14503 transitions. [2024-11-13 23:30:01,827 INFO L78 Accepts]: Start accepts. Automaton has 9143 states and 14503 transitions. Word has length 108 [2024-11-13 23:30:01,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:30:01,828 INFO L471 AbstractCegarLoop]: Abstraction has 9143 states and 14503 transitions. [2024-11-13 23:30:01,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 1 states have call successors, (19) [2024-11-13 23:30:01,829 INFO L276 IsEmpty]: Start isEmpty. Operand 9143 states and 14503 transitions. [2024-11-13 23:30:01,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-13 23:30:01,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:30:01,835 INFO L215 NwaCegarLoop]: trace histogram [7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:30:01,865 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:30:02,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-13 23:30:02,036 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:30:02,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:30:02,037 INFO L85 PathProgramCache]: Analyzing trace with hash -38541518, now seen corresponding path program 1 times [2024-11-13 23:30:02,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:30:02,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706174779] [2024-11-13 23:30:02,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:30:02,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:30:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:30:03,719 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-13 23:30:03,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:30:03,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706174779] [2024-11-13 23:30:03,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1706174779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:30:03,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392612820] [2024-11-13 23:30:03,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:30:03,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:30:03,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:30:03,723 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:30:03,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9fb44e4-f8f5-4797-9f0d-6eb8f4c7459d/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:30:04,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:30:04,478 INFO L255 TraceCheckSpWp]: Trace formula consists of 2022 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-13 23:30:04,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:30:05,746 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-13 23:30:05,746 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:30:18,970 WARN L286 SmtUtils]: Spent 7.60s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:32:40,410 WARN L286 SmtUtils]: Spent 2.35m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:35:02,764 WARN L286 SmtUtils]: Spent 2.36m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:35:10,448 WARN L286 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:35:10,515 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-13 23:35:10,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392612820] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:35:10,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1687600410] [2024-11-13 23:35:10,549 INFO L159 IcfgInterpreter]: Started Sifa with 108 locations of interest [2024-11-13 23:35:10,549 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:35:10,554 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:35:10,560 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:35:10,560 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:35:27,874 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 588 for LOIs [2024-11-13 23:36:16,216 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 588 for LOIs [2024-11-13 23:36:30,830 INFO L197 IcfgInterpreter]: Interpreting procedure areDoorsOpen with input of size 439 for LOIs [2024-11-13 23:36:31,106 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 593 for LOIs [2024-11-13 23:36:42,011 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift__wrappee__weight with input of size 572 for LOIs [2024-11-13 23:36:55,408 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 447 for LOIs [2024-11-13 23:37:02,646 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 28 for LOIs [2024-11-13 23:37:02,655 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 477 for LOIs [2024-11-13 23:37:04,022 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 455 for LOIs [2024-11-13 23:37:08,093 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 457 for LOIs [2024-11-13 23:37:09,204 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 556 for LOIs [2024-11-13 23:37:19,854 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 648 for LOIs [2024-11-13 23:37:23,905 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 525 for LOIs [2024-11-13 23:37:25,267 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:37:31,132 WARN L286 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 515 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:37:36,877 WARN L286 SmtUtils]: Spent 5.42s on a formula simplification that was a NOOP. DAG size: 513 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:37:43,792 WARN L286 SmtUtils]: Spent 6.58s on a formula simplification that was a NOOP. DAG size: 593 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:37:51,583 WARN L286 SmtUtils]: Spent 6.49s on a formula simplification. DAG size of input: 525 DAG size of output: 522 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:02,714 WARN L286 SmtUtils]: Spent 9.74s on a formula simplification. DAG size of input: 559 DAG size of output: 529 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:10,369 WARN L286 SmtUtils]: Spent 7.31s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:17,390 WARN L286 SmtUtils]: Spent 6.68s on a formula simplification that was a NOOP. DAG size: 595 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:36,725 WARN L286 SmtUtils]: Spent 17.44s on a formula simplification. DAG size of input: 648 DAG size of output: 608 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:42,296 WARN L286 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 521 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:52,209 WARN L286 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 556 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:38:57,674 WARN L286 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 558 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:03,190 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 558 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:16,736 WARN L286 SmtUtils]: Spent 5.50s on a formula simplification that was a NOOP. DAG size: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:26,582 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:32,808 WARN L286 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 590 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:38,681 WARN L286 SmtUtils]: Spent 5.41s 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-13 23:39:45,647 WARN L286 SmtUtils]: Spent 6.08s 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-13 23:39:52,756 WARN L286 SmtUtils]: Spent 6.56s on a formula simplification. DAG size of input: 588 DAG size of output: 585 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:39:59,261 WARN L286 SmtUtils]: Spent 6.01s 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-13 23:40:23,255 WARN L286 SmtUtils]: Spent 8.02s on a formula simplification. DAG size of input: 457 DAG size of output: 443 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:40:33,449 WARN L286 SmtUtils]: Spent 8.50s on a formula simplification. DAG size of input: 465 DAG size of output: 445 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:41:05,795 WARN L286 SmtUtils]: Spent 7.14s on a formula simplification. DAG size of input: 585 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:41:13,419 WARN L286 SmtUtils]: Spent 6.96s on a formula simplification. DAG size of input: 585 DAG size of output: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:41:21,030 WARN L286 SmtUtils]: Spent 6.92s 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) [2024-11-13 23:41:43,128 WARN L286 SmtUtils]: Spent 6.54s on a formula simplification. DAG size of input: 608 DAG size of output: 603 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:41:54,141 WARN L286 SmtUtils]: Spent 5.18s on a formula simplification. DAG size of input: 502 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:42:00,828 WARN L286 SmtUtils]: Spent 5.76s on a formula simplification. DAG size of input: 504 DAG size of output: 502 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:42:07,702 WARN L286 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 506 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:42:14,056 WARN L286 SmtUtils]: Spent 5.40s on a formula simplification. DAG size of input: 508 DAG size of output: 506 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:42:20,150 WARN L286 SmtUtils]: Spent 5.27s on a formula simplification. DAG size of input: 510 DAG size of output: 493 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:42:37,630 WARN L286 SmtUtils]: Spent 10.39s on a formula simplification. DAG size of input: 515 DAG size of output: 498 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)