./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/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 8f67cb4d69b9f8349c20986099ec654a7bad708130567f012247d97f1e51ceb8 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:06:01,218 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:06:01,352 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:06:01,360 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:06:01,361 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:06:01,406 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:06:01,407 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:06:01,408 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:06:01,409 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:06:01,415 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:06:01,415 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:06:01,417 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:06:01,417 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:06:01,419 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:06:01,420 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:06:01,421 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:06:01,421 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:06:01,422 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:06:01,423 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:06:01,423 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:06:01,424 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:06:01,425 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:06:01,426 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:06:01,427 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:06:01,428 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:06:01,428 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:06:01,429 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:06:01,429 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:06:01,430 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:06:01,431 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:06:01,432 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:06:01,433 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:06:01,433 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:06:01,433 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:06:01,434 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:06:01,434 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:06:01,435 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:06:01,435 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:06:01,436 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:06:01,436 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:06:01,436 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:06:01,437 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:06:01,437 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:06:01,438 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:06:01,438 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:06:01,439 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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/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 -> 8f67cb4d69b9f8349c20986099ec654a7bad708130567f012247d97f1e51ceb8 [2023-11-19 05:06:01,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:06:01,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:06:01,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:06:01,816 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:06:01,817 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:06:01,820 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c [2023-11-19 05:06:05,010 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:06:05,385 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:06:05,385 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c [2023-11-19 05:06:05,409 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/data/068f3a6c8/7def66e6ea3547e9a0ca53fa1ac16ec8/FLAG112f66f36 [2023-11-19 05:06:05,432 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/data/068f3a6c8/7def66e6ea3547e9a0ca53fa1ac16ec8 [2023-11-19 05:06:05,439 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:06:05,441 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:06:05,445 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:06:05,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:06:05,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:06:05,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:06:05" (1/1) ... [2023-11-19 05:06:05,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15f361a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:05, skipping insertion in model container [2023-11-19 05:06:05,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:06:05" (1/1) ... [2023-11-19 05:06:05,557 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:06:05,719 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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c[1545,1558] [2023-11-19 05:06:06,181 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:06:06,199 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:06:06,210 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-19 05:06:06,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [57] [2023-11-19 05:06:06,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [730] [2023-11-19 05:06:06,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [1096] [2023-11-19 05:06:06,213 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1282] [2023-11-19 05:06:06,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2778] [2023-11-19 05:06:06,214 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2897] [2023-11-19 05:06:06,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2989] [2023-11-19 05:06:06,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3027] [2023-11-19 05:06:06,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [3043] [2023-11-19 05:06:06,224 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_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/sv-benchmarks/c/product-lines/elevator_spec1_product18.cil.c[1545,1558] [2023-11-19 05:06:06,420 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:06:06,459 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:06:06,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06 WrapperNode [2023-11-19 05:06:06,460 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:06:06,461 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:06:06,461 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:06:06,461 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:06:06,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,499 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,553 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 805 [2023-11-19 05:06:06,553 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:06:06,554 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:06:06,554 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:06:06,555 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:06:06,564 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,572 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,573 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,596 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,611 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,616 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,622 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,634 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:06:06,635 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:06:06,635 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:06:06,635 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:06:06,636 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (1/1) ... [2023-11-19 05:06:06,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:06:06,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:06:06,682 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:06:06,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:06:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-19 05:06:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-19 05:06:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:06:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 05:06:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 05:06:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 05:06:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 05:06:06,727 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:06:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:06:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:06:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:06:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:06:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:06:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:06:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:06:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:06:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:06:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 05:06:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 05:06:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:06:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:06:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:06:06,734 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:06:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:06:06,735 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:06:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:06:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:06:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:06:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:06:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:06:06,736 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:06:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:06:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:06:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:06:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:06:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:06:06,737 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:06:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:06:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2023-11-19 05:06:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2023-11-19 05:06:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:06:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:06:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:06:06,738 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:06:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:06:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:06:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:06:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:06:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:06:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:06:06,931 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:06:06,934 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:06:08,210 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:06:09,302 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:06:09,302 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:06:09,315 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:06:09 BoogieIcfgContainer [2023-11-19 05:06:09,315 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:06:09,318 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:06:09,318 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:06:09,322 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:06:09,322 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:06:05" (1/3) ... [2023-11-19 05:06:09,323 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a72e385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:06:09, skipping insertion in model container [2023-11-19 05:06:09,324 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:06:06" (2/3) ... [2023-11-19 05:06:09,326 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a72e385 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:06:09, skipping insertion in model container [2023-11-19 05:06:09,326 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:06:09" (3/3) ... [2023-11-19 05:06:09,328 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product18.cil.c [2023-11-19 05:06:09,352 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:06:09,352 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:06:09,442 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:06:09,450 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;@257b6baf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:06:09,451 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:06:09,460 INFO L276 IsEmpty]: Start isEmpty. Operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-19 05:06:09,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-19 05:06:09,493 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:09,494 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] [2023-11-19 05:06:09,496 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:09,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:09,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1641210281, now seen corresponding path program 1 times [2023-11-19 05:06:09,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:09,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337670498] [2023-11-19 05:06:09,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:09,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:10,246 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 05:06:10,247 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:10,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337670498] [2023-11-19 05:06:10,248 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337670498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:10,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:10,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 05:06:10,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542257773] [2023-11-19 05:06:10,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:10,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 05:06:10,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:10,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 05:06:10,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:06:10,315 INFO L87 Difference]: Start difference. First operand has 363 states, 244 states have (on average 1.610655737704918) internal successors, (393), 267 states have internal predecessors, (393), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-19 05:06:10,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:10,529 INFO L93 Difference]: Finished difference Result 381 states and 608 transitions. [2023-11-19 05:06:10,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 05:06:10,532 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 50 [2023-11-19 05:06:10,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:10,555 INFO L225 Difference]: With dead ends: 381 [2023-11-19 05:06:10,556 INFO L226 Difference]: Without dead ends: 359 [2023-11-19 05:06:10,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 05:06:10,564 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 539 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:10,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 539 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:06:10,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-11-19 05:06:10,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 359. [2023-11-19 05:06:10,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 359 states, 242 states have (on average 1.5991735537190082) internal successors, (387), 263 states have internal predecessors, (387), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-19 05:06:10,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 570 transitions. [2023-11-19 05:06:10,662 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 570 transitions. Word has length 50 [2023-11-19 05:06:10,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:10,664 INFO L495 AbstractCegarLoop]: Abstraction has 359 states and 570 transitions. [2023-11-19 05:06:10,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-19 05:06:10,664 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 570 transitions. [2023-11-19 05:06:10,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-19 05:06:10,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:10,670 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] [2023-11-19 05:06:10,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:06:10,671 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:10,671 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:10,671 INFO L85 PathProgramCache]: Analyzing trace with hash -282413515, now seen corresponding path program 1 times [2023-11-19 05:06:10,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:10,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620681749] [2023-11-19 05:06:10,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:10,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:10,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:11,414 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 05:06:11,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:11,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620681749] [2023-11-19 05:06:11,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620681749] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:11,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:11,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:06:11,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280003452] [2023-11-19 05:06:11,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:11,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:06:11,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:11,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:06:11,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:06:11,420 INFO L87 Difference]: Start difference. First operand 359 states and 570 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-19 05:06:13,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:13,767 INFO L93 Difference]: Finished difference Result 1163 states and 1893 transitions. [2023-11-19 05:06:13,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:06:13,768 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 51 [2023-11-19 05:06:13,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:13,782 INFO L225 Difference]: With dead ends: 1163 [2023-11-19 05:06:13,782 INFO L226 Difference]: Without dead ends: 827 [2023-11-19 05:06:13,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:06:13,791 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 1910 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 735 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1970 SdHoareTripleChecker+Valid, 730 SdHoareTripleChecker+Invalid, 1952 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 735 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:13,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1970 Valid, 730 Invalid, 1952 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [735 Valid, 1217 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 05:06:13,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 827 states. [2023-11-19 05:06:13,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 827 to 740. [2023-11-19 05:06:13,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 524 states have (on average 1.6278625954198473) internal successors, (853), 554 states have internal predecessors, (853), 177 states have call successors, (177), 37 states have call predecessors, (177), 38 states have return successors, (179), 161 states have call predecessors, (179), 172 states have call successors, (179) [2023-11-19 05:06:13,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1209 transitions. [2023-11-19 05:06:13,942 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1209 transitions. Word has length 51 [2023-11-19 05:06:13,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:13,944 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1209 transitions. [2023-11-19 05:06:13,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-11-19 05:06:13,944 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1209 transitions. [2023-11-19 05:06:13,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 05:06:13,952 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:13,953 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] [2023-11-19 05:06:13,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:06:13,955 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:13,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:13,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1181577160, now seen corresponding path program 1 times [2023-11-19 05:06:13,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:13,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718997343] [2023-11-19 05:06:13,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:13,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:14,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:14,864 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 05:06:14,864 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:14,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718997343] [2023-11-19 05:06:14,865 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718997343] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:14,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:14,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 05:06:14,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299306997] [2023-11-19 05:06:14,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:14,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:06:14,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:14,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:06:14,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:06:14,871 INFO L87 Difference]: Start difference. First operand 740 states and 1209 transitions. Second operand has 9 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:06:18,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:18,569 INFO L93 Difference]: Finished difference Result 2162 states and 3558 transitions. [2023-11-19 05:06:18,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-19 05:06:18,570 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2023-11-19 05:06:18,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:18,588 INFO L225 Difference]: With dead ends: 2162 [2023-11-19 05:06:18,588 INFO L226 Difference]: Without dead ends: 1445 [2023-11-19 05:06:18,599 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2023-11-19 05:06:18,602 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 935 mSDsluCounter, 2093 mSDsCounter, 0 mSdLazyCounter, 4680 mSolverCounterSat, 256 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 2647 SdHoareTripleChecker+Invalid, 4936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 256 IncrementalHoareTripleChecker+Valid, 4680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:18,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 2647 Invalid, 4936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [256 Valid, 4680 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-19 05:06:18,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2023-11-19 05:06:18,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1427. [2023-11-19 05:06:18,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1427 states, 1008 states have (on average 1.6180555555555556) internal successors, (1631), 1059 states have internal predecessors, (1631), 348 states have call successors, (348), 59 states have call predecessors, (348), 70 states have return successors, (367), 330 states have call predecessors, (367), 343 states have call successors, (367) [2023-11-19 05:06:18,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 1427 states and 2346 transitions. [2023-11-19 05:06:18,750 INFO L78 Accepts]: Start accepts. Automaton has 1427 states and 2346 transitions. Word has length 72 [2023-11-19 05:06:18,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:18,751 INFO L495 AbstractCegarLoop]: Abstraction has 1427 states and 2346 transitions. [2023-11-19 05:06:18,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 6.142857142857143) internal successors, (43), 8 states have internal predecessors, (43), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:06:18,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1427 states and 2346 transitions. [2023-11-19 05:06:18,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 05:06:18,755 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:18,755 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] [2023-11-19 05:06:18,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:06:18,755 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:18,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:18,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1831932579, now seen corresponding path program 1 times [2023-11-19 05:06:18,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:18,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753942180] [2023-11-19 05:06:18,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:18,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:19,263 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 05:06:19,263 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:19,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753942180] [2023-11-19 05:06:19,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753942180] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:19,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:19,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:06:19,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598560474] [2023-11-19 05:06:19,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:19,265 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:06:19,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:19,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:06:19,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:06:19,267 INFO L87 Difference]: Start difference. First operand 1427 states and 2346 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:06:22,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:22,175 INFO L93 Difference]: Finished difference Result 4108 states and 6779 transitions. [2023-11-19 05:06:22,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 05:06:22,176 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 73 [2023-11-19 05:06:22,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:22,201 INFO L225 Difference]: With dead ends: 4108 [2023-11-19 05:06:22,201 INFO L226 Difference]: Without dead ends: 2706 [2023-11-19 05:06:22,211 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-19 05:06:22,213 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 1644 mSDsluCounter, 1303 mSDsCounter, 0 mSdLazyCounter, 2296 mSolverCounterSat, 497 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 2793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 497 IncrementalHoareTripleChecker+Valid, 2296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:22,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 1688 Invalid, 2793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [497 Valid, 2296 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-19 05:06:22,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2706 states. [2023-11-19 05:06:22,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2706 to 2595. [2023-11-19 05:06:22,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2595 states, 1885 states have (on average 1.6419098143236075) internal successors, (3095), 1967 states have internal predecessors, (3095), 576 states have call successors, (576), 110 states have call predecessors, (576), 133 states have return successors, (619), 550 states have call predecessors, (619), 571 states have call successors, (619) [2023-11-19 05:06:22,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2595 states to 2595 states and 4290 transitions. [2023-11-19 05:06:22,534 INFO L78 Accepts]: Start accepts. Automaton has 2595 states and 4290 transitions. Word has length 73 [2023-11-19 05:06:22,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:22,534 INFO L495 AbstractCegarLoop]: Abstraction has 2595 states and 4290 transitions. [2023-11-19 05:06:22,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 05:06:22,535 INFO L276 IsEmpty]: Start isEmpty. Operand 2595 states and 4290 transitions. [2023-11-19 05:06:22,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-19 05:06:22,539 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:22,539 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] [2023-11-19 05:06:22,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:06:22,540 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:22,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:22,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1531135854, now seen corresponding path program 1 times [2023-11-19 05:06:22,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:22,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482014357] [2023-11-19 05:06:22,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:22,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:22,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:22,834 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 05:06:22,834 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:22,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482014357] [2023-11-19 05:06:22,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482014357] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:22,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:22,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:06:22,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589414777] [2023-11-19 05:06:22,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:22,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:06:22,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:22,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:06:22,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:06:22,838 INFO L87 Difference]: Start difference. First operand 2595 states and 4290 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:06:23,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:23,226 INFO L93 Difference]: Finished difference Result 4547 states and 7523 transitions. [2023-11-19 05:06:23,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:06:23,234 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 77 [2023-11-19 05:06:23,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:23,257 INFO L225 Difference]: With dead ends: 4547 [2023-11-19 05:06:23,257 INFO L226 Difference]: Without dead ends: 2659 [2023-11-19 05:06:23,267 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:06:23,268 INFO L413 NwaCegarLoop]: 538 mSDtfsCounter, 7 mSDsluCounter, 1581 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:23,269 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2119 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:06:23,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2659 states. [2023-11-19 05:06:23,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2659 to 2635. [2023-11-19 05:06:23,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2635 states, 1915 states have (on average 1.6318537859007833) internal successors, (3125), 1997 states have internal predecessors, (3125), 576 states have call successors, (576), 110 states have call predecessors, (576), 143 states have return successors, (639), 560 states have call predecessors, (639), 571 states have call successors, (639) [2023-11-19 05:06:23,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2635 states to 2635 states and 4340 transitions. [2023-11-19 05:06:23,482 INFO L78 Accepts]: Start accepts. Automaton has 2635 states and 4340 transitions. Word has length 77 [2023-11-19 05:06:23,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:23,483 INFO L495 AbstractCegarLoop]: Abstraction has 2635 states and 4340 transitions. [2023-11-19 05:06:23,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-19 05:06:23,483 INFO L276 IsEmpty]: Start isEmpty. Operand 2635 states and 4340 transitions. [2023-11-19 05:06:23,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:06:23,487 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:23,487 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] [2023-11-19 05:06:23,487 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:06:23,488 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:23,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:23,488 INFO L85 PathProgramCache]: Analyzing trace with hash 105924602, now seen corresponding path program 1 times [2023-11-19 05:06:23,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:23,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417318583] [2023-11-19 05:06:23,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:23,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:23,996 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 05:06:23,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:23,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417318583] [2023-11-19 05:06:23,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417318583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:23,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:23,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 05:06:23,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708201192] [2023-11-19 05:06:23,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:23,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 05:06:23,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:24,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 05:06:24,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:06:24,001 INFO L87 Difference]: Start difference. First operand 2635 states and 4340 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-19 05:06:26,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:26,655 INFO L93 Difference]: Finished difference Result 6397 states and 10536 transitions. [2023-11-19 05:06:26,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:06:26,656 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) Word has length 81 [2023-11-19 05:06:26,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:26,695 INFO L225 Difference]: With dead ends: 6397 [2023-11-19 05:06:26,695 INFO L226 Difference]: Without dead ends: 4277 [2023-11-19 05:06:26,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 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 05:06:26,711 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 1954 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 1875 mSolverCounterSat, 798 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 798 IncrementalHoareTripleChecker+Valid, 1875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:26,711 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 1247 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [798 Valid, 1875 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 05:06:26,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4277 states. [2023-11-19 05:06:27,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4277 to 4169. [2023-11-19 05:06:27,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4169 states, 2973 states have (on average 1.5876219307097208) internal successors, (4720), 3112 states have internal predecessors, (4720), 943 states have call successors, (943), 195 states have call predecessors, (943), 252 states have return successors, (1072), 916 states have call predecessors, (1072), 938 states have call successors, (1072) [2023-11-19 05:06:27,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4169 states to 4169 states and 6735 transitions. [2023-11-19 05:06:27,198 INFO L78 Accepts]: Start accepts. Automaton has 4169 states and 6735 transitions. Word has length 81 [2023-11-19 05:06:27,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:27,199 INFO L495 AbstractCegarLoop]: Abstraction has 4169 states and 6735 transitions. [2023-11-19 05:06:27,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 8 states have internal predecessors, (50), 6 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 7 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-19 05:06:27,200 INFO L276 IsEmpty]: Start isEmpty. Operand 4169 states and 6735 transitions. [2023-11-19 05:06:27,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-19 05:06:27,206 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:27,207 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] [2023-11-19 05:06:27,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:06:27,207 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:27,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:27,208 INFO L85 PathProgramCache]: Analyzing trace with hash 670350030, now seen corresponding path program 1 times [2023-11-19 05:06:27,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:27,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055479515] [2023-11-19 05:06:27,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:27,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:27,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:27,610 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 05:06:27,611 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:27,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055479515] [2023-11-19 05:06:27,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2055479515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:27,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:27,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:06:27,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437069089] [2023-11-19 05:06:27,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:27,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:06:27,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:27,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:06:27,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:06:27,614 INFO L87 Difference]: Start difference. First operand 4169 states and 6735 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:06:28,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:28,364 INFO L93 Difference]: Finished difference Result 8363 states and 13743 transitions. [2023-11-19 05:06:28,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:06:28,365 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 84 [2023-11-19 05:06:28,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:28,402 INFO L225 Difference]: With dead ends: 8363 [2023-11-19 05:06:28,402 INFO L226 Difference]: Without dead ends: 4169 [2023-11-19 05:06:28,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:06:28,429 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 221 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 234 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:28,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [234 Valid, 2007 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:06:28,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4169 states. [2023-11-19 05:06:28,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4169 to 4169. [2023-11-19 05:06:28,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4169 states, 2973 states have (on average 1.5472586612848973) internal successors, (4600), 3112 states have internal predecessors, (4600), 943 states have call successors, (943), 195 states have call predecessors, (943), 252 states have return successors, (1072), 916 states have call predecessors, (1072), 938 states have call successors, (1072) [2023-11-19 05:06:28,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4169 states to 4169 states and 6615 transitions. [2023-11-19 05:06:28,843 INFO L78 Accepts]: Start accepts. Automaton has 4169 states and 6615 transitions. Word has length 84 [2023-11-19 05:06:28,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:28,843 INFO L495 AbstractCegarLoop]: Abstraction has 4169 states and 6615 transitions. [2023-11-19 05:06:28,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:06:28,845 INFO L276 IsEmpty]: Start isEmpty. Operand 4169 states and 6615 transitions. [2023-11-19 05:06:28,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:06:28,850 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:28,851 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] [2023-11-19 05:06:28,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:06:28,851 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:28,851 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:28,852 INFO L85 PathProgramCache]: Analyzing trace with hash -574153507, now seen corresponding path program 1 times [2023-11-19 05:06:28,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:28,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738937029] [2023-11-19 05:06:28,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:28,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:28,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:29,444 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 05:06:29,444 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:29,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738937029] [2023-11-19 05:06:29,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738937029] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:29,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:29,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:06:29,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766244842] [2023-11-19 05:06:29,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:29,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:06:29,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:29,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:06:29,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:06:29,454 INFO L87 Difference]: Start difference. First operand 4169 states and 6615 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:06:31,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:31,763 INFO L93 Difference]: Finished difference Result 8254 states and 13127 transitions. [2023-11-19 05:06:31,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 05:06:31,764 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 86 [2023-11-19 05:06:31,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:31,805 INFO L225 Difference]: With dead ends: 8254 [2023-11-19 05:06:31,806 INFO L226 Difference]: Without dead ends: 4714 [2023-11-19 05:06:31,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:06:31,828 INFO L413 NwaCegarLoop]: 371 mSDtfsCounter, 931 mSDsluCounter, 1209 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:31,829 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1580 Invalid, 2491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [380 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 05:06:31,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4714 states. [2023-11-19 05:06:32,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4714 to 4259. [2023-11-19 05:06:32,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4259 states, 3033 states have (on average 1.5410484668644906) internal successors, (4674), 3186 states have internal predecessors, (4674), 945 states have call successors, (945), 211 states have call predecessors, (945), 280 states have return successors, (1110), 916 states have call predecessors, (1110), 940 states have call successors, (1110) [2023-11-19 05:06:32,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4259 states to 4259 states and 6729 transitions. [2023-11-19 05:06:32,326 INFO L78 Accepts]: Start accepts. Automaton has 4259 states and 6729 transitions. Word has length 86 [2023-11-19 05:06:32,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:32,327 INFO L495 AbstractCegarLoop]: Abstraction has 4259 states and 6729 transitions. [2023-11-19 05:06:32,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 7 states have internal predecessors, (52), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:06:32,327 INFO L276 IsEmpty]: Start isEmpty. Operand 4259 states and 6729 transitions. [2023-11-19 05:06:32,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 05:06:32,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:32,333 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:32,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:06:32,334 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:32,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:32,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1522906740, now seen corresponding path program 1 times [2023-11-19 05:06:32,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:32,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379863361] [2023-11-19 05:06:32,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:32,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:32,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:32,724 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:06:32,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:32,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379863361] [2023-11-19 05:06:32,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379863361] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:32,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:32,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:06:32,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129462426] [2023-11-19 05:06:32,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:32,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:06:32,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:32,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:06:32,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:06:32,730 INFO L87 Difference]: Start difference. First operand 4259 states and 6729 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 05:06:33,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:33,625 INFO L93 Difference]: Finished difference Result 4361 states and 6897 transitions. [2023-11-19 05:06:33,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:06:33,626 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 93 [2023-11-19 05:06:33,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:33,675 INFO L225 Difference]: With dead ends: 4361 [2023-11-19 05:06:33,675 INFO L226 Difference]: Without dead ends: 4346 [2023-11-19 05:06:33,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:06:33,682 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 652 mSDsluCounter, 864 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 1382 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:33,682 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 1382 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:06:33,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4346 states. [2023-11-19 05:06:34,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4346 to 4265. [2023-11-19 05:06:34,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4265 states, 3039 states have (on average 1.539980256663376) internal successors, (4680), 3192 states have internal predecessors, (4680), 945 states have call successors, (945), 211 states have call predecessors, (945), 280 states have return successors, (1110), 916 states have call predecessors, (1110), 940 states have call successors, (1110) [2023-11-19 05:06:34,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4265 states to 4265 states and 6735 transitions. [2023-11-19 05:06:34,144 INFO L78 Accepts]: Start accepts. Automaton has 4265 states and 6735 transitions. Word has length 93 [2023-11-19 05:06:34,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:34,147 INFO L495 AbstractCegarLoop]: Abstraction has 4265 states and 6735 transitions. [2023-11-19 05:06:34,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 05:06:34,147 INFO L276 IsEmpty]: Start isEmpty. Operand 4265 states and 6735 transitions. [2023-11-19 05:06:34,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-19 05:06:34,151 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:34,152 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:06:34,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:06:34,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:34,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:34,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1727320464, now seen corresponding path program 1 times [2023-11-19 05:06:34,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:34,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025163515] [2023-11-19 05:06:34,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:34,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:34,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:06:34,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:34,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025163515] [2023-11-19 05:06:34,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025163515] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:06:34,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:06:34,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:06:34,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580199970] [2023-11-19 05:06:34,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:06:34,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:06:34,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:06:34,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:06:34,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:06:34,599 INFO L87 Difference]: Start difference. First operand 4265 states and 6735 transitions. Second operand has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 05:06:35,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:06:35,617 INFO L93 Difference]: Finished difference Result 4466 states and 7025 transitions. [2023-11-19 05:06:35,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 05:06:35,618 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2023-11-19 05:06:35,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:06:35,648 INFO L225 Difference]: With dead ends: 4466 [2023-11-19 05:06:35,649 INFO L226 Difference]: Without dead ends: 4451 [2023-11-19 05:06:35,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:06:35,652 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 588 mSDsluCounter, 2000 mSDsCounter, 0 mSdLazyCounter, 401 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 590 SdHoareTripleChecker+Valid, 2521 SdHoareTripleChecker+Invalid, 431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 401 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:06:35,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [590 Valid, 2521 Invalid, 431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 401 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 05:06:35,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4451 states. [2023-11-19 05:06:36,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4451 to 4379. [2023-11-19 05:06:36,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4379 states, 3117 states have (on average 1.5338466474173884) internal successors, (4781), 3270 states have internal predecessors, (4781), 969 states have call successors, (969), 223 states have call predecessors, (969), 292 states have return successors, (1151), 940 states have call predecessors, (1151), 964 states have call successors, (1151) [2023-11-19 05:06:36,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4379 states to 4379 states and 6901 transitions. [2023-11-19 05:06:36,086 INFO L78 Accepts]: Start accepts. Automaton has 4379 states and 6901 transitions. Word has length 95 [2023-11-19 05:06:36,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:06:36,087 INFO L495 AbstractCegarLoop]: Abstraction has 4379 states and 6901 transitions. [2023-11-19 05:06:36,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.333333333333334) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-19 05:06:36,087 INFO L276 IsEmpty]: Start isEmpty. Operand 4379 states and 6901 transitions. [2023-11-19 05:06:36,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-19 05:06:36,091 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:06:36,091 INFO L195 NwaCegarLoop]: trace histogram [3, 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 05:06:36,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:06:36,092 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:06:36,092 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:06:36,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1773970969, now seen corresponding path program 1 times [2023-11-19 05:06:36,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:06:36,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863251411] [2023-11-19 05:06:36,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:36,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:06:36,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:38,581 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:06:38,581 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:06:38,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863251411] [2023-11-19 05:06:38,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863251411] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:06:38,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311319064] [2023-11-19 05:06:38,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:06:38,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:06:38,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:06:38,590 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:06:38,603 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_23bc37ce-aa24-4e89-9c4d-83aaaa48db29/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:06:39,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:06:39,081 INFO L262 TraceCheckSpWp]: Trace formula consists of 2010 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-19 05:06:39,098 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:06:40,090 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:06:40,091 INFO L327 TraceCheckSpWp]: Computing backward predicates...