./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.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_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/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_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/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_b5840870-2736-4c86-8b20-571b9ba68ced/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 ac8e60fb32c268c01bf0cc1d1cd76454411c67e3ab15d16b4eca5e74b982e97f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:15:29,590 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:15:29,729 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:15:29,743 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:15:29,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:15:29,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:15:29,790 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:15:29,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:15:29,792 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:15:29,797 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:15:29,798 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:15:29,799 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:15:29,800 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:15:29,802 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:15:29,802 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:15:29,803 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:15:29,803 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:15:29,804 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:15:29,804 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:15:29,805 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:15:29,806 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:15:29,806 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:15:29,808 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:15:29,808 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:15:29,809 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:15:29,809 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:15:29,810 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:15:29,810 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:15:29,811 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:15:29,811 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:15:29,813 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:15:29,813 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:15:29,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:15:29,814 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:15:29,814 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:15:29,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:15:29,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:15:29,816 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:15:29,816 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:15:29,816 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:15:29,817 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:15:29,817 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:15:29,818 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:15:29,818 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:15:29,819 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:15:29,819 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_b5840870-2736-4c86-8b20-571b9ba68ced/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_b5840870-2736-4c86-8b20-571b9ba68ced/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 -> ac8e60fb32c268c01bf0cc1d1cd76454411c67e3ab15d16b4eca5e74b982e97f [2023-11-19 04:15:30,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:15:30,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:15:30,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:15:30,203 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:15:30,203 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:15:30,206 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2023-11-19 04:15:33,375 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:15:33,692 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:15:33,693 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2023-11-19 04:15:33,712 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/data/d73cf5cb3/f7ee34257e214a6b9056f89cee016b63/FLAG7ad05adbc [2023-11-19 04:15:33,731 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/data/d73cf5cb3/f7ee34257e214a6b9056f89cee016b63 [2023-11-19 04:15:33,738 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:15:33,739 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:15:33,743 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:15:33,744 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:15:33,750 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:15:33,751 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:15:33" (1/1) ... [2023-11-19 04:15:33,752 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7195bacc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:33, skipping insertion in model container [2023-11-19 04:15:33,753 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:15:33" (1/1) ... [2023-11-19 04:15:33,825 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:15:34,138 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_b5840870-2736-4c86-8b20-571b9ba68ced/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c[14522,14535] [2023-11-19 04:15:34,143 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:15:34,162 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:15:34,286 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_b5840870-2736-4c86-8b20-571b9ba68ced/sv-benchmarks/c/seq-mthreaded/pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c[14522,14535] [2023-11-19 04:15:34,294 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:15:34,318 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:15:34,319 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34 WrapperNode [2023-11-19 04:15:34,319 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:15:34,320 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:15:34,320 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:15:34,321 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:15:34,328 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:15:34" (1/1) ... [2023-11-19 04:15:34,343 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:15:34" (1/1) ... [2023-11-19 04:15:34,396 INFO L138 Inliner]: procedures = 32, calls = 48, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 492 [2023-11-19 04:15:34,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:15:34,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:15:34,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:15:34,398 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:15:34,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,415 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,416 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,434 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,459 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,478 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:15:34,483 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:15:34,483 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:15:34,483 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:15:34,484 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (1/1) ... [2023-11-19 04:15:34,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:15:34,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:15:34,531 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/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:15:34,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/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:15:34,592 INFO L130 BoogieDeclarations]: Found specification of procedure read_manual_selection_history [2023-11-19 04:15:34,593 INFO L138 BoogieDeclarations]: Found implementation of procedure read_manual_selection_history [2023-11-19 04:15:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:15:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure read_side2_failed_history [2023-11-19 04:15:34,593 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side2_failed_history [2023-11-19 04:15:34,593 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2023-11-19 04:15:34,595 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2023-11-19 04:15:34,596 INFO L130 BoogieDeclarations]: Found specification of procedure flip_the_side [2023-11-19 04:15:34,596 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_the_side [2023-11-19 04:15:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:15:34,597 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:15:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:15:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure read_side1_failed_history [2023-11-19 04:15:34,597 INFO L138 BoogieDeclarations]: Found implementation of procedure read_side1_failed_history [2023-11-19 04:15:34,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:15:34,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:15:34,598 INFO L130 BoogieDeclarations]: Found specification of procedure read_active_side_history [2023-11-19 04:15:34,598 INFO L138 BoogieDeclarations]: Found implementation of procedure read_active_side_history [2023-11-19 04:15:34,762 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:15:34,767 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:15:35,618 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:15:35,865 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:15:35,865 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:15:35,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:15:35 BoogieIcfgContainer [2023-11-19 04:15:35,880 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:15:35,885 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:15:35,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:15:35,889 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:15:35,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:15:33" (1/3) ... [2023-11-19 04:15:35,891 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0b6050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:15:35, skipping insertion in model container [2023-11-19 04:15:35,892 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:15:34" (2/3) ... [2023-11-19 04:15:35,894 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0b6050 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:15:35, skipping insertion in model container [2023-11-19 04:15:35,894 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:15:35" (3/3) ... [2023-11-19 04:15:35,895 INFO L112 eAbstractionObserver]: Analyzing ICFG pals_STARTPALS_ActiveStandby.4_1.ufo.UNBOUNDED.pals.c [2023-11-19 04:15:35,937 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:15:35,937 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:15:36,001 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:15:36,009 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;@717a066c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:15:36,010 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:15:36,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 143 states, 103 states have (on average 1.5339805825242718) internal successors, (158), 105 states have internal predecessors, (158), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:36,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 04:15:36,026 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:36,027 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:36,028 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:36,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:36,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1913103552, now seen corresponding path program 1 times [2023-11-19 04:15:36,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:36,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809505555] [2023-11-19 04:15:36,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:36,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:36,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:15:36,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:36,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809505555] [2023-11-19 04:15:36,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809505555] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:36,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:36,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:36,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63380037] [2023-11-19 04:15:36,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:36,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:36,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:36,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:36,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:36,742 INFO L87 Difference]: Start difference. First operand has 143 states, 103 states have (on average 1.5339805825242718) internal successors, (158), 105 states have internal predecessors, (158), 31 states have call successors, (31), 7 states have call predecessors, (31), 7 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:15:36,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:36,881 INFO L93 Difference]: Finished difference Result 286 states and 467 transitions. [2023-11-19 04:15:36,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:36,884 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 19 [2023-11-19 04:15:36,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:36,894 INFO L225 Difference]: With dead ends: 286 [2023-11-19 04:15:36,894 INFO L226 Difference]: Without dead ends: 146 [2023-11-19 04:15:36,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:36,911 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 5 mSDsluCounter, 402 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:36,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 608 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:15:36,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2023-11-19 04:15:36,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 146. [2023-11-19 04:15:36,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 106 states have (on average 1.5) internal successors, (159), 107 states have internal predecessors, (159), 31 states have call successors, (31), 8 states have call predecessors, (31), 8 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:36,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 221 transitions. [2023-11-19 04:15:36,993 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 221 transitions. Word has length 19 [2023-11-19 04:15:36,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:36,994 INFO L495 AbstractCegarLoop]: Abstraction has 146 states and 221 transitions. [2023-11-19 04:15:36,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-19 04:15:36,994 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 221 transitions. [2023-11-19 04:15:36,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-19 04:15:36,996 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:36,996 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:36,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:15:36,997 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:36,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:36,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1812117405, now seen corresponding path program 1 times [2023-11-19 04:15:36,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:36,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529117819] [2023-11-19 04:15:36,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:36,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:37,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:37,340 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:15:37,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:37,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529117819] [2023-11-19 04:15:37,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529117819] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:37,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:37,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:37,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124267797] [2023-11-19 04:15:37,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:37,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:37,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:37,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:37,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:37,347 INFO L87 Difference]: Start difference. First operand 146 states and 221 transitions. Second operand has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 04:15:37,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:37,456 INFO L93 Difference]: Finished difference Result 294 states and 445 transitions. [2023-11-19 04:15:37,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:37,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 28 [2023-11-19 04:15:37,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:37,462 INFO L225 Difference]: With dead ends: 294 [2023-11-19 04:15:37,465 INFO L226 Difference]: Without dead ends: 151 [2023-11-19 04:15:37,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:37,473 INFO L413 NwaCegarLoop]: 208 mSDtfsCounter, 6 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 620 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:37,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 620 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:15:37,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2023-11-19 04:15:37,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 151. [2023-11-19 04:15:37,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 151 states, 110 states have (on average 1.481818181818182) internal successors, (163), 111 states have internal predecessors, (163), 31 states have call successors, (31), 9 states have call predecessors, (31), 9 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:37,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 151 states to 151 states and 225 transitions. [2023-11-19 04:15:37,503 INFO L78 Accepts]: Start accepts. Automaton has 151 states and 225 transitions. Word has length 28 [2023-11-19 04:15:37,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:37,504 INFO L495 AbstractCegarLoop]: Abstraction has 151 states and 225 transitions. [2023-11-19 04:15:37,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-19 04:15:37,506 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 225 transitions. [2023-11-19 04:15:37,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-19 04:15:37,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:37,508 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:37,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:15:37,509 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:37,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:37,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1865378024, now seen corresponding path program 1 times [2023-11-19 04:15:37,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:37,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738545466] [2023-11-19 04:15:37,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:37,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:37,812 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:15:37,813 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:37,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738545466] [2023-11-19 04:15:37,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738545466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:37,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:37,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:37,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2074376748] [2023-11-19 04:15:37,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:37,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:37,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:37,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:37,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:37,825 INFO L87 Difference]: Start difference. First operand 151 states and 225 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:15:37,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:37,965 INFO L93 Difference]: Finished difference Result 304 states and 456 transitions. [2023-11-19 04:15:37,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:37,966 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-11-19 04:15:37,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:37,975 INFO L225 Difference]: With dead ends: 304 [2023-11-19 04:15:37,975 INFO L226 Difference]: Without dead ends: 156 [2023-11-19 04:15:37,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:37,978 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 6 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:37,979 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 606 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:15:37,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2023-11-19 04:15:38,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 156. [2023-11-19 04:15:38,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156 states, 114 states have (on average 1.4649122807017543) internal successors, (167), 115 states have internal predecessors, (167), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:38,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 229 transitions. [2023-11-19 04:15:38,017 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 229 transitions. Word has length 36 [2023-11-19 04:15:38,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:38,017 INFO L495 AbstractCegarLoop]: Abstraction has 156 states and 229 transitions. [2023-11-19 04:15:38,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-19 04:15:38,018 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 229 transitions. [2023-11-19 04:15:38,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 04:15:38,020 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:38,020 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:38,020 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:15:38,021 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:38,021 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:38,021 INFO L85 PathProgramCache]: Analyzing trace with hash 338806196, now seen corresponding path program 1 times [2023-11-19 04:15:38,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:38,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338379705] [2023-11-19 04:15:38,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:38,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:38,326 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:15:38,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:38,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338379705] [2023-11-19 04:15:38,327 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338379705] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:38,327 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:38,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587656619] [2023-11-19 04:15:38,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:38,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:38,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:38,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:38,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:38,330 INFO L87 Difference]: Start difference. First operand 156 states and 229 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:15:38,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:38,413 INFO L93 Difference]: Finished difference Result 314 states and 464 transitions. [2023-11-19 04:15:38,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:38,414 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2023-11-19 04:15:38,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:38,420 INFO L225 Difference]: With dead ends: 314 [2023-11-19 04:15:38,420 INFO L226 Difference]: Without dead ends: 161 [2023-11-19 04:15:38,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:38,433 INFO L413 NwaCegarLoop]: 205 mSDtfsCounter, 6 mSDsluCounter, 401 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 606 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:38,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 606 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:15:38,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2023-11-19 04:15:38,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 161. [2023-11-19 04:15:38,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 161 states, 118 states have (on average 1.4491525423728813) internal successors, (171), 119 states have internal predecessors, (171), 31 states have call successors, (31), 11 states have call predecessors, (31), 11 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:38,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 233 transitions. [2023-11-19 04:15:38,451 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 233 transitions. Word has length 44 [2023-11-19 04:15:38,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:38,452 INFO L495 AbstractCegarLoop]: Abstraction has 161 states and 233 transitions. [2023-11-19 04:15:38,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:15:38,452 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 233 transitions. [2023-11-19 04:15:38,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-19 04:15:38,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:38,461 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:38,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:15:38,462 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:38,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:38,462 INFO L85 PathProgramCache]: Analyzing trace with hash -2057653107, now seen corresponding path program 1 times [2023-11-19 04:15:38,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:38,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908639769] [2023-11-19 04:15:38,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:38,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:38,671 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 04:15:38,672 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:38,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908639769] [2023-11-19 04:15:38,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1908639769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:38,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:38,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:38,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672406355] [2023-11-19 04:15:38,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:38,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:38,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:38,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:38,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:38,675 INFO L87 Difference]: Start difference. First operand 161 states and 233 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:15:38,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:38,745 INFO L93 Difference]: Finished difference Result 323 states and 468 transitions. [2023-11-19 04:15:38,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:38,746 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 44 [2023-11-19 04:15:38,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:38,752 INFO L225 Difference]: With dead ends: 323 [2023-11-19 04:15:38,752 INFO L226 Difference]: Without dead ends: 165 [2023-11-19 04:15:38,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:38,760 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 5 mSDsluCounter, 405 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 615 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:38,761 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 615 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:15:38,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 165 states. [2023-11-19 04:15:38,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 165 to 165. [2023-11-19 04:15:38,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165 states, 121 states have (on average 1.43801652892562) internal successors, (174), 122 states have internal predecessors, (174), 31 states have call successors, (31), 12 states have call predecessors, (31), 12 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:38,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 236 transitions. [2023-11-19 04:15:38,783 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 236 transitions. Word has length 44 [2023-11-19 04:15:38,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:38,784 INFO L495 AbstractCegarLoop]: Abstraction has 165 states and 236 transitions. [2023-11-19 04:15:38,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 04:15:38,785 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 236 transitions. [2023-11-19 04:15:38,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-19 04:15:38,790 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:38,790 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-19 04:15:38,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:15:38,791 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:38,791 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:38,791 INFO L85 PathProgramCache]: Analyzing trace with hash 196151316, now seen corresponding path program 1 times [2023-11-19 04:15:38,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:38,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520279121] [2023-11-19 04:15:38,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:38,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:38,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:39,027 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-19 04:15:39,027 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:39,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520279121] [2023-11-19 04:15:39,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520279121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:15:39,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:15:39,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:15:39,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080645406] [2023-11-19 04:15:39,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:15:39,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:15:39,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:15:39,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:15:39,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:15:39,036 INFO L87 Difference]: Start difference. First operand 165 states and 236 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 04:15:39,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:15:39,107 INFO L93 Difference]: Finished difference Result 333 states and 477 transitions. [2023-11-19 04:15:39,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:15:39,108 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 52 [2023-11-19 04:15:39,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:15:39,110 INFO L225 Difference]: With dead ends: 333 [2023-11-19 04:15:39,110 INFO L226 Difference]: Without dead ends: 171 [2023-11-19 04:15:39,111 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:15:39,114 INFO L413 NwaCegarLoop]: 209 mSDtfsCounter, 7 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:15:39,114 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 617 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 04:15:39,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2023-11-19 04:15:39,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2023-11-19 04:15:39,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 126 states have (on average 1.4206349206349207) internal successors, (179), 127 states have internal predecessors, (179), 31 states have call successors, (31), 13 states have call predecessors, (31), 13 states have return successors, (31), 31 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-19 04:15:39,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 241 transitions. [2023-11-19 04:15:39,130 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 241 transitions. Word has length 52 [2023-11-19 04:15:39,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:15:39,130 INFO L495 AbstractCegarLoop]: Abstraction has 171 states and 241 transitions. [2023-11-19 04:15:39,130 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2023-11-19 04:15:39,131 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 241 transitions. [2023-11-19 04:15:39,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 04:15:39,135 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:15:39,136 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:15:39,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:15:39,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:15:39,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:15:39,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1444561185, now seen corresponding path program 1 times [2023-11-19 04:15:39,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:15:39,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163770523] [2023-11-19 04:15:39,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:39,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:15:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:39,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:15:39,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:15:39,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163770523] [2023-11-19 04:15:39,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163770523] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:15:39,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661885434] [2023-11-19 04:15:39,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:15:39,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:15:39,707 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:15:39,710 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:15:39,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:15:39,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:15:39,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:15:39,902 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:15:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:15:40,778 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:15:40,978 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:15:40,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661885434] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:15:40,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [58197908] [2023-11-19 04:15:41,011 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2023-11-19 04:15:41,011 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:15:41,017 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:15:41,026 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:15:41,026 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:15:50,894 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 141 for LOIs [2023-11-19 04:15:51,259 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 114 for LOIs [2023-11-19 04:15:51,281 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 101 for LOIs [2023-11-19 04:15:51,379 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:16:00,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [58197908] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:00,014 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:16:00,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [9, 9, 9] total 39 [2023-11-19 04:16:00,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248491421] [2023-11-19 04:16:00,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:00,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-19 04:16:00,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:00,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-19 04:16:00,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1309, Unknown=0, NotChecked=0, Total=1482 [2023-11-19 04:16:00,019 INFO L87 Difference]: Start difference. First operand 171 states and 241 transitions. Second operand has 23 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 04:16:04,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:16:04,594 INFO L93 Difference]: Finished difference Result 488 states and 678 transitions. [2023-11-19 04:16:04,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 04:16:04,595 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 55 [2023-11-19 04:16:04,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:16:04,600 INFO L225 Difference]: With dead ends: 488 [2023-11-19 04:16:04,600 INFO L226 Difference]: Without dead ends: 320 [2023-11-19 04:16:04,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 303 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=194, Invalid=1446, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 04:16:04,605 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 112 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 1677 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 3069 SdHoareTripleChecker+Invalid, 1701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:16:04,606 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 3069 Invalid, 1701 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [24 Valid, 1677 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-19 04:16:04,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2023-11-19 04:16:04,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 317. [2023-11-19 04:16:04,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 231 states have (on average 1.367965367965368) internal successors, (316), 232 states have internal predecessors, (316), 59 states have call successors, (59), 26 states have call predecessors, (59), 26 states have return successors, (59), 58 states have call predecessors, (59), 59 states have call successors, (59) [2023-11-19 04:16:04,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 434 transitions. [2023-11-19 04:16:04,707 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 434 transitions. Word has length 55 [2023-11-19 04:16:04,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:16:04,708 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 434 transitions. [2023-11-19 04:16:04,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 18 states have (on average 2.0) internal successors, (36), 15 states have internal predecessors, (36), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-19 04:16:04,709 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 434 transitions. [2023-11-19 04:16:04,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-19 04:16:04,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:16:04,711 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:16:04,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 04:16:04,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:04,932 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:16:04,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:16:04,933 INFO L85 PathProgramCache]: Analyzing trace with hash -626741754, now seen corresponding path program 1 times [2023-11-19 04:16:04,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:16:04,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411146729] [2023-11-19 04:16:04,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:04,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:16:05,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:05,494 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:16:05,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:16:05,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411146729] [2023-11-19 04:16:05,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411146729] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:16:05,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417431938] [2023-11-19 04:16:05,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:16:05,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:16:05,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:16:05,497 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:16:05,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b5840870-2736-4c86-8b20-571b9ba68ced/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 04:16:05,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:16:05,639 INFO L262 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 04:16:05,643 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:16:05,990 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 04:16:05,990 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:16:06,123 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 04:16:06,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417431938] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:16:06,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1142155514] [2023-11-19 04:16:06,127 INFO L159 IcfgInterpreter]: Started Sifa with 52 locations of interest [2023-11-19 04:16:06,127 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:16:06,128 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:16:06,128 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:16:06,128 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-19 04:16:11,836 INFO L197 IcfgInterpreter]: Interpreting procedure read_active_side_history with input of size 136 for LOIs [2023-11-19 04:16:12,063 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 108 for LOIs [2023-11-19 04:16:12,076 INFO L197 IcfgInterpreter]: Interpreting procedure read_manual_selection_history with input of size 97 for LOIs [2023-11-19 04:16:12,151 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-19 04:16:19,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1142155514] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:16:19,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-11-19 04:16:19,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [9, 9, 9] total 41 [2023-11-19 04:16:19,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226022195] [2023-11-19 04:16:19,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:16:19,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-19 04:16:19,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:16:19,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-19 04:16:19,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=1456, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 04:16:19,994 INFO L87 Difference]: Start difference. First operand 317 states and 434 transitions. Second operand has 25 states, 20 states have (on average 1.9) internal successors, (38), 17 states have internal predecessors, (38), 5 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7)