./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91 --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 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-25 00:02:02,113 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-25 00:02:02,179 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-25 00:02:02,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-25 00:02:02,186 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-25 00:02:02,210 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-25 00:02:02,211 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-25 00:02:02,211 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-25 00:02:02,212 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-25 00:02:02,213 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-25 00:02:02,213 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-25 00:02:02,214 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-25 00:02:02,214 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-25 00:02:02,215 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-25 00:02:02,216 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-25 00:02:02,216 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-25 00:02:02,217 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-25 00:02:02,217 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-25 00:02:02,218 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-25 00:02:02,218 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-25 00:02:02,219 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-25 00:02:02,220 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-25 00:02:02,221 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-25 00:02:02,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-25 00:02:02,222 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-25 00:02:02,222 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-25 00:02:02,223 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-25 00:02:02,224 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-25 00:02:02,224 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-25 00:02:02,225 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-25 00:02:02,225 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-25 00:02:02,226 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-25 00:02:02,226 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-25 00:02:02,226 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-25 00:02:02,227 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-25 00:02:02,227 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-25 00:02:02,228 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-25 00:02:02,228 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:02:02,229 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-25 00:02:02,229 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-25 00:02:02,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-25 00:02:02,230 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-25 00:02:02,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-25 00:02:02,231 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-25 00:02:02,231 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-25 00:02:02,231 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-25 00:02:02,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-25 00:02:02,231 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_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/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_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91 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 -> 88d274727136b53784890e6d1e1bf78dc0f4647c470f9c2edec85a87ad689472 [2023-11-25 00:02:02,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-25 00:02:02,555 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-25 00:02:02,558 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-25 00:02:02,559 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-25 00:02:02,560 INFO L274 PluginConnector]: CDTParser initialized [2023-11-25 00:02:02,561 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2023-11-25 00:02:05,771 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-25 00:02:06,604 INFO L384 CDTParser]: Found 1 translation units. [2023-11-25 00:02:06,605 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c [2023-11-25 00:02:06,660 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/data/aa4a8fe5e/a345430931264324a1733de916ac7a1d/FLAG61d905a79 [2023-11-25 00:02:06,677 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/data/aa4a8fe5e/a345430931264324a1733de916ac7a1d [2023-11-25 00:02:06,683 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-25 00:02:06,685 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-25 00:02:06,687 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-25 00:02:06,688 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-25 00:02:06,725 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-25 00:02:06,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:02:06" (1/1) ... [2023-11-25 00:02:06,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@402b66c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:06, skipping insertion in model container [2023-11-25 00:02:06,727 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 12:02:06" (1/1) ... [2023-11-25 00:02:06,976 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-25 00:02:09,749 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2023-11-25 00:02:09,778 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2023-11-25 00:02:10,135 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:02:10,151 INFO L202 MainTranslator]: Completed pre-run [2023-11-25 00:02:11,455 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[380323,380336] [2023-11-25 00:02:11,462 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/sv-benchmarks/c/combinations/Problem05_label45+token_ring.11.cil-1.c[383339,383352] [2023-11-25 00:02:11,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-25 00:02:11,605 INFO L206 MainTranslator]: Completed translation [2023-11-25 00:02:11,605 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11 WrapperNode [2023-11-25 00:02:11,606 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-25 00:02:11,607 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-25 00:02:11,607 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-25 00:02:11,607 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-25 00:02:11,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:11,726 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,142 INFO L138 Inliner]: procedures = 66, calls = 75, calls flagged for inlining = 43, calls inlined = 43, statements flattened = 13174 [2023-11-25 00:02:12,142 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-25 00:02:12,143 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-25 00:02:12,143 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-25 00:02:12,143 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-25 00:02:12,153 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,153 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,474 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,541 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,569 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,730 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-25 00:02:12,731 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-25 00:02:12,731 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-25 00:02:12,731 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-25 00:02:12,732 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (1/1) ... [2023-11-25 00:02:12,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-25 00:02:12,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:12,767 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-25 00:02:12,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-25 00:02:12,816 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-25 00:02:12,818 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-25 00:02:12,818 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-25 00:02:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-25 00:02:12,819 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-25 00:02:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-25 00:02:12,819 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-25 00:02:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-25 00:02:12,819 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-25 00:02:12,819 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-25 00:02:12,820 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-25 00:02:12,820 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-25 00:02:12,821 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-25 00:02:12,821 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-25 00:02:12,821 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-25 00:02:12,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-25 00:02:12,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-25 00:02:12,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-25 00:02:13,016 INFO L241 CfgBuilder]: Building ICFG [2023-11-25 00:02:13,019 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-25 00:02:22,890 INFO L282 CfgBuilder]: Performing block encoding [2023-11-25 00:02:25,749 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-25 00:02:25,750 INFO L309 CfgBuilder]: Removed 15 assume(true) statements. [2023-11-25 00:02:25,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:02:25 BoogieIcfgContainer [2023-11-25 00:02:25,753 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-25 00:02:25,755 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-25 00:02:25,756 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-25 00:02:25,759 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-25 00:02:25,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 12:02:06" (1/3) ... [2023-11-25 00:02:25,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dcc00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:02:25, skipping insertion in model container [2023-11-25 00:02:25,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 12:02:11" (2/3) ... [2023-11-25 00:02:25,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19dcc00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 12:02:25, skipping insertion in model container [2023-11-25 00:02:25,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 12:02:25" (3/3) ... [2023-11-25 00:02:25,764 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.11.cil-1.c [2023-11-25 00:02:25,783 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-25 00:02:25,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-25 00:02:25,895 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-25 00:02:25,902 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3d96ff89, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-25 00:02:25,903 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-25 00:02:25,915 INFO L276 IsEmpty]: Start isEmpty. Operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-25 00:02:25,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-25 00:02:25,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:25,932 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:25,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:25,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:25,938 INFO L85 PathProgramCache]: Analyzing trace with hash 536365057, now seen corresponding path program 1 times [2023-11-25 00:02:25,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:25,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192338967] [2023-11-25 00:02:25,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:25,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:26,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:26,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-25 00:02:26,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:26,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192338967] [2023-11-25 00:02:26,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192338967] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:26,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:26,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-25 00:02:26,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724197695] [2023-11-25 00:02:26,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:26,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-25 00:02:26,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:26,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-25 00:02:26,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-25 00:02:26,735 INFO L87 Difference]: Start difference. First operand has 1838 states, 1801 states have (on average 1.951693503609106) internal successors, (3515), 1806 states have internal predecessors, (3515), 27 states have call successors, (27), 7 states have call predecessors, (27), 7 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:02:28,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:28,085 INFO L93 Difference]: Finished difference Result 3847 states and 7427 transitions. [2023-11-25 00:02:28,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-25 00:02:28,089 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 65 [2023-11-25 00:02:28,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:28,121 INFO L225 Difference]: With dead ends: 3847 [2023-11-25 00:02:28,121 INFO L226 Difference]: Without dead ends: 2008 [2023-11-25 00:02:28,132 INFO L412 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 [2023-11-25 00:02:28,137 INFO L413 NwaCegarLoop]: 3512 mSDtfsCounter, 3778 mSDsluCounter, 3416 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3778 SdHoareTripleChecker+Valid, 6928 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:28,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3778 Valid, 6928 Invalid, 728 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:02:28,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2008 states. [2023-11-25 00:02:28,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2008 to 2007. [2023-11-25 00:02:28,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2007 states, 1945 states have (on average 1.9115681233933162) internal successors, (3718), 1949 states have internal predecessors, (3718), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-11-25 00:02:28,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2007 states to 2007 states and 3812 transitions. [2023-11-25 00:02:28,335 INFO L78 Accepts]: Start accepts. Automaton has 2007 states and 3812 transitions. Word has length 65 [2023-11-25 00:02:28,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:28,336 INFO L495 AbstractCegarLoop]: Abstraction has 2007 states and 3812 transitions. [2023-11-25 00:02:28,336 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-25 00:02:28,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2007 states and 3812 transitions. [2023-11-25 00:02:28,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:28,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:28,347 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:28,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-25 00:02:28,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:28,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:28,349 INFO L85 PathProgramCache]: Analyzing trace with hash -1754991946, now seen corresponding path program 1 times [2023-11-25 00:02:28,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:28,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222317648] [2023-11-25 00:02:28,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:28,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:28,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:28,693 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:28,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:28,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222317648] [2023-11-25 00:02:28,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222317648] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:28,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439375716] [2023-11-25 00:02:28,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:28,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:28,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:28,704 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:28,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-25 00:02:28,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:28,977 INFO L262 TraceCheckSpWp]: Trace formula consists of 976 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:28,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:29,081 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-25 00:02:29,081 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:29,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439375716] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:29,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:29,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:29,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869771166] [2023-11-25 00:02:29,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:29,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:29,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:29,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:29,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:29,085 INFO L87 Difference]: Start difference. First operand 2007 states and 3812 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:29,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:29,778 INFO L93 Difference]: Finished difference Result 2722 states and 4901 transitions. [2023-11-25 00:02:29,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:29,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:29,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:29,800 INFO L225 Difference]: With dead ends: 2722 [2023-11-25 00:02:29,800 INFO L226 Difference]: Without dead ends: 2361 [2023-11-25 00:02:29,802 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:29,805 INFO L413 NwaCegarLoop]: 3351 mSDtfsCounter, 3509 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3509 SdHoareTripleChecker+Valid, 3580 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:29,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3509 Valid, 3580 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-25 00:02:29,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2361 states. [2023-11-25 00:02:29,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2361 to 2355. [2023-11-25 00:02:29,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2355 states, 2241 states have (on average 1.853190539937528) internal successors, (4153), 2246 states have internal predecessors, (4153), 88 states have call successors, (88), 25 states have call predecessors, (88), 24 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-25 00:02:29,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2355 states to 2355 states and 4327 transitions. [2023-11-25 00:02:29,924 INFO L78 Accepts]: Start accepts. Automaton has 2355 states and 4327 transitions. Word has length 131 [2023-11-25 00:02:29,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:29,926 INFO L495 AbstractCegarLoop]: Abstraction has 2355 states and 4327 transitions. [2023-11-25 00:02:29,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:29,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2355 states and 4327 transitions. [2023-11-25 00:02:29,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:29,933 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:29,934 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:29,946 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:30,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:30,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:30,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:30,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1594735368, now seen corresponding path program 1 times [2023-11-25 00:02:30,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:30,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740007660] [2023-11-25 00:02:30,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:30,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:30,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:30,377 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:30,378 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:30,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740007660] [2023-11-25 00:02:30,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740007660] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:30,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1779846378] [2023-11-25 00:02:30,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:30,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:30,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:30,387 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:30,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-25 00:02:30,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:30,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 970 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:30,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:30,752 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-25 00:02:30,755 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:30,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1779846378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:30,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:30,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:30,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250332937] [2023-11-25 00:02:30,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:30,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:30,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:30,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:30,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:30,759 INFO L87 Difference]: Start difference. First operand 2355 states and 4327 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:31,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:31,392 INFO L93 Difference]: Finished difference Result 3760 states and 6462 transitions. [2023-11-25 00:02:31,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:31,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:31,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:31,418 INFO L225 Difference]: With dead ends: 3760 [2023-11-25 00:02:31,418 INFO L226 Difference]: Without dead ends: 3051 [2023-11-25 00:02:31,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:31,427 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 3527 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 3578 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:31,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3527 Valid, 3578 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:02:31,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3051 states. [2023-11-25 00:02:31,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3051 to 3043. [2023-11-25 00:02:31,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2827 states have (on average 1.772550406791652) internal successors, (5011), 2834 states have internal predecessors, (5011), 166 states have call successors, (166), 49 states have call predecessors, (166), 48 states have return successors, (164), 160 states have call predecessors, (164), 164 states have call successors, (164) [2023-11-25 00:02:31,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 5341 transitions. [2023-11-25 00:02:31,588 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 5341 transitions. Word has length 131 [2023-11-25 00:02:31,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:31,589 INFO L495 AbstractCegarLoop]: Abstraction has 3043 states and 5341 transitions. [2023-11-25 00:02:31,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:31,589 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 5341 transitions. [2023-11-25 00:02:31,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:31,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:31,597 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:31,609 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:31,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:31,805 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:31,805 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:31,805 INFO L85 PathProgramCache]: Analyzing trace with hash -629388614, now seen corresponding path program 1 times [2023-11-25 00:02:31,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:31,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693083415] [2023-11-25 00:02:31,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:31,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:31,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:31,986 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:31,987 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:31,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693083415] [2023-11-25 00:02:31,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693083415] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:31,988 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133196680] [2023-11-25 00:02:31,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:31,988 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:31,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:31,989 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:32,025 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-25 00:02:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:32,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 964 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:32,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:32,340 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-25 00:02:32,341 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:32,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133196680] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:32,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:32,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:32,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586754833] [2023-11-25 00:02:32,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:32,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:32,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:32,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:32,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:32,344 INFO L87 Difference]: Start difference. First operand 3043 states and 5341 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:32,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:32,967 INFO L93 Difference]: Finished difference Result 5812 states and 9534 transitions. [2023-11-25 00:02:32,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:32,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:32,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:32,999 INFO L225 Difference]: With dead ends: 5812 [2023-11-25 00:02:32,999 INFO L226 Difference]: Without dead ends: 4415 [2023-11-25 00:02:33,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:33,008 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3521 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3521 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:33,009 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3521 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:02:33,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4415 states. [2023-11-25 00:02:33,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4415 to 4403. [2023-11-25 00:02:33,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4403 states, 3987 states have (on average 1.6812139453222974) internal successors, (6703), 3998 states have internal predecessors, (6703), 318 states have call successors, (318), 97 states have call predecessors, (318), 96 states have return successors, (316), 308 states have call predecessors, (316), 316 states have call successors, (316) [2023-11-25 00:02:33,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4403 states to 4403 states and 7337 transitions. [2023-11-25 00:02:33,346 INFO L78 Accepts]: Start accepts. Automaton has 4403 states and 7337 transitions. Word has length 131 [2023-11-25 00:02:33,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:33,347 INFO L495 AbstractCegarLoop]: Abstraction has 4403 states and 7337 transitions. [2023-11-25 00:02:33,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 2 states have internal predecessors, (88), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:33,347 INFO L276 IsEmpty]: Start isEmpty. Operand 4403 states and 7337 transitions. [2023-11-25 00:02:33,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:33,358 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:33,358 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:33,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:33,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:33,570 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:33,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:33,571 INFO L85 PathProgramCache]: Analyzing trace with hash 1852197372, now seen corresponding path program 1 times [2023-11-25 00:02:33,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:33,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803940600] [2023-11-25 00:02:33,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:33,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:33,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:33,742 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:33,743 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:33,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803940600] [2023-11-25 00:02:33,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803940600] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:33,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438881923] [2023-11-25 00:02:33,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:33,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:33,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:33,745 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:33,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-25 00:02:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:34,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:34,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:34,078 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-25 00:02:34,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:34,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438881923] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:34,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:34,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:34,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [633108113] [2023-11-25 00:02:34,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:34,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:34,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:34,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:34,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:34,082 INFO L87 Difference]: Start difference. First operand 4403 states and 7337 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:34,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:34,781 INFO L93 Difference]: Finished difference Result 9868 states and 15578 transitions. [2023-11-25 00:02:34,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:34,782 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:34,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:34,831 INFO L225 Difference]: With dead ends: 9868 [2023-11-25 00:02:34,831 INFO L226 Difference]: Without dead ends: 7111 [2023-11-25 00:02:34,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:34,845 INFO L413 NwaCegarLoop]: 3345 mSDtfsCounter, 3530 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3530 SdHoareTripleChecker+Valid, 3574 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:34,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3530 Valid, 3574 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:02:34,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7111 states. [2023-11-25 00:02:35,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7111 to 7091. [2023-11-25 00:02:35,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7091 states, 6283 states have (on average 1.5978035970077988) internal successors, (10039), 6302 states have internal predecessors, (10039), 614 states have call successors, (614), 193 states have call predecessors, (614), 192 states have return successors, (612), 596 states have call predecessors, (612), 612 states have call successors, (612) [2023-11-25 00:02:35,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7091 states to 7091 states and 11265 transitions. [2023-11-25 00:02:35,207 INFO L78 Accepts]: Start accepts. Automaton has 7091 states and 11265 transitions. Word has length 131 [2023-11-25 00:02:35,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:35,207 INFO L495 AbstractCegarLoop]: Abstraction has 7091 states and 11265 transitions. [2023-11-25 00:02:35,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 2 states have internal predecessors, (79), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:35,208 INFO L276 IsEmpty]: Start isEmpty. Operand 7091 states and 11265 transitions. [2023-11-25 00:02:35,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:35,223 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:35,223 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:35,240 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:35,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:35,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:35,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:35,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1396331770, now seen corresponding path program 1 times [2023-11-25 00:02:35,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:35,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31834961] [2023-11-25 00:02:35,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:35,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:35,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:35,631 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:35,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:35,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31834961] [2023-11-25 00:02:35,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31834961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:35,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023310740] [2023-11-25 00:02:35,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:35,632 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:35,633 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:35,634 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:35,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-25 00:02:35,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:35,893 INFO L262 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:35,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:35,971 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-25 00:02:35,971 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:35,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023310740] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:35,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:35,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:35,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802484859] [2023-11-25 00:02:35,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:35,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:35,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:35,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:35,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:35,976 INFO L87 Difference]: Start difference. First operand 7091 states and 11265 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:36,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:36,984 INFO L93 Difference]: Finished difference Result 17884 states and 27466 transitions. [2023-11-25 00:02:36,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:36,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:36,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:37,078 INFO L225 Difference]: With dead ends: 17884 [2023-11-25 00:02:37,079 INFO L226 Difference]: Without dead ends: 12439 [2023-11-25 00:02:37,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:37,101 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3503 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3503 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:37,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3503 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:02:37,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12439 states. [2023-11-25 00:02:37,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12439 to 12403. [2023-11-25 00:02:37,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12403 states, 10827 states have (on average 1.534589452295188) internal successors, (16615), 10862 states have internal predecessors, (16615), 1190 states have call successors, (1190), 385 states have call predecessors, (1190), 384 states have return successors, (1188), 1156 states have call predecessors, (1188), 1188 states have call successors, (1188) [2023-11-25 00:02:37,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12403 states to 12403 states and 18993 transitions. [2023-11-25 00:02:37,847 INFO L78 Accepts]: Start accepts. Automaton has 12403 states and 18993 transitions. Word has length 131 [2023-11-25 00:02:37,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:37,848 INFO L495 AbstractCegarLoop]: Abstraction has 12403 states and 18993 transitions. [2023-11-25 00:02:37,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 2 states have internal predecessors, (106), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:37,849 INFO L276 IsEmpty]: Start isEmpty. Operand 12403 states and 18993 transitions. [2023-11-25 00:02:37,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:37,878 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:37,879 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:37,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:38,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:38,086 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:38,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:38,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1665466180, now seen corresponding path program 1 times [2023-11-25 00:02:38,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:38,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152428683] [2023-11-25 00:02:38,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:38,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:38,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:38,307 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-25 00:02:38,307 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:38,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152428683] [2023-11-25 00:02:38,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152428683] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-25 00:02:38,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364673402] [2023-11-25 00:02:38,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:38,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:38,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-25 00:02:38,310 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-25 00:02:38,340 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-25 00:02:38,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:38,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 946 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-25 00:02:38,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-25 00:02:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-25 00:02:38,653 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-25 00:02:38,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364673402] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:38,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-25 00:02:38,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-25 00:02:38,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165751555] [2023-11-25 00:02:38,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:38,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-25 00:02:38,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:38,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-25 00:02:38,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:38,658 INFO L87 Difference]: Start difference. First operand 12403 states and 18993 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:40,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:40,122 INFO L93 Difference]: Finished difference Result 33724 states and 50842 transitions. [2023-11-25 00:02:40,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-25 00:02:40,123 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 131 [2023-11-25 00:02:40,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:40,219 INFO L225 Difference]: With dead ends: 33724 [2023-11-25 00:02:40,219 INFO L226 Difference]: Without dead ends: 22967 [2023-11-25 00:02:40,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:40,263 INFO L413 NwaCegarLoop]: 3293 mSDtfsCounter, 3515 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3515 SdHoareTripleChecker+Valid, 3522 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:40,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3515 Valid, 3522 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-25 00:02:40,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22967 states. [2023-11-25 00:02:41,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22967 to 22899. [2023-11-25 00:02:41,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22899 states, 19819 states have (on average 1.492254906907513) internal successors, (29575), 19886 states have internal predecessors, (29575), 2310 states have call successors, (2310), 769 states have call predecessors, (2310), 768 states have return successors, (2308), 2244 states have call predecessors, (2308), 2308 states have call successors, (2308) [2023-11-25 00:02:41,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22899 states to 22899 states and 34193 transitions. [2023-11-25 00:02:41,187 INFO L78 Accepts]: Start accepts. Automaton has 22899 states and 34193 transitions. Word has length 131 [2023-11-25 00:02:41,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:41,188 INFO L495 AbstractCegarLoop]: Abstraction has 22899 states and 34193 transitions. [2023-11-25 00:02:41,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 2 states have internal predecessors, (94), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-25 00:02:41,189 INFO L276 IsEmpty]: Start isEmpty. Operand 22899 states and 34193 transitions. [2023-11-25 00:02:41,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-25 00:02:41,234 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:41,234 INFO L195 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-25 00:02:41,254 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-25 00:02:41,441 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d9cf270-1cf1-4b71-82b1-7bd7e9696e20/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-25 00:02:41,442 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:41,442 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:41,443 INFO L85 PathProgramCache]: Analyzing trace with hash -354543234, now seen corresponding path program 1 times [2023-11-25 00:02:41,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:41,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005872086] [2023-11-25 00:02:41,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:41,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:41,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-25 00:02:42,216 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-25 00:02:42,216 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-25 00:02:42,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005872086] [2023-11-25 00:02:42,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005872086] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-25 00:02:42,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-25 00:02:42,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-25 00:02:42,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877138964] [2023-11-25 00:02:42,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-25 00:02:42,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-25 00:02:42,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-25 00:02:42,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-25 00:02:42,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-25 00:02:42,219 INFO L87 Difference]: Start difference. First operand 22899 states and 34193 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-25 00:02:44,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-25 00:02:44,534 INFO L93 Difference]: Finished difference Result 70011 states and 103191 transitions. [2023-11-25 00:02:44,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-25 00:02:44,535 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 131 [2023-11-25 00:02:44,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-25 00:02:44,764 INFO L225 Difference]: With dead ends: 70011 [2023-11-25 00:02:44,764 INFO L226 Difference]: Without dead ends: 48759 [2023-11-25 00:02:44,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-25 00:02:44,843 INFO L413 NwaCegarLoop]: 3307 mSDtfsCounter, 4089 mSDsluCounter, 6570 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4109 SdHoareTripleChecker+Valid, 9877 SdHoareTripleChecker+Invalid, 1048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-25 00:02:44,844 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4109 Valid, 9877 Invalid, 1048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [118 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-25 00:02:44,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48759 states. [2023-11-25 00:02:46,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48759 to 43379. [2023-11-25 00:02:46,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43379 states, 37355 states have (on average 1.4650515325926918) internal successors, (54727), 37486 states have internal predecessors, (54727), 4486 states have call successors, (4486), 1537 states have call predecessors, (4486), 1536 states have return successors, (4484), 4356 states have call predecessors, (4484), 4484 states have call successors, (4484) [2023-11-25 00:02:47,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43379 states to 43379 states and 63697 transitions. [2023-11-25 00:02:47,218 INFO L78 Accepts]: Start accepts. Automaton has 43379 states and 63697 transitions. Word has length 131 [2023-11-25 00:02:47,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-25 00:02:47,219 INFO L495 AbstractCegarLoop]: Abstraction has 43379 states and 63697 transitions. [2023-11-25 00:02:47,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-25 00:02:47,219 INFO L276 IsEmpty]: Start isEmpty. Operand 43379 states and 63697 transitions. [2023-11-25 00:02:47,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-25 00:02:47,319 INFO L187 NwaCegarLoop]: Found error trace [2023-11-25 00:02:47,319 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 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, 1, 1] [2023-11-25 00:02:47,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-25 00:02:47,320 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-25 00:02:47,321 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-25 00:02:47,322 INFO L85 PathProgramCache]: Analyzing trace with hash -497420193, now seen corresponding path program 1 times [2023-11-25 00:02:47,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-25 00:02:47,322 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325797918] [2023-11-25 00:02:47,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-25 00:02:47,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-25 00:02:47,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat