./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.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_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/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_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/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_599337b4-af3d-4949-b223-f0df0e3a239f/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 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:20:28,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:20:28,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:20:28,702 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:20:28,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:20:28,774 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:20:28,776 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:20:28,777 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:20:28,778 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:20:28,785 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:20:28,786 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:20:28,787 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:20:28,787 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:20:28,790 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:20:28,790 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:20:28,791 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:20:28,792 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:20:28,792 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:20:28,793 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:20:28,794 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:20:28,794 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:20:28,798 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:20:28,799 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:20:28,800 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:20:28,800 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:20:28,801 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:20:28,801 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:20:28,802 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:20:28,802 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:20:28,803 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:20:28,803 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:20:28,804 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:20:28,804 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:20:28,805 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:20:28,805 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:20:28,805 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:20:28,806 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:20:28,806 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:20:28,806 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:20:28,807 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:20:28,807 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:20:28,807 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:20:28,808 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:20:28,808 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:20:28,808 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:20:28,809 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_599337b4-af3d-4949-b223-f0df0e3a239f/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_599337b4-af3d-4949-b223-f0df0e3a239f/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 -> 64b60b46be25872d2112a950c23ddbe99bccee21bea4e463fd90753650d2a7bd [2023-11-19 05:20:29,181 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:20:29,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:20:29,229 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:20:29,231 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:20:29,231 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:20:29,235 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-19 05:20:33,450 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:20:33,995 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:20:33,995 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c [2023-11-19 05:20:34,038 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/data/e72403f22/e13b945663954a7b84b9ff86d4fac92c/FLAG566056358 [2023-11-19 05:20:34,056 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/data/e72403f22/e13b945663954a7b84b9ff86d4fac92c [2023-11-19 05:20:34,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:20:34,061 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:20:34,063 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:20:34,064 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:20:34,071 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:20:34,072 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:20:34" (1/1) ... [2023-11-19 05:20:34,074 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@976d61a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:34, skipping insertion in model container [2023-11-19 05:20:34,074 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:20:34" (1/1) ... [2023-11-19 05:20:34,207 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:20:34,947 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_599337b4-af3d-4949-b223-f0df0e3a239f/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-19 05:20:34,982 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:20:35,006 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:20:35,019 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-19 05:20:35,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [67] [2023-11-19 05:20:35,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [168] [2023-11-19 05:20:35,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [520] [2023-11-19 05:20:35,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2041] [2023-11-19 05:20:35,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2407] [2023-11-19 05:20:35,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3068] [2023-11-19 05:20:35,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3186] [2023-11-19 05:20:35,025 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3195] [2023-11-19 05:20:35,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3230] [2023-11-19 05:20:35,274 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_599337b4-af3d-4949-b223-f0df0e3a239f/sv-benchmarks/c/product-lines/elevator_spec3_product26.cil.c[67702,67715] [2023-11-19 05:20:35,281 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:20:35,322 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:20:35,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35 WrapperNode [2023-11-19 05:20:35,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:20:35,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:20:35,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:20:35,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:20:35,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,388 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,466 INFO L138 Inliner]: procedures = 91, calls = 346, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 862 [2023-11-19 05:20:35,467 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:20:35,468 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:20:35,468 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:20:35,468 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:20:35,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,511 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,580 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,616 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,623 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,646 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,657 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:20:35,670 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:20:35,671 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:20:35,671 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:20:35,672 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (1/1) ... [2023-11-19 05:20:35,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:20:35,711 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:20:35,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:20:35,765 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:20:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:20:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 05:20:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 05:20:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 05:20:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 05:20:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:20:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:20:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:20:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:20:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 05:20:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 05:20:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:20:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:20:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:20:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:20:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:20:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:20:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:20:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:20:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:20:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 05:20:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:20:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:20:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 05:20:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:20:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-19 05:20:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-19 05:20:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:20:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:20:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:20:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:20:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:20:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:20:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:20:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 05:20:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 05:20:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:20:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:20:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:20:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:20:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:20:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:20:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:20:35,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:20:35,810 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:20:35,810 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:20:36,010 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:20:36,014 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:20:37,850 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:20:39,061 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:20:39,062 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:20:39,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:20:39 BoogieIcfgContainer [2023-11-19 05:20:39,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:20:39,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:20:39,078 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:20:39,082 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:20:39,082 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:20:34" (1/3) ... [2023-11-19 05:20:39,083 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4851b900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:20:39, skipping insertion in model container [2023-11-19 05:20:39,083 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:20:35" (2/3) ... [2023-11-19 05:20:39,084 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4851b900 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:20:39, skipping insertion in model container [2023-11-19 05:20:39,084 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:20:39" (3/3) ... [2023-11-19 05:20:39,085 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product26.cil.c [2023-11-19 05:20:39,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:20:39,110 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:20:39,192 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:20:39,201 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;@6265df57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:20:39,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:20:39,210 INFO L276 IsEmpty]: Start isEmpty. Operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2023-11-19 05:20:39,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 05:20:39,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:39,228 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] [2023-11-19 05:20:39,229 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:39,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:39,237 INFO L85 PathProgramCache]: Analyzing trace with hash 902276917, now seen corresponding path program 1 times [2023-11-19 05:20:39,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:39,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24463680] [2023-11-19 05:20:39,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:40,609 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 05:20:40,610 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:40,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24463680] [2023-11-19 05:20:40,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24463680] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:20:40,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051975858] [2023-11-19 05:20:40,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:40,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:40,615 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:20:40,620 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:20:40,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:20:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:41,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 1447 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:20:41,237 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:20:41,310 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 05:20:41,310 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:20:41,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051975858] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:41,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:20:41,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 05:20:41,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1785047021] [2023-11-19 05:20:41,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:41,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:20:41,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:41,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:20:41,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:20:41,397 INFO L87 Difference]: Start difference. First operand has 390 states, 261 states have (on average 1.5900383141762453) internal successors, (415), 281 states have internal predecessors, (415), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 05:20:41,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:41,981 INFO L93 Difference]: Finished difference Result 1095 states and 1764 transitions. [2023-11-19 05:20:41,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:20:41,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2023-11-19 05:20:41,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:42,015 INFO L225 Difference]: With dead ends: 1095 [2023-11-19 05:20:42,015 INFO L226 Difference]: Without dead ends: 707 [2023-11-19 05:20:42,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:20:42,036 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 583 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:42,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1073 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:20:42,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-11-19 05:20:42,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 695. [2023-11-19 05:20:42,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 695 states, 470 states have (on average 1.5829787234042554) internal successors, (744), 505 states have internal predecessors, (744), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2023-11-19 05:20:42,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 695 states and 1106 transitions. [2023-11-19 05:20:42,289 INFO L78 Accepts]: Start accepts. Automaton has 695 states and 1106 transitions. Word has length 45 [2023-11-19 05:20:42,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:42,291 INFO L495 AbstractCegarLoop]: Abstraction has 695 states and 1106 transitions. [2023-11-19 05:20:42,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-19 05:20:42,292 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1106 transitions. [2023-11-19 05:20:42,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-19 05:20:42,304 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:42,304 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] [2023-11-19 05:20:42,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:20:42,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:42,518 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:42,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:42,519 INFO L85 PathProgramCache]: Analyzing trace with hash -310897236, now seen corresponding path program 1 times [2023-11-19 05:20:42,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:42,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263165204] [2023-11-19 05:20:42,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:42,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:42,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:43,168 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 05:20:43,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:43,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263165204] [2023-11-19 05:20:43,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263165204] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:43,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:20:43,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:20:43,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312517424] [2023-11-19 05:20:43,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:43,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:20:43,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:43,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:20:43,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:20:43,174 INFO L87 Difference]: Start difference. First operand 695 states and 1106 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 05:20:43,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:43,666 INFO L93 Difference]: Finished difference Result 2057 states and 3312 transitions. [2023-11-19 05:20:43,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:20:43,667 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 46 [2023-11-19 05:20:43,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:43,691 INFO L225 Difference]: With dead ends: 2057 [2023-11-19 05:20:43,692 INFO L226 Difference]: Without dead ends: 1374 [2023-11-19 05:20:43,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:20:43,700 INFO L413 NwaCegarLoop]: 629 mSDtfsCounter, 576 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 576 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:43,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [576 Valid, 1176 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:20:43,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1374 states. [2023-11-19 05:20:43,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1374 to 1290. [2023-11-19 05:20:43,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1290 states, 903 states have (on average 1.6046511627906976) internal successors, (1449), 957 states have internal predecessors, (1449), 311 states have call successors, (311), 76 states have call predecessors, (311), 75 states have return successors, (330), 286 states have call predecessors, (330), 307 states have call successors, (330) [2023-11-19 05:20:43,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1290 states to 1290 states and 2090 transitions. [2023-11-19 05:20:43,905 INFO L78 Accepts]: Start accepts. Automaton has 1290 states and 2090 transitions. Word has length 46 [2023-11-19 05:20:43,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:43,906 INFO L495 AbstractCegarLoop]: Abstraction has 1290 states and 2090 transitions. [2023-11-19 05:20:43,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-19 05:20:43,907 INFO L276 IsEmpty]: Start isEmpty. Operand 1290 states and 2090 transitions. [2023-11-19 05:20:43,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 05:20:43,918 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:43,918 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:43,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:20:43,919 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:43,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:43,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1577198869, now seen corresponding path program 1 times [2023-11-19 05:20:43,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:43,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514510190] [2023-11-19 05:20:43,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:43,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:44,785 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 05:20:44,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:44,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514510190] [2023-11-19 05:20:44,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514510190] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:44,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:20:44,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:20:44,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343577708] [2023-11-19 05:20:44,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:44,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:20:44,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:44,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:20:44,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:20:44,797 INFO L87 Difference]: Start difference. First operand 1290 states and 2090 transitions. Second operand has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 05:20:46,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:46,018 INFO L93 Difference]: Finished difference Result 3244 states and 5348 transitions. [2023-11-19 05:20:46,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:20:46,019 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 70 [2023-11-19 05:20:46,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:46,051 INFO L225 Difference]: With dead ends: 3244 [2023-11-19 05:20:46,051 INFO L226 Difference]: Without dead ends: 1966 [2023-11-19 05:20:46,071 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:20:46,076 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 598 mSDsluCounter, 2261 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 613 SdHoareTripleChecker+Valid, 2899 SdHoareTripleChecker+Invalid, 484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:46,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [613 Valid, 2899 Invalid, 484 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:20:46,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2023-11-19 05:20:46,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1882. [2023-11-19 05:20:46,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1882 states, 1323 states have (on average 1.600151171579743) internal successors, (2117), 1409 states have internal predecessors, (2117), 448 states have call successors, (448), 111 states have call predecessors, (448), 110 states have return successors, (512), 407 states have call predecessors, (512), 443 states have call successors, (512) [2023-11-19 05:20:46,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1882 states to 1882 states and 3077 transitions. [2023-11-19 05:20:46,313 INFO L78 Accepts]: Start accepts. Automaton has 1882 states and 3077 transitions. Word has length 70 [2023-11-19 05:20:46,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:46,314 INFO L495 AbstractCegarLoop]: Abstraction has 1882 states and 3077 transitions. [2023-11-19 05:20:46,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 05:20:46,314 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 3077 transitions. [2023-11-19 05:20:46,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 05:20:46,320 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:46,320 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:46,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:20:46,321 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:46,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:46,321 INFO L85 PathProgramCache]: Analyzing trace with hash 2029772041, now seen corresponding path program 1 times [2023-11-19 05:20:46,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:46,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636927407] [2023-11-19 05:20:46,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:46,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:46,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:46,820 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 05:20:46,820 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:46,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636927407] [2023-11-19 05:20:46,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636927407] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:20:46,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1261370845] [2023-11-19 05:20:46,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:46,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:46,822 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:20:46,824 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:20:46,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:20:47,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:47,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 1724 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:20:47,377 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:20:47,529 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 05:20:47,541 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:20:47,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1261370845] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:47,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:20:47,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-11-19 05:20:47,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919197231] [2023-11-19 05:20:47,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:47,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:20:47,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:47,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:20:47,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:20:47,546 INFO L87 Difference]: Start difference. First operand 1882 states and 3077 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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 05:20:48,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:48,055 INFO L93 Difference]: Finished difference Result 4643 states and 7714 transitions. [2023-11-19 05:20:48,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:20:48,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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 70 [2023-11-19 05:20:48,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:48,095 INFO L225 Difference]: With dead ends: 4643 [2023-11-19 05:20:48,095 INFO L226 Difference]: Without dead ends: 2773 [2023-11-19 05:20:48,114 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:20:48,116 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 552 mSDsluCounter, 482 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 552 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:48,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [552 Valid, 1102 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:20:48,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2773 states. [2023-11-19 05:20:48,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2773 to 2706. [2023-11-19 05:20:48,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2706 states, 1911 states have (on average 1.6033490319204604) internal successors, (3064), 2040 states have internal predecessors, (3064), 636 states have call successors, (636), 156 states have call predecessors, (636), 158 states have return successors, (741), 578 states have call predecessors, (741), 631 states have call successors, (741) [2023-11-19 05:20:48,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2706 states to 2706 states and 4441 transitions. [2023-11-19 05:20:48,434 INFO L78 Accepts]: Start accepts. Automaton has 2706 states and 4441 transitions. Word has length 70 [2023-11-19 05:20:48,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:48,435 INFO L495 AbstractCegarLoop]: Abstraction has 2706 states and 4441 transitions. [2023-11-19 05:20:48,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 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 05:20:48,435 INFO L276 IsEmpty]: Start isEmpty. Operand 2706 states and 4441 transitions. [2023-11-19 05:20:48,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-19 05:20:48,443 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:48,443 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:48,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:20:48,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:48,662 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:48,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:48,663 INFO L85 PathProgramCache]: Analyzing trace with hash -441779600, now seen corresponding path program 1 times [2023-11-19 05:20:48,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:48,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96512756] [2023-11-19 05:20:48,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:48,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:48,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:49,220 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 05:20:49,221 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:49,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96512756] [2023-11-19 05:20:49,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96512756] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:20:49,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649138041] [2023-11-19 05:20:49,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:49,222 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:49,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:20:49,224 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:20:49,253 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:20:49,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:49,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:20:49,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:20:49,896 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 05:20:49,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:20:49,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649138041] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:49,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:20:49,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2023-11-19 05:20:49,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647794566] [2023-11-19 05:20:49,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:49,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:20:49,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:49,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:20:49,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:20:49,902 INFO L87 Difference]: Start difference. First operand 2706 states and 4441 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-19 05:20:50,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:50,773 INFO L93 Difference]: Finished difference Result 7198 states and 12025 transitions. [2023-11-19 05:20:50,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:20:50,774 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 70 [2023-11-19 05:20:50,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:50,836 INFO L225 Difference]: With dead ends: 7198 [2023-11-19 05:20:50,837 INFO L226 Difference]: Without dead ends: 4504 [2023-11-19 05:20:50,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:20:50,871 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 492 mSDsluCounter, 1068 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 494 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:50,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [494 Valid, 1669 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:20:50,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4504 states. [2023-11-19 05:20:51,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4504 to 4462. [2023-11-19 05:20:51,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4462 states, 3146 states have (on average 1.5413223140495869) internal successors, (4849), 3365 states have internal predecessors, (4849), 1046 states have call successors, (1046), 276 states have call predecessors, (1046), 269 states have return successors, (1262), 929 states have call predecessors, (1262), 1038 states have call successors, (1262) [2023-11-19 05:20:51,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 4462 states and 7157 transitions. [2023-11-19 05:20:51,371 INFO L78 Accepts]: Start accepts. Automaton has 4462 states and 7157 transitions. Word has length 70 [2023-11-19 05:20:51,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:51,372 INFO L495 AbstractCegarLoop]: Abstraction has 4462 states and 7157 transitions. [2023-11-19 05:20:51,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2023-11-19 05:20:51,373 INFO L276 IsEmpty]: Start isEmpty. Operand 4462 states and 7157 transitions. [2023-11-19 05:20:51,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-19 05:20:51,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:51,379 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:51,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:20:51,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_599337b4-af3d-4949-b223-f0df0e3a239f/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:20:51,606 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:51,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:51,607 INFO L85 PathProgramCache]: Analyzing trace with hash 2045017244, now seen corresponding path program 1 times [2023-11-19 05:20:51,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:51,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579915868] [2023-11-19 05:20:51,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:51,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:51,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:52,448 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:20:52,449 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:52,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579915868] [2023-11-19 05:20:52,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579915868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:52,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:20:52,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 05:20:52,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51476344] [2023-11-19 05:20:52,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:52,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:20:52,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:52,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:20:52,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:20:52,453 INFO L87 Difference]: Start difference. First operand 4462 states and 7157 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:20:54,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:54,051 INFO L93 Difference]: Finished difference Result 11529 states and 18825 transitions. [2023-11-19 05:20:54,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-19 05:20:54,052 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 80 [2023-11-19 05:20:54,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:54,148 INFO L225 Difference]: With dead ends: 11529 [2023-11-19 05:20:54,149 INFO L226 Difference]: Without dead ends: 7079 [2023-11-19 05:20:54,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:20:54,195 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 584 mSDsluCounter, 2972 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 600 SdHoareTripleChecker+Valid, 3627 SdHoareTripleChecker+Invalid, 574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:54,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [600 Valid, 3627 Invalid, 574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:20:54,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7079 states. [2023-11-19 05:20:54,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7079 to 6930. [2023-11-19 05:20:54,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6930 states, 4919 states have (on average 1.5385240902622483) internal successors, (7568), 5276 states have internal predecessors, (7568), 1593 states have call successors, (1593), 427 states have call predecessors, (1593), 417 states have return successors, (2030), 1397 states have call predecessors, (2030), 1583 states have call successors, (2030) [2023-11-19 05:20:55,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6930 states to 6930 states and 11191 transitions. [2023-11-19 05:20:55,033 INFO L78 Accepts]: Start accepts. Automaton has 6930 states and 11191 transitions. Word has length 80 [2023-11-19 05:20:55,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:55,034 INFO L495 AbstractCegarLoop]: Abstraction has 6930 states and 11191 transitions. [2023-11-19 05:20:55,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:20:55,036 INFO L276 IsEmpty]: Start isEmpty. Operand 6930 states and 11191 transitions. [2023-11-19 05:20:55,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:20:55,041 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:55,041 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:55,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:20:55,042 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:55,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:55,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1779507851, now seen corresponding path program 1 times [2023-11-19 05:20:55,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:55,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25918699] [2023-11-19 05:20:55,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:55,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:55,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:55,396 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:20:55,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:55,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25918699] [2023-11-19 05:20:55,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25918699] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:55,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:20:55,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:20:55,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721461475] [2023-11-19 05:20:55,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:55,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:20:55,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:55,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:20:55,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:20:55,404 INFO L87 Difference]: Start difference. First operand 6930 states and 11191 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:20:56,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:56,396 INFO L93 Difference]: Finished difference Result 13942 states and 22994 transitions. [2023-11-19 05:20:56,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:20:56,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 86 [2023-11-19 05:20:56,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:56,520 INFO L225 Difference]: With dead ends: 13942 [2023-11-19 05:20:56,521 INFO L226 Difference]: Without dead ends: 8531 [2023-11-19 05:20:56,574 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 05:20:56,575 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 117 mSDsluCounter, 1138 mSDsCounter, 0 mSdLazyCounter, 118 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 204 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 118 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:56,576 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1709 Invalid, 204 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 118 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:20:56,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8531 states. [2023-11-19 05:20:57,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8531 to 7833. [2023-11-19 05:20:57,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7833 states, 5424 states have (on average 1.5337389380530972) internal successors, (8319), 5920 states have internal predecessors, (8319), 1978 states have call successors, (1978), 427 states have call predecessors, (1978), 430 states have return successors, (2463), 1734 states have call predecessors, (2463), 1968 states have call successors, (2463) [2023-11-19 05:20:57,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7833 states to 7833 states and 12760 transitions. [2023-11-19 05:20:57,680 INFO L78 Accepts]: Start accepts. Automaton has 7833 states and 12760 transitions. Word has length 86 [2023-11-19 05:20:57,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:20:57,681 INFO L495 AbstractCegarLoop]: Abstraction has 7833 states and 12760 transitions. [2023-11-19 05:20:57,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:20:57,682 INFO L276 IsEmpty]: Start isEmpty. Operand 7833 states and 12760 transitions. [2023-11-19 05:20:57,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 05:20:57,696 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:20:57,696 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:20:57,696 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 05:20:57,697 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:20:57,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:20:57,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1950918940, now seen corresponding path program 1 times [2023-11-19 05:20:57,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:20:57,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593050424] [2023-11-19 05:20:57,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:20:57,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:20:57,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:20:58,113 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:20:58,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:20:58,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593050424] [2023-11-19 05:20:58,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593050424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:20:58,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:20:58,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:20:58,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358191758] [2023-11-19 05:20:58,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:20:58,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:20:58,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:20:58,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:20:58,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:20:58,118 INFO L87 Difference]: Start difference. First operand 7833 states and 12760 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 05:20:59,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:20:59,153 INFO L93 Difference]: Finished difference Result 16905 states and 27571 transitions. [2023-11-19 05:20:59,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:20:59,154 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 89 [2023-11-19 05:20:59,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:20:59,235 INFO L225 Difference]: With dead ends: 16905 [2023-11-19 05:20:59,235 INFO L226 Difference]: Without dead ends: 9084 [2023-11-19 05:20:59,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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 05:20:59,287 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 431 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 433 SdHoareTripleChecker+Valid, 1633 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:20:59,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [433 Valid, 1633 Invalid, 121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:20:59,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9084 states. [2023-11-19 05:21:00,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9084 to 8094. [2023-11-19 05:21:00,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8094 states, 5748 states have (on average 1.498260264439805) internal successors, (8612), 6098 states have internal predecessors, (8612), 1795 states have call successors, (1795), 525 states have call predecessors, (1795), 550 states have return successors, (2469), 1638 states have call predecessors, (2469), 1780 states have call successors, (2469) [2023-11-19 05:21:00,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8094 states to 8094 states and 12876 transitions. [2023-11-19 05:21:00,127 INFO L78 Accepts]: Start accepts. Automaton has 8094 states and 12876 transitions. Word has length 89 [2023-11-19 05:21:00,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:00,127 INFO L495 AbstractCegarLoop]: Abstraction has 8094 states and 12876 transitions. [2023-11-19 05:21:00,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 05:21:00,128 INFO L276 IsEmpty]: Start isEmpty. Operand 8094 states and 12876 transitions. [2023-11-19 05:21:00,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-19 05:21:00,133 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:00,133 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2023-11-19 05:21:00,133 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:21:00,134 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:00,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:00,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1936188410, now seen corresponding path program 1 times [2023-11-19 05:21:00,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:00,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670966646] [2023-11-19 05:21:00,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:00,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:00,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:00,635 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:21:00,635 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:00,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670966646] [2023-11-19 05:21:00,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670966646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:00,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:00,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 05:21:00,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219320156] [2023-11-19 05:21:00,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:00,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:21:00,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:00,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:21:00,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:21:00,639 INFO L87 Difference]: Start difference. First operand 8094 states and 12876 transitions. Second operand has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-19 05:21:05,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:21:05,503 INFO L93 Difference]: Finished difference Result 19465 states and 31227 transitions. [2023-11-19 05:21:05,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-19 05:21:05,504 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 90 [2023-11-19 05:21:05,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:21:05,613 INFO L225 Difference]: With dead ends: 19465 [2023-11-19 05:21:05,614 INFO L226 Difference]: Without dead ends: 12922 [2023-11-19 05:21:05,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=230, Unknown=0, NotChecked=0, Total=306 [2023-11-19 05:21:05,668 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 1429 mSDsluCounter, 1904 mSDsCounter, 0 mSdLazyCounter, 3636 mSolverCounterSat, 491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1516 SdHoareTripleChecker+Valid, 2299 SdHoareTripleChecker+Invalid, 4127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 491 IncrementalHoareTripleChecker+Valid, 3636 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:21:05,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1516 Valid, 2299 Invalid, 4127 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [491 Valid, 3636 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-19 05:21:05,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12922 states. [2023-11-19 05:21:06,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12922 to 11665. [2023-11-19 05:21:06,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11665 states, 8530 states have (on average 1.4947245017584994) internal successors, (12750), 8989 states have internal predecessors, (12750), 2331 states have call successors, (2331), 715 states have call predecessors, (2331), 803 states have return successors, (3392), 2119 states have call predecessors, (3392), 2316 states have call successors, (3392) [2023-11-19 05:21:06,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11665 states to 11665 states and 18473 transitions. [2023-11-19 05:21:06,970 INFO L78 Accepts]: Start accepts. Automaton has 11665 states and 18473 transitions. Word has length 90 [2023-11-19 05:21:06,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:21:06,972 INFO L495 AbstractCegarLoop]: Abstraction has 11665 states and 18473 transitions. [2023-11-19 05:21:06,972 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.777777777777778) internal successors, (52), 9 states have internal predecessors, (52), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-11-19 05:21:06,973 INFO L276 IsEmpty]: Start isEmpty. Operand 11665 states and 18473 transitions. [2023-11-19 05:21:06,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-19 05:21:06,978 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:21:06,978 INFO L195 NwaCegarLoop]: trace histogram [4, 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 05:21:06,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 05:21:06,979 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:21:06,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:21:06,980 INFO L85 PathProgramCache]: Analyzing trace with hash 1736574159, now seen corresponding path program 1 times [2023-11-19 05:21:06,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:21:06,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853675771] [2023-11-19 05:21:06,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:21:06,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:21:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:21:07,695 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:21:07,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:21:07,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853675771] [2023-11-19 05:21:07,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853675771] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:21:07,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:21:07,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-19 05:21:07,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321685492] [2023-11-19 05:21:07,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:21:07,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 05:21:07,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:21:07,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 05:21:07,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:21:07,700 INFO L87 Difference]: Start difference. First operand 11665 states and 18473 transitions. Second operand has 14 states, 13 states have (on average 4.230769230769231) internal successors, (55), 12 states have internal predecessors, (55), 7 states have call successors, (18), 5 states have call predecessors, (18), 6 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16)