./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.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_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/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_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/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_13074c6a-8bbb-47c5-ad21-d62722fc46db/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 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:12:26,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:12:26,590 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:12:26,600 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:12:26,601 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:12:26,629 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:12:26,630 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:12:26,631 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:12:26,631 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:12:26,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:12:26,632 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:12:26,632 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:12:26,632 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:12:26,632 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:12:26,632 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:12:26,633 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:12:26,633 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:12:26,633 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:12:26,633 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:12:26,633 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:12:26,634 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:12:26,634 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:12:26,634 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:12:26,635 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:12:26,636 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:12:26,636 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:12:26,636 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:12:26,636 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:12:26,636 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:12:26,637 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:12:26,637 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:12:26,637 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:12:26,637 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:12:26,637 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:26,638 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:12:26,638 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:12:26,638 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:12:26,638 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:12:26,638 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:12:26,639 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:12:26,639 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:12:26,639 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:12:26,639 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_13074c6a-8bbb-47c5-ad21-d62722fc46db/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 -> 8e809cb7921b0f8738511433928ba20d09f78a0d0fe23412d97e6052fa9e13ec [2024-11-14 04:12:27,044 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:12:27,054 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:12:27,057 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:12:27,059 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:12:27,060 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:12:27,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c Unable to find full path for "g++" [2024-11-14 04:12:29,427 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:12:30,064 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:12:30,068 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c [2024-11-14 04:12:30,096 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/data/ec17bbc9e/9b4c1a59970342229cbd851d58c3c6f6/FLAGad71d6bd1 [2024-11-14 04:12:30,115 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/data/ec17bbc9e/9b4c1a59970342229cbd851d58c3c6f6 [2024-11-14 04:12:30,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:12:30,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:12:30,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:30,122 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:12:30,128 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:12:30,129 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:30" (1/1) ... [2024-11-14 04:12:30,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b8a4ca7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:30, skipping insertion in model container [2024-11-14 04:12:30,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:12:30" (1/1) ... [2024-11-14 04:12:30,222 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:12:30,410 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_13074c6a-8bbb-47c5-ad21-d62722fc46db/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2024-11-14 04:12:31,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:31,030 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:12:31,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 04:12:31,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [57] [2024-11-14 04:12:31,043 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [421] [2024-11-14 04:12:31,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [541] [2024-11-14 04:12:31,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [907] [2024-11-14 04:12:31,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2442] [2024-11-14 04:12:31,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [2533] [2024-11-14 04:12:31,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2714] [2024-11-14 04:12:31,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3375] [2024-11-14 04:12:31,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3387] [2024-11-14 04:12:31,049 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_13074c6a-8bbb-47c5-ad21-d62722fc46db/sv-benchmarks/c/product-lines/elevator_spec2_product11.cil.c[1545,1558] [2024-11-14 04:12:31,247 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:12:31,290 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:12:31,291 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31 WrapperNode [2024-11-14 04:12:31,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:12:31,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:31,295 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:12:31,295 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:12:31,303 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,339 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,418 INFO L138 Inliner]: procedures = 93, calls = 338, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1127 [2024-11-14 04:12:31,419 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:12:31,420 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:12:31,420 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:12:31,420 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:12:31,434 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,434 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,441 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,441 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,462 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,483 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,500 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,515 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:12:31,516 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:12:31,516 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:12:31,516 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:12:31,517 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (1/1) ... [2024-11-14 04:12:31,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:12:31,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:12:31,583 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:12:31,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:12:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:12:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 04:12:31,627 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 04:12:31,627 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:12:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:12:31,628 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-14 04:12:31,628 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-14 04:12:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:12:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:12:31,629 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:12:31,629 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:12:31,630 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:12:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:12:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:12:31,631 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:12:31,631 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 04:12:31,633 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 04:12:31,633 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:12:31,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:12:31,633 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:12:31,633 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:12:31,633 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:12:31,633 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:12:31,633 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:12:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:12:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 04:12:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 04:12:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:12:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:12:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 04:12:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2024-11-14 04:12:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:12:31,634 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:12:31,634 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:12:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:12:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:12:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:12:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:12:31,636 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:12:31,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:12:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:12:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:12:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:12:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:12:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:12:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:12:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:12:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:12:31,637 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:12:31,637 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:12:31,901 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:12:31,907 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:12:33,959 INFO L? ?]: Removed 443 outVars from TransFormulas that were not future-live. [2024-11-14 04:12:33,960 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:12:35,310 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:12:35,310 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:12:35,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:12:35 BoogieIcfgContainer [2024-11-14 04:12:35,311 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:12:35,317 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:12:35,317 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:12:35,323 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:12:35,323 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:12:30" (1/3) ... [2024-11-14 04:12:35,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3889d785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:12:35, skipping insertion in model container [2024-11-14 04:12:35,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:12:31" (2/3) ... [2024-11-14 04:12:35,324 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3889d785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:12:35, skipping insertion in model container [2024-11-14 04:12:35,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:12:35" (3/3) ... [2024-11-14 04:12:35,326 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product11.cil.c [2024-11-14 04:12:35,347 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:12:35,351 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product11.cil.c that has 24 procedures, 368 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:12:35,465 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:12:35,486 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;@6fb06948, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:12:35,486 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:12:35,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) [2024-11-14 04:12:35,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 04:12:35,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:35,530 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:12:35,530 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:35,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:35,539 INFO L85 PathProgramCache]: Analyzing trace with hash -1589012027, now seen corresponding path program 1 times [2024-11-14 04:12:35,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:35,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798926135] [2024-11-14 04:12:35,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:35,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:35,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:36,302 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:12:36,304 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:36,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798926135] [2024-11-14 04:12:36,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798926135] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:36,305 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:36,305 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 04:12:36,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142282781] [2024-11-14 04:12:36,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:36,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 04:12:36,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 04:12:36,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 04:12:36,351 INFO L87 Difference]: Start difference. First operand has 368 states, 249 states have (on average 1.6024096385542168) internal successors, (399), 270 states have internal predecessors, (399), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 88 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-14 04:12:36,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:36,564 INFO L93 Difference]: Finished difference Result 386 states and 614 transitions. [2024-11-14 04:12:36,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 04:12:36,567 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2024-11-14 04:12:36,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:36,584 INFO L225 Difference]: With dead ends: 386 [2024-11-14 04:12:36,585 INFO L226 Difference]: Without dead ends: 364 [2024-11-14 04:12:36,589 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-14 04:12:36,593 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 547 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:36,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 547 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:12:36,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2024-11-14 04:12:36,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2024-11-14 04:12:36,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 247 states have (on average 1.591093117408907) internal successors, (393), 266 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 87 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 04:12:36,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 576 transitions. [2024-11-14 04:12:36,693 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 576 transitions. Word has length 77 [2024-11-14 04:12:36,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:36,695 INFO L471 AbstractCegarLoop]: Abstraction has 364 states and 576 transitions. [2024-11-14 04:12:36,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-14 04:12:36,696 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 576 transitions. [2024-11-14 04:12:36,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 04:12:36,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:36,702 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:12:36,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:12:36,703 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:36,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:36,704 INFO L85 PathProgramCache]: Analyzing trace with hash 492913313, now seen corresponding path program 1 times [2024-11-14 04:12:36,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:36,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67465642] [2024-11-14 04:12:36,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:36,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:36,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:37,672 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:12:37,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:37,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67465642] [2024-11-14 04:12:37,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67465642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:37,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:37,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 04:12:37,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873339388] [2024-11-14 04:12:37,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:37,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 04:12:37,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:37,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 04:12:37,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:12:37,679 INFO L87 Difference]: Start difference. First operand 364 states and 576 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-14 04:12:41,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:41,204 INFO L93 Difference]: Finished difference Result 1123 states and 1807 transitions. [2024-11-14 04:12:41,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 04:12:41,205 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 78 [2024-11-14 04:12:41,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:41,215 INFO L225 Difference]: With dead ends: 1123 [2024-11-14 04:12:41,215 INFO L226 Difference]: Without dead ends: 775 [2024-11-14 04:12:41,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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-14 04:12:41,221 INFO L432 NwaCegarLoop]: 374 mSDtfsCounter, 1135 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2145 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:41,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 1603 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [416 Valid, 2145 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-14 04:12:41,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 775 states. [2024-11-14 04:12:41,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 775 to 726. [2024-11-14 04:12:41,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 726 states, 501 states have (on average 1.6027944111776447) internal successors, (803), 534 states have internal predecessors, (803), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-14 04:12:41,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 1168 transitions. [2024-11-14 04:12:41,391 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 1168 transitions. Word has length 78 [2024-11-14 04:12:41,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:41,392 INFO L471 AbstractCegarLoop]: Abstraction has 726 states and 1168 transitions. [2024-11-14 04:12:41,392 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-14 04:12:41,392 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 1168 transitions. [2024-11-14 04:12:41,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 04:12:41,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:41,402 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-14 04:12:41,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:12:41,402 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:41,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:41,404 INFO L85 PathProgramCache]: Analyzing trace with hash 146350022, now seen corresponding path program 1 times [2024-11-14 04:12:41,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:41,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317414685] [2024-11-14 04:12:41,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:41,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:41,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:42,109 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:12:42,109 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:42,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317414685] [2024-11-14 04:12:42,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317414685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:42,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:42,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:12:42,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546780758] [2024-11-14 04:12:42,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:42,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:12:42,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:42,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:12:42,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:12:42,112 INFO L87 Difference]: Start difference. First operand 726 states and 1168 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:12:43,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:43,096 INFO L93 Difference]: Finished difference Result 797 states and 1280 transitions. [2024-11-14 04:12:43,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:43,097 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-14 04:12:43,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:43,111 INFO L225 Difference]: With dead ends: 797 [2024-11-14 04:12:43,111 INFO L226 Difference]: Without dead ends: 782 [2024-11-14 04:12:43,113 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:12:43,116 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 641 mSDsluCounter, 1257 mSDsCounter, 0 mSdLazyCounter, 510 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 510 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:43,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 1793 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 510 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:12:43,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 782 states. [2024-11-14 04:12:43,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 782 to 730. [2024-11-14 04:12:43,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 505 states have (on average 1.598019801980198) internal successors, (807), 538 states have internal predecessors, (807), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-14 04:12:43,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1172 transitions. [2024-11-14 04:12:43,221 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1172 transitions. Word has length 82 [2024-11-14 04:12:43,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:43,222 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1172 transitions. [2024-11-14 04:12:43,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 04:12:43,222 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1172 transitions. [2024-11-14 04:12:43,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-14 04:12:43,226 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:43,226 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:43,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:12:43,227 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:43,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:43,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1696449450, now seen corresponding path program 1 times [2024-11-14 04:12:43,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:43,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300181738] [2024-11-14 04:12:43,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:43,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:43,572 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-14 04:12:43,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:43,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300181738] [2024-11-14 04:12:43,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300181738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:43,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:43,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:12:43,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [813252946] [2024-11-14 04:12:43,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:43,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:12:43,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:43,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:12:43,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:43,577 INFO L87 Difference]: Start difference. First operand 730 states and 1172 transitions. Second operand has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-14 04:12:43,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:43,815 INFO L93 Difference]: Finished difference Result 745 states and 1190 transitions. [2024-11-14 04:12:43,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:43,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2024-11-14 04:12:43,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:43,826 INFO L225 Difference]: With dead ends: 745 [2024-11-14 04:12:43,827 INFO L226 Difference]: Without dead ends: 730 [2024-11-14 04:12:43,828 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:43,832 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 0 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2170 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:43,833 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2170 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:12:43,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-14 04:12:43,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 730. [2024-11-14 04:12:43,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 505 states have (on average 1.5940594059405941) internal successors, (805), 538 states have internal predecessors, (805), 182 states have call successors, (182), 42 states have call predecessors, (182), 42 states have return successors, (183), 174 states have call predecessors, (183), 177 states have call successors, (183) [2024-11-14 04:12:43,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1170 transitions. [2024-11-14 04:12:43,940 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1170 transitions. Word has length 87 [2024-11-14 04:12:43,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:43,941 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1170 transitions. [2024-11-14 04:12:43,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-14 04:12:43,941 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1170 transitions. [2024-11-14 04:12:43,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-14 04:12:43,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:43,949 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 04:12:43,949 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:12:43,949 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:43,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1168444413, now seen corresponding path program 1 times [2024-11-14 04:12:43,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:43,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808269594] [2024-11-14 04:12:43,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:43,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:44,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:44,340 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:44,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:44,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808269594] [2024-11-14 04:12:44,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808269594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:44,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:44,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:12:44,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165013341] [2024-11-14 04:12:44,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:44,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:12:44,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:44,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:12:44,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:44,343 INFO L87 Difference]: Start difference. First operand 730 states and 1170 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:46,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:46,611 INFO L93 Difference]: Finished difference Result 2351 states and 3833 transitions. [2024-11-14 04:12:46,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:46,612 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2024-11-14 04:12:46,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:46,631 INFO L225 Difference]: With dead ends: 2351 [2024-11-14 04:12:46,631 INFO L226 Difference]: Without dead ends: 1637 [2024-11-14 04:12:46,636 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:46,640 INFO L432 NwaCegarLoop]: 298 mSDtfsCounter, 1147 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:46,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 676 Invalid, 1197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 04:12:46,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1637 states. [2024-11-14 04:12:46,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1637 to 1471. [2024-11-14 04:12:46,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1471 states, 1039 states have (on average 1.604427333974976) internal successors, (1667), 1102 states have internal predecessors, (1667), 351 states have call successors, (351), 75 states have call predecessors, (351), 80 states have return successors, (369), 329 states have call predecessors, (369), 346 states have call successors, (369) [2024-11-14 04:12:46,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1471 states to 1471 states and 2387 transitions. [2024-11-14 04:12:46,825 INFO L78 Accepts]: Start accepts. Automaton has 1471 states and 2387 transitions. Word has length 94 [2024-11-14 04:12:46,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:46,826 INFO L471 AbstractCegarLoop]: Abstraction has 1471 states and 2387 transitions. [2024-11-14 04:12:46,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:46,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1471 states and 2387 transitions. [2024-11-14 04:12:46,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 04:12:46,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:46,835 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-14 04:12:46,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:12:46,835 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:46,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:46,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1862173141, now seen corresponding path program 1 times [2024-11-14 04:12:46,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:46,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500064237] [2024-11-14 04:12:46,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:46,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:46,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:47,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:47,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500064237] [2024-11-14 04:12:47,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500064237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:47,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:47,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:12:47,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4149092] [2024-11-14 04:12:47,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:47,225 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:12:47,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:47,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:12:47,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:47,226 INFO L87 Difference]: Start difference. First operand 1471 states and 2387 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:49,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:49,541 INFO L93 Difference]: Finished difference Result 4506 states and 7427 transitions. [2024-11-14 04:12:49,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:49,542 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2024-11-14 04:12:49,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:49,574 INFO L225 Difference]: With dead ends: 4506 [2024-11-14 04:12:49,574 INFO L226 Difference]: Without dead ends: 3054 [2024-11-14 04:12:49,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:49,584 INFO L432 NwaCegarLoop]: 306 mSDtfsCounter, 1137 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 358 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:49,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 684 Invalid, 1196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [358 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:12:49,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3054 states. [2024-11-14 04:12:49,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3054 to 2841. [2024-11-14 04:12:49,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2841 states, 2029 states have (on average 1.6116313454903894) internal successors, (3270), 2159 states have internal predecessors, (3270), 652 states have call successors, (652), 141 states have call predecessors, (652), 159 states have return successors, (730), 602 states have call predecessors, (730), 647 states have call successors, (730) [2024-11-14 04:12:49,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2841 states to 2841 states and 4652 transitions. [2024-11-14 04:12:49,897 INFO L78 Accepts]: Start accepts. Automaton has 2841 states and 4652 transitions. Word has length 95 [2024-11-14 04:12:49,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:49,897 INFO L471 AbstractCegarLoop]: Abstraction has 2841 states and 4652 transitions. [2024-11-14 04:12:49,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:49,898 INFO L276 IsEmpty]: Start isEmpty. Operand 2841 states and 4652 transitions. [2024-11-14 04:12:49,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-14 04:12:49,902 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:49,902 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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-14 04:12:49,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:12:49,902 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:49,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:49,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1892923323, now seen corresponding path program 1 times [2024-11-14 04:12:49,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:49,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85774732] [2024-11-14 04:12:49,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:49,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:49,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:50,252 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:50,253 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:50,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85774732] [2024-11-14 04:12:50,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85774732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:50,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:50,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:12:50,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093304545] [2024-11-14 04:12:50,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:50,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:12:50,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:50,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:12:50,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:50,257 INFO L87 Difference]: Start difference. First operand 2841 states and 4652 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:52,722 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:52,722 INFO L93 Difference]: Finished difference Result 8658 states and 14491 transitions. [2024-11-14 04:12:52,723 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:52,723 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2024-11-14 04:12:52,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:52,778 INFO L225 Difference]: With dead ends: 8658 [2024-11-14 04:12:52,778 INFO L226 Difference]: Without dead ends: 5842 [2024-11-14 04:12:52,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:52,798 INFO L432 NwaCegarLoop]: 319 mSDtfsCounter, 1124 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 836 mSolverCounterSat, 357 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1192 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 357 IncrementalHoareTripleChecker+Valid, 836 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:52,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1192 Valid, 697 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [357 Valid, 836 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:12:52,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5842 states. [2024-11-14 04:12:53,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5842 to 5526. [2024-11-14 04:12:53,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5526 states, 3964 states have (on average 1.612008072653885) internal successors, (6390), 4234 states have internal predecessors, (6390), 1238 states have call successors, (1238), 273 states have call predecessors, (1238), 323 states have return successors, (1528), 1132 states have call predecessors, (1528), 1233 states have call successors, (1528) [2024-11-14 04:12:53,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5526 states to 5526 states and 9156 transitions. [2024-11-14 04:12:53,561 INFO L78 Accepts]: Start accepts. Automaton has 5526 states and 9156 transitions. Word has length 96 [2024-11-14 04:12:53,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:53,562 INFO L471 AbstractCegarLoop]: Abstraction has 5526 states and 9156 transitions. [2024-11-14 04:12:53,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:53,563 INFO L276 IsEmpty]: Start isEmpty. Operand 5526 states and 9156 transitions. [2024-11-14 04:12:53,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-14 04:12:53,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:53,568 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:53,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:12:53,568 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:53,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:53,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1448792237, now seen corresponding path program 1 times [2024-11-14 04:12:53,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:53,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [619751931] [2024-11-14 04:12:53,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:53,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:53,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:53,936 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:53,936 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:53,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [619751931] [2024-11-14 04:12:53,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [619751931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:53,936 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:53,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:12:53,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246341737] [2024-11-14 04:12:53,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:53,937 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:12:53,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:53,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:12:53,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:53,938 INFO L87 Difference]: Start difference. First operand 5526 states and 9156 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:56,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:12:56,872 INFO L93 Difference]: Finished difference Result 16815 states and 28906 transitions. [2024-11-14 04:12:56,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:12:56,873 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2024-11-14 04:12:56,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:12:56,990 INFO L225 Difference]: With dead ends: 16815 [2024-11-14 04:12:56,991 INFO L226 Difference]: Without dead ends: 11326 [2024-11-14 04:12:57,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:12:57,029 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1111 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1178 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:12:57,029 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1178 Valid, 707 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:12:57,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11326 states. [2024-11-14 04:12:58,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11326 to 10795. [2024-11-14 04:12:58,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10795 states, 7751 states have (on average 1.608824667784802) internal successors, (12470), 8313 states have internal predecessors, (12470), 2380 states have call successors, (2380), 537 states have call predecessors, (2380), 663 states have return successors, (3422), 2162 states have call predecessors, (3422), 2375 states have call successors, (3422) [2024-11-14 04:12:58,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10795 states to 10795 states and 18272 transitions. [2024-11-14 04:12:58,694 INFO L78 Accepts]: Start accepts. Automaton has 10795 states and 18272 transitions. Word has length 97 [2024-11-14 04:12:58,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:12:58,696 INFO L471 AbstractCegarLoop]: Abstraction has 10795 states and 18272 transitions. [2024-11-14 04:12:58,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:12:58,696 INFO L276 IsEmpty]: Start isEmpty. Operand 10795 states and 18272 transitions. [2024-11-14 04:12:58,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 04:12:58,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:12:58,703 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:12:58,703 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 04:12:58,703 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:12:58,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:12:58,704 INFO L85 PathProgramCache]: Analyzing trace with hash 1962763399, now seen corresponding path program 1 times [2024-11-14 04:12:58,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:12:58,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925194589] [2024-11-14 04:12:58,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:12:58,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:12:58,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:12:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-14 04:12:59,043 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:12:59,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925194589] [2024-11-14 04:12:59,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925194589] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:12:59,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:12:59,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:12:59,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998490926] [2024-11-14 04:12:59,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:12:59,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:12:59,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:12:59,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:12:59,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:12:59,047 INFO L87 Difference]: Start difference. First operand 10795 states and 18272 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:13:02,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:02,859 INFO L93 Difference]: Finished difference Result 32920 states and 59442 transitions. [2024-11-14 04:13:02,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:02,860 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2024-11-14 04:13:02,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:03,038 INFO L225 Difference]: With dead ends: 32920 [2024-11-14 04:13:03,038 INFO L226 Difference]: Without dead ends: 22176 [2024-11-14 04:13:03,084 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:13:03,084 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 1103 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 351 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1169 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:03,085 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1169 Valid, 722 Invalid, 1188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 837 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 04:13:03,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22176 states. [2024-11-14 04:13:05,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22176 to 21104. [2024-11-14 04:13:05,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21104 states, 15181 states have (on average 1.607601607272248) internal successors, (24405), 16305 states have internal predecessors, (24405), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-14 04:13:05,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21104 states to 21104 states and 37050 transitions. [2024-11-14 04:13:05,985 INFO L78 Accepts]: Start accepts. Automaton has 21104 states and 37050 transitions. Word has length 98 [2024-11-14 04:13:05,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:05,985 INFO L471 AbstractCegarLoop]: Abstraction has 21104 states and 37050 transitions. [2024-11-14 04:13:05,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 04:13:05,987 INFO L276 IsEmpty]: Start isEmpty. Operand 21104 states and 37050 transitions. [2024-11-14 04:13:05,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-14 04:13:05,997 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:05,997 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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-14 04:13:05,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 04:13:05,998 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:05,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:05,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1875138698, now seen corresponding path program 1 times [2024-11-14 04:13:05,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:05,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71695249] [2024-11-14 04:13:05,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:05,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:06,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:06,245 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-14 04:13:06,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:06,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71695249] [2024-11-14 04:13:06,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71695249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:06,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:13:06,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:13:06,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294770756] [2024-11-14 04:13:06,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:06,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:13:06,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:06,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:13:06,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:13:06,248 INFO L87 Difference]: Start difference. First operand 21104 states and 37050 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 04:13:07,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:07,744 INFO L93 Difference]: Finished difference Result 42319 states and 76876 transitions. [2024-11-14 04:13:07,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:13:07,745 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 142 [2024-11-14 04:13:07,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:07,915 INFO L225 Difference]: With dead ends: 42319 [2024-11-14 04:13:07,915 INFO L226 Difference]: Without dead ends: 21232 [2024-11-14 04:13:08,018 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:13:08,019 INFO L432 NwaCegarLoop]: 543 mSDtfsCounter, 0 mSDsluCounter, 1080 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1623 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:08,020 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1623 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:13:08,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21232 states. [2024-11-14 04:13:10,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21232 to 21232. [2024-11-14 04:13:10,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21232 states, 15309 states have (on average 1.6025213926448494) internal successors, (24533), 16433 states have internal predecessors, (24533), 4604 states have call successors, (4604), 1063 states have call predecessors, (4604), 1318 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-14 04:13:10,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21232 states to 21232 states and 37178 transitions. [2024-11-14 04:13:10,420 INFO L78 Accepts]: Start accepts. Automaton has 21232 states and 37178 transitions. Word has length 142 [2024-11-14 04:13:10,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:10,421 INFO L471 AbstractCegarLoop]: Abstraction has 21232 states and 37178 transitions. [2024-11-14 04:13:10,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 04:13:10,421 INFO L276 IsEmpty]: Start isEmpty. Operand 21232 states and 37178 transitions. [2024-11-14 04:13:10,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-14 04:13:10,430 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:10,431 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:10,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 04:13:10,431 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:10,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:10,432 INFO L85 PathProgramCache]: Analyzing trace with hash 369590433, now seen corresponding path program 1 times [2024-11-14 04:13:10,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:10,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068171409] [2024-11-14 04:13:10,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:10,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:10,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:10,718 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-14 04:13:10,718 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:10,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068171409] [2024-11-14 04:13:10,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068171409] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:13:10,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [528868954] [2024-11-14 04:13:10,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:10,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:13:10,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:13:10,723 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:13:10,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:13:11,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:11,368 INFO L255 TraceCheckSpWp]: Trace formula consists of 1760 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:13:11,382 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:13:11,473 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-14 04:13:11,473 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:13:11,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [528868954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:11,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:13:11,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:13:11,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614842386] [2024-11-14 04:13:11,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:11,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:13:11,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:11,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:13:11,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:13:11,480 INFO L87 Difference]: Start difference. First operand 21232 states and 37178 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:13:13,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:13,827 INFO L93 Difference]: Finished difference Result 45327 states and 82592 transitions. [2024-11-14 04:13:13,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:13,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 145 [2024-11-14 04:13:13,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:14,025 INFO L225 Difference]: With dead ends: 45327 [2024-11-14 04:13:14,025 INFO L226 Difference]: Without dead ends: 24112 [2024-11-14 04:13:14,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 145 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-14 04:13:14,135 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 144 mSDsluCounter, 943 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 144 SdHoareTripleChecker+Valid, 1426 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:14,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [144 Valid, 1426 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:13:14,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24112 states. [2024-11-14 04:13:16,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24112 to 23728. [2024-11-14 04:13:16,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23728 states, 17741 states have (on average 1.6461867989403078) internal successors, (29205), 18865 states have internal predecessors, (29205), 4604 states have call successors, (4604), 1127 states have call predecessors, (4604), 1382 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-14 04:13:16,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23728 states to 23728 states and 41850 transitions. [2024-11-14 04:13:16,729 INFO L78 Accepts]: Start accepts. Automaton has 23728 states and 41850 transitions. Word has length 145 [2024-11-14 04:13:16,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:16,729 INFO L471 AbstractCegarLoop]: Abstraction has 23728 states and 41850 transitions. [2024-11-14 04:13:16,730 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:13:16,730 INFO L276 IsEmpty]: Start isEmpty. Operand 23728 states and 41850 transitions. [2024-11-14 04:13:16,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-14 04:13:16,744 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:16,745 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:16,773 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-14 04:13:16,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 04:13:16,950 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:16,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:16,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1533750072, now seen corresponding path program 1 times [2024-11-14 04:13:16,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:16,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612981356] [2024-11-14 04:13:16,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:16,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:17,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:17,307 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-14 04:13:17,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:17,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612981356] [2024-11-14 04:13:17,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612981356] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:13:17,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2087207081] [2024-11-14 04:13:17,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:17,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:13:17,308 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:13:17,310 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:13:17,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:13:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:17,962 INFO L255 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:13:17,978 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:13:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-14 04:13:18,047 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:13:18,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2087207081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:18,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:13:18,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:13:18,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538625439] [2024-11-14 04:13:18,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:18,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:13:18,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:18,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:13:18,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:13:18,050 INFO L87 Difference]: Start difference. First operand 23728 states and 41850 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:13:20,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:20,423 INFO L93 Difference]: Finished difference Result 50511 states and 91998 transitions. [2024-11-14 04:13:20,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:20,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 150 [2024-11-14 04:13:20,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:20,607 INFO L225 Difference]: With dead ends: 50511 [2024-11-14 04:13:20,608 INFO L226 Difference]: Without dead ends: 26800 [2024-11-14 04:13:20,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 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-14 04:13:20,703 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 142 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:20,704 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 1423 Invalid, 288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-14 04:13:20,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26800 states. [2024-11-14 04:13:22,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26800 to 26224. [2024-11-14 04:13:22,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26224 states, 20173 states have (on average 1.67932384870867) internal successors, (33877), 21297 states have internal predecessors, (33877), 4604 states have call successors, (4604), 1191 states have call predecessors, (4604), 1446 states have return successors, (8041), 4161 states have call predecessors, (8041), 4599 states have call successors, (8041) [2024-11-14 04:13:22,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26224 states to 26224 states and 46522 transitions. [2024-11-14 04:13:22,849 INFO L78 Accepts]: Start accepts. Automaton has 26224 states and 46522 transitions. Word has length 150 [2024-11-14 04:13:22,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:13:22,850 INFO L471 AbstractCegarLoop]: Abstraction has 26224 states and 46522 transitions. [2024-11-14 04:13:22,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:13:22,850 INFO L276 IsEmpty]: Start isEmpty. Operand 26224 states and 46522 transitions. [2024-11-14 04:13:22,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-14 04:13:22,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:13:22,863 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:13:22,891 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 04:13:23,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-14 04:13:23,064 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:13:23,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:13:23,065 INFO L85 PathProgramCache]: Analyzing trace with hash -464790968, now seen corresponding path program 1 times [2024-11-14 04:13:23,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:13:23,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062352733] [2024-11-14 04:13:23,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:23,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:13:23,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:23,664 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-14 04:13:23,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:13:23,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062352733] [2024-11-14 04:13:23,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062352733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:13:23,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [920470172] [2024-11-14 04:13:23,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:13:23,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:13:23,665 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:13:23,668 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:13:23,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_13074c6a-8bbb-47c5-ad21-d62722fc46db/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:13:24,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:13:24,249 INFO L255 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:13:24,261 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:13:24,304 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:13:24,304 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:13:24,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [920470172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:13:24,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:13:24,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-14 04:13:24,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285191710] [2024-11-14 04:13:24,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:13:24,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:13:24,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:13:24,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:13:24,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:13:24,306 INFO L87 Difference]: Start difference. First operand 26224 states and 46522 transitions. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-14 04:13:27,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:13:27,086 INFO L93 Difference]: Finished difference Result 55695 states and 101404 transitions. [2024-11-14 04:13:27,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:13:27,087 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 2 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 154 [2024-11-14 04:13:27,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:13:27,318 INFO L225 Difference]: With dead ends: 55695 [2024-11-14 04:13:27,318 INFO L226 Difference]: Without dead ends: 29488 [2024-11-14 04:13:27,470 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 154 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-14 04:13:27,471 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 140 mSDsluCounter, 939 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1420 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:13:27,472 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1420 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:13:27,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29488 states.