./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2 --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 d9dd329404607c04c3b8409033c911abc5eb1af40daa0f8673d76c8f1e85e1ae --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:36:37,016 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:36:37,103 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:36:37,107 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:36:37,108 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:36:37,143 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:36:37,144 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:36:37,144 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:36:37,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:36:37,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:36:37,146 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:36:37,147 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:36:37,148 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:36:37,149 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:36:37,152 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:36:37,153 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:36:37,153 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:36:37,153 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:36:37,154 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:36:37,154 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:36:37,154 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:36:37,158 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:36:37,159 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:36:37,159 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:36:37,160 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:36:37,160 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:36:37,160 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:36:37,160 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:36:37,161 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:36:37,161 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:36:37,161 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:36:37,161 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:36:37,162 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:36:37,162 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:36:37,164 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:36:37,165 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:36:37,165 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:36:37,165 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:36:37,166 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:36:37,167 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:36:37,167 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:36:37,167 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:36:37,168 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:36:37,168 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:36:37,169 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:36:37,170 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:36:37,170 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:36:37,171 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_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/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_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2 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 -> d9dd329404607c04c3b8409033c911abc5eb1af40daa0f8673d76c8f1e85e1ae [2024-11-02 12:36:37,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:36:37,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:36:37,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:36:37,508 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:36:37,509 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:36:37,510 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c Unable to find full path for "g++" [2024-11-02 12:36:39,851 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:36:40,102 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:36:40,103 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c [2024-11-02 12:36:40,121 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/data/980d97c35/b6b549c6c1164f36a834f84029c83c6c/FLAG2d40adaec [2024-11-02 12:36:40,143 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/data/980d97c35/b6b549c6c1164f36a834f84029c83c6c [2024-11-02 12:36:40,149 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:36:40,151 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:36:40,152 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:36:40,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:36:40,159 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:36:40,160 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,162 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ba22ede and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40, skipping insertion in model container [2024-11-02 12:36:40,162 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,266 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:36:40,475 WARN L251 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_badf4807-1545-4a58-9607-baee84bcd783/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c[911,924] [2024-11-02 12:36:40,553 WARN L251 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_badf4807-1545-4a58-9607-baee84bcd783/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c[8416,8429] [2024-11-02 12:36:40,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:36:40,612 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:36:40,631 WARN L251 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_badf4807-1545-4a58-9607-baee84bcd783/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c[911,924] [2024-11-02 12:36:40,685 WARN L251 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_badf4807-1545-4a58-9607-baee84bcd783/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.02.cil-2.c[8416,8429] [2024-11-02 12:36:40,712 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:36:40,754 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:36:40,754 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40 WrapperNode [2024-11-02 12:36:40,754 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:36:40,755 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:36:40,755 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:36:40,755 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:36:40,763 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,775 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,810 INFO L138 Inliner]: procedures = 59, calls = 68, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 512 [2024-11-02 12:36:40,810 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:36:40,811 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:36:40,811 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:36:40,812 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:36:40,822 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,826 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,827 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,836 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,845 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,848 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,850 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,855 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:36:40,856 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:36:40,856 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:36:40,857 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:36:40,858 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (1/1) ... [2024-11-02 12:36:40,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:36:40,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:40,905 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:36:40,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:36:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:36:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 12:36:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 12:36:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-02 12:36:40,948 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-02 12:36:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 12:36:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 12:36:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 12:36:40,949 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 12:36:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-02 12:36:40,950 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-02 12:36:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 12:36:40,951 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 12:36:40,951 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 12:36:40,952 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 12:36:40,952 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-02 12:36:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-02 12:36:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-02 12:36:40,953 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-02 12:36:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-02 12:36:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-02 12:36:40,955 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 12:36:40,955 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 12:36:40,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:36:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 12:36:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 12:36:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-02 12:36:40,958 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-02 12:36:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:36:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:36:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 12:36:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 12:36:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2024-11-02 12:36:40,959 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2024-11-02 12:36:41,081 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:36:41,084 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:36:41,726 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-02 12:36:41,726 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-02 12:36:41,831 INFO L? ?]: Removed 74 outVars from TransFormulas that were not future-live. [2024-11-02 12:36:41,832 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:36:42,090 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:36:42,092 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-02 12:36:42,093 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:36:42 BoogieIcfgContainer [2024-11-02 12:36:42,093 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:36:42,096 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:36:42,096 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:36:42,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:36:42,100 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:36:40" (1/3) ... [2024-11-02 12:36:42,101 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d650c1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:36:42, skipping insertion in model container [2024-11-02 12:36:42,101 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:36:40" (2/3) ... [2024-11-02 12:36:42,102 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d650c1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:36:42, skipping insertion in model container [2024-11-02 12:36:42,102 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:36:42" (3/3) ... [2024-11-02 12:36:42,104 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.02.cil-2.c [2024-11-02 12:36:42,126 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:36:42,126 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 12:36:42,215 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:36:42,223 INFO L333 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, 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;@6895d64d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:36:42,224 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 12:36:42,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 166 states, 114 states have (on average 1.4912280701754386) internal successors, (170), 122 states have internal predecessors, (170), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-02 12:36:42,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-02 12:36:42,239 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:42,240 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:42,241 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:42,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:42,247 INFO L85 PathProgramCache]: Analyzing trace with hash 1393167113, now seen corresponding path program 1 times [2024-11-02 12:36:42,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:42,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780590740] [2024-11-02 12:36:42,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:42,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:42,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:42,800 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:36:42,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:42,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780590740] [2024-11-02 12:36:42,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [780590740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:42,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:42,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:36:42,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460064634] [2024-11-02 12:36:42,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:42,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:36:42,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:42,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:36:42,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:36:42,851 INFO L87 Difference]: Start difference. First operand has 166 states, 114 states have (on average 1.4912280701754386) internal successors, (170), 122 states have internal predecessors, (170), 34 states have call successors, (34), 15 states have call predecessors, (34), 15 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:36:43,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:43,913 INFO L93 Difference]: Finished difference Result 605 states and 895 transitions. [2024-11-02 12:36:43,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 12:36:43,915 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2024-11-02 12:36:43,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:43,936 INFO L225 Difference]: With dead ends: 605 [2024-11-02 12:36:43,936 INFO L226 Difference]: Without dead ends: 434 [2024-11-02 12:36:43,942 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:43,945 INFO L432 NwaCegarLoop]: 255 mSDtfsCounter, 578 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 586 SdHoareTripleChecker+Invalid, 533 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:43,947 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 586 Invalid, 533 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:36:43,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2024-11-02 12:36:44,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 421. [2024-11-02 12:36:44,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 303 states have (on average 1.3795379537953796) internal successors, (418), 311 states have internal predecessors, (418), 79 states have call successors, (79), 39 states have call predecessors, (79), 37 states have return successors, (97), 72 states have call predecessors, (97), 75 states have call successors, (97) [2024-11-02 12:36:44,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 594 transitions. [2024-11-02 12:36:44,113 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 594 transitions. Word has length 38 [2024-11-02 12:36:44,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:44,115 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 594 transitions. [2024-11-02 12:36:44,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 12:36:44,116 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 594 transitions. [2024-11-02 12:36:44,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 12:36:44,119 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:44,119 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:44,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:36:44,120 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:44,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:44,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1386693914, now seen corresponding path program 1 times [2024-11-02 12:36:44,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:44,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815779198] [2024-11-02 12:36:44,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:44,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:44,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:44,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:36:44,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:44,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815779198] [2024-11-02 12:36:44,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815779198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:44,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:44,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:36:44,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586118578] [2024-11-02 12:36:44,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:44,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:36:44,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:44,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:36:44,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:36:44,321 INFO L87 Difference]: Start difference. First operand 421 states and 594 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:44,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:44,754 INFO L93 Difference]: Finished difference Result 621 states and 871 transitions. [2024-11-02 12:36:44,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:36:44,755 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-02 12:36:44,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:44,761 INFO L225 Difference]: With dead ends: 621 [2024-11-02 12:36:44,761 INFO L226 Difference]: Without dead ends: 550 [2024-11-02 12:36:44,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:36:44,764 INFO L432 NwaCegarLoop]: 242 mSDtfsCounter, 279 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 279 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 231 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:44,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [279 Valid, 414 Invalid, 231 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:36:44,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 550 states. [2024-11-02 12:36:44,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 550 to 539. [2024-11-02 12:36:44,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 539 states, 387 states have (on average 1.3695090439276485) internal successors, (530), 395 states have internal predecessors, (530), 99 states have call successors, (99), 53 states have call predecessors, (99), 51 states have return successors, (120), 92 states have call predecessors, (120), 95 states have call successors, (120) [2024-11-02 12:36:44,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 539 states to 539 states and 749 transitions. [2024-11-02 12:36:44,869 INFO L78 Accepts]: Start accepts. Automaton has 539 states and 749 transitions. Word has length 44 [2024-11-02 12:36:44,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:44,872 INFO L471 AbstractCegarLoop]: Abstraction has 539 states and 749 transitions. [2024-11-02 12:36:44,872 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:44,873 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 749 transitions. [2024-11-02 12:36:44,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 12:36:44,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:44,877 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:44,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:36:44,879 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:44,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:44,880 INFO L85 PathProgramCache]: Analyzing trace with hash -1962806607, now seen corresponding path program 1 times [2024-11-02 12:36:44,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:44,884 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396231604] [2024-11-02 12:36:44,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:44,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:45,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:36:45,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:45,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396231604] [2024-11-02 12:36:45,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396231604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:45,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:45,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:36:45,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609728254] [2024-11-02 12:36:45,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:45,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:36:45,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:45,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:36:45,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:45,041 INFO L87 Difference]: Start difference. First operand 539 states and 749 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:46,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:46,006 INFO L93 Difference]: Finished difference Result 1076 states and 1472 transitions. [2024-11-02 12:36:46,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:36:46,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-02 12:36:46,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:46,011 INFO L225 Difference]: With dead ends: 1076 [2024-11-02 12:36:46,011 INFO L226 Difference]: Without dead ends: 610 [2024-11-02 12:36:46,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:36:46,015 INFO L432 NwaCegarLoop]: 294 mSDtfsCounter, 672 mSDsluCounter, 450 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 681 SdHoareTripleChecker+Valid, 744 SdHoareTripleChecker+Invalid, 889 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:46,016 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [681 Valid, 744 Invalid, 889 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 12:36:46,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2024-11-02 12:36:46,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 525. [2024-11-02 12:36:46,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 525 states, 373 states have (on average 1.3324396782841823) internal successors, (497), 381 states have internal predecessors, (497), 99 states have call successors, (99), 53 states have call predecessors, (99), 51 states have return successors, (117), 92 states have call predecessors, (117), 95 states have call successors, (117) [2024-11-02 12:36:46,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 525 states and 713 transitions. [2024-11-02 12:36:46,083 INFO L78 Accepts]: Start accepts. Automaton has 525 states and 713 transitions. Word has length 45 [2024-11-02 12:36:46,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:46,084 INFO L471 AbstractCegarLoop]: Abstraction has 525 states and 713 transitions. [2024-11-02 12:36:46,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:46,084 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 713 transitions. [2024-11-02 12:36:46,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 12:36:46,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:46,092 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:46,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:36:46,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:46,093 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:46,093 INFO L85 PathProgramCache]: Analyzing trace with hash -500246002, now seen corresponding path program 1 times [2024-11-02 12:36:46,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:46,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116973763] [2024-11-02 12:36:46,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:46,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:46,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:46,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:36:46,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:46,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116973763] [2024-11-02 12:36:46,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116973763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:46,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:46,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:36:46,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561507622] [2024-11-02 12:36:46,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:46,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:36:46,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:46,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:36:46,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:46,200 INFO L87 Difference]: Start difference. First operand 525 states and 713 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:47,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:47,050 INFO L93 Difference]: Finished difference Result 991 states and 1321 transitions. [2024-11-02 12:36:47,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:36:47,051 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 46 [2024-11-02 12:36:47,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:47,056 INFO L225 Difference]: With dead ends: 991 [2024-11-02 12:36:47,056 INFO L226 Difference]: Without dead ends: 814 [2024-11-02 12:36:47,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:36:47,059 INFO L432 NwaCegarLoop]: 286 mSDtfsCounter, 586 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 702 SdHoareTripleChecker+Invalid, 777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:47,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 702 Invalid, 777 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 12:36:47,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2024-11-02 12:36:47,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 789. [2024-11-02 12:36:47,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 789 states, 554 states have (on average 1.2924187725631768) internal successors, (716), 562 states have internal predecessors, (716), 148 states have call successors, (148), 87 states have call predecessors, (148), 85 states have return successors, (183), 141 states have call predecessors, (183), 144 states have call successors, (183) [2024-11-02 12:36:47,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1047 transitions. [2024-11-02 12:36:47,135 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1047 transitions. Word has length 46 [2024-11-02 12:36:47,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:47,136 INFO L471 AbstractCegarLoop]: Abstraction has 789 states and 1047 transitions. [2024-11-02 12:36:47,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 12:36:47,137 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1047 transitions. [2024-11-02 12:36:47,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-02 12:36:47,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:47,138 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:47,138 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:36:47,139 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:47,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:47,139 INFO L85 PathProgramCache]: Analyzing trace with hash -373489586, now seen corresponding path program 1 times [2024-11-02 12:36:47,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:47,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283763658] [2024-11-02 12:36:47,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:47,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:47,187 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:36:47,188 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:47,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283763658] [2024-11-02 12:36:47,188 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1283763658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:47,188 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:47,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:36:47,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503875678] [2024-11-02 12:36:47,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:47,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:47,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:47,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:47,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:47,190 INFO L87 Difference]: Start difference. First operand 789 states and 1047 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:36:47,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:47,308 INFO L93 Difference]: Finished difference Result 790 states and 1048 transitions. [2024-11-02 12:36:47,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:47,309 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 50 [2024-11-02 12:36:47,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:47,313 INFO L225 Difference]: With dead ends: 790 [2024-11-02 12:36:47,313 INFO L226 Difference]: Without dead ends: 346 [2024-11-02 12:36:47,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:47,316 INFO L432 NwaCegarLoop]: 168 mSDtfsCounter, 185 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 168 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:47,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 168 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:47,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346 states. [2024-11-02 12:36:47,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346 to 346. [2024-11-02 12:36:47,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 346 states, 252 states have (on average 1.3650793650793651) internal successors, (344), 257 states have internal predecessors, (344), 63 states have call successors, (63), 31 states have call predecessors, (63), 30 states have return successors, (83), 58 states have call predecessors, (83), 61 states have call successors, (83) [2024-11-02 12:36:47,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 346 states to 346 states and 490 transitions. [2024-11-02 12:36:47,358 INFO L78 Accepts]: Start accepts. Automaton has 346 states and 490 transitions. Word has length 50 [2024-11-02 12:36:47,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:47,359 INFO L471 AbstractCegarLoop]: Abstraction has 346 states and 490 transitions. [2024-11-02 12:36:47,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 12:36:47,359 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 490 transitions. [2024-11-02 12:36:47,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-02 12:36:47,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:47,361 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:47,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:36:47,362 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:47,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:47,362 INFO L85 PathProgramCache]: Analyzing trace with hash 2141062717, now seen corresponding path program 1 times [2024-11-02 12:36:47,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:47,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419017262] [2024-11-02 12:36:47,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:47,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:47,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:47,626 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:36:47,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:47,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419017262] [2024-11-02 12:36:47,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419017262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:47,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:47,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:36:47,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894006311] [2024-11-02 12:36:47,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:47,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:36:47,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:47,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:36:47,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:47,629 INFO L87 Difference]: Start difference. First operand 346 states and 490 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:36:47,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:47,996 INFO L93 Difference]: Finished difference Result 895 states and 1279 transitions. [2024-11-02 12:36:47,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 12:36:47,996 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 68 [2024-11-02 12:36:47,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:48,001 INFO L225 Difference]: With dead ends: 895 [2024-11-02 12:36:48,001 INFO L226 Difference]: Without dead ends: 556 [2024-11-02 12:36:48,003 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:36:48,004 INFO L432 NwaCegarLoop]: 126 mSDtfsCounter, 228 mSDsluCounter, 172 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:48,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 298 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:36:48,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 556 states. [2024-11-02 12:36:48,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 556 to 534. [2024-11-02 12:36:48,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 534 states, 389 states have (on average 1.3470437017994858) internal successors, (524), 396 states have internal predecessors, (524), 96 states have call successors, (96), 49 states have call predecessors, (96), 48 states have return successors, (131), 89 states have call predecessors, (131), 94 states have call successors, (131) [2024-11-02 12:36:48,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 534 states to 534 states and 751 transitions. [2024-11-02 12:36:48,068 INFO L78 Accepts]: Start accepts. Automaton has 534 states and 751 transitions. Word has length 68 [2024-11-02 12:36:48,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:48,069 INFO L471 AbstractCegarLoop]: Abstraction has 534 states and 751 transitions. [2024-11-02 12:36:48,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:36:48,070 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 751 transitions. [2024-11-02 12:36:48,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-02 12:36:48,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:48,074 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:48,075 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:36:48,075 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:48,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:48,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1363365352, now seen corresponding path program 1 times [2024-11-02 12:36:48,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:48,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176856516] [2024-11-02 12:36:48,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:48,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:48,390 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:36:48,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:48,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176856516] [2024-11-02 12:36:48,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176856516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:48,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:48,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:36:48,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847472207] [2024-11-02 12:36:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:48,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:36:48,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:48,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:36:48,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:48,393 INFO L87 Difference]: Start difference. First operand 534 states and 751 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:36:48,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:48,927 INFO L93 Difference]: Finished difference Result 1580 states and 2247 transitions. [2024-11-02 12:36:48,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-02 12:36:48,928 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 70 [2024-11-02 12:36:48,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:48,936 INFO L225 Difference]: With dead ends: 1580 [2024-11-02 12:36:48,936 INFO L226 Difference]: Without dead ends: 1053 [2024-11-02 12:36:48,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-02 12:36:48,940 INFO L432 NwaCegarLoop]: 103 mSDtfsCounter, 236 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:48,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 306 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:36:48,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1053 states. [2024-11-02 12:36:49,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1053 to 1009. [2024-11-02 12:36:49,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 734 states have (on average 1.32425068119891) internal successors, (972), 746 states have internal predecessors, (972), 178 states have call successors, (178), 97 states have call predecessors, (178), 96 states have return successors, (243), 166 states have call predecessors, (243), 176 states have call successors, (243) [2024-11-02 12:36:49,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1393 transitions. [2024-11-02 12:36:49,129 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1393 transitions. Word has length 70 [2024-11-02 12:36:49,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:49,130 INFO L471 AbstractCegarLoop]: Abstraction has 1009 states and 1393 transitions. [2024-11-02 12:36:49,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-02 12:36:49,130 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1393 transitions. [2024-11-02 12:36:49,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-02 12:36:49,132 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:49,133 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:49,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:36:49,133 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:49,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:49,134 INFO L85 PathProgramCache]: Analyzing trace with hash -2017983107, now seen corresponding path program 1 times [2024-11-02 12:36:49,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:49,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786563684] [2024-11-02 12:36:49,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:49,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:49,205 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-02 12:36:49,206 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:49,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786563684] [2024-11-02 12:36:49,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786563684] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:49,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:49,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:36:49,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494264385] [2024-11-02 12:36:49,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:49,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:49,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:49,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:49,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:49,208 INFO L87 Difference]: Start difference. First operand 1009 states and 1393 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:36:49,409 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:49,409 INFO L93 Difference]: Finished difference Result 2102 states and 2930 transitions. [2024-11-02 12:36:49,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:49,410 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-02 12:36:49,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:49,419 INFO L225 Difference]: With dead ends: 2102 [2024-11-02 12:36:49,419 INFO L226 Difference]: Without dead ends: 1224 [2024-11-02 12:36:49,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:49,426 INFO L432 NwaCegarLoop]: 139 mSDtfsCounter, 36 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 236 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:49,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 236 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:49,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1224 states. [2024-11-02 12:36:49,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1224 to 1107. [2024-11-02 12:36:49,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1107 states, 820 states have (on average 1.329268292682927) internal successors, (1090), 832 states have internal predecessors, (1090), 184 states have call successors, (184), 103 states have call predecessors, (184), 102 states have return successors, (249), 172 states have call predecessors, (249), 182 states have call successors, (249) [2024-11-02 12:36:49,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1107 states to 1107 states and 1523 transitions. [2024-11-02 12:36:49,563 INFO L78 Accepts]: Start accepts. Automaton has 1107 states and 1523 transitions. Word has length 72 [2024-11-02 12:36:49,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:49,563 INFO L471 AbstractCegarLoop]: Abstraction has 1107 states and 1523 transitions. [2024-11-02 12:36:49,564 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 12:36:49,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1523 transitions. [2024-11-02 12:36:49,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-02 12:36:49,568 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:49,568 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:49,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:36:49,569 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:49,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:49,569 INFO L85 PathProgramCache]: Analyzing trace with hash 119197756, now seen corresponding path program 1 times [2024-11-02 12:36:49,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:49,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544163178] [2024-11-02 12:36:49,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:49,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:49,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:49,627 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-02 12:36:49,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:49,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544163178] [2024-11-02 12:36:49,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544163178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:49,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:36:49,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:36:49,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683643104] [2024-11-02 12:36:49,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:49,630 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:49,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:49,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:49,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:49,632 INFO L87 Difference]: Start difference. First operand 1107 states and 1523 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:36:49,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:49,889 INFO L93 Difference]: Finished difference Result 2755 states and 3839 transitions. [2024-11-02 12:36:49,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:49,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 91 [2024-11-02 12:36:49,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:49,899 INFO L225 Difference]: With dead ends: 2755 [2024-11-02 12:36:49,900 INFO L226 Difference]: Without dead ends: 1654 [2024-11-02 12:36:49,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:36:49,904 INFO L432 NwaCegarLoop]: 110 mSDtfsCounter, 82 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 82 SdHoareTripleChecker+Valid, 196 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:49,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [82 Valid, 196 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:49,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1654 states. [2024-11-02 12:36:50,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1654 to 1639. [2024-11-02 12:36:50,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1639 states, 1216 states have (on average 1.3108552631578947) internal successors, (1594), 1233 states have internal predecessors, (1594), 269 states have call successors, (269), 154 states have call predecessors, (269), 153 states have return successors, (364), 252 states have call predecessors, (364), 267 states have call successors, (364) [2024-11-02 12:36:50,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1639 states to 1639 states and 2227 transitions. [2024-11-02 12:36:50,099 INFO L78 Accepts]: Start accepts. Automaton has 1639 states and 2227 transitions. Word has length 91 [2024-11-02 12:36:50,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:50,100 INFO L471 AbstractCegarLoop]: Abstraction has 1639 states and 2227 transitions. [2024-11-02 12:36:50,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 12:36:50,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1639 states and 2227 transitions. [2024-11-02 12:36:50,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-02 12:36:50,106 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:50,106 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:50,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:36:50,106 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:50,107 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:50,107 INFO L85 PathProgramCache]: Analyzing trace with hash -35526338, now seen corresponding path program 1 times [2024-11-02 12:36:50,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:50,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992408757] [2024-11-02 12:36:50,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:50,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:50,211 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-02 12:36:50,212 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:50,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992408757] [2024-11-02 12:36:50,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992408757] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:50,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848465185] [2024-11-02 12:36:50,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:50,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:50,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:50,215 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:50,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 12:36:50,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:50,362 INFO L255 TraceCheckSpWp]: Trace formula consists of 442 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:36:50,372 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:50,458 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:36:50,462 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:50,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848465185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:50,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:50,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-02 12:36:50,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085417818] [2024-11-02 12:36:50,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:50,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:50,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:50,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:50,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:50,464 INFO L87 Difference]: Start difference. First operand 1639 states and 2227 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:50,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:50,787 INFO L93 Difference]: Finished difference Result 3184 states and 4368 transitions. [2024-11-02 12:36:50,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:50,788 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2024-11-02 12:36:50,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:50,800 INFO L225 Difference]: With dead ends: 3184 [2024-11-02 12:36:50,801 INFO L226 Difference]: Without dead ends: 1980 [2024-11-02 12:36:50,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:50,807 INFO L432 NwaCegarLoop]: 106 mSDtfsCounter, 80 mSDsluCounter, 19 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 125 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:50,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 125 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:36:50,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1980 states. [2024-11-02 12:36:51,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1980 to 1924. [2024-11-02 12:36:51,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1924 states, 1463 states have (on average 1.3000683526999317) internal successors, (1902), 1477 states have internal predecessors, (1902), 275 states have call successors, (275), 184 states have call predecessors, (275), 185 states have return successors, (369), 263 states have call predecessors, (369), 273 states have call successors, (369) [2024-11-02 12:36:51,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1924 states to 1924 states and 2546 transitions. [2024-11-02 12:36:51,085 INFO L78 Accepts]: Start accepts. Automaton has 1924 states and 2546 transitions. Word has length 106 [2024-11-02 12:36:51,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:51,086 INFO L471 AbstractCegarLoop]: Abstraction has 1924 states and 2546 transitions. [2024-11-02 12:36:51,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:51,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 2546 transitions. [2024-11-02 12:36:51,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-02 12:36:51,092 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:51,092 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:36:51,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 12:36:51,293 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-02 12:36:51,294 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:51,297 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:51,297 INFO L85 PathProgramCache]: Analyzing trace with hash -2093130369, now seen corresponding path program 1 times [2024-11-02 12:36:51,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:51,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86307178] [2024-11-02 12:36:51,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:51,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:51,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:51,452 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-02 12:36:51,453 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:51,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86307178] [2024-11-02 12:36:51,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86307178] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:51,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476969060] [2024-11-02 12:36:51,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:51,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:51,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:51,457 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:51,459 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 12:36:51,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:51,601 INFO L255 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:36:51,607 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:51,642 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:36:51,643 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:51,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476969060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:51,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:51,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-02 12:36:51,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672656856] [2024-11-02 12:36:51,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:51,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:51,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:51,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:51,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:51,645 INFO L87 Difference]: Start difference. First operand 1924 states and 2546 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:51,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:51,946 INFO L93 Difference]: Finished difference Result 3677 states and 4932 transitions. [2024-11-02 12:36:51,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:51,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2024-11-02 12:36:51,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:51,962 INFO L225 Difference]: With dead ends: 3677 [2024-11-02 12:36:51,963 INFO L226 Difference]: Without dead ends: 2377 [2024-11-02 12:36:51,968 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:51,968 INFO L432 NwaCegarLoop]: 148 mSDtfsCounter, 61 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 247 SdHoareTripleChecker+Invalid, 50 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:51,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 247 Invalid, 50 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:51,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2377 states. [2024-11-02 12:36:52,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2377 to 2071. [2024-11-02 12:36:52,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2071 states, 1588 states have (on average 1.3073047858942066) internal successors, (2076), 1602 states have internal predecessors, (2076), 286 states have call successors, (286), 195 states have call predecessors, (286), 196 states have return successors, (380), 274 states have call predecessors, (380), 284 states have call successors, (380) [2024-11-02 12:36:52,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2071 states to 2071 states and 2742 transitions. [2024-11-02 12:36:52,252 INFO L78 Accepts]: Start accepts. Automaton has 2071 states and 2742 transitions. Word has length 106 [2024-11-02 12:36:52,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:52,253 INFO L471 AbstractCegarLoop]: Abstraction has 2071 states and 2742 transitions. [2024-11-02 12:36:52,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:52,253 INFO L276 IsEmpty]: Start isEmpty. Operand 2071 states and 2742 transitions. [2024-11-02 12:36:52,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-02 12:36:52,265 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:52,266 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:52,307 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-02 12:36:52,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-02 12:36:52,467 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:52,470 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:52,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1842440702, now seen corresponding path program 2 times [2024-11-02 12:36:52,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:52,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650620230] [2024-11-02 12:36:52,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:52,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:52,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:52,698 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 20 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-02 12:36:52,698 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650620230] [2024-11-02 12:36:52,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650620230] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:52,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653028541] [2024-11-02 12:36:52,699 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-02 12:36:52,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:52,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:52,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:52,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 12:36:52,841 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-02 12:36:52,841 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-02 12:36:52,843 INFO L255 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:36:52,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:52,903 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:36:52,904 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:52,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653028541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:52,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:52,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-02 12:36:52,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952624411] [2024-11-02 12:36:52,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:52,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:36:52,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:52,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:36:52,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:36:52,906 INFO L87 Difference]: Start difference. First operand 2071 states and 2742 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:36:53,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:53,246 INFO L93 Difference]: Finished difference Result 3718 states and 4910 transitions. [2024-11-02 12:36:53,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:36:53,247 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2024-11-02 12:36:53,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:53,264 INFO L225 Difference]: With dead ends: 3718 [2024-11-02 12:36:53,265 INFO L226 Difference]: Without dead ends: 2204 [2024-11-02 12:36:53,270 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:36:53,271 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 89 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 403 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:53,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 403 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:53,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2204 states. [2024-11-02 12:36:53,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2204 to 2156. [2024-11-02 12:36:53,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2156 states, 1648 states have (on average 1.3021844660194175) internal successors, (2146), 1668 states have internal predecessors, (2146), 294 states have call successors, (294), 200 states have call predecessors, (294), 213 states have return successors, (406), 288 states have call predecessors, (406), 292 states have call successors, (406) [2024-11-02 12:36:53,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2156 states to 2156 states and 2846 transitions. [2024-11-02 12:36:53,704 INFO L78 Accepts]: Start accepts. Automaton has 2156 states and 2846 transitions. Word has length 106 [2024-11-02 12:36:53,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:53,705 INFO L471 AbstractCegarLoop]: Abstraction has 2156 states and 2846 transitions. [2024-11-02 12:36:53,706 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:36:53,706 INFO L276 IsEmpty]: Start isEmpty. Operand 2156 states and 2846 transitions. [2024-11-02 12:36:53,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-02 12:36:53,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:53,714 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:36:53,735 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-02 12:36:53,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:53,918 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:53,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:53,919 INFO L85 PathProgramCache]: Analyzing trace with hash -1019691875, now seen corresponding path program 2 times [2024-11-02 12:36:53,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:53,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433572068] [2024-11-02 12:36:53,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:53,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:53,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:54,245 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-02 12:36:54,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:54,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433572068] [2024-11-02 12:36:54,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433572068] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:54,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564972635] [2024-11-02 12:36:54,247 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-02 12:36:54,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:54,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:54,249 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:54,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 12:36:54,368 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-02 12:36:54,368 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-02 12:36:54,370 INFO L255 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:36:54,373 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-02 12:36:54,413 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:54,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564972635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:54,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:54,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:36:54,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706072628] [2024-11-02 12:36:54,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:54,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:54,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:54,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:54,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:54,418 INFO L87 Difference]: Start difference. First operand 2156 states and 2846 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:54,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:54,745 INFO L93 Difference]: Finished difference Result 3647 states and 5005 transitions. [2024-11-02 12:36:54,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:54,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 106 [2024-11-02 12:36:54,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:54,761 INFO L225 Difference]: With dead ends: 3647 [2024-11-02 12:36:54,761 INFO L226 Difference]: Without dead ends: 2168 [2024-11-02 12:36:54,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:54,768 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 93 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:54,768 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 240 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:54,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2168 states. [2024-11-02 12:36:55,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2168 to 2150. [2024-11-02 12:36:55,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2150 states, 1642 states have (on average 1.269183922046285) internal successors, (2084), 1662 states have internal predecessors, (2084), 294 states have call successors, (294), 200 states have call predecessors, (294), 213 states have return successors, (406), 288 states have call predecessors, (406), 292 states have call successors, (406) [2024-11-02 12:36:55,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2150 states to 2150 states and 2784 transitions. [2024-11-02 12:36:55,032 INFO L78 Accepts]: Start accepts. Automaton has 2150 states and 2784 transitions. Word has length 106 [2024-11-02 12:36:55,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:55,033 INFO L471 AbstractCegarLoop]: Abstraction has 2150 states and 2784 transitions. [2024-11-02 12:36:55,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:55,033 INFO L276 IsEmpty]: Start isEmpty. Operand 2150 states and 2784 transitions. [2024-11-02 12:36:55,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-02 12:36:55,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:55,039 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:55,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-02 12:36:55,240 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:55,240 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:55,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:55,241 INFO L85 PathProgramCache]: Analyzing trace with hash -32827523, now seen corresponding path program 1 times [2024-11-02 12:36:55,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:55,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011121271] [2024-11-02 12:36:55,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:55,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:55,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:55,458 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-02 12:36:55,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:55,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011121271] [2024-11-02 12:36:55,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1011121271] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:55,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217951126] [2024-11-02 12:36:55,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:55,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:55,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:55,462 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:55,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-02 12:36:55,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:55,600 INFO L255 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:36:55,603 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:55,649 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:36:55,649 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:55,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217951126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:55,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:55,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:36:55,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028796787] [2024-11-02 12:36:55,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:55,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:55,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:55,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:55,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:55,652 INFO L87 Difference]: Start difference. First operand 2150 states and 2784 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:56,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:56,001 INFO L93 Difference]: Finished difference Result 4143 states and 5517 transitions. [2024-11-02 12:36:56,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:56,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 106 [2024-11-02 12:36:56,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:56,018 INFO L225 Difference]: With dead ends: 4143 [2024-11-02 12:36:56,018 INFO L226 Difference]: Without dead ends: 2587 [2024-11-02 12:36:56,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:56,024 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 84 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 245 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:56,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 245 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:56,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2587 states. [2024-11-02 12:36:56,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2587 to 2523. [2024-11-02 12:36:56,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 1941 states have (on average 1.2570839773312725) internal successors, (2440), 1964 states have internal predecessors, (2440), 337 states have call successors, (337), 233 states have call predecessors, (337), 244 states have return successors, (484), 326 states have call predecessors, (484), 335 states have call successors, (484) [2024-11-02 12:36:56,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 3261 transitions. [2024-11-02 12:36:56,336 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 3261 transitions. Word has length 106 [2024-11-02 12:36:56,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:56,336 INFO L471 AbstractCegarLoop]: Abstraction has 2523 states and 3261 transitions. [2024-11-02 12:36:56,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:36:56,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 3261 transitions. [2024-11-02 12:36:56,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-02 12:36:56,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:56,342 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:56,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-02 12:36:56,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:56,543 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:56,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:56,543 INFO L85 PathProgramCache]: Analyzing trace with hash -2065040315, now seen corresponding path program 1 times [2024-11-02 12:36:56,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:56,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16664762] [2024-11-02 12:36:56,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:56,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:56,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:56,726 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-02 12:36:56,726 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:56,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16664762] [2024-11-02 12:36:56,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16664762] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:56,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922648241] [2024-11-02 12:36:56,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:56,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:56,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:56,729 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:56,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-02 12:36:56,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:56,882 INFO L255 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:36:56,885 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:56,911 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:36:56,911 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:56,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922648241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:56,912 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:56,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:36:56,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754303320] [2024-11-02 12:36:56,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:56,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:56,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:56,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:56,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:56,914 INFO L87 Difference]: Start difference. First operand 2523 states and 3261 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:57,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:57,276 INFO L93 Difference]: Finished difference Result 3602 states and 4688 transitions. [2024-11-02 12:36:57,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:57,277 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 108 [2024-11-02 12:36:57,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:57,296 INFO L225 Difference]: With dead ends: 3602 [2024-11-02 12:36:57,296 INFO L226 Difference]: Without dead ends: 2456 [2024-11-02 12:36:57,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:57,302 INFO L432 NwaCegarLoop]: 107 mSDtfsCounter, 16 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:57,303 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 200 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:57,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2456 states. [2024-11-02 12:36:57,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2456 to 2456. [2024-11-02 12:36:57,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2456 states, 1886 states have (on average 1.2560975609756098) internal successors, (2369), 1906 states have internal predecessors, (2369), 337 states have call successors, (337), 233 states have call predecessors, (337), 232 states have return successors, (466), 317 states have call predecessors, (466), 335 states have call successors, (466) [2024-11-02 12:36:57,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2456 states to 2456 states and 3172 transitions. [2024-11-02 12:36:57,665 INFO L78 Accepts]: Start accepts. Automaton has 2456 states and 3172 transitions. Word has length 108 [2024-11-02 12:36:57,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:57,665 INFO L471 AbstractCegarLoop]: Abstraction has 2456 states and 3172 transitions. [2024-11-02 12:36:57,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:57,666 INFO L276 IsEmpty]: Start isEmpty. Operand 2456 states and 3172 transitions. [2024-11-02 12:36:57,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-02 12:36:57,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:57,671 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:57,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-02 12:36:57,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-02 12:36:57,876 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:57,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:57,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1355217734, now seen corresponding path program 1 times [2024-11-02 12:36:57,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:57,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543219576] [2024-11-02 12:36:57,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:57,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:57,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:58,053 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 10 proven. 19 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-02 12:36:58,054 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:58,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543219576] [2024-11-02 12:36:58,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543219576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:58,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846811176] [2024-11-02 12:36:58,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:58,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:58,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:58,056 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:58,059 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-02 12:36:58,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:58,186 INFO L255 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-02 12:36:58,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:58,236 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-02 12:36:58,237 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:58,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846811176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:58,237 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:58,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-02 12:36:58,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041816631] [2024-11-02 12:36:58,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:58,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:58,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:58,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:58,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:58,239 INFO L87 Difference]: Start difference. First operand 2456 states and 3172 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:58,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:36:58,651 INFO L93 Difference]: Finished difference Result 5778 states and 7493 transitions. [2024-11-02 12:36:58,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:36:58,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2024-11-02 12:36:58,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:36:58,673 INFO L225 Difference]: With dead ends: 5778 [2024-11-02 12:36:58,673 INFO L226 Difference]: Without dead ends: 3368 [2024-11-02 12:36:58,681 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:36:58,682 INFO L432 NwaCegarLoop]: 116 mSDtfsCounter, 49 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:36:58,682 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 194 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:36:58,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3368 states. [2024-11-02 12:36:59,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3368 to 2731. [2024-11-02 12:36:59,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2731 states, 2119 states have (on average 1.2595563945257198) internal successors, (2669), 2140 states have internal predecessors, (2669), 358 states have call successors, (358), 254 states have call predecessors, (358), 253 states have return successors, (487), 337 states have call predecessors, (487), 356 states have call successors, (487) [2024-11-02 12:36:59,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2731 states to 2731 states and 3514 transitions. [2024-11-02 12:36:59,063 INFO L78 Accepts]: Start accepts. Automaton has 2731 states and 3514 transitions. Word has length 109 [2024-11-02 12:36:59,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:36:59,063 INFO L471 AbstractCegarLoop]: Abstraction has 2731 states and 3514 transitions. [2024-11-02 12:36:59,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:36:59,064 INFO L276 IsEmpty]: Start isEmpty. Operand 2731 states and 3514 transitions. [2024-11-02 12:36:59,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2024-11-02 12:36:59,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:36:59,070 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:36:59,091 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-02 12:36:59,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-02 12:36:59,272 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:36:59,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:36:59,273 INFO L85 PathProgramCache]: Analyzing trace with hash -258261041, now seen corresponding path program 1 times [2024-11-02 12:36:59,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:36:59,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183389844] [2024-11-02 12:36:59,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:59,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:36:59,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:59,474 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-02 12:36:59,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:36:59,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183389844] [2024-11-02 12:36:59,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183389844] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:36:59,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946650545] [2024-11-02 12:36:59,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:36:59,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:36:59,476 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:36:59,478 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:36:59,479 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-02 12:36:59,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:36:59,608 INFO L255 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 12:36:59,610 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:36:59,682 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 12:36:59,682 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:36:59,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946650545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:36:59,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:36:59,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 6 [2024-11-02 12:36:59,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031604236] [2024-11-02 12:36:59,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:36:59,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:36:59,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:36:59,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:36:59,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:36:59,684 INFO L87 Difference]: Start difference. First operand 2731 states and 3514 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:37:00,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:37:00,104 INFO L93 Difference]: Finished difference Result 4980 states and 6557 transitions. [2024-11-02 12:37:00,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:37:00,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 111 [2024-11-02 12:37:00,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:37:00,120 INFO L225 Difference]: With dead ends: 4980 [2024-11-02 12:37:00,121 INFO L226 Difference]: Without dead ends: 3113 [2024-11-02 12:37:00,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:37:00,127 INFO L432 NwaCegarLoop]: 114 mSDtfsCounter, 72 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:37:00,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 140 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 12:37:00,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-02 12:37:00,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 3069. [2024-11-02 12:37:00,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3069 states, 2425 states have (on average 1.2342268041237114) internal successors, (2993), 2446 states have internal predecessors, (2993), 360 states have call successors, (360), 284 states have call predecessors, (360), 283 states have return successors, (535), 339 states have call predecessors, (535), 358 states have call successors, (535) [2024-11-02 12:37:00,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3069 states to 3069 states and 3888 transitions. [2024-11-02 12:37:00,507 INFO L78 Accepts]: Start accepts. Automaton has 3069 states and 3888 transitions. Word has length 111 [2024-11-02 12:37:00,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:37:00,508 INFO L471 AbstractCegarLoop]: Abstraction has 3069 states and 3888 transitions. [2024-11-02 12:37:00,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:37:00,508 INFO L276 IsEmpty]: Start isEmpty. Operand 3069 states and 3888 transitions. [2024-11-02 12:37:00,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-02 12:37:00,514 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:37:00,514 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:37:00,536 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-02 12:37:00,714 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-02 12:37:00,715 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:37:00,715 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:37:00,715 INFO L85 PathProgramCache]: Analyzing trace with hash -1293900556, now seen corresponding path program 1 times [2024-11-02 12:37:00,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:37:00,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964416944] [2024-11-02 12:37:00,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:00,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:37:00,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:00,832 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 22 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-02 12:37:00,832 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:37:00,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964416944] [2024-11-02 12:37:00,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964416944] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:37:00,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147308049] [2024-11-02 12:37:00,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:00,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:37:00,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:37:00,835 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:37:00,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-02 12:37:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:00,958 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 12:37:00,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:37:00,989 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 12:37:00,990 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:37:00,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147308049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:37:00,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:37:00,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-02 12:37:00,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478694467] [2024-11-02 12:37:00,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:37:00,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:37:00,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:37:00,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:37:00,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:37:00,992 INFO L87 Difference]: Start difference. First operand 3069 states and 3888 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:37:01,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:37:01,622 INFO L93 Difference]: Finished difference Result 4807 states and 6065 transitions. [2024-11-02 12:37:01,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:37:01,623 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 107 [2024-11-02 12:37:01,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:37:01,645 INFO L225 Difference]: With dead ends: 4807 [2024-11-02 12:37:01,645 INFO L226 Difference]: Without dead ends: 3478 [2024-11-02 12:37:01,650 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:37:01,651 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 49 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 239 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 12:37:01,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 239 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 12:37:01,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3478 states. [2024-11-02 12:37:02,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3478 to 3257. [2024-11-02 12:37:02,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3257 states, 2581 states have (on average 1.2371173963580007) internal successors, (3193), 2602 states have internal predecessors, (3193), 376 states have call successors, (376), 300 states have call predecessors, (376), 299 states have return successors, (551), 355 states have call predecessors, (551), 374 states have call successors, (551) [2024-11-02 12:37:02,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3257 states to 3257 states and 4120 transitions. [2024-11-02 12:37:02,050 INFO L78 Accepts]: Start accepts. Automaton has 3257 states and 4120 transitions. Word has length 107 [2024-11-02 12:37:02,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:37:02,050 INFO L471 AbstractCegarLoop]: Abstraction has 3257 states and 4120 transitions. [2024-11-02 12:37:02,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-02 12:37:02,051 INFO L276 IsEmpty]: Start isEmpty. Operand 3257 states and 4120 transitions. [2024-11-02 12:37:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-02 12:37:02,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:37:02,057 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-02 12:37:02,077 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-02 12:37:02,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-02 12:37:02,258 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:37:02,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:37:02,258 INFO L85 PathProgramCache]: Analyzing trace with hash 613350791, now seen corresponding path program 1 times [2024-11-02 12:37:02,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:37:02,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888987588] [2024-11-02 12:37:02,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:02,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:37:02,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:02,798 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 13 proven. 34 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-02 12:37:02,799 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:37:02,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888987588] [2024-11-02 12:37:02,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888987588] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:37:02,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494426954] [2024-11-02 12:37:02,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:02,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:37:02,800 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:37:02,802 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:37:02,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-02 12:37:02,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:02,946 INFO L255 TraceCheckSpWp]: Trace formula consists of 487 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-02 12:37:02,949 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:37:03,102 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-02 12:37:03,103 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:37:03,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494426954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:37:03,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:37:03,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-02 12:37:03,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547876872] [2024-11-02 12:37:03,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:37:03,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:37:03,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:37:03,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:37:03,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-11-02 12:37:03,109 INFO L87 Difference]: Start difference. First operand 3257 states and 4120 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-02 12:37:03,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:37:03,695 INFO L93 Difference]: Finished difference Result 6027 states and 7688 transitions. [2024-11-02 12:37:03,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:37:03,696 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 113 [2024-11-02 12:37:03,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:37:03,715 INFO L225 Difference]: With dead ends: 6027 [2024-11-02 12:37:03,715 INFO L226 Difference]: Without dead ends: 3163 [2024-11-02 12:37:03,723 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2024-11-02 12:37:03,724 INFO L432 NwaCegarLoop]: 140 mSDtfsCounter, 68 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 565 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:37:03,724 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 565 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:37:03,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3163 states. [2024-11-02 12:37:04,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3163 to 2939. [2024-11-02 12:37:04,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2939 states, 2331 states have (on average 1.2303732303732304) internal successors, (2868), 2347 states have internal predecessors, (2868), 338 states have call successors, (338), 270 states have call predecessors, (338), 269 states have return successors, (483), 322 states have call predecessors, (483), 336 states have call successors, (483) [2024-11-02 12:37:04,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2939 states to 2939 states and 3689 transitions. [2024-11-02 12:37:04,160 INFO L78 Accepts]: Start accepts. Automaton has 2939 states and 3689 transitions. Word has length 113 [2024-11-02 12:37:04,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:37:04,160 INFO L471 AbstractCegarLoop]: Abstraction has 2939 states and 3689 transitions. [2024-11-02 12:37:04,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-02 12:37:04,161 INFO L276 IsEmpty]: Start isEmpty. Operand 2939 states and 3689 transitions. [2024-11-02 12:37:04,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-02 12:37:04,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:37:04,166 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:37:04,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-02 12:37:04,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:37:04,369 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:37:04,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:37:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash 687073329, now seen corresponding path program 1 times [2024-11-02 12:37:04,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:37:04,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [70379847] [2024-11-02 12:37:04,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:04,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:37:04,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 36 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-02 12:37:04,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:37:04,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [70379847] [2024-11-02 12:37:04,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [70379847] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 12:37:04,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177658145] [2024-11-02 12:37:04,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:04,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:37:04,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:37:04,568 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 12:37:04,569 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-02 12:37:04,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:04,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 12:37:04,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 12:37:04,832 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:37:04,832 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 12:37:04,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177658145] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:37:04,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 12:37:04,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2024-11-02 12:37:04,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668187774] [2024-11-02 12:37:04,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:37:04,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:37:04,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:37:04,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:37:04,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:37:04,835 INFO L87 Difference]: Start difference. First operand 2939 states and 3689 transitions. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-02 12:37:05,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:37:05,530 INFO L93 Difference]: Finished difference Result 6185 states and 7814 transitions. [2024-11-02 12:37:05,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 12:37:05,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 109 [2024-11-02 12:37:05,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:37:05,549 INFO L225 Difference]: With dead ends: 6185 [2024-11-02 12:37:05,550 INFO L226 Difference]: Without dead ends: 3696 [2024-11-02 12:37:05,556 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:37:05,556 INFO L432 NwaCegarLoop]: 158 mSDtfsCounter, 128 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 97 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:37:05,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 262 Invalid, 97 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:37:05,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3696 states. [2024-11-02 12:37:05,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3696 to 3305. [2024-11-02 12:37:05,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2655 states have (on average 1.2131826741996234) internal successors, (3221), 2678 states have internal predecessors, (3221), 349 states have call successors, (349), 297 states have call predecessors, (349), 300 states have return successors, (505), 330 states have call predecessors, (505), 347 states have call successors, (505) [2024-11-02 12:37:05,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 4075 transitions. [2024-11-02 12:37:05,972 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 4075 transitions. Word has length 109 [2024-11-02 12:37:05,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:37:05,972 INFO L471 AbstractCegarLoop]: Abstraction has 3305 states and 4075 transitions. [2024-11-02 12:37:05,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 4 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-02 12:37:05,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 4075 transitions. [2024-11-02 12:37:05,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-02 12:37:05,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:37:05,977 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:37:05,999 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-02 12:37:06,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_badf4807-1545-4a58-9607-baee84bcd783/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 12:37:06,178 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:37:06,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:37:06,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1457449421, now seen corresponding path program 1 times [2024-11-02 12:37:06,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:37:06,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035306597] [2024-11-02 12:37:06,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:37:06,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:37:06,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:37:06,341 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-02 12:37:06,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:37:06,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035306597] [2024-11-02 12:37:06,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035306597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:37:06,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:37:06,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:37:06,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992406159] [2024-11-02 12:37:06,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:37:06,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:37:06,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:37:06,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:37:06,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:37:06,343 INFO L87 Difference]: Start difference. First operand 3305 states and 4075 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 4 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)