./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product19.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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/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 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:52:13,821 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:52:13,976 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:52:13,987 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:52:13,988 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:52:14,035 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:52:14,037 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:52:14,038 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:52:14,040 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:52:14,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:52:14,047 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:52:14,047 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:52:14,048 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:52:14,050 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:52:14,051 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:52:14,051 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:52:14,052 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:52:14,053 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:52:14,053 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:52:14,054 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:52:14,054 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:52:14,055 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:52:14,057 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:52:14,057 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:52:14,058 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:52:14,058 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:52:14,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:52:14,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:52:14,060 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:52:14,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:52:14,062 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:52:14,062 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:52:14,063 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:52:14,063 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:52:14,063 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:52:14,064 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:52:14,064 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:14,064 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:52:14,065 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:52:14,065 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:52:14,065 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:52:14,066 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:52:14,066 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:52:14,066 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:52:14,066 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:52:14,067 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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/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 -> 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 [2023-11-19 04:52:14,467 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:52:14,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:52:14,500 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:52:14,502 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:52:14,503 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:52:14,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2023-11-19 04:52:18,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:52:18,647 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:52:18,648 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2023-11-19 04:52:18,703 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/data/668b1e95b/3e55810e1d754fecaeeb61f5aa546e6e/FLAG41136ab42 [2023-11-19 04:52:18,727 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/data/668b1e95b/3e55810e1d754fecaeeb61f5aa546e6e [2023-11-19 04:52:18,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:52:18,737 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:52:18,741 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:18,741 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:52:18,748 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:52:18,749 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:18" (1/1) ... [2023-11-19 04:52:18,751 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@87e1439 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:18, skipping insertion in model container [2023-11-19 04:52:18,751 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:52:18" (1/1) ... [2023-11-19 04:52:18,874 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:52:19,497 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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2023-11-19 04:52:19,582 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:19,616 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:52:19,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-19 04:52:19,632 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2023-11-19 04:52:19,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [423] [2023-11-19 04:52:19,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [789] [2023-11-19 04:52:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2329] [2023-11-19 04:52:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2447] [2023-11-19 04:52:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2482] [2023-11-19 04:52:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2669] [2023-11-19 04:52:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2678] [2023-11-19 04:52:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2769] [2023-11-19 04:52:19,742 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_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2023-11-19 04:52:19,825 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:52:19,890 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:52:19,890 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19 WrapperNode [2023-11-19 04:52:19,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:52:19,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:19,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:52:19,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:52:19,903 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:19,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,052 INFO L138 Inliner]: procedures = 92, calls = 346, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1090 [2023-11-19 04:52:20,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:52:20,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:52:20,054 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:52:20,054 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:52:20,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,075 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,076 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,106 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,132 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,140 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,151 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:52:20,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:52:20,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:52:20,153 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:52:20,154 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (1/1) ... [2023-11-19 04:52:20,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:52:20,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:20,201 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:52:20,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:52:20,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:52:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 04:52:20,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 04:52:20,253 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:52:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:52:20,254 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-19 04:52:20,254 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-19 04:52:20,255 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:52:20,256 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:52:20,256 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 04:52:20,257 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 04:52:20,257 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:52:20,258 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:52:20,260 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 04:52:20,261 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 04:52:20,261 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:52:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:52:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:52:20,262 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:52:20,262 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:52:20,263 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:52:20,263 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:52:20,263 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:52:20,263 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:52:20,264 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:52:20,264 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:52:20,264 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:52:20,264 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:52:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:52:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 04:52:20,265 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 04:52:20,265 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 04:52:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 04:52:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:52:20,266 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:52:20,266 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 04:52:20,267 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 04:52:20,267 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:52:20,267 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:52:20,268 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:52:20,268 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:52:20,268 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:52:20,268 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:52:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:52:20,269 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:52:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:52:20,269 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 04:52:20,270 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 04:52:20,270 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:52:20,270 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:52:20,270 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:52:20,271 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:52:20,271 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:52:20,271 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:52:20,271 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:52:20,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:52:20,272 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:52:20,272 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:52:20,518 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:52:20,525 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:52:22,106 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:52:23,237 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:52:23,238 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:52:23,256 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:23 BoogieIcfgContainer [2023-11-19 04:52:23,256 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:52:23,260 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:52:23,260 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:52:23,264 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:52:23,265 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:52:18" (1/3) ... [2023-11-19 04:52:23,267 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6718d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:23, skipping insertion in model container [2023-11-19 04:52:23,267 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:52:19" (2/3) ... [2023-11-19 04:52:23,269 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b6718d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:52:23, skipping insertion in model container [2023-11-19 04:52:23,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:52:23" (3/3) ... [2023-11-19 04:52:23,271 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product19.cil.c [2023-11-19 04:52:23,297 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:52:23,298 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:52:23,401 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:52:23,410 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;@58b77983, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:52:23,412 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:52:23,424 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-19 04:52:23,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:52:23,450 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:23,451 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:23,452 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:23,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:23,459 INFO L85 PathProgramCache]: Analyzing trace with hash -543570369, now seen corresponding path program 1 times [2023-11-19 04:52:23,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:23,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054767301] [2023-11-19 04:52:23,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:23,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:23,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:24,771 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:52:24,772 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:24,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054767301] [2023-11-19 04:52:24,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054767301] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:24,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520455471] [2023-11-19 04:52:24,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:24,775 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:24,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:24,778 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:24,799 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:52:25,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:25,366 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:52:25,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:25,579 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:52:25,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:25,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520455471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:25,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:25,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:52:25,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544736028] [2023-11-19 04:52:25,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:25,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:25,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:25,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:25,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:25,655 INFO L87 Difference]: Start difference. First operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:52:26,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:26,172 INFO L93 Difference]: Finished difference Result 1153 states and 1836 transitions. [2023-11-19 04:52:26,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:26,176 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-19 04:52:26,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:26,214 INFO L225 Difference]: With dead ends: 1153 [2023-11-19 04:52:26,214 INFO L226 Difference]: Without dead ends: 745 [2023-11-19 04:52:26,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:26,234 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 513 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:26,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1209 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:52:26,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-19 04:52:26,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 733. [2023-11-19 04:52:26,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 493 states have (on average 1.5598377281947262) internal successors, (769), 524 states have internal predecessors, (769), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 185 states have call predecessors, (193), 188 states have call successors, (193) [2023-11-19 04:52:26,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1153 transitions. [2023-11-19 04:52:26,457 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1153 transitions. Word has length 88 [2023-11-19 04:52:26,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:26,458 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1153 transitions. [2023-11-19 04:52:26,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:52:26,459 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1153 transitions. [2023-11-19 04:52:26,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 04:52:26,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:26,531 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:26,560 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 04:52:26,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-19 04:52:26,739 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:26,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:26,740 INFO L85 PathProgramCache]: Analyzing trace with hash 1016081550, now seen corresponding path program 1 times [2023-11-19 04:52:26,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:26,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804994567] [2023-11-19 04:52:26,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:26,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:26,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:27,352 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:52:27,352 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:27,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804994567] [2023-11-19 04:52:27,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804994567] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:27,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327163273] [2023-11-19 04:52:27,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:27,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:27,359 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:27,364 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:27,375 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:52:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:27,846 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:52:27,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:28,005 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:52:28,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:28,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327163273] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:28,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:28,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:52:28,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840050601] [2023-11-19 04:52:28,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:28,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:28,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:28,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:28,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:28,010 INFO L87 Difference]: Start difference. First operand 733 states and 1153 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:52:28,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:28,352 INFO L93 Difference]: Finished difference Result 1795 states and 2854 transitions. [2023-11-19 04:52:28,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:28,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-19 04:52:28,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:28,368 INFO L225 Difference]: With dead ends: 1795 [2023-11-19 04:52:28,368 INFO L226 Difference]: Without dead ends: 1074 [2023-11-19 04:52:28,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:28,377 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 566 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:28,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1098 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:52:28,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2023-11-19 04:52:28,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1050. [2023-11-19 04:52:28,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 710 states have (on average 1.5676056338028168) internal successors, (1113), 756 states have internal predecessors, (1113), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 264 states have call predecessors, (278), 268 states have call successors, (278) [2023-11-19 04:52:28,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1662 transitions. [2023-11-19 04:52:28,493 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1662 transitions. Word has length 87 [2023-11-19 04:52:28,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:28,496 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1662 transitions. [2023-11-19 04:52:28,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:52:28,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1662 transitions. [2023-11-19 04:52:28,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:52:28,506 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:28,506 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:28,539 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:28,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:28,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:28,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:28,720 INFO L85 PathProgramCache]: Analyzing trace with hash -836392493, now seen corresponding path program 1 times [2023-11-19 04:52:28,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:28,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761745739] [2023-11-19 04:52:28,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:28,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:29,279 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 04:52:29,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:29,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761745739] [2023-11-19 04:52:29,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761745739] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:29,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:52:29,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:52:29,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861672886] [2023-11-19 04:52:29,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:29,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:52:29,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:29,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:52:29,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:52:29,285 INFO L87 Difference]: Start difference. First operand 1050 states and 1662 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:52:30,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:30,348 INFO L93 Difference]: Finished difference Result 3089 states and 4960 transitions. [2023-11-19 04:52:30,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:52:30,349 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-19 04:52:30,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:30,373 INFO L225 Difference]: With dead ends: 3089 [2023-11-19 04:52:30,374 INFO L226 Difference]: Without dead ends: 2051 [2023-11-19 04:52:30,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:52:30,392 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 627 mSDsluCounter, 2330 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:30,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 2986 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 04:52:30,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2023-11-19 04:52:30,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 1960. [2023-11-19 04:52:30,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1352 states have (on average 1.5754437869822486) internal successors, (2130), 1440 states have internal predecessors, (2130), 482 states have call successors, (482), 124 states have call predecessors, (482), 125 states have return successors, (529), 455 states have call predecessors, (529), 478 states have call successors, (529) [2023-11-19 04:52:30,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 3141 transitions. [2023-11-19 04:52:30,592 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 3141 transitions. Word has length 88 [2023-11-19 04:52:30,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:30,593 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 3141 transitions. [2023-11-19 04:52:30,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-19 04:52:30,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3141 transitions. [2023-11-19 04:52:30,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 04:52:30,599 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:30,600 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:30,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:52:30,600 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:30,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:30,601 INFO L85 PathProgramCache]: Analyzing trace with hash 555908482, now seen corresponding path program 1 times [2023-11-19 04:52:30,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:30,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749663417] [2023-11-19 04:52:30,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:30,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:30,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:31,159 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:52:31,160 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:31,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749663417] [2023-11-19 04:52:31,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749663417] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:31,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270038225] [2023-11-19 04:52:31,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:31,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:31,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:31,172 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:31,189 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 04:52:31,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:31,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 04:52:31,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:31,756 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:52:31,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:31,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270038225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:31,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:31,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-19 04:52:31,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444167058] [2023-11-19 04:52:31,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:31,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:52:31,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:31,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:52:31,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-19 04:52:31,760 INFO L87 Difference]: Start difference. First operand 1960 states and 3141 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:52:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:33,103 INFO L93 Difference]: Finished difference Result 5289 states and 8589 transitions. [2023-11-19 04:52:33,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 04:52:33,104 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-19 04:52:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:33,138 INFO L225 Difference]: With dead ends: 5289 [2023-11-19 04:52:33,138 INFO L226 Difference]: Without dead ends: 3341 [2023-11-19 04:52:33,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:52:33,167 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 525 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:33,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2592 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 04:52:33,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2023-11-19 04:52:33,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3307. [2023-11-19 04:52:33,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3307 states, 2276 states have (on average 1.5118629173989455) internal successors, (3441), 2424 states have internal predecessors, (3441), 809 states have call successors, (809), 224 states have call predecessors, (809), 221 states have return successors, (939), 754 states have call predecessors, (939), 803 states have call successors, (939) [2023-11-19 04:52:33,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3307 states to 3307 states and 5189 transitions. [2023-11-19 04:52:33,453 INFO L78 Accepts]: Start accepts. Automaton has 3307 states and 5189 transitions. Word has length 89 [2023-11-19 04:52:33,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:33,455 INFO L495 AbstractCegarLoop]: Abstraction has 3307 states and 5189 transitions. [2023-11-19 04:52:33,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 04:52:33,456 INFO L276 IsEmpty]: Start isEmpty. Operand 3307 states and 5189 transitions. [2023-11-19 04:52:33,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 04:52:33,465 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:33,465 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:33,503 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-19 04:52:33,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:33,692 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:33,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:33,692 INFO L85 PathProgramCache]: Analyzing trace with hash 1660477715, now seen corresponding path program 1 times [2023-11-19 04:52:33,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:33,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820035600] [2023-11-19 04:52:33,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:33,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:34,124 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 04:52:34,125 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820035600] [2023-11-19 04:52:34,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820035600] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:34,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [555662921] [2023-11-19 04:52:34,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:34,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:34,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:34,127 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:34,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 04:52:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:34,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 1576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 04:52:34,549 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:34,671 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 04:52:34,671 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:34,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [555662921] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:34,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:34,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 04:52:34,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906573717] [2023-11-19 04:52:34,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:34,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:52:34,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:34,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:52:34,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:34,675 INFO L87 Difference]: Start difference. First operand 3307 states and 5189 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:52:35,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:35,157 INFO L93 Difference]: Finished difference Result 7343 states and 11583 transitions. [2023-11-19 04:52:35,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:52:35,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-19 04:52:35,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:35,209 INFO L225 Difference]: With dead ends: 7343 [2023-11-19 04:52:35,210 INFO L226 Difference]: Without dead ends: 4048 [2023-11-19 04:52:35,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:52:35,245 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 563 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1219 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 04:52:35,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1219 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:52:35,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2023-11-19 04:52:35,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 3254. [2023-11-19 04:52:35,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3254 states, 2239 states have (on average 1.511835640911121) internal successors, (3385), 2388 states have internal predecessors, (3385), 799 states have call successors, (799), 220 states have call predecessors, (799), 215 states have return successors, (902), 741 states have call predecessors, (902), 793 states have call successors, (902) [2023-11-19 04:52:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3254 states to 3254 states and 5086 transitions. [2023-11-19 04:52:35,671 INFO L78 Accepts]: Start accepts. Automaton has 3254 states and 5086 transitions. Word has length 88 [2023-11-19 04:52:35,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:35,671 INFO L495 AbstractCegarLoop]: Abstraction has 3254 states and 5086 transitions. [2023-11-19 04:52:35,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:52:35,672 INFO L276 IsEmpty]: Start isEmpty. Operand 3254 states and 5086 transitions. [2023-11-19 04:52:35,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 04:52:35,676 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:35,677 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:35,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:35,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:35,903 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:35,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:35,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1962672203, now seen corresponding path program 1 times [2023-11-19 04:52:35,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:35,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930244564] [2023-11-19 04:52:35,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:35,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:35,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:36,912 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 04:52:36,912 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:36,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930244564] [2023-11-19 04:52:36,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930244564] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:36,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70948090] [2023-11-19 04:52:36,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:36,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:36,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:36,915 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:36,929 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 04:52:37,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:37,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:52:37,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:37,834 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 04:52:37,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:37,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70948090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:37,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:37,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-19 04:52:37,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062675365] [2023-11-19 04:52:37,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:37,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:52:37,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:37,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:52:37,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-19 04:52:37,840 INFO L87 Difference]: Start difference. First operand 3254 states and 5086 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:52:40,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:40,032 INFO L93 Difference]: Finished difference Result 6857 states and 10707 transitions. [2023-11-19 04:52:40,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:52:40,034 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2023-11-19 04:52:40,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:40,070 INFO L225 Difference]: With dead ends: 6857 [2023-11-19 04:52:40,071 INFO L226 Difference]: Without dead ends: 3615 [2023-11-19 04:52:40,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-19 04:52:40,104 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1333 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:40,105 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1951 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 04:52:40,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3615 states. [2023-11-19 04:52:40,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3615 to 3594. [2023-11-19 04:52:40,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2495 states have (on average 1.492184368737475) internal successors, (3723), 2652 states have internal predecessors, (3723), 859 states have call successors, (859), 248 states have call predecessors, (859), 239 states have return successors, (964), 789 states have call predecessors, (964), 853 states have call successors, (964) [2023-11-19 04:52:40,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5546 transitions. [2023-11-19 04:52:40,568 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5546 transitions. Word has length 94 [2023-11-19 04:52:40,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:40,569 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 5546 transitions. [2023-11-19 04:52:40,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 04:52:40,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5546 transitions. [2023-11-19 04:52:40,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 04:52:40,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:40,574 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:40,611 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:40,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:40,799 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:40,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash 738946792, now seen corresponding path program 1 times [2023-11-19 04:52:40,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:40,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581497209] [2023-11-19 04:52:40,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:40,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:40,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:41,775 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 04:52:41,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:41,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581497209] [2023-11-19 04:52:41,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581497209] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:41,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037671507] [2023-11-19 04:52:41,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:41,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:41,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:41,779 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:41,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 04:52:42,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:42,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:52:42,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:42,306 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:52:42,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:42,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037671507] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:42,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:42,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-19 04:52:42,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668292574] [2023-11-19 04:52:42,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:42,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:52:42,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:42,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:52:42,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-19 04:52:42,311 INFO L87 Difference]: Start difference. First operand 3594 states and 5546 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:43,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:43,107 INFO L93 Difference]: Finished difference Result 7187 states and 11308 transitions. [2023-11-19 04:52:43,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:43,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2023-11-19 04:52:43,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:43,169 INFO L225 Difference]: With dead ends: 7187 [2023-11-19 04:52:43,169 INFO L226 Difference]: Without dead ends: 4434 [2023-11-19 04:52:43,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-11-19 04:52:43,195 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 139 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3039 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:43,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3039 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 04:52:43,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4434 states. [2023-11-19 04:52:43,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4434 to 4017. [2023-11-19 04:52:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4017 states, 2733 states have (on average 1.4844493230881814) internal successors, (4057), 2949 states have internal predecessors, (4057), 1029 states have call successors, (1029), 248 states have call predecessors, (1029), 254 states have return successors, (1180), 957 states have call predecessors, (1180), 1023 states have call successors, (1180) [2023-11-19 04:52:43,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 4017 states and 6266 transitions. [2023-11-19 04:52:43,745 INFO L78 Accepts]: Start accepts. Automaton has 4017 states and 6266 transitions. Word has length 99 [2023-11-19 04:52:43,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:43,746 INFO L495 AbstractCegarLoop]: Abstraction has 4017 states and 6266 transitions. [2023-11-19 04:52:43,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 04:52:43,748 INFO L276 IsEmpty]: Start isEmpty. Operand 4017 states and 6266 transitions. [2023-11-19 04:52:43,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 04:52:43,753 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:43,754 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:43,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:43,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-19 04:52:43,971 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:43,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:43,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1336810173, now seen corresponding path program 1 times [2023-11-19 04:52:43,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:43,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084490736] [2023-11-19 04:52:43,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:43,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:44,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:44,954 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:52:44,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:44,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084490736] [2023-11-19 04:52:44,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084490736] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:44,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1117546921] [2023-11-19 04:52:44,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:44,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:44,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:44,957 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:44,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 04:52:45,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:45,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:52:45,421 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:45,743 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:52:45,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:52:46,073 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 04:52:46,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1117546921] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:46,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 04:52:46,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-19 04:52:46,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816215007] [2023-11-19 04:52:46,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:46,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 04:52:46,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:46,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 04:52:46,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-19 04:52:46,077 INFO L87 Difference]: Start difference. First operand 4017 states and 6266 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:50,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:50,690 INFO L93 Difference]: Finished difference Result 10709 states and 17219 transitions. [2023-11-19 04:52:50,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 04:52:50,690 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2023-11-19 04:52:50,691 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:50,782 INFO L225 Difference]: With dead ends: 10709 [2023-11-19 04:52:50,782 INFO L226 Difference]: Without dead ends: 7899 [2023-11-19 04:52:50,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 04:52:50,807 INFO L413 NwaCegarLoop]: 601 mSDtfsCounter, 3065 mSDsluCounter, 1905 mSDsCounter, 0 mSdLazyCounter, 1844 mSolverCounterSat, 1406 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 2506 SdHoareTripleChecker+Invalid, 3250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1406 IncrementalHoareTripleChecker+Valid, 1844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:50,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 2506 Invalid, 3250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1406 Valid, 1844 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-11-19 04:52:50,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7899 states. [2023-11-19 04:52:51,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7899 to 7008. [2023-11-19 04:52:51,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7008 states, 4974 states have (on average 1.4931644551668677) internal successors, (7427), 5232 states have internal predecessors, (7427), 1519 states have call successors, (1519), 484 states have call predecessors, (1519), 514 states have return successors, (2012), 1435 states have call predecessors, (2012), 1511 states have call successors, (2012) [2023-11-19 04:52:51,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7008 states to 7008 states and 10958 transitions. [2023-11-19 04:52:51,660 INFO L78 Accepts]: Start accepts. Automaton has 7008 states and 10958 transitions. Word has length 103 [2023-11-19 04:52:51,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:51,661 INFO L495 AbstractCegarLoop]: Abstraction has 7008 states and 10958 transitions. [2023-11-19 04:52:51,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 04:52:51,662 INFO L276 IsEmpty]: Start isEmpty. Operand 7008 states and 10958 transitions. [2023-11-19 04:52:51,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 04:52:51,666 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:51,667 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:51,701 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:51,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:51,883 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:51,883 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:51,884 INFO L85 PathProgramCache]: Analyzing trace with hash 465635750, now seen corresponding path program 1 times [2023-11-19 04:52:51,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:51,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496699576] [2023-11-19 04:52:51,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:51,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:51,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:52,676 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 04:52:52,677 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:52,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496699576] [2023-11-19 04:52:52,677 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496699576] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:52,677 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [110507185] [2023-11-19 04:52:52,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:52,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:52,678 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:52,679 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:52,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 04:52:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:53,115 INFO L262 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 04:52:53,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:53,331 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 04:52:53,331 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 04:52:53,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [110507185] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:52:53,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 04:52:53,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-19 04:52:53,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674621009] [2023-11-19 04:52:53,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:52:53,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:52:53,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:52:53,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:52:53,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-19 04:52:53,338 INFO L87 Difference]: Start difference. First operand 7008 states and 10958 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 04:52:54,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:52:54,651 INFO L93 Difference]: Finished difference Result 12823 states and 20078 transitions. [2023-11-19 04:52:54,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:52:54,652 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2023-11-19 04:52:54,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:52:54,729 INFO L225 Difference]: With dead ends: 12823 [2023-11-19 04:52:54,729 INFO L226 Difference]: Without dead ends: 7030 [2023-11-19 04:52:54,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-19 04:52:54,767 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 424 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:52:54,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 2352 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-19 04:52:54,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7030 states. [2023-11-19 04:52:55,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7030 to 7008. [2023-11-19 04:52:55,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7008 states, 4974 states have (on average 1.4931644551668677) internal successors, (7427), 5232 states have internal predecessors, (7427), 1519 states have call successors, (1519), 484 states have call predecessors, (1519), 514 states have return successors, (2004), 1435 states have call predecessors, (2004), 1511 states have call successors, (2004) [2023-11-19 04:52:55,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7008 states to 7008 states and 10950 transitions. [2023-11-19 04:52:55,672 INFO L78 Accepts]: Start accepts. Automaton has 7008 states and 10950 transitions. Word has length 107 [2023-11-19 04:52:55,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:52:55,673 INFO L495 AbstractCegarLoop]: Abstraction has 7008 states and 10950 transitions. [2023-11-19 04:52:55,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 04:52:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 7008 states and 10950 transitions. [2023-11-19 04:52:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 04:52:55,683 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:52:55,683 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:52:55,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 04:52:55,899 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:55,899 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:52:55,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:52:55,900 INFO L85 PathProgramCache]: Analyzing trace with hash -687826599, now seen corresponding path program 1 times [2023-11-19 04:52:55,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:52:55,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746485647] [2023-11-19 04:52:55,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:55,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:52:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:56,764 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 04:52:56,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:52:56,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746485647] [2023-11-19 04:52:56,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746485647] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:52:56,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [21310872] [2023-11-19 04:52:56,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:52:56,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:52:56,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:52:56,766 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:52:56,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9470d3d0-3131-427d-b1e9-3b7c0ba5e359/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 04:52:57,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:52:57,153 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 04:52:57,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:52:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 04:52:57,582 INFO L327 TraceCheckSpWp]: Computing backward predicates...