./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire --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 1bc25ea26c5b0a3f713e59ee991d97185223a272bca137eca8d49c3babbebcf9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:29:02,143 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:29:02,229 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-23 21:29:02,236 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:29:02,236 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:29:02,265 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:29:02,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:29:02,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:29:02,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:29:02,269 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:29:02,269 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:29:02,270 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:29:02,271 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:29:02,272 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:29:02,272 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:29:02,273 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:29:02,274 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:29:02,274 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:29:02,275 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:29:02,276 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:29:02,276 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:29:02,277 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:29:02,278 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:29:02,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:29:02,280 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 21:29:02,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:29:02,281 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 21:29:02,282 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:29:02,282 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:29:02,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:29:02,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:29:02,284 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 21:29:02,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:29:02,285 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:29:02,285 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:29:02,286 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:29:02,286 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:29:02,286 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:02,287 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:29:02,287 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:29:02,288 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:29:02,288 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:29:02,289 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:29:02,289 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:29:02,289 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:29:02,289 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:29:02,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:29:02,290 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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire 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 -> 1bc25ea26c5b0a3f713e59ee991d97185223a272bca137eca8d49c3babbebcf9 [2023-11-23 21:29:02,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:29:02,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:29:02,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:29:02,635 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:29:02,636 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:29:02,638 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2023-11-23 21:29:05,934 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:29:06,214 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:29:06,215 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2023-11-23 21:29:06,240 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/data/8c4b4db81/6abff958f27e48a7af092b9869b6a48e/FLAG19533ec45 [2023-11-23 21:29:06,259 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/data/8c4b4db81/6abff958f27e48a7af092b9869b6a48e [2023-11-23 21:29:06,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:29:06,270 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:29:06,275 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:06,276 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:29:06,281 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:29:06,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,287 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@434ba65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06, skipping insertion in model container [2023-11-23 21:29:06,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,341 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:29:06,506 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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[913,926] [2023-11-23 21:29:06,554 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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[5977,5990] [2023-11-23 21:29:06,603 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:06,633 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:29:06,653 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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[913,926] [2023-11-23 21:29:06,679 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_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.01.cil-1.c[5977,5990] [2023-11-23 21:29:06,701 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:29:06,723 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:29:06,724 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06 WrapperNode [2023-11-23 21:29:06,724 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:29:06,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:06,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:29:06,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:29:06,734 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,805 INFO L138 Inliner]: procedures = 50, calls = 51, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 425 [2023-11-23 21:29:06,805 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:29:06,806 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:29:06,806 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:29:06,807 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:29:06,817 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,818 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,821 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,822 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,834 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,844 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,850 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,861 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:29:06,865 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:29:06,865 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:29:06,877 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:29:06,878 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (1/1) ... [2023-11-23 21:29:06,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:29:06,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:06,922 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:29:06,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:29:06,962 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:29:06,965 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-23 21:29:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-23 21:29:06,965 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2023-11-23 21:29:06,965 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2023-11-23 21:29:06,965 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2023-11-23 21:29:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2023-11-23 21:29:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2023-11-23 21:29:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2023-11-23 21:29:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2023-11-23 21:29:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2023-11-23 21:29:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2023-11-23 21:29:06,966 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2023-11-23 21:29:06,966 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2023-11-23 21:29:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2023-11-23 21:29:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:29:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2023-11-23 21:29:06,967 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2023-11-23 21:29:06,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:29:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:29:06,968 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2023-11-23 21:29:06,968 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2023-11-23 21:29:07,058 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:29:07,061 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:29:07,658 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:29:07,853 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:29:07,854 INFO L309 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-23 21:29:07,856 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:07 BoogieIcfgContainer [2023-11-23 21:29:07,856 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:29:07,859 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:29:07,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:29:07,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:29:07,863 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:29:06" (1/3) ... [2023-11-23 21:29:07,864 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0b8389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:07, skipping insertion in model container [2023-11-23 21:29:07,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:29:06" (2/3) ... [2023-11-23 21:29:07,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b0b8389 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:29:07, skipping insertion in model container [2023-11-23 21:29:07,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:29:07" (3/3) ... [2023-11-23 21:29:07,867 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.01.cil-1.c [2023-11-23 21:29:07,888 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:29:07,888 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-23 21:29:07,948 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:29:07,957 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;@21b8a8bc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:29:07,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-23 21:29:07,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 120 states, 87 states have (on average 1.5057471264367817) internal successors, (131), 92 states have internal predecessors, (131), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-23 21:29:07,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 21:29:07,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:07,974 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] [2023-11-23 21:29:07,975 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:07,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:07,981 INFO L85 PathProgramCache]: Analyzing trace with hash 486120543, now seen corresponding path program 1 times [2023-11-23 21:29:07,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:07,991 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443655225] [2023-11-23 21:29:07,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:07,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:08,391 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-23 21:29:08,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:08,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443655225] [2023-11-23 21:29:08,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1443655225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:08,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:08,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:08,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261570744] [2023-11-23 21:29:08,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:08,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:08,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:08,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:08,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:08,435 INFO L87 Difference]: Start difference. First operand has 120 states, 87 states have (on average 1.5057471264367817) internal successors, (131), 92 states have internal predecessors, (131), 21 states have call successors, (21), 9 states have call predecessors, (21), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:08,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:08,574 INFO L93 Difference]: Finished difference Result 273 states and 394 transitions. [2023-11-23 21:29:08,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:08,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 28 [2023-11-23 21:29:08,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:08,589 INFO L225 Difference]: With dead ends: 273 [2023-11-23 21:29:08,589 INFO L226 Difference]: Without dead ends: 153 [2023-11-23 21:29:08,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:08,597 INFO L413 NwaCegarLoop]: 147 mSDtfsCounter, 140 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 202 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:08,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 202 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:08,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2023-11-23 21:29:08,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 149. [2023-11-23 21:29:08,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 149 states, 113 states have (on average 1.3982300884955752) internal successors, (158), 116 states have internal predecessors, (158), 24 states have call successors, (24), 11 states have call predecessors, (24), 10 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 21:29:08,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149 states to 149 states and 204 transitions. [2023-11-23 21:29:08,692 INFO L78 Accepts]: Start accepts. Automaton has 149 states and 204 transitions. Word has length 28 [2023-11-23 21:29:08,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:08,693 INFO L495 AbstractCegarLoop]: Abstraction has 149 states and 204 transitions. [2023-11-23 21:29:08,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:08,694 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 204 transitions. [2023-11-23 21:29:08,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 21:29:08,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:08,697 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] [2023-11-23 21:29:08,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:29:08,698 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:08,699 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:08,699 INFO L85 PathProgramCache]: Analyzing trace with hash -371248363, now seen corresponding path program 1 times [2023-11-23 21:29:08,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:08,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997925708] [2023-11-23 21:29:08,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:08,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:08,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:08,763 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-23 21:29:08,764 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:08,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997925708] [2023-11-23 21:29:08,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [997925708] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:08,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:08,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:08,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598901304] [2023-11-23 21:29:08,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:08,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:08,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:08,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:08,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:08,768 INFO L87 Difference]: Start difference. First operand 149 states and 204 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:08,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:08,872 INFO L93 Difference]: Finished difference Result 305 states and 421 transitions. [2023-11-23 21:29:08,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:08,873 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2023-11-23 21:29:08,873 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:08,876 INFO L225 Difference]: With dead ends: 305 [2023-11-23 21:29:08,878 INFO L226 Difference]: Without dead ends: 224 [2023-11-23 21:29:08,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:08,881 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 138 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:08,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 186 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:08,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2023-11-23 21:29:08,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 220. [2023-11-23 21:29:08,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 173 states have (on average 1.3815028901734103) internal successors, (239), 176 states have internal predecessors, (239), 31 states have call successors, (31), 15 states have call predecessors, (31), 14 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2023-11-23 21:29:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 299 transitions. [2023-11-23 21:29:08,937 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 299 transitions. Word has length 29 [2023-11-23 21:29:08,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:08,938 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 299 transitions. [2023-11-23 21:29:08,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:08,939 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 299 transitions. [2023-11-23 21:29:08,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:29:08,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:08,946 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] [2023-11-23 21:29:08,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:29:08,947 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:08,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:08,949 INFO L85 PathProgramCache]: Analyzing trace with hash 8381354, now seen corresponding path program 1 times [2023-11-23 21:29:08,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:08,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000923310] [2023-11-23 21:29:08,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:08,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:08,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:09,047 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-23 21:29:09,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:09,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000923310] [2023-11-23 21:29:09,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000923310] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:09,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:09,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:09,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775213360] [2023-11-23 21:29:09,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:09,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:09,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:09,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:09,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:09,051 INFO L87 Difference]: Start difference. First operand 220 states and 299 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:09,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:09,146 INFO L93 Difference]: Finished difference Result 460 states and 627 transitions. [2023-11-23 21:29:09,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:09,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2023-11-23 21:29:09,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:09,153 INFO L225 Difference]: With dead ends: 460 [2023-11-23 21:29:09,153 INFO L226 Difference]: Without dead ends: 308 [2023-11-23 21:29:09,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:09,165 INFO L413 NwaCegarLoop]: 145 mSDtfsCounter, 46 mSDsluCounter, 118 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 263 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:09,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 263 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:09,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308 states. [2023-11-23 21:29:09,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308 to 294. [2023-11-23 21:29:09,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 236 states have (on average 1.3728813559322033) internal successors, (324), 241 states have internal predecessors, (324), 37 states have call successors, (37), 20 states have call predecessors, (37), 19 states have return successors, (35), 33 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 21:29:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 396 transitions. [2023-11-23 21:29:09,226 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 396 transitions. Word has length 30 [2023-11-23 21:29:09,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:09,228 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 396 transitions. [2023-11-23 21:29:09,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 21:29:09,230 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 396 transitions. [2023-11-23 21:29:09,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-23 21:29:09,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:09,235 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] [2023-11-23 21:29:09,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:29:09,236 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:09,240 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:09,240 INFO L85 PathProgramCache]: Analyzing trace with hash 265680629, now seen corresponding path program 1 times [2023-11-23 21:29:09,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:09,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498647554] [2023-11-23 21:29:09,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:09,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:09,415 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-23 21:29:09,415 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:09,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498647554] [2023-11-23 21:29:09,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498647554] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:09,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:09,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:29:09,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680804097] [2023-11-23 21:29:09,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:09,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:29:09,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:09,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:29:09,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:29:09,420 INFO L87 Difference]: Start difference. First operand 294 states and 396 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:29:10,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:10,002 INFO L93 Difference]: Finished difference Result 577 states and 798 transitions. [2023-11-23 21:29:10,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:29:10,003 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2023-11-23 21:29:10,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:10,029 INFO L225 Difference]: With dead ends: 577 [2023-11-23 21:29:10,030 INFO L226 Difference]: Without dead ends: 515 [2023-11-23 21:29:10,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:10,032 INFO L413 NwaCegarLoop]: 187 mSDtfsCounter, 410 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 127 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 411 SdHoareTripleChecker+Valid, 417 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:10,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [411 Valid, 417 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 256 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:29:10,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2023-11-23 21:29:10,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 504. [2023-11-23 21:29:10,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 504 states, 381 states have (on average 1.3385826771653544) internal successors, (510), 389 states have internal predecessors, (510), 78 states have call successors, (78), 44 states have call predecessors, (78), 43 states have return successors, (94), 71 states have call predecessors, (94), 76 states have call successors, (94) [2023-11-23 21:29:10,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 504 states to 504 states and 682 transitions. [2023-11-23 21:29:10,108 INFO L78 Accepts]: Start accepts. Automaton has 504 states and 682 transitions. Word has length 34 [2023-11-23 21:29:10,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:10,109 INFO L495 AbstractCegarLoop]: Abstraction has 504 states and 682 transitions. [2023-11-23 21:29:10,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:29:10,109 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 682 transitions. [2023-11-23 21:29:10,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-23 21:29:10,112 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:10,112 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:10,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:29:10,113 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:10,114 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:10,114 INFO L85 PathProgramCache]: Analyzing trace with hash -1275912647, now seen corresponding path program 1 times [2023-11-23 21:29:10,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:10,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310762423] [2023-11-23 21:29:10,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:10,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:10,209 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 21:29:10,210 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:10,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310762423] [2023-11-23 21:29:10,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310762423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:10,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:10,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:10,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1886314065] [2023-11-23 21:29:10,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:10,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:10,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:10,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:10,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:10,217 INFO L87 Difference]: Start difference. First operand 504 states and 682 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:29:10,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:10,333 INFO L93 Difference]: Finished difference Result 667 states and 900 transitions. [2023-11-23 21:29:10,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:10,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 43 [2023-11-23 21:29:10,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:10,339 INFO L225 Difference]: With dead ends: 667 [2023-11-23 21:29:10,340 INFO L226 Difference]: Without dead ends: 509 [2023-11-23 21:29:10,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:10,342 INFO L413 NwaCegarLoop]: 166 mSDtfsCounter, 32 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:10,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 297 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:10,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 509 states. [2023-11-23 21:29:10,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 509 to 498. [2023-11-23 21:29:10,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 498 states, 375 states have (on average 1.3226666666666667) internal successors, (496), 383 states have internal predecessors, (496), 78 states have call successors, (78), 44 states have call predecessors, (78), 43 states have return successors, (94), 71 states have call predecessors, (94), 76 states have call successors, (94) [2023-11-23 21:29:10,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 498 states to 498 states and 668 transitions. [2023-11-23 21:29:10,428 INFO L78 Accepts]: Start accepts. Automaton has 498 states and 668 transitions. Word has length 43 [2023-11-23 21:29:10,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:10,429 INFO L495 AbstractCegarLoop]: Abstraction has 498 states and 668 transitions. [2023-11-23 21:29:10,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:29:10,429 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 668 transitions. [2023-11-23 21:29:10,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-23 21:29:10,435 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:10,435 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:10,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:29:10,436 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:10,436 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:10,437 INFO L85 PathProgramCache]: Analyzing trace with hash 223786346, now seen corresponding path program 1 times [2023-11-23 21:29:10,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:10,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414220610] [2023-11-23 21:29:10,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:10,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:10,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:10,538 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:29:10,538 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:10,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414220610] [2023-11-23 21:29:10,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414220610] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:10,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:10,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:10,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590639079] [2023-11-23 21:29:10,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:10,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:10,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:10,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:10,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:10,548 INFO L87 Difference]: Start difference. First operand 498 states and 668 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:29:10,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:10,677 INFO L93 Difference]: Finished difference Result 747 states and 992 transitions. [2023-11-23 21:29:10,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:10,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 46 [2023-11-23 21:29:10,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:10,683 INFO L225 Difference]: With dead ends: 747 [2023-11-23 21:29:10,683 INFO L226 Difference]: Without dead ends: 544 [2023-11-23 21:29:10,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:10,686 INFO L413 NwaCegarLoop]: 133 mSDtfsCounter, 124 mSDsluCounter, 52 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 185 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:10,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 185 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:10,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2023-11-23 21:29:10,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2023-11-23 21:29:10,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 414 states have (on average 1.3019323671497585) internal successors, (539), 422 states have internal predecessors, (539), 82 states have call successors, (82), 47 states have call predecessors, (82), 46 states have return successors, (98), 75 states have call predecessors, (98), 80 states have call successors, (98) [2023-11-23 21:29:10,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 719 transitions. [2023-11-23 21:29:10,802 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 719 transitions. Word has length 46 [2023-11-23 21:29:10,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:10,802 INFO L495 AbstractCegarLoop]: Abstraction has 544 states and 719 transitions. [2023-11-23 21:29:10,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:29:10,803 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 719 transitions. [2023-11-23 21:29:10,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-23 21:29:10,806 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:10,806 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:10,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:29:10,807 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:10,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:10,808 INFO L85 PathProgramCache]: Analyzing trace with hash 314522590, now seen corresponding path program 1 times [2023-11-23 21:29:10,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:10,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776437392] [2023-11-23 21:29:10,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:10,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:10,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:10,910 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:29:10,910 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:10,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776437392] [2023-11-23 21:29:10,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776437392] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:10,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:10,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:29:10,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191229936] [2023-11-23 21:29:10,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:10,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:29:10,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:10,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:29:10,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:29:10,915 INFO L87 Difference]: Start difference. First operand 544 states and 719 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:29:11,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:11,167 INFO L93 Difference]: Finished difference Result 584 states and 766 transitions. [2023-11-23 21:29:11,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:29:11,168 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 47 [2023-11-23 21:29:11,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:11,173 INFO L225 Difference]: With dead ends: 584 [2023-11-23 21:29:11,174 INFO L226 Difference]: Without dead ends: 581 [2023-11-23 21:29:11,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:29:11,176 INFO L413 NwaCegarLoop]: 143 mSDtfsCounter, 236 mSDsluCounter, 41 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:11,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 184 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:11,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2023-11-23 21:29:11,256 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 543. [2023-11-23 21:29:11,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 414 states have (on average 1.2971014492753623) internal successors, (537), 421 states have internal predecessors, (537), 81 states have call successors, (81), 47 states have call predecessors, (81), 46 states have return successors, (98), 75 states have call predecessors, (98), 80 states have call successors, (98) [2023-11-23 21:29:11,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 716 transitions. [2023-11-23 21:29:11,263 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 716 transitions. Word has length 47 [2023-11-23 21:29:11,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:11,264 INFO L495 AbstractCegarLoop]: Abstraction has 543 states and 716 transitions. [2023-11-23 21:29:11,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-11-23 21:29:11,264 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 716 transitions. [2023-11-23 21:29:11,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-23 21:29:11,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:11,267 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:11,267 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:29:11,268 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:11,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:11,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1159677741, now seen corresponding path program 1 times [2023-11-23 21:29:11,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:11,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572098738] [2023-11-23 21:29:11,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:11,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:11,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:11,439 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:29:11,439 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:11,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572098738] [2023-11-23 21:29:11,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572098738] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:11,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19960396] [2023-11-23 21:29:11,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:11,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:11,441 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:11,443 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:11,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:29:11,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:11,634 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:29:11,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:11,944 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-23 21:29:11,945 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:29:12,073 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-23 21:29:12,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19960396] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:29:12,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [62683292] [2023-11-23 21:29:12,108 INFO L159 IcfgInterpreter]: Started Sifa with 40 locations of interest [2023-11-23 21:29:12,109 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:29:12,114 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:29:12,122 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:29:12,122 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-11-23 21:29:15,712 INFO L197 IcfgInterpreter]: Interpreting procedure error1 with input of size 79 for LOIs [2023-11-23 21:29:15,759 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread1 with input of size 96 for LOIs [2023-11-23 21:29:15,815 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify_threads with input of size 142 for LOIs [2023-11-23 21:29:17,730 INFO L180 IcfgInterpreter]: Interpretation finished [2023-11-23 21:29:31,599 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '8745#(and (<= 1 |#StackHeapBarrier|) (= ~t1_pc~0 0) (<= ~q_buf_0~0 2147483647) (not (= ~p_num_write~0 1)) (= ~T1_E~0 2) (= ~m_st~0 0) (= ~q_free~0 1) (<= 0 ~p_num_write~0) (= 1 ~c_dr_i~0) (= ~t1_st~0 0) (= ~c_num_read~0 1) (<= ~p_num_write~0 1) (= ~m_i~0 0) (<= 0 (+ ~p_last_write~0 2147483648)) (= ~p_dw_pc~0 1) (= ~q_write_ev~0 2) (= ~p_dw_st~0 0) (= ~c_last_read~0 ~q_buf_0~0) (= ~local~0 0) (= ~token~0 0) (= ~q_read_ev~0 2) (= ~c_dr_pc~0 0) (= ~m_pc~0 0) (= ~p_dw_i~0 1) (exists ((|v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| Int)) (and (<= |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4| 2147483647) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)) (not (= 0 |v_ULTIMATE.start_eval1_~tmp___0~1#1_BEFORE_CALL_4|)))) (= ~c_last_read~0 ~p_last_write~0) (= ~E_M~0 2) (= ~a_t~0 0) (= ~E_1~0 2) (= ~M_E~0 2) (= ~t1_i~0 0))' at error location [2023-11-23 21:29:31,599 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-11-23 21:29:31,599 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-23 21:29:31,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2023-11-23 21:29:31,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168314184] [2023-11-23 21:29:31,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-23 21:29:31,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:29:31,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:31,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:29:31,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:29:31,603 INFO L87 Difference]: Start difference. First operand 543 states and 716 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:29:31,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:31,904 INFO L93 Difference]: Finished difference Result 986 states and 1284 transitions. [2023-11-23 21:29:31,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:29:31,905 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 48 [2023-11-23 21:29:31,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:31,912 INFO L225 Difference]: With dead ends: 986 [2023-11-23 21:29:31,912 INFO L226 Difference]: Without dead ends: 983 [2023-11-23 21:29:31,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 112 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 432 ImplicationChecksByTransitivity, 13.9s TimeCoverageRelationStatistics Valid=117, Invalid=1073, Unknown=0, NotChecked=0, Total=1190 [2023-11-23 21:29:31,914 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 294 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 560 SdHoareTripleChecker+Invalid, 234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:31,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 560 Invalid, 234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 21:29:31,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2023-11-23 21:29:31,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 752. [2023-11-23 21:29:31,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 752 states, 591 states have (on average 1.3028764805414552) internal successors, (770), 600 states have internal predecessors, (770), 100 states have call successors, (100), 60 states have call predecessors, (100), 59 states have return successors, (117), 92 states have call predecessors, (117), 99 states have call successors, (117) [2023-11-23 21:29:31,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 987 transitions. [2023-11-23 21:29:31,995 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 987 transitions. Word has length 48 [2023-11-23 21:29:31,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:31,997 INFO L495 AbstractCegarLoop]: Abstraction has 752 states and 987 transitions. [2023-11-23 21:29:31,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 7 states have internal predecessors, (76), 6 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-11-23 21:29:31,998 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 987 transitions. [2023-11-23 21:29:32,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-23 21:29:32,000 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:32,001 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:32,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:32,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-23 21:29:32,223 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:32,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:32,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1319616121, now seen corresponding path program 1 times [2023-11-23 21:29:32,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:32,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466136533] [2023-11-23 21:29:32,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:32,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:32,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:32,553 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:29:32,554 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:32,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466136533] [2023-11-23 21:29:32,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466136533] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:32,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:32,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-23 21:29:32,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93985469] [2023-11-23 21:29:32,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:32,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 21:29:32,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:32,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 21:29:32,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:32,558 INFO L87 Difference]: Start difference. First operand 752 states and 987 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:29:32,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:32,943 INFO L93 Difference]: Finished difference Result 1184 states and 1579 transitions. [2023-11-23 21:29:32,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:29:32,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 60 [2023-11-23 21:29:32,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:32,951 INFO L225 Difference]: With dead ends: 1184 [2023-11-23 21:29:32,951 INFO L226 Difference]: Without dead ends: 913 [2023-11-23 21:29:32,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:29:32,953 INFO L413 NwaCegarLoop]: 135 mSDtfsCounter, 231 mSDsluCounter, 272 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:32,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 407 Invalid, 315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:29:32,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 913 states. [2023-11-23 21:29:33,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 913 to 901. [2023-11-23 21:29:33,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 692 states have (on average 1.2904624277456647) internal successors, (893), 703 states have internal predecessors, (893), 130 states have call successors, (130), 78 states have call predecessors, (130), 77 states have return successors, (159), 120 states have call predecessors, (159), 129 states have call successors, (159) [2023-11-23 21:29:33,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1182 transitions. [2023-11-23 21:29:33,047 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1182 transitions. Word has length 60 [2023-11-23 21:29:33,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:33,047 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1182 transitions. [2023-11-23 21:29:33,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 21:29:33,047 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1182 transitions. [2023-11-23 21:29:33,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-23 21:29:33,050 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:33,050 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:29:33,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-23 21:29:33,051 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:33,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:33,051 INFO L85 PathProgramCache]: Analyzing trace with hash -1015029342, now seen corresponding path program 1 times [2023-11-23 21:29:33,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:33,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110020115] [2023-11-23 21:29:33,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:33,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:33,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:33,116 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:29:33,116 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:33,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110020115] [2023-11-23 21:29:33,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110020115] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:33,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:33,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:33,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868351055] [2023-11-23 21:29:33,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:33,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:33,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:33,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:33,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:33,118 INFO L87 Difference]: Start difference. First operand 901 states and 1182 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:29:33,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:33,247 INFO L93 Difference]: Finished difference Result 1361 states and 1807 transitions. [2023-11-23 21:29:33,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:33,248 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2023-11-23 21:29:33,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:33,255 INFO L225 Difference]: With dead ends: 1361 [2023-11-23 21:29:33,255 INFO L226 Difference]: Without dead ends: 994 [2023-11-23 21:29:33,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:33,257 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 28 mSDsluCounter, 130 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 293 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:33,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 293 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:33,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 994 states. [2023-11-23 21:29:33,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 994 to 938. [2023-11-23 21:29:33,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 723 states have (on average 1.2918395573997234) internal successors, (934), 734 states have internal predecessors, (934), 133 states have call successors, (133), 81 states have call predecessors, (133), 80 states have return successors, (162), 123 states have call predecessors, (162), 132 states have call successors, (162) [2023-11-23 21:29:33,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1229 transitions. [2023-11-23 21:29:33,353 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1229 transitions. Word has length 62 [2023-11-23 21:29:33,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:33,354 INFO L495 AbstractCegarLoop]: Abstraction has 938 states and 1229 transitions. [2023-11-23 21:29:33,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:29:33,354 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1229 transitions. [2023-11-23 21:29:33,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 21:29:33,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:33,357 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:33,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-23 21:29:33,357 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:33,358 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:33,358 INFO L85 PathProgramCache]: Analyzing trace with hash 1904568760, now seen corresponding path program 2 times [2023-11-23 21:29:33,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:33,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100251842] [2023-11-23 21:29:33,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:33,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:33,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:33,394 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-11-23 21:29:33,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:33,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100251842] [2023-11-23 21:29:33,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100251842] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:33,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:33,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:29:33,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399547504] [2023-11-23 21:29:33,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:33,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:33,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:33,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:33,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:33,397 INFO L87 Difference]: Start difference. First operand 938 states and 1229 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:29:33,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:33,512 INFO L93 Difference]: Finished difference Result 1268 states and 1662 transitions. [2023-11-23 21:29:33,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:33,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 61 [2023-11-23 21:29:33,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:33,519 INFO L225 Difference]: With dead ends: 1268 [2023-11-23 21:29:33,519 INFO L226 Difference]: Without dead ends: 880 [2023-11-23 21:29:33,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:29:33,521 INFO L413 NwaCegarLoop]: 156 mSDtfsCounter, 137 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 201 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:33,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 201 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:33,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2023-11-23 21:29:33,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 871. [2023-11-23 21:29:33,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 871 states, 666 states have (on average 1.2807807807807807) internal successors, (853), 678 states have internal predecessors, (853), 127 states have call successors, (127), 77 states have call predecessors, (127), 76 states have return successors, (156), 116 states have call predecessors, (156), 126 states have call successors, (156) [2023-11-23 21:29:33,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 871 states to 871 states and 1136 transitions. [2023-11-23 21:29:33,611 INFO L78 Accepts]: Start accepts. Automaton has 871 states and 1136 transitions. Word has length 61 [2023-11-23 21:29:33,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:33,611 INFO L495 AbstractCegarLoop]: Abstraction has 871 states and 1136 transitions. [2023-11-23 21:29:33,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 21:29:33,612 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1136 transitions. [2023-11-23 21:29:33,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-23 21:29:33,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:33,614 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, 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-23 21:29:33,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-23 21:29:33,615 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:33,615 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:33,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1896265867, now seen corresponding path program 1 times [2023-11-23 21:29:33,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:33,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [467947053] [2023-11-23 21:29:33,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:33,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:33,753 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:29:33,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:33,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [467947053] [2023-11-23 21:29:33,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [467947053] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:33,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647753179] [2023-11-23 21:29:33,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:33,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:33,755 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:33,758 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:33,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:29:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:33,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:33,864 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:33,882 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:29:33,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:33,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647753179] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:33,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:33,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:29:33,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946679805] [2023-11-23 21:29:33,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:33,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:33,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:33,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:33,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:33,885 INFO L87 Difference]: Start difference. First operand 871 states and 1136 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:29:33,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:34,000 INFO L93 Difference]: Finished difference Result 998 states and 1295 transitions. [2023-11-23 21:29:34,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:34,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 73 [2023-11-23 21:29:34,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:34,004 INFO L225 Difference]: With dead ends: 998 [2023-11-23 21:29:34,004 INFO L226 Difference]: Without dead ends: 464 [2023-11-23 21:29:34,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:34,006 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 25 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:34,007 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 268 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:34,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2023-11-23 21:29:34,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 464. [2023-11-23 21:29:34,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 464 states, 323 states have (on average 1.2724458204334366) internal successors, (411), 329 states have internal predecessors, (411), 89 states have call successors, (89), 51 states have call predecessors, (89), 51 states have return successors, (119), 84 states have call predecessors, (119), 89 states have call successors, (119) [2023-11-23 21:29:34,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 464 states to 464 states and 619 transitions. [2023-11-23 21:29:34,085 INFO L78 Accepts]: Start accepts. Automaton has 464 states and 619 transitions. Word has length 73 [2023-11-23 21:29:34,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:34,085 INFO L495 AbstractCegarLoop]: Abstraction has 464 states and 619 transitions. [2023-11-23 21:29:34,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 21:29:34,086 INFO L276 IsEmpty]: Start isEmpty. Operand 464 states and 619 transitions. [2023-11-23 21:29:34,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 21:29:34,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:34,093 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:34,118 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:34,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:34,313 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:34,314 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:34,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1517649158, now seen corresponding path program 1 times [2023-11-23 21:29:34,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:34,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131420551] [2023-11-23 21:29:34,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:34,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:34,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:34,396 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 21:29:34,396 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:34,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131420551] [2023-11-23 21:29:34,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131420551] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:34,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615187727] [2023-11-23 21:29:34,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:34,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:34,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:34,398 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:34,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:29:34,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:34,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 372 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:34,515 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:34,553 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-23 21:29:34,553 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:34,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615187727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:34,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:34,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:29:34,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663937872] [2023-11-23 21:29:34,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:34,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:34,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:34,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:34,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:34,555 INFO L87 Difference]: Start difference. First operand 464 states and 619 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:34,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:34,644 INFO L93 Difference]: Finished difference Result 881 states and 1185 transitions. [2023-11-23 21:29:34,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:34,644 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2023-11-23 21:29:34,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:34,648 INFO L225 Difference]: With dead ends: 881 [2023-11-23 21:29:34,648 INFO L226 Difference]: Without dead ends: 543 [2023-11-23 21:29:34,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 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-23 21:29:34,651 INFO L413 NwaCegarLoop]: 80 mSDtfsCounter, 59 mSDsluCounter, 14 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:34,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 94 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:34,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2023-11-23 21:29:34,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 528. [2023-11-23 21:29:34,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 378 states have (on average 1.2619047619047619) internal successors, (477), 383 states have internal predecessors, (477), 89 states have call successors, (89), 59 states have call predecessors, (89), 60 states have return successors, (117), 86 states have call predecessors, (117), 89 states have call successors, (117) [2023-11-23 21:29:34,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 683 transitions. [2023-11-23 21:29:34,717 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 683 transitions. Word has length 90 [2023-11-23 21:29:34,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:34,719 INFO L495 AbstractCegarLoop]: Abstraction has 528 states and 683 transitions. [2023-11-23 21:29:34,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:34,719 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 683 transitions. [2023-11-23 21:29:34,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 21:29:34,721 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:34,721 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 21:29:34,747 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:34,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 21:29:34,937 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:34,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:34,938 INFO L85 PathProgramCache]: Analyzing trace with hash 544160199, now seen corresponding path program 1 times [2023-11-23 21:29:34,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:34,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292441197] [2023-11-23 21:29:34,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:34,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:35,049 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 21 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-11-23 21:29:35,051 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:35,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292441197] [2023-11-23 21:29:35,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292441197] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:35,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1301626449] [2023-11-23 21:29:35,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:35,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:35,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:35,054 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:35,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:29:35,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:35,165 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:29:35,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:35,202 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 21:29:35,203 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:35,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1301626449] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:35,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:35,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-23 21:29:35,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289425923] [2023-11-23 21:29:35,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:35,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:35,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:35,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:35,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:35,206 INFO L87 Difference]: Start difference. First operand 528 states and 683 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:35,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:35,305 INFO L93 Difference]: Finished difference Result 1011 states and 1314 transitions. [2023-11-23 21:29:35,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:35,306 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2023-11-23 21:29:35,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:35,310 INFO L225 Difference]: With dead ends: 1011 [2023-11-23 21:29:35,310 INFO L226 Difference]: Without dead ends: 626 [2023-11-23 21:29:35,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:29:35,313 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 37 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 180 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:35,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 180 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:35,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 626 states. [2023-11-23 21:29:35,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 626 to 556. [2023-11-23 21:29:35,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 556 states, 400 states have (on average 1.265) internal successors, (506), 405 states have internal predecessors, (506), 92 states have call successors, (92), 62 states have call predecessors, (92), 63 states have return successors, (120), 89 states have call predecessors, (120), 92 states have call successors, (120) [2023-11-23 21:29:35,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 556 states to 556 states and 718 transitions. [2023-11-23 21:29:35,382 INFO L78 Accepts]: Start accepts. Automaton has 556 states and 718 transitions. Word has length 90 [2023-11-23 21:29:35,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:35,382 INFO L495 AbstractCegarLoop]: Abstraction has 556 states and 718 transitions. [2023-11-23 21:29:35,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 21:29:35,383 INFO L276 IsEmpty]: Start isEmpty. Operand 556 states and 718 transitions. [2023-11-23 21:29:35,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 21:29:35,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:35,385 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:35,412 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:35,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-23 21:29:35,602 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:35,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:35,603 INFO L85 PathProgramCache]: Analyzing trace with hash 215129640, now seen corresponding path program 2 times [2023-11-23 21:29:35,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:35,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679129443] [2023-11-23 21:29:35,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:35,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:35,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:35,762 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-23 21:29:35,762 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:35,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679129443] [2023-11-23 21:29:35,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679129443] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:35,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970991709] [2023-11-23 21:29:35,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:29:35,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:35,763 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:35,764 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:35,771 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 21:29:35,857 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 21:29:35,857 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:29:35,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 250 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:29:35,862 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:35,903 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:29:35,904 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:35,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970991709] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:35,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:35,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:35,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259366464] [2023-11-23 21:29:35,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:35,905 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:35,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:35,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:35,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:35,907 INFO L87 Difference]: Start difference. First operand 556 states and 718 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:29:36,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:36,043 INFO L93 Difference]: Finished difference Result 1081 states and 1438 transitions. [2023-11-23 21:29:36,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:36,044 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2023-11-23 21:29:36,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:36,049 INFO L225 Difference]: With dead ends: 1081 [2023-11-23 21:29:36,049 INFO L226 Difference]: Without dead ends: 668 [2023-11-23 21:29:36,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:36,053 INFO L413 NwaCegarLoop]: 110 mSDtfsCounter, 59 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:36,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 175 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:36,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2023-11-23 21:29:36,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 648. [2023-11-23 21:29:36,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 648 states, 470 states have (on average 1.2468085106382978) internal successors, (586), 476 states have internal predecessors, (586), 105 states have call successors, (105), 72 states have call predecessors, (105), 72 states have return successors, (143), 100 states have call predecessors, (143), 105 states have call successors, (143) [2023-11-23 21:29:36,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 648 states and 834 transitions. [2023-11-23 21:29:36,135 INFO L78 Accepts]: Start accepts. Automaton has 648 states and 834 transitions. Word has length 90 [2023-11-23 21:29:36,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:36,136 INFO L495 AbstractCegarLoop]: Abstraction has 648 states and 834 transitions. [2023-11-23 21:29:36,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:29:36,136 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 834 transitions. [2023-11-23 21:29:36,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-23 21:29:36,139 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:36,139 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:36,162 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:36,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-23 21:29:36,350 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:36,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:36,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1858641952, now seen corresponding path program 1 times [2023-11-23 21:29:36,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:36,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813383903] [2023-11-23 21:29:36,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:36,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:36,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:36,525 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 14 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 21:29:36,525 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:36,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813383903] [2023-11-23 21:29:36,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813383903] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:36,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316924769] [2023-11-23 21:29:36,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:36,526 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:36,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:36,542 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:36,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 21:29:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:36,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:29:36,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:36,685 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:29:36,686 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:36,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316924769] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:36,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:36,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-23 21:29:36,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661267883] [2023-11-23 21:29:36,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:36,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:29:36,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:36,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:29:36,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:36,689 INFO L87 Difference]: Start difference. First operand 648 states and 834 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:29:36,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:36,836 INFO L93 Difference]: Finished difference Result 1532 states and 1970 transitions. [2023-11-23 21:29:36,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:29:36,836 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2023-11-23 21:29:36,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:36,843 INFO L225 Difference]: With dead ends: 1532 [2023-11-23 21:29:36,843 INFO L226 Difference]: Without dead ends: 891 [2023-11-23 21:29:36,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:36,847 INFO L413 NwaCegarLoop]: 89 mSDtfsCounter, 34 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:36,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 152 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 21:29:36,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 891 states. [2023-11-23 21:29:36,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 891 to 718. [2023-11-23 21:29:36,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 718 states, 524 states have (on average 1.248091603053435) internal successors, (654), 531 states have internal predecessors, (654), 113 states have call successors, (113), 80 states have call predecessors, (113), 80 states have return successors, (151), 107 states have call predecessors, (151), 113 states have call successors, (151) [2023-11-23 21:29:36,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 718 states and 918 transitions. [2023-11-23 21:29:36,945 INFO L78 Accepts]: Start accepts. Automaton has 718 states and 918 transitions. Word has length 91 [2023-11-23 21:29:36,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:36,946 INFO L495 AbstractCegarLoop]: Abstraction has 718 states and 918 transitions. [2023-11-23 21:29:36,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:29:36,946 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 918 transitions. [2023-11-23 21:29:36,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-11-23 21:29:36,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:36,949 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:36,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:37,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-23 21:29:37,165 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:37,166 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:37,166 INFO L85 PathProgramCache]: Analyzing trace with hash -630482095, now seen corresponding path program 1 times [2023-11-23 21:29:37,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:37,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301920194] [2023-11-23 21:29:37,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:37,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:37,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:37,313 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-23 21:29:37,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:37,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301920194] [2023-11-23 21:29:37,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301920194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:37,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:29:37,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:29:37,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1854421003] [2023-11-23 21:29:37,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:37,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:29:37,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:37,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:29:37,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:29:37,316 INFO L87 Difference]: Start difference. First operand 718 states and 918 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:29:37,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:37,604 INFO L93 Difference]: Finished difference Result 1736 states and 2192 transitions. [2023-11-23 21:29:37,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:29:37,605 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), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 93 [2023-11-23 21:29:37,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:37,613 INFO L225 Difference]: With dead ends: 1736 [2023-11-23 21:29:37,613 INFO L226 Difference]: Without dead ends: 1226 [2023-11-23 21:29:37,615 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-23 21:29:37,615 INFO L413 NwaCegarLoop]: 128 mSDtfsCounter, 133 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:37,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 212 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:37,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1226 states. [2023-11-23 21:29:37,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1226 to 1188. [2023-11-23 21:29:37,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1188 states, 864 states have (on average 1.2384259259259258) internal successors, (1070), 868 states have internal predecessors, (1070), 191 states have call successors, (191), 132 states have call predecessors, (191), 132 states have return successors, (227), 188 states have call predecessors, (227), 191 states have call successors, (227) [2023-11-23 21:29:37,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1188 states to 1188 states and 1488 transitions. [2023-11-23 21:29:37,782 INFO L78 Accepts]: Start accepts. Automaton has 1188 states and 1488 transitions. Word has length 93 [2023-11-23 21:29:37,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:37,783 INFO L495 AbstractCegarLoop]: Abstraction has 1188 states and 1488 transitions. [2023-11-23 21:29:37,783 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), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-23 21:29:37,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1188 states and 1488 transitions. [2023-11-23 21:29:37,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-23 21:29:37,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:37,786 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:37,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-23 21:29:37,786 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:37,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:37,787 INFO L85 PathProgramCache]: Analyzing trace with hash 150676872, now seen corresponding path program 1 times [2023-11-23 21:29:37,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:37,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133012832] [2023-11-23 21:29:37,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:37,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:37,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:38,003 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 17 proven. 14 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-23 21:29:38,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:38,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133012832] [2023-11-23 21:29:38,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133012832] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:38,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48680052] [2023-11-23 21:29:38,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:38,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:38,005 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:38,006 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:38,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 21:29:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:38,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-23 21:29:38,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:38,226 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:29:38,226 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:38,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48680052] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:38,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:38,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8] total 13 [2023-11-23 21:29:38,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881475904] [2023-11-23 21:29:38,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:38,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:29:38,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:38,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:29:38,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:29:38,228 INFO L87 Difference]: Start difference. First operand 1188 states and 1488 transitions. Second operand has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:38,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:38,560 INFO L93 Difference]: Finished difference Result 2129 states and 2661 transitions. [2023-11-23 21:29:38,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-23 21:29:38,561 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 100 [2023-11-23 21:29:38,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:38,567 INFO L225 Difference]: With dead ends: 2129 [2023-11-23 21:29:38,568 INFO L226 Difference]: Without dead ends: 1030 [2023-11-23 21:29:38,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2023-11-23 21:29:38,572 INFO L413 NwaCegarLoop]: 114 mSDtfsCounter, 54 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 589 SdHoareTripleChecker+Invalid, 202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:38,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 589 Invalid, 202 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:38,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1030 states. [2023-11-23 21:29:38,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1030 to 964. [2023-11-23 21:29:38,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 964 states, 700 states have (on average 1.2242857142857142) internal successors, (857), 704 states have internal predecessors, (857), 155 states have call successors, (155), 108 states have call predecessors, (155), 108 states have return successors, (175), 152 states have call predecessors, (175), 155 states have call successors, (175) [2023-11-23 21:29:38,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 964 states to 964 states and 1187 transitions. [2023-11-23 21:29:38,747 INFO L78 Accepts]: Start accepts. Automaton has 964 states and 1187 transitions. Word has length 100 [2023-11-23 21:29:38,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:38,747 INFO L495 AbstractCegarLoop]: Abstraction has 964 states and 1187 transitions. [2023-11-23 21:29:38,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:38,748 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1187 transitions. [2023-11-23 21:29:38,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 21:29:38,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:38,751 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:38,778 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:38,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-23 21:29:38,965 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:38,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:38,966 INFO L85 PathProgramCache]: Analyzing trace with hash 144238523, now seen corresponding path program 1 times [2023-11-23 21:29:38,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:38,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75690265] [2023-11-23 21:29:38,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:38,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:38,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:39,616 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 19 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:29:39,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:39,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75690265] [2023-11-23 21:29:39,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75690265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:39,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404765575] [2023-11-23 21:29:39,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:39,617 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:39,617 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:39,619 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:39,641 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 21:29:39,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:39,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-23 21:29:39,743 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:40,026 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-23 21:29:40,026 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:40,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404765575] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:40,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:40,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [18] total 22 [2023-11-23 21:29:40,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547832801] [2023-11-23 21:29:40,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:40,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-23 21:29:40,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:40,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-23 21:29:40,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:29:40,032 INFO L87 Difference]: Start difference. First operand 964 states and 1187 transitions. Second operand has 9 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:40,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:40,649 INFO L93 Difference]: Finished difference Result 1873 states and 2315 transitions. [2023-11-23 21:29:40,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-23 21:29:40,650 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 103 [2023-11-23 21:29:40,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:40,656 INFO L225 Difference]: With dead ends: 1873 [2023-11-23 21:29:40,656 INFO L226 Difference]: Without dead ends: 1042 [2023-11-23 21:29:40,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2023-11-23 21:29:40,660 INFO L413 NwaCegarLoop]: 51 mSDtfsCounter, 197 mSDsluCounter, 192 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:40,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 243 Invalid, 460 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:29:40,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2023-11-23 21:29:40,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 1002. [2023-11-23 21:29:40,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1002 states, 734 states have (on average 1.2084468664850136) internal successors, (887), 738 states have internal predecessors, (887), 155 states have call successors, (155), 112 states have call predecessors, (155), 112 states have return successors, (175), 152 states have call predecessors, (175), 155 states have call successors, (175) [2023-11-23 21:29:40,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1002 states to 1002 states and 1217 transitions. [2023-11-23 21:29:40,805 INFO L78 Accepts]: Start accepts. Automaton has 1002 states and 1217 transitions. Word has length 103 [2023-11-23 21:29:40,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:40,805 INFO L495 AbstractCegarLoop]: Abstraction has 1002 states and 1217 transitions. [2023-11-23 21:29:40,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (15), 5 states have call predecessors, (15), 6 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 21:29:40,806 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1217 transitions. [2023-11-23 21:29:40,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-11-23 21:29:40,808 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:40,808 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:40,834 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:41,021 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:41,021 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:41,022 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:41,022 INFO L85 PathProgramCache]: Analyzing trace with hash -502764429, now seen corresponding path program 1 times [2023-11-23 21:29:41,022 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:41,022 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621518469] [2023-11-23 21:29:41,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:41,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:41,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:41,651 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 28 proven. 17 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-23 21:29:41,651 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:41,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621518469] [2023-11-23 21:29:41,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621518469] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:41,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944947163] [2023-11-23 21:29:41,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:41,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:41,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:41,662 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:41,663 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 21:29:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:41,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 18 conjunts are in the unsatisfiable core [2023-11-23 21:29:41,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:41,931 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:29:41,931 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:29:42,166 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-23 21:29:42,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944947163] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:42,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:29:42,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16, 6] total 22 [2023-11-23 21:29:42,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143906679] [2023-11-23 21:29:42,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:42,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:29:42,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:42,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:29:42,170 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2023-11-23 21:29:42,170 INFO L87 Difference]: Start difference. First operand 1002 states and 1217 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:29:42,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:42,551 INFO L93 Difference]: Finished difference Result 2439 states and 2963 transitions. [2023-11-23 21:29:42,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:29:42,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 104 [2023-11-23 21:29:42,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:42,559 INFO L225 Difference]: With dead ends: 2439 [2023-11-23 21:29:42,559 INFO L226 Difference]: Without dead ends: 1073 [2023-11-23 21:29:42,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=433, Unknown=0, NotChecked=0, Total=506 [2023-11-23 21:29:42,564 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 67 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 175 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:42,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 175 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:42,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1073 states. [2023-11-23 21:29:42,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1073 to 1025. [2023-11-23 21:29:42,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 726 states have (on average 1.1556473829201102) internal successors, (839), 731 states have internal predecessors, (839), 177 states have call successors, (177), 122 states have call predecessors, (177), 121 states have return successors, (197), 172 states have call predecessors, (197), 177 states have call successors, (197) [2023-11-23 21:29:42,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1213 transitions. [2023-11-23 21:29:42,738 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1213 transitions. Word has length 104 [2023-11-23 21:29:42,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:42,739 INFO L495 AbstractCegarLoop]: Abstraction has 1025 states and 1213 transitions. [2023-11-23 21:29:42,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-23 21:29:42,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1213 transitions. [2023-11-23 21:29:42,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-11-23 21:29:42,743 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:42,743 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:42,765 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:42,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:42,965 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:42,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:42,965 INFO L85 PathProgramCache]: Analyzing trace with hash 1632045287, now seen corresponding path program 1 times [2023-11-23 21:29:42,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:42,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847836421] [2023-11-23 21:29:42,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:42,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:42,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:43,339 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 64 proven. 39 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-11-23 21:29:43,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:43,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847836421] [2023-11-23 21:29:43,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847836421] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:43,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116856693] [2023-11-23 21:29:43,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:43,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:43,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:43,342 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:43,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 21:29:43,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:43,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 21:29:43,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:43,573 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-23 21:29:43,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:43,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116856693] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:43,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:43,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 13 [2023-11-23 21:29:43,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663168317] [2023-11-23 21:29:43,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:43,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 21:29:43,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:43,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 21:29:43,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-11-23 21:29:43,576 INFO L87 Difference]: Start difference. First operand 1025 states and 1213 transitions. Second operand has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:29:43,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:43,811 INFO L93 Difference]: Finished difference Result 1618 states and 1899 transitions. [2023-11-23 21:29:43,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-23 21:29:43,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 160 [2023-11-23 21:29:43,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:43,816 INFO L225 Difference]: With dead ends: 1618 [2023-11-23 21:29:43,816 INFO L226 Difference]: Without dead ends: 600 [2023-11-23 21:29:43,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-11-23 21:29:43,820 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 54 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 501 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:43,820 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 501 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:43,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-11-23 21:29:43,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 436. [2023-11-23 21:29:43,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 315 states have (on average 1.1238095238095238) internal successors, (354), 322 states have internal predecessors, (354), 67 states have call successors, (67), 49 states have call predecessors, (67), 53 states have return successors, (73), 65 states have call predecessors, (73), 67 states have call successors, (73) [2023-11-23 21:29:43,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 494 transitions. [2023-11-23 21:29:43,896 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 494 transitions. Word has length 160 [2023-11-23 21:29:43,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:43,896 INFO L495 AbstractCegarLoop]: Abstraction has 436 states and 494 transitions. [2023-11-23 21:29:43,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 3 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:29:43,897 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 494 transitions. [2023-11-23 21:29:43,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-11-23 21:29:43,900 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:29:43,900 INFO L195 NwaCegarLoop]: trace histogram [7, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:29:43,922 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:44,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:44,122 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:29:44,122 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:29:44,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1300644135, now seen corresponding path program 2 times [2023-11-23 21:29:44,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:29:44,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168201408] [2023-11-23 21:29:44,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:29:44,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:29:44,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:29:44,218 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 58 proven. 15 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-11-23 21:29:44,218 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:29:44,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168201408] [2023-11-23 21:29:44,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168201408] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:29:44,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [503249561] [2023-11-23 21:29:44,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 21:29:44,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:44,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:29:44,221 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:29:44,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 21:29:44,354 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-23 21:29:44,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 21:29:44,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 21:29:44,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:29:44,470 INFO L134 CoverageAnalysis]: Checked inductivity of 208 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-23 21:29:44,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:29:44,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [503249561] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:29:44,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:29:44,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2023-11-23 21:29:44,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318944937] [2023-11-23 21:29:44,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:29:44,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:29:44,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:29:44,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:29:44,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-23 21:29:44,473 INFO L87 Difference]: Start difference. First operand 436 states and 494 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-23 21:29:44,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:29:44,701 INFO L93 Difference]: Finished difference Result 734 states and 833 transitions. [2023-11-23 21:29:44,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-23 21:29:44,702 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 161 [2023-11-23 21:29:44,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:29:44,703 INFO L225 Difference]: With dead ends: 734 [2023-11-23 21:29:44,703 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:29:44,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:29:44,707 INFO L413 NwaCegarLoop]: 96 mSDtfsCounter, 38 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 212 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:29:44,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 212 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 21:29:44,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:29:44,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:29:44,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 21:29:44,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:29:44,710 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 161 [2023-11-23 21:29:44,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:29:44,710 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:29:44,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-23 21:29:44,711 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:29:44,711 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:29:44,713 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-11-23 21:29:44,714 INFO L805 garLoopResultBuilder]: Registering result SAFE for location error1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2023-11-23 21:29:44,741 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 21:29:44,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f18ad000-c0ee-43ce-8103-f2a5ce76ffa9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:29:44,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.