./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.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_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/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_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/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_7999ce3f-a59b-4b97-ac74-30cb34cef115/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 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:09:38,909 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:09:39,012 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:09:39,018 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:09:39,019 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:09:39,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:09:39,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:09:39,076 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:09:39,077 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:09:39,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:09:39,083 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:09:39,084 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:09:39,084 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:09:39,086 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:09:39,087 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:09:39,087 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:09:39,087 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:09:39,088 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:09:39,088 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:09:39,089 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:09:39,089 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:09:39,090 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:09:39,091 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:09:39,092 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:09:39,092 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:09:39,092 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:09:39,093 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:09:39,101 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:09:39,101 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:09:39,102 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:09:39,103 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:09:39,103 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:09:39,104 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:09:39,104 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:09:39,104 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:09:39,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:09:39,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:09:39,105 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:09:39,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:09:39,105 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:09:39,106 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:09:39,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:09:39,106 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:09:39,106 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:09:39,107 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:09:39,107 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_7999ce3f-a59b-4b97-ac74-30cb34cef115/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_7999ce3f-a59b-4b97-ac74-30cb34cef115/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 -> 7dffe766d259411d55a5393012f150d80e63eb09c0b69cb40e513f715e96f78e [2023-11-19 04:09:39,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:09:39,446 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:09:39,449 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:09:39,451 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:09:39,453 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:09:39,455 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2023-11-19 04:09:42,589 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:09:43,066 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:09:43,070 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c [2023-11-19 04:09:43,107 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/data/7f00b5715/edc3b36390374bbdb6258669e605ceb1/FLAG5240dd2b1 [2023-11-19 04:09:43,129 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/data/7f00b5715/edc3b36390374bbdb6258669e605ceb1 [2023-11-19 04:09:43,136 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:09:43,138 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:09:43,141 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:09:43,141 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:09:43,147 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:09:43,148 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:43,150 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2773a259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43, skipping insertion in model container [2023-11-19 04:09:43,150 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:43,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:09:43,554 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_7999ce3f-a59b-4b97-ac74-30cb34cef115/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2023-11-19 04:09:43,739 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:09:43,759 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:09:43,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-19 04:09:43,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [414] [2023-11-19 04:09:43,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1082] [2023-11-19 04:09:43,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1120] [2023-11-19 04:09:43,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1129] [2023-11-19 04:09:43,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1485] [2023-11-19 04:09:43,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1579] [2023-11-19 04:09:43,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1594] [2023-11-19 04:09:43,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3062] [2023-11-19 04:09:43,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3248] [2023-11-19 04:09:43,878 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_7999ce3f-a59b-4b97-ac74-30cb34cef115/sv-benchmarks/c/product-lines/elevator_spec3_product25.cil.c[27637,27650] [2023-11-19 04:09:43,948 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:09:43,996 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:09:43,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43 WrapperNode [2023-11-19 04:09:43,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:09:43,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:09:43,999 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:09:43,999 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:09:44,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,048 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,112 INFO L138 Inliner]: procedures = 89, calls = 340, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 841 [2023-11-19 04:09:44,113 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:09:44,114 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:09:44,114 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:09:44,114 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:09:44,124 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,130 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,130 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,182 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,215 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,228 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,237 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:09:44,238 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:09:44,238 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:09:44,239 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:09:44,239 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (1/1) ... [2023-11-19 04:09:44,246 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:09:44,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:44,275 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:09:44,319 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:09:44,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:09:44,332 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 04:09:44,332 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 04:09:44,332 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:09:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:09:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:09:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:09:44,333 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:09:44,333 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:09:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:09:44,334 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:09:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:09:44,334 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:09:44,334 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:09:44,335 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:09:44,335 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:09:44,335 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:09:44,335 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:09:44,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:09:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:09:44,336 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:09:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:09:44,336 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:09:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:09:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:09:44,379 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 04:09:44,379 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 04:09:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:09:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:09:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:09:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:09:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 04:09:44,380 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 04:09:44,380 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:09:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:09:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:09:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:09:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:09:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:09:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:09:44,381 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:09:44,381 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:09:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:09:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:09:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:09:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:09:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:09:44,382 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:09:44,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:09:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:09:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:09:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:09:44,532 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:09:44,535 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:09:45,980 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:09:46,945 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:09:46,945 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:09:46,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:09:46 BoogieIcfgContainer [2023-11-19 04:09:46,964 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:09:46,967 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:09:46,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:09:46,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:09:46,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:09:43" (1/3) ... [2023-11-19 04:09:46,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d204a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:09:46, skipping insertion in model container [2023-11-19 04:09:46,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:09:43" (2/3) ... [2023-11-19 04:09:46,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d204a04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:09:46, skipping insertion in model container [2023-11-19 04:09:46,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:09:46" (3/3) ... [2023-11-19 04:09:46,975 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product25.cil.c [2023-11-19 04:09:46,996 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:09:46,996 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:09:47,067 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:09:47,074 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;@59fe2388, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:09:47,075 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:09:47,081 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) [2023-11-19 04:09:47,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 04:09:47,101 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:47,102 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:09:47,102 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:47,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:47,108 INFO L85 PathProgramCache]: Analyzing trace with hash -315069661, now seen corresponding path program 1 times [2023-11-19 04:09:47,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:47,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375461110] [2023-11-19 04:09:47,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:47,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:47,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:48,265 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 04:09:48,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:48,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375461110] [2023-11-19 04:09:48,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375461110] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:48,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314427095] [2023-11-19 04:09:48,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:48,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:48,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:48,274 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:48,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:09:48,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:48,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:09:48,707 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:09:48,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:09:48,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:09:48,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314427095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:48,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:09:48,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:09:48,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121538521] [2023-11-19 04:09:48,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:48,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:09:48,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:48,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:09:48,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:48,845 INFO L87 Difference]: Start difference. First operand has 383 states, 257 states have (on average 1.5914396887159532) internal successors, (409), 275 states have internal predecessors, (409), 100 states have call successors, (100), 24 states have call predecessors, (100), 24 states have return successors, (100), 97 states have call predecessors, (100), 100 states have call successors, (100) Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 04:09:49,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:49,279 INFO L93 Difference]: Finished difference Result 1074 states and 1734 transitions. [2023-11-19 04:09:49,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:09:49,282 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2023-11-19 04:09:49,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:49,315 INFO L225 Difference]: With dead ends: 1074 [2023-11-19 04:09:49,316 INFO L226 Difference]: Without dead ends: 693 [2023-11-19 04:09:49,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:49,334 INFO L413 NwaCegarLoop]: 984 mSDtfsCounter, 492 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 492 SdHoareTripleChecker+Valid, 1535 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:49,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [492 Valid, 1535 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:09:49,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 693 states. [2023-11-19 04:09:49,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 693 to 681. [2023-11-19 04:09:49,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 681 states, 462 states have (on average 1.5844155844155845) internal successors, (732), 493 states have internal predecessors, (732), 176 states have call successors, (176), 43 states have call predecessors, (176), 42 states have return successors, (178), 170 states have call predecessors, (178), 173 states have call successors, (178) [2023-11-19 04:09:49,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 681 states and 1086 transitions. [2023-11-19 04:09:49,501 INFO L78 Accepts]: Start accepts. Automaton has 681 states and 1086 transitions. Word has length 64 [2023-11-19 04:09:49,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:49,502 INFO L495 AbstractCegarLoop]: Abstraction has 681 states and 1086 transitions. [2023-11-19 04:09:49,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 04:09:49,503 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 1086 transitions. [2023-11-19 04:09:49,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-19 04:09:49,517 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:49,517 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:09:49,552 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:09:49,732 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 04:09:49,733 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:49,733 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:49,734 INFO L85 PathProgramCache]: Analyzing trace with hash 1875821451, now seen corresponding path program 1 times [2023-11-19 04:09:49,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:49,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138353811] [2023-11-19 04:09:49,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:49,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:50,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 04:09:50,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:50,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138353811] [2023-11-19 04:09:50,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138353811] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:50,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580495326] [2023-11-19 04:09:50,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:50,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:50,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:50,315 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:50,334 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:09:50,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:50,806 INFO L262 TraceCheckSpWp]: Trace formula consists of 1500 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:09:50,821 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:09:50,929 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:09:50,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:09:50,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580495326] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:50,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:09:50,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:09:50,933 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391709054] [2023-11-19 04:09:50,933 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:50,934 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:09:50,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:50,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:09:50,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:50,939 INFO L87 Difference]: Start difference. First operand 681 states and 1086 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:09:51,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:51,249 INFO L93 Difference]: Finished difference Result 1666 states and 2688 transitions. [2023-11-19 04:09:51,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:09:51,250 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2023-11-19 04:09:51,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:51,269 INFO L225 Difference]: With dead ends: 1666 [2023-11-19 04:09:51,269 INFO L226 Difference]: Without dead ends: 997 [2023-11-19 04:09:51,277 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:51,283 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 549 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 549 SdHoareTripleChecker+Valid, 1033 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:51,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [549 Valid, 1033 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:09:51,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 997 states. [2023-11-19 04:09:51,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 997 to 973. [2023-11-19 04:09:51,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 973 states, 664 states have (on average 1.5933734939759037) internal successors, (1058), 710 states have internal predecessors, (1058), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2023-11-19 04:09:51,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1563 transitions. [2023-11-19 04:09:51,465 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1563 transitions. Word has length 63 [2023-11-19 04:09:51,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:51,467 INFO L495 AbstractCegarLoop]: Abstraction has 973 states and 1563 transitions. [2023-11-19 04:09:51,467 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 04:09:51,468 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1563 transitions. [2023-11-19 04:09:51,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 04:09:51,476 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:51,477 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:09:51,510 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:09:51,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:51,692 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:51,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:51,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1143136439, now seen corresponding path program 1 times [2023-11-19 04:09:51,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:51,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769154503] [2023-11-19 04:09:51,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:51,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:51,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:52,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:09:52,023 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:52,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769154503] [2023-11-19 04:09:52,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769154503] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:52,024 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:09:52,024 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:09:52,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236864364] [2023-11-19 04:09:52,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:52,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:09:52,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:52,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:09:52,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:09:52,030 INFO L87 Difference]: Start difference. First operand 973 states and 1563 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:09:52,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:52,478 INFO L93 Difference]: Finished difference Result 2206 states and 3603 transitions. [2023-11-19 04:09:52,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:09:52,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 64 [2023-11-19 04:09:52,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:52,493 INFO L225 Difference]: With dead ends: 2206 [2023-11-19 04:09:52,493 INFO L226 Difference]: Without dead ends: 1245 [2023-11-19 04:09:52,501 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:09:52,504 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 139 mSDsluCounter, 1135 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 1716 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:52,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 1716 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:09:52,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-11-19 04:09:52,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 979. [2023-11-19 04:09:52,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 979 states, 670 states have (on average 1.5880597014925373) internal successors, (1064), 716 states have internal predecessors, (1064), 249 states have call successors, (249), 59 states have call predecessors, (249), 59 states have return successors, (256), 242 states have call predecessors, (256), 246 states have call successors, (256) [2023-11-19 04:09:52,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 979 states to 979 states and 1569 transitions. [2023-11-19 04:09:52,607 INFO L78 Accepts]: Start accepts. Automaton has 979 states and 1569 transitions. Word has length 64 [2023-11-19 04:09:52,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:52,608 INFO L495 AbstractCegarLoop]: Abstraction has 979 states and 1569 transitions. [2023-11-19 04:09:52,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-19 04:09:52,609 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1569 transitions. [2023-11-19 04:09:52,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 04:09:52,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:52,617 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] [2023-11-19 04:09:52,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:09:52,618 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:52,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:52,618 INFO L85 PathProgramCache]: Analyzing trace with hash -155209670, now seen corresponding path program 1 times [2023-11-19 04:09:52,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:52,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613843606] [2023-11-19 04:09:52,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:52,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:52,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:53,099 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:09:53,100 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:53,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613843606] [2023-11-19 04:09:53,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613843606] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:53,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681148682] [2023-11-19 04:09:53,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:53,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:53,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:53,113 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:53,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:09:53,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:53,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 1522 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 04:09:53,578 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:09:53,720 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:09:53,721 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:09:53,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681148682] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:53,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:09:53,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:09:53,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514555186] [2023-11-19 04:09:53,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:53,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:09:53,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:53,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:09:53,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:53,725 INFO L87 Difference]: Start difference. First operand 979 states and 1569 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:09:54,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:54,189 INFO L93 Difference]: Finished difference Result 2796 states and 4528 transitions. [2023-11-19 04:09:54,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:09:54,190 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 68 [2023-11-19 04:09:54,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:54,208 INFO L225 Difference]: With dead ends: 2796 [2023-11-19 04:09:54,210 INFO L226 Difference]: Without dead ends: 1829 [2023-11-19 04:09:54,221 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:09:54,224 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 478 mSDsluCounter, 485 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 186 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:54,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 1093 Invalid, 186 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 04:09:54,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2023-11-19 04:09:54,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1807. [2023-11-19 04:09:54,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1228 states have (on average 1.5390879478827362) internal successors, (1890), 1318 states have internal predecessors, (1890), 468 states have call successors, (468), 112 states have call predecessors, (468), 110 states have return successors, (503), 451 states have call predecessors, (503), 464 states have call successors, (503) [2023-11-19 04:09:54,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2861 transitions. [2023-11-19 04:09:54,419 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2861 transitions. Word has length 68 [2023-11-19 04:09:54,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:54,420 INFO L495 AbstractCegarLoop]: Abstraction has 1807 states and 2861 transitions. [2023-11-19 04:09:54,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:09:54,420 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2861 transitions. [2023-11-19 04:09:54,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 04:09:54,424 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:54,424 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 04:09:54,451 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 04:09:54,648 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:54,648 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:54,649 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:54,649 INFO L85 PathProgramCache]: Analyzing trace with hash -828987493, now seen corresponding path program 1 times [2023-11-19 04:09:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:54,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458060657] [2023-11-19 04:09:54,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:54,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:55,151 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:09:55,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458060657] [2023-11-19 04:09:55,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458060657] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:55,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957516768] [2023-11-19 04:09:55,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:55,153 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:55,153 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:55,156 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:55,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:09:55,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:55,569 INFO L262 TraceCheckSpWp]: Trace formula consists of 1538 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 04:09:55,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:09:55,756 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:09:55,756 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:09:55,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957516768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:55,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:09:55,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-19 04:09:55,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792310293] [2023-11-19 04:09:55,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:55,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:09:55,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:55,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:09:55,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:09:55,760 INFO L87 Difference]: Start difference. First operand 1807 states and 2861 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 04:09:56,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:56,841 INFO L93 Difference]: Finished difference Result 3198 states and 5029 transitions. [2023-11-19 04:09:56,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:09:56,842 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2023-11-19 04:09:56,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:56,871 INFO L225 Difference]: With dead ends: 3198 [2023-11-19 04:09:56,871 INFO L226 Difference]: Without dead ends: 2042 [2023-11-19 04:09:56,881 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:09:56,884 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 528 mSDsluCounter, 1247 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 1884 SdHoareTripleChecker+Invalid, 536 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:56,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 1884 Invalid, 536 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:09:56,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2023-11-19 04:09:57,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 2023. [2023-11-19 04:09:57,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.5213980028530671) internal successors, (2133), 1495 states have internal predecessors, (2133), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2023-11-19 04:09:57,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3161 transitions. [2023-11-19 04:09:57,054 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3161 transitions. Word has length 72 [2023-11-19 04:09:57,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:57,055 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3161 transitions. [2023-11-19 04:09:57,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 04:09:57,055 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3161 transitions. [2023-11-19 04:09:57,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-19 04:09:57,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:57,060 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 04:09:57,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:09:57,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:57,272 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:57,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:57,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1061719148, now seen corresponding path program 1 times [2023-11-19 04:09:57,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:57,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839954451] [2023-11-19 04:09:57,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:57,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:57,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:57,734 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:09:57,734 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:57,734 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839954451] [2023-11-19 04:09:57,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839954451] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:57,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702947477] [2023-11-19 04:09:57,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:57,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:57,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:57,737 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:57,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:09:58,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:58,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:09:58,189 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:09:58,229 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:09:58,229 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:09:58,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702947477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:09:58,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:09:58,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-19 04:09:58,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970881288] [2023-11-19 04:09:58,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:09:58,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:09:58,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:09:58,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:09:58,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:09:58,232 INFO L87 Difference]: Start difference. First operand 2023 states and 3161 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:09:58,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:09:58,638 INFO L93 Difference]: Finished difference Result 3782 states and 5980 transitions. [2023-11-19 04:09:58,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:09:58,639 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-19 04:09:58,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:09:58,659 INFO L225 Difference]: With dead ends: 3782 [2023-11-19 04:09:58,659 INFO L226 Difference]: Without dead ends: 2023 [2023-11-19 04:09:58,673 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:09:58,674 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 276 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 1543 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:09:58,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 1543 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:09:58,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2023 states. [2023-11-19 04:09:58,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2023 to 2023. [2023-11-19 04:09:58,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2023 states, 1402 states have (on average 1.4828815977175465) internal successors, (2079), 1495 states have internal predecessors, (2079), 495 states have call successors, (495), 124 states have call predecessors, (495), 125 states have return successors, (533), 478 states have call predecessors, (533), 491 states have call successors, (533) [2023-11-19 04:09:58,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2023 states to 2023 states and 3107 transitions. [2023-11-19 04:09:58,865 INFO L78 Accepts]: Start accepts. Automaton has 2023 states and 3107 transitions. Word has length 73 [2023-11-19 04:09:58,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:09:58,865 INFO L495 AbstractCegarLoop]: Abstraction has 2023 states and 3107 transitions. [2023-11-19 04:09:58,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:09:58,866 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3107 transitions. [2023-11-19 04:09:58,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 04:09:58,871 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:09:58,871 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] [2023-11-19 04:09:58,905 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:09:59,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 04:09:59,096 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:09:59,096 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:09:59,097 INFO L85 PathProgramCache]: Analyzing trace with hash -117690671, now seen corresponding path program 1 times [2023-11-19 04:09:59,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:09:59,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796603656] [2023-11-19 04:09:59,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:59,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:09:59,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:09:59,654 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:09:59,655 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:09:59,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796603656] [2023-11-19 04:09:59,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796603656] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:09:59,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639090834] [2023-11-19 04:09:59,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:09:59,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:09:59,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:09:59,660 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:09:59,680 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:10:00,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:00,030 INFO L262 TraceCheckSpWp]: Trace formula consists of 1537 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:10:00,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:00,284 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:10:00,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:10:00,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:10:00,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639090834] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:00,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 04:10:00,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 16 [2023-11-19 04:10:00,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923826509] [2023-11-19 04:10:00,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:00,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:10:00,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:00,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:10:00,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2023-11-19 04:10:00,540 INFO L87 Difference]: Start difference. First operand 2023 states and 3107 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:10:04,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:04,815 INFO L93 Difference]: Finished difference Result 4815 states and 7596 transitions. [2023-11-19 04:10:04,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 04:10:04,816 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 75 [2023-11-19 04:10:04,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:04,856 INFO L225 Difference]: With dead ends: 4815 [2023-11-19 04:10:04,856 INFO L226 Difference]: Without dead ends: 3660 [2023-11-19 04:10:04,873 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2023-11-19 04:10:04,874 INFO L413 NwaCegarLoop]: 622 mSDtfsCounter, 1795 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 2153 mSolverCounterSat, 807 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1875 SdHoareTripleChecker+Valid, 3033 SdHoareTripleChecker+Invalid, 2960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 807 IncrementalHoareTripleChecker+Valid, 2153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:04,875 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1875 Valid, 3033 Invalid, 2960 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [807 Valid, 2153 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 04:10:04,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-11-19 04:10:05,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3559. [2023-11-19 04:10:05,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 2529 states have (on average 1.4887307236061684) internal successors, (3765), 2672 states have internal predecessors, (3765), 802 states have call successors, (802), 216 states have call predecessors, (802), 227 states have return successors, (973), 778 states have call predecessors, (973), 797 states have call successors, (973) [2023-11-19 04:10:05,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 5540 transitions. [2023-11-19 04:10:05,307 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 5540 transitions. Word has length 75 [2023-11-19 04:10:05,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:05,307 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 5540 transitions. [2023-11-19 04:10:05,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:10:05,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 5540 transitions. [2023-11-19 04:10:05,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 04:10:05,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:05,318 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] [2023-11-19 04:10:05,353 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:05,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:10:05,540 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:05,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:05,541 INFO L85 PathProgramCache]: Analyzing trace with hash 167691467, now seen corresponding path program 1 times [2023-11-19 04:10:05,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:05,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019876672] [2023-11-19 04:10:05,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:05,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:05,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:05,874 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:10:05,874 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:05,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019876672] [2023-11-19 04:10:05,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019876672] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:05,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527606171] [2023-11-19 04:10:05,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:05,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:05,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:05,877 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:05,896 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 04:10:06,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:06,283 INFO L262 TraceCheckSpWp]: Trace formula consists of 1539 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:10:06,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:06,366 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:10:06,366 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:06,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527606171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:06,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:06,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-19 04:10:06,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929471559] [2023-11-19 04:10:06,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:06,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:06,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:06,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:06,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:10:06,415 INFO L87 Difference]: Start difference. First operand 3559 states and 5540 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 04:10:07,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:07,119 INFO L93 Difference]: Finished difference Result 6884 states and 10753 transitions. [2023-11-19 04:10:07,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:07,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2023-11-19 04:10:07,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:07,154 INFO L225 Difference]: With dead ends: 6884 [2023-11-19 04:10:07,154 INFO L226 Difference]: Without dead ends: 3337 [2023-11-19 04:10:07,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:07,186 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 479 mSDsluCounter, 1066 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:07,187 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1676 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:10:07,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3337 states. [2023-11-19 04:10:07,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3337 to 3319. [2023-11-19 04:10:07,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3319 states, 2365 states have (on average 1.4858350951374206) internal successors, (3514), 2494 states have internal predecessors, (3514), 739 states have call successors, (739), 204 states have call predecessors, (739), 214 states have return successors, (909), 716 states have call predecessors, (909), 734 states have call successors, (909) [2023-11-19 04:10:07,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3319 states to 3319 states and 5162 transitions. [2023-11-19 04:10:07,525 INFO L78 Accepts]: Start accepts. Automaton has 3319 states and 5162 transitions. Word has length 76 [2023-11-19 04:10:07,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:07,525 INFO L495 AbstractCegarLoop]: Abstraction has 3319 states and 5162 transitions. [2023-11-19 04:10:07,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-19 04:10:07,526 INFO L276 IsEmpty]: Start isEmpty. Operand 3319 states and 5162 transitions. [2023-11-19 04:10:07,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-19 04:10:07,529 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:07,530 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] [2023-11-19 04:10:07,565 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:07,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 04:10:07,756 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:07,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:07,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1259061555, now seen corresponding path program 1 times [2023-11-19 04:10:07,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:07,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358227316] [2023-11-19 04:10:07,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:07,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:07,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:08,118 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:10:08,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:08,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358227316] [2023-11-19 04:10:08,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358227316] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:08,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152156493] [2023-11-19 04:10:08,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:08,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:08,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:08,121 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:08,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 04:10:08,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:08,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 1527 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:10:08,520 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:08,586 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:10:08,586 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:08,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152156493] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:08,587 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:08,587 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:10:08,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024129081] [2023-11-19 04:10:08,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:08,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:10:08,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:08,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:10:08,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:08,592 INFO L87 Difference]: Start difference. First operand 3319 states and 5162 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:10:08,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:08,991 INFO L93 Difference]: Finished difference Result 7477 states and 11734 transitions. [2023-11-19 04:10:08,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:10:08,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2023-11-19 04:10:08,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:09,044 INFO L225 Difference]: With dead ends: 7477 [2023-11-19 04:10:09,044 INFO L226 Difference]: Without dead ends: 4170 [2023-11-19 04:10:09,072 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:10:09,075 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 526 mSDsluCounter, 462 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1067 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:09,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1067 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:10:09,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4170 states. [2023-11-19 04:10:09,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4170 to 3284. [2023-11-19 04:10:09,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2470 states have internal predecessors, (3471), 732 states have call successors, (732), 201 states have call predecessors, (732), 210 states have return successors, (887), 708 states have call predecessors, (887), 727 states have call successors, (887) [2023-11-19 04:10:09,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5090 transitions. [2023-11-19 04:10:09,525 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5090 transitions. Word has length 75 [2023-11-19 04:10:09,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:09,528 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5090 transitions. [2023-11-19 04:10:09,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:10:09,529 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5090 transitions. [2023-11-19 04:10:09,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-19 04:10:09,534 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:09,534 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] [2023-11-19 04:10:09,564 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:09,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-19 04:10:09,760 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:09,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:09,761 INFO L85 PathProgramCache]: Analyzing trace with hash -443631884, now seen corresponding path program 1 times [2023-11-19 04:10:09,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:09,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179345483] [2023-11-19 04:10:09,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:09,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:09,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:10,248 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:10:10,249 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:10,249 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179345483] [2023-11-19 04:10:10,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179345483] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:10,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653859265] [2023-11-19 04:10:10,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:10,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:10,250 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:10,252 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:10,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 04:10:10,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:10,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 1554 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:10:10,682 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:10,829 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:10:10,829 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:10,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653859265] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:10,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:10,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-19 04:10:10,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658522465] [2023-11-19 04:10:10,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:10,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:10,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:10,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:10,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:10,834 INFO L87 Difference]: Start difference. First operand 3284 states and 5090 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-19 04:10:11,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:11,828 INFO L93 Difference]: Finished difference Result 5996 states and 9318 transitions. [2023-11-19 04:10:11,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:10:11,829 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 79 [2023-11-19 04:10:11,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:11,874 INFO L225 Difference]: With dead ends: 5996 [2023-11-19 04:10:11,874 INFO L226 Difference]: Without dead ends: 3305 [2023-11-19 04:10:11,896 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-11-19 04:10:11,897 INFO L413 NwaCegarLoop]: 667 mSDtfsCounter, 414 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 414 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:11,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [414 Valid, 2361 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 04:10:11,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3305 states. [2023-11-19 04:10:12,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3305 to 3288. [2023-11-19 04:10:12,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3288 states, 2341 states have (on average 1.482699700982486) internal successors, (3471), 2474 states have internal predecessors, (3471), 736 states have call successors, (736), 201 states have call predecessors, (736), 210 states have return successors, (891), 708 states have call predecessors, (891), 731 states have call successors, (891) [2023-11-19 04:10:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3288 states to 3288 states and 5098 transitions. [2023-11-19 04:10:12,225 INFO L78 Accepts]: Start accepts. Automaton has 3288 states and 5098 transitions. Word has length 79 [2023-11-19 04:10:12,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:12,225 INFO L495 AbstractCegarLoop]: Abstraction has 3288 states and 5098 transitions. [2023-11-19 04:10:12,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-19 04:10:12,226 INFO L276 IsEmpty]: Start isEmpty. Operand 3288 states and 5098 transitions. [2023-11-19 04:10:12,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 04:10:12,232 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:12,232 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:12,262 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-19 04:10:12,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 04:10:12,461 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:12,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:12,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1373153929, now seen corresponding path program 1 times [2023-11-19 04:10:12,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:12,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375214925] [2023-11-19 04:10:12,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:12,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:12,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:13,000 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:10:13,001 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:13,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375214925] [2023-11-19 04:10:13,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375214925] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:13,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710955631] [2023-11-19 04:10:13,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:13,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:13,002 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:13,003 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:13,037 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 04:10:13,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:13,428 INFO L262 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 04:10:13,434 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:13,472 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:10:13,473 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:13,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710955631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:13,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:13,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-19 04:10:13,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113252156] [2023-11-19 04:10:13,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:13,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:10:13,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:13,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:10:13,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:13,476 INFO L87 Difference]: Start difference. First operand 3288 states and 5098 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:10:13,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:13,914 INFO L93 Difference]: Finished difference Result 6257 states and 9837 transitions. [2023-11-19 04:10:13,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:10:13,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2023-11-19 04:10:13,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:13,953 INFO L225 Difference]: With dead ends: 6257 [2023-11-19 04:10:13,953 INFO L226 Difference]: Without dead ends: 3423 [2023-11-19 04:10:13,967 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:13,968 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 13 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 2224 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:13,968 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 2224 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:10:13,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3423 states. [2023-11-19 04:10:14,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3423 to 3369. [2023-11-19 04:10:14,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3369 states, 2393 states have (on average 1.4730463852904305) internal successors, (3525), 2541 states have internal predecessors, (3525), 743 states have call successors, (743), 201 states have call predecessors, (743), 232 states have return successors, (990), 722 states have call predecessors, (990), 738 states have call successors, (990) [2023-11-19 04:10:14,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3369 states to 3369 states and 5258 transitions. [2023-11-19 04:10:14,263 INFO L78 Accepts]: Start accepts. Automaton has 3369 states and 5258 transitions. Word has length 99 [2023-11-19 04:10:14,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:14,263 INFO L495 AbstractCegarLoop]: Abstraction has 3369 states and 5258 transitions. [2023-11-19 04:10:14,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-19 04:10:14,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3369 states and 5258 transitions. [2023-11-19 04:10:14,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-19 04:10:14,274 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:14,275 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:14,302 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:14,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:14,488 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:14,488 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:14,489 INFO L85 PathProgramCache]: Analyzing trace with hash 928140664, now seen corresponding path program 1 times [2023-11-19 04:10:14,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:14,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230572758] [2023-11-19 04:10:14,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:14,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:14,906 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-19 04:10:14,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:14,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230572758] [2023-11-19 04:10:14,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230572758] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:14,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922432142] [2023-11-19 04:10:14,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:14,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:14,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:14,909 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:14,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-19 04:10:15,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:15,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 1861 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 04:10:15,394 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:15,559 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:10:15,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:15,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922432142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:15,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:15,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2023-11-19 04:10:15,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126164890] [2023-11-19 04:10:15,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:15,561 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:10:15,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:15,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:10:15,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-19 04:10:15,562 INFO L87 Difference]: Start difference. First operand 3369 states and 5258 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:10:19,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:19,718 INFO L93 Difference]: Finished difference Result 7525 states and 11955 transitions. [2023-11-19 04:10:19,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-19 04:10:19,719 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 117 [2023-11-19 04:10:19,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:19,752 INFO L225 Difference]: With dead ends: 7525 [2023-11-19 04:10:19,752 INFO L226 Difference]: Without dead ends: 4052 [2023-11-19 04:10:19,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2023-11-19 04:10:19,767 INFO L413 NwaCegarLoop]: 410 mSDtfsCounter, 1354 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 3193 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 3920 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 3193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:19,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1700 Invalid, 3920 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 3193 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 04:10:19,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4052 states. [2023-11-19 04:10:20,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4052 to 3450. [2023-11-19 04:10:20,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 2441 states have (on average 1.4698893895944285) internal successors, (3588), 2594 states have internal predecessors, (3588), 775 states have call successors, (775), 201 states have call predecessors, (775), 233 states have return successors, (1074), 750 states have call predecessors, (1074), 770 states have call successors, (1074) [2023-11-19 04:10:20,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5437 transitions. [2023-11-19 04:10:20,107 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5437 transitions. Word has length 117 [2023-11-19 04:10:20,107 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:20,108 INFO L495 AbstractCegarLoop]: Abstraction has 3450 states and 5437 transitions. [2023-11-19 04:10:20,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2023-11-19 04:10:20,108 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5437 transitions. [2023-11-19 04:10:20,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-19 04:10:20,118 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:20,119 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:20,153 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:20,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:20,344 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:20,345 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:20,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1395830364, now seen corresponding path program 1 times [2023-11-19 04:10:20,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:20,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362550128] [2023-11-19 04:10:20,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:20,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:20,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:20,946 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 04:10:20,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:20,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362550128] [2023-11-19 04:10:20,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362550128] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:20,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [417153598] [2023-11-19 04:10:20,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:20,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:20,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:20,949 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:20,972 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-19 04:10:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:21,463 INFO L262 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:10:21,472 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:21,558 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:10:21,558 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:21,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [417153598] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:21,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:21,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 04:10:21,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121786165] [2023-11-19 04:10:21,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:21,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:10:21,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:21,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:10:21,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:21,565 INFO L87 Difference]: Start difference. First operand 3450 states and 5437 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-19 04:10:22,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:10:22,158 INFO L93 Difference]: Finished difference Result 8086 states and 12966 transitions. [2023-11-19 04:10:22,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:10:22,159 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 118 [2023-11-19 04:10:22,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:10:22,209 INFO L225 Difference]: With dead ends: 8086 [2023-11-19 04:10:22,209 INFO L226 Difference]: Without dead ends: 4648 [2023-11-19 04:10:22,228 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:10:22,229 INFO L413 NwaCegarLoop]: 726 mSDtfsCounter, 464 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 464 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:10:22,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [464 Valid, 1261 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:10:22,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4648 states. [2023-11-19 04:10:22,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4648 to 4580. [2023-11-19 04:10:22,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4580 states, 3248 states have (on average 1.4713669950738917) internal successors, (4779), 3457 states have internal predecessors, (4779), 1022 states have call successors, (1022), 263 states have call predecessors, (1022), 309 states have return successors, (1419), 991 states have call predecessors, (1419), 1017 states have call successors, (1419) [2023-11-19 04:10:22,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4580 states to 4580 states and 7220 transitions. [2023-11-19 04:10:22,766 INFO L78 Accepts]: Start accepts. Automaton has 4580 states and 7220 transitions. Word has length 118 [2023-11-19 04:10:22,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:10:22,767 INFO L495 AbstractCegarLoop]: Abstraction has 4580 states and 7220 transitions. [2023-11-19 04:10:22,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-11-19 04:10:22,768 INFO L276 IsEmpty]: Start isEmpty. Operand 4580 states and 7220 transitions. [2023-11-19 04:10:22,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 04:10:22,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:10:22,783 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:10:22,811 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-19 04:10:23,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:23,008 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:10:23,008 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:10:23,009 INFO L85 PathProgramCache]: Analyzing trace with hash 1419463960, now seen corresponding path program 1 times [2023-11-19 04:10:23,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:10:23,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13358261] [2023-11-19 04:10:23,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:23,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:10:23,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:23,558 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-19 04:10:23,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:10:23,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13358261] [2023-11-19 04:10:23,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13358261] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:10:23,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797901094] [2023-11-19 04:10:23,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:10:23,560 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:10:23,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:10:23,561 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:10:23,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7999ce3f-a59b-4b97-ac74-30cb34cef115/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-19 04:10:24,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:10:24,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-19 04:10:24,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:10:24,150 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:10:24,150 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:10:24,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797901094] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:10:24,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:10:24,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-19 04:10:24,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779443637] [2023-11-19 04:10:24,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:10:24,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:10:24,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:10:24,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:10:24,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:10:24,154 INFO L87 Difference]: Start difference. First operand 4580 states and 7220 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21)