./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ --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 b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:10:41,289 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:10:41,399 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:10:41,411 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:10:41,411 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:10:41,451 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:10:41,451 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:10:41,452 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:10:41,453 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:10:41,454 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:10:41,454 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:10:41,455 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:10:41,455 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:10:41,456 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:10:41,457 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:10:41,457 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:10:41,458 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:10:41,458 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:10:41,459 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:10:41,460 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:10:41,460 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:10:41,461 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:10:41,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:10:41,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:10:41,463 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:10:41,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:10:41,464 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:10:41,464 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:10:41,465 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:10:41,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:10:41,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:10:41,466 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:10:41,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:10:41,467 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:10:41,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:10:41,468 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:10:41,468 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:41,468 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:10:41,468 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:10:41,469 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:10:41,469 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:10:41,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:10:41,470 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:10:41,470 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:10:41,470 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:10:41,470 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ 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 -> b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd [2023-11-19 04:10:41,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:10:41,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:10:41,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:10:41,734 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:10:41,735 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:10:41,736 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-11-19 04:10:44,827 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:10:45,174 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:10:45,175 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-11-19 04:10:45,208 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/data/a4b9e42ac/377c32b4256f4f3bb405302c7ae4c0a7/FLAG535b68f9d [2023-11-19 04:10:45,224 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/data/a4b9e42ac/377c32b4256f4f3bb405302c7ae4c0a7 [2023-11-19 04:10:45,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:10:45,228 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:10:45,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:45,230 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:10:45,235 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:10:45,236 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:45" (1/1) ... [2023-11-19 04:10:45,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@424cef38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:45, skipping insertion in model container [2023-11-19 04:10:45,237 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:10:45" (1/1) ... [2023-11-19 04:10:45,333 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:10:45,874 WARN L240 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_34d75033-a3ce-4934-a8c9-9521cf797939/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-11-19 04:10:46,043 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:46,059 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:10:46,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-11-19 04:10:46,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-11-19 04:10:46,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2023-11-19 04:10:46,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2023-11-19 04:10:46,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1220] [2023-11-19 04:10:46,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1574] [2023-11-19 04:10:46,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1586] [2023-11-19 04:10:46,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1706] [2023-11-19 04:10:46,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1890] [2023-11-19 04:10:46,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1899] [2023-11-19 04:10:46,201 WARN L240 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_34d75033-a3ce-4934-a8c9-9521cf797939/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-11-19 04:10:46,271 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:10:46,313 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:10:46,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46 WrapperNode [2023-11-19 04:10:46,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:10:46,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:46,315 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:10:46,315 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:10:46,323 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,433 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 860 [2023-11-19 04:10:46,434 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:10:46,435 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:10:46,435 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:10:46,435 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:10:46,445 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,478 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,501 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,508 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:10:46,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:10:46,520 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:10:46,520 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:10:46,521 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (1/1) ... [2023-11-19 04:10:46,527 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:10:46,543 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:46,564 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:10:46,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:10:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:10:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:10:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:10:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:10:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:10:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:10:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:10:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:10:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:10:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:10:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:10:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:10:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:10:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:10:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:10:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:10:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:10:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:10:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:10:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:10:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:10:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:10:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:10:46,642 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:10:46,642 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:10:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:10:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:10:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:10:46,643 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:10:46,643 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:10:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:10:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:10:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:10:46,644 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:10:46,644 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:10:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:10:46,645 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:10:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:10:46,645 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:10:46,645 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:10:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:10:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:10:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:10:46,646 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:10:46,646 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:10:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:10:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-11-19 04:10:46,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-11-19 04:10:46,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:10:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:10:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:10:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:10:46,876 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:10:46,879 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:10:48,132 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:10:49,060 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:10:49,060 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:10:49,078 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:49 BoogieIcfgContainer [2023-11-19 04:10:49,078 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:10:49,081 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:10:49,081 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:10:49,085 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:10:49,085 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:10:45" (1/3) ... [2023-11-19 04:10:49,086 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a3bd49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:49, skipping insertion in model container [2023-11-19 04:10:49,086 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:10:46" (2/3) ... [2023-11-19 04:10:49,087 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76a3bd49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:10:49, skipping insertion in model container [2023-11-19 04:10:49,088 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:10:49" (3/3) ... [2023-11-19 04:10:49,089 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2023-11-19 04:10:49,108 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:10:49,108 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:10:49,191 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:10:49,200 INFO L357 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, mHoare=true, 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;@4734cf7a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:10:49,201 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:10:49,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-19 04:10:49,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-19 04:10:49,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:49,246 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:49,246 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:49,256 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:49,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1097568117, now seen corresponding path program 1 times [2023-11-19 04:10:49,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:49,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551880211] [2023-11-19 04:10:49,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:49,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:49,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:50,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:10:50,250 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:50,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551880211] [2023-11-19 04:10:50,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551880211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:50,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:50,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:10:50,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231905329] [2023-11-19 04:10:50,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:50,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:50,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:50,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:50,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:10:50,302 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 04:10:50,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:50,975 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2023-11-19 04:10:50,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:50,978 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2023-11-19 04:10:50,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:51,007 INFO L225 Difference]: With dead ends: 844 [2023-11-19 04:10:51,009 INFO L226 Difference]: Without dead ends: 483 [2023-11-19 04:10:51,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:51,022 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 282 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:51,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2268 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:10:51,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-11-19 04:10:51,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2023-11-19 04:10:51,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-19 04:10:51,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2023-11-19 04:10:51,139 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2023-11-19 04:10:51,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:51,140 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2023-11-19 04:10:51,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 04:10:51,140 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2023-11-19 04:10:51,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 04:10:51,146 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:51,146 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:51,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:10:51,147 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:51,147 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:51,147 INFO L85 PathProgramCache]: Analyzing trace with hash -2096145610, now seen corresponding path program 1 times [2023-11-19 04:10:51,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:51,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266042346] [2023-11-19 04:10:51,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:51,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:51,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:10:51,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:51,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266042346] [2023-11-19 04:10:51,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266042346] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:51,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:51,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 04:10:51,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122084645] [2023-11-19 04:10:51,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:51,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:10:51,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:51,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:10:51,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:51,611 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 04:10:55,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:55,002 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2023-11-19 04:10:55,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-19 04:10:55,004 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2023-11-19 04:10:55,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:55,031 INFO L225 Difference]: With dead ends: 1280 [2023-11-19 04:10:55,032 INFO L226 Difference]: Without dead ends: 923 [2023-11-19 04:10:55,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-19 04:10:55,043 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1733 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3528 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 3528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:55,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 2473 Invalid, 4073 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 3528 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-19 04:10:55,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-19 04:10:55,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2023-11-19 04:10:55,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-19 04:10:55,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2023-11-19 04:10:55,193 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2023-11-19 04:10:55,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:55,194 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2023-11-19 04:10:55,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-19 04:10:55,194 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2023-11-19 04:10:55,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 04:10:55,201 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:55,201 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:55,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:10:55,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:55,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:55,213 INFO L85 PathProgramCache]: Analyzing trace with hash 958952201, now seen corresponding path program 1 times [2023-11-19 04:10:55,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:55,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348882274] [2023-11-19 04:10:55,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:55,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:55,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:10:55,658 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:55,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348882274] [2023-11-19 04:10:55,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348882274] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:55,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:55,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:10:55,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343723455] [2023-11-19 04:10:55,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:55,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:10:55,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:55,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:10:55,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:55,663 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:10:55,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:55,932 INFO L93 Difference]: Finished difference Result 1470 states and 2365 transitions. [2023-11-19 04:10:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:10:55,933 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2023-11-19 04:10:55,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:55,947 INFO L225 Difference]: With dead ends: 1470 [2023-11-19 04:10:55,948 INFO L226 Difference]: Without dead ends: 956 [2023-11-19 04:10:55,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:55,960 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 42 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3489 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:55,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3489 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:10:55,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-19 04:10:56,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 888. [2023-11-19 04:10:56,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 657 states have internal predecessors, (991), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 207 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-19 04:10:56,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1419 transitions. [2023-11-19 04:10:56,063 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1419 transitions. Word has length 72 [2023-11-19 04:10:56,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:56,065 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1419 transitions. [2023-11-19 04:10:56,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:10:56,066 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1419 transitions. [2023-11-19 04:10:56,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:10:56,070 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:56,071 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:56,071 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:10:56,071 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:56,072 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:56,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1682650451, now seen corresponding path program 1 times [2023-11-19 04:10:56,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:56,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487141397] [2023-11-19 04:10:56,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:56,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:56,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:56,425 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:10:56,425 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:56,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487141397] [2023-11-19 04:10:56,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487141397] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:56,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:56,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:10:56,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257388213] [2023-11-19 04:10:56,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:56,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:10:56,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:56,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:10:56,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:56,429 INFO L87 Difference]: Start difference. First operand 888 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:10:56,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:56,757 INFO L93 Difference]: Finished difference Result 1499 states and 2403 transitions. [2023-11-19 04:10:56,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:10:56,758 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-19 04:10:56,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:56,767 INFO L225 Difference]: With dead ends: 1499 [2023-11-19 04:10:56,767 INFO L226 Difference]: Without dead ends: 971 [2023-11-19 04:10:56,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:56,779 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:56,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:10:56,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-11-19 04:10:56,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 891. [2023-11-19 04:10:56,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 657 states have internal predecessors, (994), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 210 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-19 04:10:56,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1422 transitions. [2023-11-19 04:10:56,849 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1422 transitions. Word has length 73 [2023-11-19 04:10:56,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:56,850 INFO L495 AbstractCegarLoop]: Abstraction has 891 states and 1422 transitions. [2023-11-19 04:10:56,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:10:56,851 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1422 transitions. [2023-11-19 04:10:56,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:10:56,854 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:56,855 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:56,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:10:56,855 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:56,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:56,856 INFO L85 PathProgramCache]: Analyzing trace with hash -440375437, now seen corresponding path program 1 times [2023-11-19 04:10:56,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:56,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333834601] [2023-11-19 04:10:56,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:56,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:56,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:58,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:10:58,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:58,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333834601] [2023-11-19 04:10:58,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333834601] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:58,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:10:58,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:10:58,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087951880] [2023-11-19 04:10:58,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:58,354 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:10:58,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:58,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:10:58,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:58,357 INFO L87 Difference]: Start difference. First operand 891 states and 1422 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 04:11:02,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:02,614 INFO L93 Difference]: Finished difference Result 3652 states and 5920 transitions. [2023-11-19 04:11:02,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 04:11:02,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2023-11-19 04:11:02,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:02,651 INFO L225 Difference]: With dead ends: 3652 [2023-11-19 04:11:02,651 INFO L226 Difference]: Without dead ends: 2778 [2023-11-19 04:11:02,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:11:02,660 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 2559 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 2318 mSolverCounterSat, 1154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 3472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 2318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:02,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2631 Valid, 1397 Invalid, 3472 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1154 Valid, 2318 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 04:11:02,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2023-11-19 04:11:02,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2574. [2023-11-19 04:11:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2574 states, 1848 states have (on average 1.579004329004329) internal successors, (2918), 1930 states have internal predecessors, (2918), 563 states have call successors, (563), 128 states have call predecessors, (563), 162 states have return successors, (653), 576 states have call predecessors, (653), 558 states have call successors, (653) [2023-11-19 04:11:03,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2574 states to 2574 states and 4134 transitions. [2023-11-19 04:11:03,008 INFO L78 Accepts]: Start accepts. Automaton has 2574 states and 4134 transitions. Word has length 73 [2023-11-19 04:11:03,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:03,009 INFO L495 AbstractCegarLoop]: Abstraction has 2574 states and 4134 transitions. [2023-11-19 04:11:03,009 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 04:11:03,009 INFO L276 IsEmpty]: Start isEmpty. Operand 2574 states and 4134 transitions. [2023-11-19 04:11:03,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 04:11:03,012 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:03,013 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:03,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:11:03,013 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:03,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:03,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1399334294, now seen corresponding path program 1 times [2023-11-19 04:11:03,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:03,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096645766] [2023-11-19 04:11:03,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:03,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:03,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:03,336 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:11:03,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:03,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096645766] [2023-11-19 04:11:03,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096645766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:03,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:03,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:11:03,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945282] [2023-11-19 04:11:03,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:03,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:11:03,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:03,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:11:03,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:11:03,341 INFO L87 Difference]: Start difference. First operand 2574 states and 4134 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-19 04:11:06,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:06,420 INFO L93 Difference]: Finished difference Result 5860 states and 9468 transitions. [2023-11-19 04:11:06,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:11:06,421 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2023-11-19 04:11:06,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:06,457 INFO L225 Difference]: With dead ends: 5860 [2023-11-19 04:11:06,458 INFO L226 Difference]: Without dead ends: 3924 [2023-11-19 04:11:06,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:11:06,471 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2609 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 1138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2774 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1138 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:06,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2774 Valid, 1277 Invalid, 3066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1138 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 04:11:06,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3924 states. [2023-11-19 04:11:06,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3924 to 3748. [2023-11-19 04:11:06,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 2643 states have (on average 1.5365115399167613) internal successors, (4061), 2773 states have internal predecessors, (4061), 847 states have call successors, (847), 210 states have call predecessors, (847), 257 states have return successors, (1006), 855 states have call predecessors, (1006), 842 states have call successors, (1006) [2023-11-19 04:11:06,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 5914 transitions. [2023-11-19 04:11:06,995 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 5914 transitions. Word has length 80 [2023-11-19 04:11:06,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:06,996 INFO L495 AbstractCegarLoop]: Abstraction has 3748 states and 5914 transitions. [2023-11-19 04:11:06,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-19 04:11:06,996 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 5914 transitions. [2023-11-19 04:11:07,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 04:11:07,005 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:07,005 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:07,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:11:07,006 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:07,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:07,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1694074433, now seen corresponding path program 1 times [2023-11-19 04:11:07,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:07,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018826010] [2023-11-19 04:11:07,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:07,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:07,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:07,394 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:11:07,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:07,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018826010] [2023-11-19 04:11:07,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018826010] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:07,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:07,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:11:07,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [600897808] [2023-11-19 04:11:07,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:07,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:11:07,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:07,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:11:07,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:11:07,398 INFO L87 Difference]: Start difference. First operand 3748 states and 5914 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2023-11-19 04:11:10,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:10,088 INFO L93 Difference]: Finished difference Result 7139 states and 11327 transitions. [2023-11-19 04:11:10,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:11:10,089 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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 82 [2023-11-19 04:11:10,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:10,132 INFO L225 Difference]: With dead ends: 7139 [2023-11-19 04:11:10,132 INFO L226 Difference]: Without dead ends: 4254 [2023-11-19 04:11:10,171 INFO L412 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 [2023-11-19 04:11:10,173 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 991 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:10,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1606 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 04:11:10,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4254 states. [2023-11-19 04:11:10,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4254 to 3829. [2023-11-19 04:11:10,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3829 states, 2697 states have (on average 1.5302187615869485) internal successors, (4127), 2839 states have internal predecessors, (4127), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-11-19 04:11:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3829 states to 3829 states and 6017 transitions. [2023-11-19 04:11:10,852 INFO L78 Accepts]: Start accepts. Automaton has 3829 states and 6017 transitions. Word has length 82 [2023-11-19 04:11:10,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:10,854 INFO L495 AbstractCegarLoop]: Abstraction has 3829 states and 6017 transitions. [2023-11-19 04:11:10,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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) [2023-11-19 04:11:10,854 INFO L276 IsEmpty]: Start isEmpty. Operand 3829 states and 6017 transitions. [2023-11-19 04:11:10,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 04:11:10,858 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:10,858 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:10,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:11:10,859 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:10,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:10,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1783316177, now seen corresponding path program 1 times [2023-11-19 04:11:10,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:10,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303440581] [2023-11-19 04:11:10,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:10,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:10,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:11,165 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:11:11,165 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:11,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303440581] [2023-11-19 04:11:11,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303440581] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:11,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:11,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:11:11,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085849511] [2023-11-19 04:11:11,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:11,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:11:11,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:11,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:11:11,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:11:11,169 INFO L87 Difference]: Start difference. First operand 3829 states and 6017 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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) [2023-11-19 04:11:12,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:12,210 INFO L93 Difference]: Finished difference Result 3933 states and 6179 transitions. [2023-11-19 04:11:12,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:11:12,211 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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 86 [2023-11-19 04:11:12,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:12,245 INFO L225 Difference]: With dead ends: 3933 [2023-11-19 04:11:12,246 INFO L226 Difference]: Without dead ends: 3918 [2023-11-19 04:11:12,250 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:11:12,251 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 677 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:12,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1801 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:11:12,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2023-11-19 04:11:12,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3835. [2023-11-19 04:11:12,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2703 states have (on average 1.5290418054014059) internal successors, (4133), 2845 states have internal predecessors, (4133), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-11-19 04:11:12,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 6023 transitions. [2023-11-19 04:11:12,810 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 6023 transitions. Word has length 86 [2023-11-19 04:11:12,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:12,810 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 6023 transitions. [2023-11-19 04:11:12,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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) [2023-11-19 04:11:12,812 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 6023 transitions. [2023-11-19 04:11:12,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 04:11:12,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:12,815 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:12,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:11:12,816 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:12,816 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:12,816 INFO L85 PathProgramCache]: Analyzing trace with hash 1664761485, now seen corresponding path program 1 times [2023-11-19 04:11:12,816 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:12,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010588083] [2023-11-19 04:11:12,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:12,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:13,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:11:13,183 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:13,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010588083] [2023-11-19 04:11:13,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010588083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:13,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:13,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 04:11:13,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397896739] [2023-11-19 04:11:13,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:13,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:11:13,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:13,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:11:13,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:11:13,187 INFO L87 Difference]: Start difference. First operand 3835 states and 6023 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 04:11:14,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:14,056 INFO L93 Difference]: Finished difference Result 7238 states and 11531 transitions. [2023-11-19 04:11:14,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 04:11:14,057 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2023-11-19 04:11:14,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:14,092 INFO L225 Difference]: With dead ends: 7238 [2023-11-19 04:11:14,093 INFO L226 Difference]: Without dead ends: 4045 [2023-11-19 04:11:14,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:11:14,119 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 359 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 3988 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:14,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 3988 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:11:14,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4045 states. [2023-11-19 04:11:14,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4045 to 4035. [2023-11-19 04:11:14,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2889 states have (on average 1.5067497403946002) internal successors, (4353), 3035 states have internal predecessors, (4353), 855 states have call successors, (855), 230 states have call predecessors, (855), 290 states have return successors, (1043), 860 states have call predecessors, (1043), 850 states have call successors, (1043) [2023-11-19 04:11:14,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6251 transitions. [2023-11-19 04:11:14,809 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6251 transitions. Word has length 90 [2023-11-19 04:11:14,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:14,810 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6251 transitions. [2023-11-19 04:11:14,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-19 04:11:14,811 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6251 transitions. [2023-11-19 04:11:14,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-19 04:11:14,816 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:14,817 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:14,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 04:11:14,817 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:14,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:14,818 INFO L85 PathProgramCache]: Analyzing trace with hash -525764730, now seen corresponding path program 1 times [2023-11-19 04:11:14,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:14,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471284213] [2023-11-19 04:11:14,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:14,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:14,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:15,085 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:11:15,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:15,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471284213] [2023-11-19 04:11:15,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471284213] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:15,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:11:15,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:11:15,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808174030] [2023-11-19 04:11:15,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:15,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:11:15,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:15,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:11:15,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:11:15,089 INFO L87 Difference]: Start difference. First operand 4035 states and 6251 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-19 04:11:17,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:17,675 INFO L93 Difference]: Finished difference Result 11406 states and 17949 transitions. [2023-11-19 04:11:17,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:11:17,676 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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 [2023-11-19 04:11:17,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:17,737 INFO L225 Difference]: With dead ends: 11406 [2023-11-19 04:11:17,737 INFO L226 Difference]: Without dead ends: 7390 [2023-11-19 04:11:17,764 INFO L412 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 [2023-11-19 04:11:17,765 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1155 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:17,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 680 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 04:11:17,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7390 states. [2023-11-19 04:11:18,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7390 to 6940. [2023-11-19 04:11:18,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6940 states, 5020 states have (on average 1.5183266932270916) internal successors, (7622), 5272 states have internal predecessors, (7622), 1427 states have call successors, (1427), 373 states have call predecessors, (1427), 492 states have return successors, (1819), 1416 states have call predecessors, (1819), 1422 states have call successors, (1819) [2023-11-19 04:11:18,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6940 states to 6940 states and 10868 transitions. [2023-11-19 04:11:18,752 INFO L78 Accepts]: Start accepts. Automaton has 6940 states and 10868 transitions. Word has length 97 [2023-11-19 04:11:18,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:11:18,753 INFO L495 AbstractCegarLoop]: Abstraction has 6940 states and 10868 transitions. [2023-11-19 04:11:18,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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) [2023-11-19 04:11:18,754 INFO L276 IsEmpty]: Start isEmpty. Operand 6940 states and 10868 transitions. [2023-11-19 04:11:18,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 04:11:18,758 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:11:18,758 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:11:18,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 04:11:18,759 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:11:18,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:11:18,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1217811165, now seen corresponding path program 1 times [2023-11-19 04:11:18,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:11:18,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209062552] [2023-11-19 04:11:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:18,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:11:18,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:20,381 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:11:20,381 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:11:20,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209062552] [2023-11-19 04:11:20,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209062552] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:11:20,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503780887] [2023-11-19 04:11:20,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:11:20,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:11:20,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:11:20,385 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:11:20,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34d75033-a3ce-4934-a8c9-9521cf797939/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:11:20,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:11:20,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:11:20,797 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:11:21,844 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:11:21,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:11:21,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503780887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:11:21,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:11:21,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [19] total 24 [2023-11-19 04:11:21,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857814541] [2023-11-19 04:11:21,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:11:21,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:11:21,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:11:21,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:11:21,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2023-11-19 04:11:21,849 INFO L87 Difference]: Start difference. First operand 6940 states and 10868 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:11:24,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:11:24,983 INFO L93 Difference]: Finished difference Result 15124 states and 23632 transitions. [2023-11-19 04:11:24,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:11:24,984 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-11-19 04:11:24,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:11:25,041 INFO L225 Difference]: With dead ends: 15124 [2023-11-19 04:11:25,041 INFO L226 Difference]: Without dead ends: 8200 [2023-11-19 04:11:25,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2023-11-19 04:11:25,077 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 711 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:11:25,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 1644 Invalid, 2318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 2004 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 04:11:25,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8200 states.