./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/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 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:24:24,658 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:24:24,751 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:24:24,759 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:24:24,760 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:24:24,816 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:24:24,817 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:24:24,817 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:24:24,818 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:24:24,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:24:24,822 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:24:24,822 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:24:24,823 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:24:24,823 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:24:24,825 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:24:24,825 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:24:24,826 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:24:24,829 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:24:24,829 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:24:24,830 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:24:24,830 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:24:24,832 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:24:24,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:24:24,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:24:24,834 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:24:24,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:24:24,834 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:24:24,835 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:24:24,852 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:24:24,852 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:24:24,854 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:24:24,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:24:24,854 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:24:24,855 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:24:24,855 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:24:24,855 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:24:24,856 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:24:24,856 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:24:24,856 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:24:24,856 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:24:24,857 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:24:24,857 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:24:24,858 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:24:24,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:24:24,858 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:24:24,859 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:24:24,859 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:24:24,859 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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/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 -> 0515a0092ae60bee69c0826328a56fce70547e074096ceb561e2dff3da2ff25f [2024-11-02 11:24:25,184 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:24:25,252 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:24:25,256 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:24:25,258 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:24:25,262 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:24:25,263 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c Unable to find full path for "g++" [2024-11-02 11:24:27,268 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:24:27,513 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:24:27,514 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c [2024-11-02 11:24:27,539 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/data/390ce5eb2/899f1c0b8230487e9831b2460c627d0d/FLAG240860808 [2024-11-02 11:24:27,558 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/data/390ce5eb2/899f1c0b8230487e9831b2460c627d0d [2024-11-02 11:24:27,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:24:27,562 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:24:27,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:24:27,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:24:27,571 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:24:27,572 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:24:27" (1/1) ... [2024-11-02 11:24:27,573 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@595ee1ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:27, skipping insertion in model container [2024-11-02 11:24:27,573 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:24:27" (1/1) ... [2024-11-02 11:24:27,671 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:24:27,882 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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2024-11-02 11:24:27,960 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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2024-11-02 11:24:28,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:24:28,042 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:24:28,058 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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[911,924] [2024-11-02 11:24:28,110 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_dfbb5d06-a129-4723-a11a-7d2aabb609ed/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.06.cil-2.c[8416,8429] [2024-11-02 11:24:28,170 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:24:28,200 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:24:28,200 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28 WrapperNode [2024-11-02 11:24:28,201 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:24:28,202 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:24:28,202 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:24:28,202 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:24:28,210 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,226 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,283 INFO L138 Inliner]: procedures = 67, calls = 79, calls flagged for inlining = 36, calls inlined = 36, statements flattened = 746 [2024-11-02 11:24:28,284 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:24:28,285 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:24:28,285 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:24:28,285 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:24:28,297 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,297 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,301 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,301 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,314 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,329 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,332 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,335 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,341 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:24:28,342 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:24:28,342 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:24:28,342 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:24:28,343 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (1/1) ... [2024-11-02 11:24:28,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:24:28,372 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:28,387 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 11:24:28,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 11:24:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:24:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 11:24:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 11:24:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-02 11:24:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-02 11:24:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-02 11:24:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-02 11:24:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-02 11:24:28,431 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-02 11:24:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-02 11:24:28,431 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-02 11:24:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-02 11:24:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-02 11:24:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-02 11:24:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-02 11:24:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-02 11:24:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-02 11:24:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-02 11:24:28,434 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-02 11:24:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-02 11:24:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-02 11:24:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-02 11:24:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-02 11:24:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:24:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-02 11:24:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-02 11:24:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-02 11:24:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-02 11:24:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:24:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:24:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-02 11:24:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-02 11:24:28,631 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:24:28,634 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:24:29,601 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-02 11:24:29,601 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 11:24:29,792 INFO L? ?]: Removed 94 outVars from TransFormulas that were not future-live. [2024-11-02 11:24:29,792 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:24:30,272 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:24:30,274 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-02 11:24:30,275 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:24:30 BoogieIcfgContainer [2024-11-02 11:24:30,275 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:24:30,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:24:30,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:24:30,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:24:30,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:24:27" (1/3) ... [2024-11-02 11:24:30,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25373f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:24:30, skipping insertion in model container [2024-11-02 11:24:30,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:24:28" (2/3) ... [2024-11-02 11:24:30,284 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25373f8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:24:30, skipping insertion in model container [2024-11-02 11:24:30,285 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:24:30" (3/3) ... [2024-11-02 11:24:30,286 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.06.cil-2.c [2024-11-02 11:24:30,306 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:24:30,306 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-02 11:24:30,396 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:24:30,405 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;@691c86e6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:24:30,405 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-02 11:24:30,412 INFO L276 IsEmpty]: Start isEmpty. Operand has 208 states, 155 states have (on average 1.4967741935483871) internal successors, (232), 161 states have internal predecessors, (232), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-02 11:24:30,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 11:24:30,426 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:30,426 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 11:24:30,427 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:30,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:30,436 INFO L85 PathProgramCache]: Analyzing trace with hash 976146394, now seen corresponding path program 1 times [2024-11-02 11:24:30,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:30,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871834562] [2024-11-02 11:24:30,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:30,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:30,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:30,912 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 11:24:30,913 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:30,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871834562] [2024-11-02 11:24:30,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871834562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:30,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:30,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:24:30,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533714472] [2024-11-02 11:24:30,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:30,928 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:24:30,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:30,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:24:30,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:24:30,961 INFO L87 Difference]: Start difference. First operand has 208 states, 155 states have (on average 1.4967741935483871) internal successors, (232), 161 states have internal predecessors, (232), 36 states have call successors, (36), 14 states have call predecessors, (36), 14 states have return successors, (36), 35 states have call predecessors, (36), 36 states have call successors, (36) 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 11:24:31,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:31,507 INFO L93 Difference]: Finished difference Result 539 states and 786 transitions. [2024-11-02 11:24:31,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:24:31,510 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 11:24:31,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:31,530 INFO L225 Difference]: With dead ends: 539 [2024-11-02 11:24:31,530 INFO L226 Difference]: Without dead ends: 332 [2024-11-02 11:24:31,540 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 11:24:31,544 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 356 mSDsluCounter, 227 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:31,547 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 528 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 11:24:31,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 332 states. [2024-11-02 11:24:31,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 332 to 321. [2024-11-02 11:24:31,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 236 states have (on average 1.4067796610169492) internal successors, (332), 240 states have internal predecessors, (332), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (57), 54 states have call predecessors, (57), 54 states have call successors, (57) [2024-11-02 11:24:31,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 445 transitions. [2024-11-02 11:24:31,757 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 445 transitions. Word has length 44 [2024-11-02 11:24:31,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:31,757 INFO L471 AbstractCegarLoop]: Abstraction has 321 states and 445 transitions. [2024-11-02 11:24:31,758 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 11:24:31,758 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 445 transitions. [2024-11-02 11:24:31,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 11:24:31,763 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:31,763 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 11:24:31,764 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:24:31,764 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:31,765 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:31,765 INFO L85 PathProgramCache]: Analyzing trace with hash -28917169, now seen corresponding path program 1 times [2024-11-02 11:24:31,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:31,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816752608] [2024-11-02 11:24:31,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:31,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:31,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:31,998 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 11:24:31,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:31,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816752608] [2024-11-02 11:24:31,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816752608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:32,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:32,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 11:24:32,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48753529] [2024-11-02 11:24:32,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:32,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 11:24:32,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:32,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 11:24:32,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:24:32,005 INFO L87 Difference]: Start difference. First operand 321 states and 445 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 11:24:33,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:33,103 INFO L93 Difference]: Finished difference Result 858 states and 1168 transitions. [2024-11-02 11:24:33,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 11:24:33,104 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 11:24:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:33,108 INFO L225 Difference]: With dead ends: 858 [2024-11-02 11:24:33,112 INFO L226 Difference]: Without dead ends: 392 [2024-11-02 11:24:33,114 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-02 11:24:33,115 INFO L432 NwaCegarLoop]: 350 mSDtfsCounter, 796 mSDsluCounter, 552 mSDsCounter, 0 mSdLazyCounter, 694 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 805 SdHoareTripleChecker+Valid, 902 SdHoareTripleChecker+Invalid, 946 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 694 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:33,119 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [805 Valid, 902 Invalid, 946 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [252 Valid, 694 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 11:24:33,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-02 11:24:33,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 307. [2024-11-02 11:24:33,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 307 states, 222 states have (on average 1.3468468468468469) internal successors, (299), 226 states have internal predecessors, (299), 56 states have call successors, (56), 28 states have call predecessors, (56), 27 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2024-11-02 11:24:33,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 409 transitions. [2024-11-02 11:24:33,184 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 409 transitions. Word has length 45 [2024-11-02 11:24:33,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:33,186 INFO L471 AbstractCegarLoop]: Abstraction has 307 states and 409 transitions. [2024-11-02 11:24:33,186 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 11:24:33,187 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 409 transitions. [2024-11-02 11:24:33,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 11:24:33,190 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:33,190 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 11:24:33,190 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:24:33,191 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:33,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:33,192 INFO L85 PathProgramCache]: Analyzing trace with hash 508631427, now seen corresponding path program 1 times [2024-11-02 11:24:33,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:33,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627217035] [2024-11-02 11:24:33,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:33,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:33,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:33,557 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 11:24:33,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:33,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627217035] [2024-11-02 11:24:33,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627217035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:33,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:33,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 11:24:33,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585833747] [2024-11-02 11:24:33,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:33,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 11:24:33,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:33,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 11:24:33,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-02 11:24:33,562 INFO L87 Difference]: Start difference. First operand 307 states and 409 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:24:34,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:34,489 INFO L93 Difference]: Finished difference Result 609 states and 777 transitions. [2024-11-02 11:24:34,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 11:24:34,490 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-11-02 11:24:34,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:34,494 INFO L225 Difference]: With dead ends: 609 [2024-11-02 11:24:34,494 INFO L226 Difference]: Without dead ends: 435 [2024-11-02 11:24:34,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-02 11:24:34,497 INFO L432 NwaCegarLoop]: 163 mSDtfsCounter, 419 mSDsluCounter, 566 mSDsCounter, 0 mSdLazyCounter, 793 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 446 SdHoareTripleChecker+Valid, 729 SdHoareTripleChecker+Invalid, 888 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 793 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:34,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [446 Valid, 729 Invalid, 888 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 793 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 11:24:34,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 435 states. [2024-11-02 11:24:34,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 435 to 409. [2024-11-02 11:24:34,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 290 states have (on average 1.313793103448276) internal successors, (381), 294 states have internal predecessors, (381), 76 states have call successors, (76), 42 states have call predecessors, (76), 41 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-02 11:24:34,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 531 transitions. [2024-11-02 11:24:34,550 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 531 transitions. Word has length 46 [2024-11-02 11:24:34,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:34,550 INFO L471 AbstractCegarLoop]: Abstraction has 409 states and 531 transitions. [2024-11-02 11:24:34,551 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:24:34,551 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 531 transitions. [2024-11-02 11:24:34,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-02 11:24:34,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:34,553 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] [2024-11-02 11:24:34,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:24:34,553 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:34,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:34,554 INFO L85 PathProgramCache]: Analyzing trace with hash 789489986, now seen corresponding path program 1 times [2024-11-02 11:24:34,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:34,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104118954] [2024-11-02 11:24:34,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:34,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:34,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:34,613 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 11:24:34,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:34,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104118954] [2024-11-02 11:24:34,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104118954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:34,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:34,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:34,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628685286] [2024-11-02 11:24:34,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:34,615 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:34,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:34,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:34,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:34,617 INFO L87 Difference]: Start difference. First operand 409 states and 531 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 11:24:34,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:34,768 INFO L93 Difference]: Finished difference Result 674 states and 867 transitions. [2024-11-02 11:24:34,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:34,769 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 47 [2024-11-02 11:24:34,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:34,771 INFO L225 Difference]: With dead ends: 674 [2024-11-02 11:24:34,771 INFO L226 Difference]: Without dead ends: 128 [2024-11-02 11:24:34,774 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 11:24:34,777 INFO L432 NwaCegarLoop]: 225 mSDtfsCounter, 256 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 225 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:34,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 225 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:34,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2024-11-02 11:24:34,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 128. [2024-11-02 11:24:34,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 101 states have (on average 1.4455445544554455) internal successors, (146), 102 states have internal predecessors, (146), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 11:24:34,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 186 transitions. [2024-11-02 11:24:34,797 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 186 transitions. Word has length 47 [2024-11-02 11:24:34,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:34,798 INFO L471 AbstractCegarLoop]: Abstraction has 128 states and 186 transitions. [2024-11-02 11:24:34,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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 11:24:34,799 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 186 transitions. [2024-11-02 11:24:34,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-11-02 11:24:34,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:34,800 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] [2024-11-02 11:24:34,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:24:34,801 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:34,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:34,801 INFO L85 PathProgramCache]: Analyzing trace with hash -225646004, now seen corresponding path program 1 times [2024-11-02 11:24:34,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:34,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119274198] [2024-11-02 11:24:34,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:34,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:35,010 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 11:24:35,011 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:35,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119274198] [2024-11-02 11:24:35,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119274198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:35,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:35,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:24:35,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611836421] [2024-11-02 11:24:35,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:35,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:24:35,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:35,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:24:35,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:24:35,013 INFO L87 Difference]: Start difference. First operand 128 states and 186 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:24:35,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:35,727 INFO L93 Difference]: Finished difference Result 711 states and 1098 transitions. [2024-11-02 11:24:35,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:24:35,728 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2024-11-02 11:24:35,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:35,733 INFO L225 Difference]: With dead ends: 711 [2024-11-02 11:24:35,734 INFO L226 Difference]: Without dead ends: 589 [2024-11-02 11:24:35,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:24:35,736 INFO L432 NwaCegarLoop]: 280 mSDtfsCounter, 800 mSDsluCounter, 473 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 802 SdHoareTripleChecker+Valid, 753 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:35,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [802 Valid, 753 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 11:24:35,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 589 states. [2024-11-02 11:24:35,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 589 to 578. [2024-11-02 11:24:35,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 466 states have (on average 1.44206008583691) internal successors, (672), 470 states have internal predecessors, (672), 81 states have call successors, (81), 30 states have call predecessors, (81), 30 states have return successors, (119), 78 states have call predecessors, (119), 81 states have call successors, (119) [2024-11-02 11:24:35,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 872 transitions. [2024-11-02 11:24:35,820 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 872 transitions. Word has length 49 [2024-11-02 11:24:35,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:35,821 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 872 transitions. [2024-11-02 11:24:35,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:24:35,821 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 872 transitions. [2024-11-02 11:24:35,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 11:24:35,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:35,827 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:35,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:24:35,828 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:35,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:35,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1395194213, now seen corresponding path program 1 times [2024-11-02 11:24:35,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:35,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027493557] [2024-11-02 11:24:35,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:35,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:35,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:35,991 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 11:24:35,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:35,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027493557] [2024-11-02 11:24:35,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027493557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:24:35,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886900151] [2024-11-02 11:24:35,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:35,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:24:35,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:35,995 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:24:35,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 11:24:36,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:36,176 INFO L255 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 11:24:36,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:24:36,237 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-02 11:24:36,238 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 11:24:36,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886900151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:36,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 11:24:36,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 11:24:36,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122215095] [2024-11-02 11:24:36,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:36,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:36,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:36,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:36,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:24:36,241 INFO L87 Difference]: Start difference. First operand 578 states and 872 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:36,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:36,434 INFO L93 Difference]: Finished difference Result 1706 states and 2644 transitions. [2024-11-02 11:24:36,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:36,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-02 11:24:36,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:36,443 INFO L225 Difference]: With dead ends: 1706 [2024-11-02 11:24:36,443 INFO L226 Difference]: Without dead ends: 1134 [2024-11-02 11:24:36,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 11:24:36,447 INFO L432 NwaCegarLoop]: 157 mSDtfsCounter, 158 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 158 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:36,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [158 Valid, 300 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:36,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2024-11-02 11:24:36,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1127. [2024-11-02 11:24:36,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 913 states have (on average 1.434830230010953) internal successors, (1310), 920 states have internal predecessors, (1310), 153 states have call successors, (153), 60 states have call predecessors, (153), 60 states have return successors, (225), 147 states have call predecessors, (225), 153 states have call successors, (225) [2024-11-02 11:24:36,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1688 transitions. [2024-11-02 11:24:36,610 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1688 transitions. Word has length 95 [2024-11-02 11:24:36,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:36,610 INFO L471 AbstractCegarLoop]: Abstraction has 1127 states and 1688 transitions. [2024-11-02 11:24:36,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:36,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1688 transitions. [2024-11-02 11:24:36,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 11:24:36,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:36,615 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:36,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 11:24:36,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 11:24:36,820 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:36,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:36,821 INFO L85 PathProgramCache]: Analyzing trace with hash -228522875, now seen corresponding path program 1 times [2024-11-02 11:24:36,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:36,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662994430] [2024-11-02 11:24:36,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:36,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:36,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:37,007 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 11:24:37,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:37,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662994430] [2024-11-02 11:24:37,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662994430] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:24:37,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1322136396] [2024-11-02 11:24:37,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:37,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:24:37,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:37,011 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:24:37,014 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 11:24:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:37,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 11:24:37,200 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:24:37,270 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-02 11:24:37,271 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 11:24:37,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1322136396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:37,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 11:24:37,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 11:24:37,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611256454] [2024-11-02 11:24:37,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:37,272 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:37,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:37,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:37,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:24:37,274 INFO L87 Difference]: Start difference. First operand 1127 states and 1688 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:37,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:37,563 INFO L93 Difference]: Finished difference Result 3338 states and 5130 transitions. [2024-11-02 11:24:37,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:37,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-02 11:24:37,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:37,578 INFO L225 Difference]: With dead ends: 3338 [2024-11-02 11:24:37,578 INFO L226 Difference]: Without dead ends: 2217 [2024-11-02 11:24:37,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 11:24:37,584 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 149 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:37,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 295 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:37,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2024-11-02 11:24:37,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2205. [2024-11-02 11:24:37,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2205 states, 1792 states have (on average 1.4263392857142858) internal successors, (2556), 1805 states have internal predecessors, (2556), 292 states have call successors, (292), 120 states have call predecessors, (292), 120 states have return successors, (428), 280 states have call predecessors, (428), 292 states have call successors, (428) [2024-11-02 11:24:37,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2205 states to 2205 states and 3276 transitions. [2024-11-02 11:24:37,773 INFO L78 Accepts]: Start accepts. Automaton has 2205 states and 3276 transitions. Word has length 95 [2024-11-02 11:24:37,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:37,774 INFO L471 AbstractCegarLoop]: Abstraction has 2205 states and 3276 transitions. [2024-11-02 11:24:37,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:37,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2205 states and 3276 transitions. [2024-11-02 11:24:37,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 11:24:37,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:37,779 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:37,802 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 11:24:37,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-02 11:24:37,982 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:37,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:37,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1215952229, now seen corresponding path program 1 times [2024-11-02 11:24:37,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:37,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041014300] [2024-11-02 11:24:37,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:37,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:38,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:38,144 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 11:24:38,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:38,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041014300] [2024-11-02 11:24:38,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1041014300] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:24:38,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1318762733] [2024-11-02 11:24:38,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:38,145 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:24:38,145 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:38,147 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:24:38,153 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 11:24:38,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:38,317 INFO L255 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-02 11:24:38,326 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:24:38,386 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-02 11:24:38,386 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 11:24:38,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1318762733] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:38,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 11:24:38,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-02 11:24:38,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923585829] [2024-11-02 11:24:38,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:38,387 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:38,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:38,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:38,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-02 11:24:38,388 INFO L87 Difference]: Start difference. First operand 2205 states and 3276 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:38,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:38,835 INFO L93 Difference]: Finished difference Result 6542 states and 9961 transitions. [2024-11-02 11:24:38,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:38,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 95 [2024-11-02 11:24:38,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:38,865 INFO L225 Difference]: With dead ends: 6542 [2024-11-02 11:24:38,865 INFO L226 Difference]: Without dead ends: 4343 [2024-11-02 11:24:38,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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 11:24:38,876 INFO L432 NwaCegarLoop]: 152 mSDtfsCounter, 155 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:38,877 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 295 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:38,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4343 states. [2024-11-02 11:24:39,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4343 to 4321. [2024-11-02 11:24:39,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4321 states, 3520 states have (on average 1.4170454545454545) internal successors, (4988), 3545 states have internal predecessors, (4988), 560 states have call successors, (560), 240 states have call predecessors, (560), 240 states have return successors, (816), 536 states have call predecessors, (816), 560 states have call successors, (816) [2024-11-02 11:24:39,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4321 states to 4321 states and 6364 transitions. [2024-11-02 11:24:39,335 INFO L78 Accepts]: Start accepts. Automaton has 4321 states and 6364 transitions. Word has length 95 [2024-11-02 11:24:39,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:39,335 INFO L471 AbstractCegarLoop]: Abstraction has 4321 states and 6364 transitions. [2024-11-02 11:24:39,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:24:39,336 INFO L276 IsEmpty]: Start isEmpty. Operand 4321 states and 6364 transitions. [2024-11-02 11:24:39,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-02 11:24:39,341 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:39,342 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:24:39,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-02 11:24:39,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 11:24:39,546 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:39,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:39,547 INFO L85 PathProgramCache]: Analyzing trace with hash -846021051, now seen corresponding path program 1 times [2024-11-02 11:24:39,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:39,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044095660] [2024-11-02 11:24:39,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:39,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:39,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:39,655 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-02 11:24:39,656 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:39,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044095660] [2024-11-02 11:24:39,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044095660] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:39,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:39,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:39,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58147622] [2024-11-02 11:24:39,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:39,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:39,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:39,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:39,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:39,660 INFO L87 Difference]: Start difference. First operand 4321 states and 6364 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 11:24:40,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:40,108 INFO L93 Difference]: Finished difference Result 8819 states and 13257 transitions. [2024-11-02 11:24:40,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:40,108 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 95 [2024-11-02 11:24:40,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:40,148 INFO L225 Difference]: With dead ends: 8819 [2024-11-02 11:24:40,148 INFO L226 Difference]: Without dead ends: 5361 [2024-11-02 11:24:40,163 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 11:24:40,165 INFO L432 NwaCegarLoop]: 237 mSDtfsCounter, 80 mSDsluCounter, 159 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 396 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:40,165 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 396 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:40,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5361 states. [2024-11-02 11:24:40,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5361 to 4993. [2024-11-02 11:24:40,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4993 states, 4160 states have (on average 1.4432692307692307) internal successors, (6004), 4185 states have internal predecessors, (6004), 576 states have call successors, (576), 256 states have call predecessors, (576), 256 states have return successors, (832), 552 states have call predecessors, (832), 576 states have call successors, (832) [2024-11-02 11:24:40,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4993 states to 4993 states and 7412 transitions. [2024-11-02 11:24:40,612 INFO L78 Accepts]: Start accepts. Automaton has 4993 states and 7412 transitions. Word has length 95 [2024-11-02 11:24:40,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:40,613 INFO L471 AbstractCegarLoop]: Abstraction has 4993 states and 7412 transitions. [2024-11-02 11:24:40,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-02 11:24:40,613 INFO L276 IsEmpty]: Start isEmpty. Operand 4993 states and 7412 transitions. [2024-11-02 11:24:40,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-02 11:24:40,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:40,626 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:24:40,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 11:24:40,626 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:40,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:40,627 INFO L85 PathProgramCache]: Analyzing trace with hash 845422210, now seen corresponding path program 1 times [2024-11-02 11:24:40,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:40,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448914559] [2024-11-02 11:24:40,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:40,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:40,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:40,719 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-02 11:24:40,720 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:40,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448914559] [2024-11-02 11:24:40,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448914559] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:40,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:40,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:40,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049039545] [2024-11-02 11:24:40,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:40,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:40,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:40,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:40,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:40,722 INFO L87 Difference]: Start difference. First operand 4993 states and 7412 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 11:24:41,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:41,617 INFO L93 Difference]: Finished difference Result 14790 states and 22373 transitions. [2024-11-02 11:24:41,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:41,618 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2024-11-02 11:24:41,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:41,711 INFO L225 Difference]: With dead ends: 14790 [2024-11-02 11:24:41,711 INFO L226 Difference]: Without dead ends: 9803 [2024-11-02 11:24:41,745 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 11:24:41,746 INFO L432 NwaCegarLoop]: 154 mSDtfsCounter, 150 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:41,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 297 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:41,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9803 states. [2024-11-02 11:24:42,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9803 to 9745. [2024-11-02 11:24:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9745 states, 8124 states have (on average 1.430329886755293) internal successors, (11620), 8173 states have internal predecessors, (11620), 1108 states have call successors, (1108), 512 states have call predecessors, (1108), 512 states have return successors, (1588), 1060 states have call predecessors, (1588), 1108 states have call successors, (1588) [2024-11-02 11:24:42,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9745 states to 9745 states and 14316 transitions. [2024-11-02 11:24:42,650 INFO L78 Accepts]: Start accepts. Automaton has 9745 states and 14316 transitions. Word has length 128 [2024-11-02 11:24:42,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:42,651 INFO L471 AbstractCegarLoop]: Abstraction has 9745 states and 14316 transitions. [2024-11-02 11:24:42,654 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 11:24:42,654 INFO L276 IsEmpty]: Start isEmpty. Operand 9745 states and 14316 transitions. [2024-11-02 11:24:42,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-02 11:24:42,687 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:42,687 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 11:24:42,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 11:24:42,687 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:42,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:42,688 INFO L85 PathProgramCache]: Analyzing trace with hash 328687934, now seen corresponding path program 1 times [2024-11-02 11:24:42,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:42,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848279895] [2024-11-02 11:24:42,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:42,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:42,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:42,805 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2024-11-02 11:24:42,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:42,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848279895] [2024-11-02 11:24:42,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848279895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:24:42,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:24:42,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:24:42,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1396106877] [2024-11-02 11:24:42,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:24:42,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:24:42,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:24:42,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:24:42,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:24:42,808 INFO L87 Difference]: Start difference. First operand 9745 states and 14316 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 11:24:44,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:24:44,405 INFO L93 Difference]: Finished difference Result 28870 states and 43169 transitions. [2024-11-02 11:24:44,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:24:44,406 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 128 [2024-11-02 11:24:44,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:24:44,514 INFO L225 Difference]: With dead ends: 28870 [2024-11-02 11:24:44,515 INFO L226 Difference]: Without dead ends: 19131 [2024-11-02 11:24:44,566 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 11:24:44,568 INFO L432 NwaCegarLoop]: 168 mSDtfsCounter, 153 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 311 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:24:44,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [153 Valid, 311 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:24:44,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19131 states. [2024-11-02 11:24:46,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19131 to 19017. [2024-11-02 11:24:46,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19017 states, 15860 states have (on average 1.4166456494325346) internal successors, (22468), 15957 states have internal predecessors, (22468), 2132 states have call successors, (2132), 1024 states have call predecessors, (2132), 1024 states have return successors, (3028), 2036 states have call predecessors, (3028), 2132 states have call successors, (3028) [2024-11-02 11:24:46,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19017 states to 19017 states and 27628 transitions. [2024-11-02 11:24:46,334 INFO L78 Accepts]: Start accepts. Automaton has 19017 states and 27628 transitions. Word has length 128 [2024-11-02 11:24:46,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:24:46,334 INFO L471 AbstractCegarLoop]: Abstraction has 19017 states and 27628 transitions. [2024-11-02 11:24:46,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-02 11:24:46,335 INFO L276 IsEmpty]: Start isEmpty. Operand 19017 states and 27628 transitions. [2024-11-02 11:24:46,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-02 11:24:46,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:24:46,403 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-02 11:24:46,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-02 11:24:46,404 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:24:46,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:24:46,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1284980598, now seen corresponding path program 1 times [2024-11-02 11:24:46,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:24:46,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1877353733] [2024-11-02 11:24:46,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:46,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:24:46,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:46,956 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 12 proven. 44 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-02 11:24:46,956 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:24:46,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1877353733] [2024-11-02 11:24:46,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1877353733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:24:46,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1423224711] [2024-11-02 11:24:46,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:24:46,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:24:46,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:24:46,959 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:24:46,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfbb5d06-a129-4723-a11a-7d2aabb609ed/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-02 11:24:47,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:24:47,206 INFO L255 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-02 11:24:47,213 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:24:47,725 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 66 proven. 29 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-02 11:24:47,725 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:24:48,510 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 53 proven. 3 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-02 11:24:48,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1423224711] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:24:48,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [976061450] [2024-11-02 11:24:48,537 INFO L159 IcfgInterpreter]: Started Sifa with 78 locations of interest [2024-11-02 11:24:48,537 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:24:48,541 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:24:48,547 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:24:48,547 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs