./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh --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 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 12:54:15,251 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 12:54:15,324 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 12:54:15,329 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 12:54:15,330 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 12:54:15,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 12:54:15,355 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 12:54:15,356 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 12:54:15,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 12:54:15,357 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 12:54:15,358 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 12:54:15,358 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 12:54:15,359 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 12:54:15,359 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 12:54:15,360 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 12:54:15,360 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 12:54:15,361 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 12:54:15,361 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 12:54:15,362 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 12:54:15,363 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 12:54:15,363 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 12:54:15,364 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 12:54:15,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 12:54:15,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 12:54:15,366 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 12:54:15,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 12:54:15,366 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 12:54:15,367 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 12:54:15,367 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 12:54:15,368 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 12:54:15,368 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 12:54:15,369 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 12:54:15,369 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 12:54:15,369 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 12:54:15,370 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 12:54:15,370 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 12:54:15,370 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 12:54:15,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:54:15,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 12:54:15,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 12:54:15,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 12:54:15,371 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 12:54:15,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 12:54:15,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 12:54:15,372 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 12:54:15,372 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 12:54:15,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 12:54:15,373 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh 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 -> 15863afe4e938ca9562edf6cb3dc5bb7e439eb995cb0a1376182d98c80d63507 [2023-12-02 12:54:15,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 12:54:15,621 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 12:54:15,624 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 12:54:15,625 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 12:54:15,626 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 12:54:15,627 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2023-12-02 12:54:18,398 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 12:54:19,026 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 12:54:19,026 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c [2023-12-02 12:54:19,077 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/data/341a2292f/cee6587455384861a5218f02a4317186/FLAGe392c3ef3 [2023-12-02 12:54:19,092 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/data/341a2292f/cee6587455384861a5218f02a4317186 [2023-12-02 12:54:19,094 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 12:54:19,096 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 12:54:19,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:19,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 12:54:19,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 12:54:19,104 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:19" (1/1) ... [2023-12-02 12:54:19,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724b2fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:19, skipping insertion in model container [2023-12-02 12:54:19,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:54:19" (1/1) ... [2023-12-02 12:54:19,425 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 12:54:21,181 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2023-12-02 12:54:21,206 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2023-12-02 12:54:21,430 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:21,443 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 12:54:22,458 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[380323,380336] [2023-12-02 12:54:22,463 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_5a352719-51f7-4024-b4c1-e0c3a9228d5d/sv-benchmarks/c/combinations/Problem05_label45+token_ring.08.cil-2.c[383339,383352] [2023-12-02 12:54:22,478 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 12:54:22,563 INFO L206 MainTranslator]: Completed translation [2023-12-02 12:54:22,564 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22 WrapperNode [2023-12-02 12:54:22,564 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 12:54:22,565 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:22,565 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 12:54:22,566 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 12:54:22,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:22,657 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,054 INFO L138 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12994 [2023-12-02 12:54:23,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 12:54:23,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 12:54:23,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 12:54:23,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 12:54:23,065 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,105 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,106 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,352 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,371 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,432 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 12:54:23,433 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 12:54:23,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 12:54:23,434 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 12:54:23,434 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (1/1) ... [2023-12-02 12:54:23,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 12:54:23,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:23,463 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 12:54:23,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 12:54:23,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 12:54:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-12-02 12:54:23,499 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-12-02 12:54:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-12-02 12:54:23,499 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-12-02 12:54:23,499 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-12-02 12:54:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-12-02 12:54:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-12-02 12:54:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-12-02 12:54:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-12-02 12:54:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-12-02 12:54:23,500 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-12-02 12:54:23,500 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-12-02 12:54:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-12-02 12:54:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-12-02 12:54:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 12:54:23,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 12:54:23,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 12:54:23,686 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 12:54:23,688 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 12:54:31,304 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 12:54:33,333 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 12:54:33,334 INFO L309 CfgBuilder]: Removed 12 assume(true) statements. [2023-12-02 12:54:33,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:33 BoogieIcfgContainer [2023-12-02 12:54:33,336 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 12:54:33,339 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 12:54:33,339 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 12:54:33,341 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 12:54:33,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:54:19" (1/3) ... [2023-12-02 12:54:33,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797f8010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:33, skipping insertion in model container [2023-12-02 12:54:33,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:54:22" (2/3) ... [2023-12-02 12:54:33,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@797f8010 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:54:33, skipping insertion in model container [2023-12-02 12:54:33,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:54:33" (3/3) ... [2023-12-02 12:54:33,344 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.08.cil-2.c [2023-12-02 12:54:33,359 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 12:54:33,360 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-12-02 12:54:33,437 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 12:54:33,442 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;@35abcf33, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 12:54:33,443 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-12-02 12:54:33,453 INFO L276 IsEmpty]: Start isEmpty. Operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-12-02 12:54:33,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 12:54:33,464 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:33,464 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 12:54:33,465 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:33,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:33,470 INFO L85 PathProgramCache]: Analyzing trace with hash -1940967910, now seen corresponding path program 1 times [2023-12-02 12:54:33,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:33,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45207246] [2023-12-02 12:54:33,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:33,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:33,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:33,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 12:54:33,857 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:33,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45207246] [2023-12-02 12:54:33,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45207246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:33,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:33,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 12:54:33,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031663924] [2023-12-02 12:54:33,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:33,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:54:33,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:33,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:54:33,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 12:54:33,901 INFO L87 Difference]: Start difference. First operand has 1802 states, 1768 states have (on average 1.9592760180995474) internal successors, (3464), 1773 states have internal predecessors, (3464), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:54:34,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:34,839 INFO L93 Difference]: Finished difference Result 3739 states and 7250 transitions. [2023-12-02 12:54:34,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 12:54:34,842 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2023-12-02 12:54:34,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:34,868 INFO L225 Difference]: With dead ends: 3739 [2023-12-02 12:54:34,868 INFO L226 Difference]: Without dead ends: 1936 [2023-12-02 12:54:34,877 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-12-02 12:54:34,881 INFO L413 NwaCegarLoop]: 3416 mSDtfsCounter, 3673 mSDsluCounter, 3332 mSDsCounter, 0 mSdLazyCounter, 666 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3673 SdHoareTripleChecker+Valid, 6748 SdHoareTripleChecker+Invalid, 680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:34,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3673 Valid, 6748 Invalid, 680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 666 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 12:54:34,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2023-12-02 12:54:35,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 1935. [2023-12-02 12:54:35,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1879 states have (on average 1.9244278871740288) internal successors, (3616), 1883 states have internal predecessors, (3616), 42 states have call successors, (42), 13 states have call predecessors, (42), 12 states have return successors, (40), 39 states have call predecessors, (40), 40 states have call successors, (40) [2023-12-02 12:54:35,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 3698 transitions. [2023-12-02 12:54:35,023 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 3698 transitions. Word has length 56 [2023-12-02 12:54:35,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:35,024 INFO L495 AbstractCegarLoop]: Abstraction has 1935 states and 3698 transitions. [2023-12-02 12:54:35,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 12:54:35,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 3698 transitions. [2023-12-02 12:54:35,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:54:35,033 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:35,033 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:54:35,033 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 12:54:35,034 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:35,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:35,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1702784349, now seen corresponding path program 1 times [2023-12-02 12:54:35,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:35,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526496214] [2023-12-02 12:54:35,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:35,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:35,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:35,273 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:54:35,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:35,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526496214] [2023-12-02 12:54:35,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526496214] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:35,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095790132] [2023-12-02 12:54:35,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:35,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:35,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:35,277 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:35,291 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 12:54:35,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:35,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:54:35,505 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:35,556 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 12:54:35,556 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:54:35,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095790132] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:35,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:54:35,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 12:54:35,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309072227] [2023-12-02 12:54:35,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:35,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:35,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:35,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:35,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:54:35,560 INFO L87 Difference]: Start difference. First operand 1935 states and 3698 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:36,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:36,034 INFO L93 Difference]: Finished difference Result 2506 states and 4553 transitions. [2023-12-02 12:54:36,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:36,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-12-02 12:54:36,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:36,049 INFO L225 Difference]: With dead ends: 2506 [2023-12-02 12:54:36,049 INFO L226 Difference]: Without dead ends: 2217 [2023-12-02 12:54:36,051 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12-02 12:54:36,053 INFO L413 NwaCegarLoop]: 3297 mSDtfsCounter, 3470 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3478 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:36,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3478 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:36,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2217 states. [2023-12-02 12:54:36,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2217 to 2211. [2023-12-02 12:54:36,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 2109 states have (on average 1.8724513987671882) internal successors, (3949), 2114 states have internal predecessors, (3949), 76 states have call successors, (76), 25 states have call predecessors, (76), 24 states have return successors, (74), 72 states have call predecessors, (74), 74 states have call successors, (74) [2023-12-02 12:54:36,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 4099 transitions. [2023-12-02 12:54:36,123 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 4099 transitions. Word has length 110 [2023-12-02 12:54:36,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:36,124 INFO L495 AbstractCegarLoop]: Abstraction has 2211 states and 4099 transitions. [2023-12-02 12:54:36,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 2 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:36,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 4099 transitions. [2023-12-02 12:54:36,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:54:36,130 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:36,130 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:54:36,138 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 12:54:36,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-02 12:54:36,335 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:36,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:36,335 INFO L85 PathProgramCache]: Analyzing trace with hash 791859965, now seen corresponding path program 1 times [2023-12-02 12:54:36,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:36,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459006392] [2023-12-02 12:54:36,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:36,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:36,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:36,518 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:54:36,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:36,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459006392] [2023-12-02 12:54:36,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459006392] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:36,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1172515985] [2023-12-02 12:54:36,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:36,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:36,520 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:36,522 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:36,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 12:54:36,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:36,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 760 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:54:36,730 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:36,779 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-12-02 12:54:36,780 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:54:36,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1172515985] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:36,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:54:36,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 12:54:36,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477399397] [2023-12-02 12:54:36,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:36,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:36,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:36,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:36,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:54:36,783 INFO L87 Difference]: Start difference. First operand 2211 states and 4099 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:37,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:37,297 INFO L93 Difference]: Finished difference Result 3328 states and 5766 transitions. [2023-12-02 12:54:37,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:37,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-12-02 12:54:37,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:37,317 INFO L225 Difference]: With dead ends: 3328 [2023-12-02 12:54:37,317 INFO L226 Difference]: Without dead ends: 2763 [2023-12-02 12:54:37,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12-02 12:54:37,322 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3464 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3464 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:37,323 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3464 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:37,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2763 states. [2023-12-02 12:54:37,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2763 to 2755. [2023-12-02 12:54:37,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 2563 states have (on average 1.795942255169723) internal successors, (4603), 2570 states have internal predecessors, (4603), 142 states have call successors, (142), 49 states have call predecessors, (142), 48 states have return successors, (140), 136 states have call predecessors, (140), 140 states have call successors, (140) [2023-12-02 12:54:37,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4885 transitions. [2023-12-02 12:54:37,439 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4885 transitions. Word has length 110 [2023-12-02 12:54:37,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:37,439 INFO L495 AbstractCegarLoop]: Abstraction has 2755 states and 4885 transitions. [2023-12-02 12:54:37,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 2 states have internal predecessors, (76), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:37,440 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4885 transitions. [2023-12-02 12:54:37,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:54:37,444 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:37,445 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:54:37,452 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 12:54:37,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:37,650 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:37,651 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:37,651 INFO L85 PathProgramCache]: Analyzing trace with hash -619974499, now seen corresponding path program 1 times [2023-12-02 12:54:37,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:37,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5575325] [2023-12-02 12:54:37,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:37,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:37,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:37,796 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:54:37,797 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:37,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5575325] [2023-12-02 12:54:37,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5575325] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:37,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89400078] [2023-12-02 12:54:37,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:37,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:37,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:37,800 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:37,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 12:54:38,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:38,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:54:38,042 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:38,084 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 12:54:38,084 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:54:38,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89400078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:38,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:54:38,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 12:54:38,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747607670] [2023-12-02 12:54:38,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:38,086 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:38,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:38,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:38,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:54:38,087 INFO L87 Difference]: Start difference. First operand 2755 states and 4885 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:38,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:38,576 INFO L93 Difference]: Finished difference Result 4948 states and 8142 transitions. [2023-12-02 12:54:38,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:38,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-12-02 12:54:38,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:38,597 INFO L225 Difference]: With dead ends: 4948 [2023-12-02 12:54:38,597 INFO L226 Difference]: Without dead ends: 3839 [2023-12-02 12:54:38,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12-02 12:54:38,603 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3473 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3473 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:38,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3473 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:38,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3839 states. [2023-12-02 12:54:38,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3839 to 3827. [2023-12-02 12:54:38,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3827 states, 3459 states have (on average 1.7019369760046257) internal successors, (5887), 3470 states have internal predecessors, (5887), 270 states have call successors, (270), 97 states have call predecessors, (270), 96 states have return successors, (268), 260 states have call predecessors, (268), 268 states have call successors, (268) [2023-12-02 12:54:38,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3827 states to 3827 states and 6425 transitions. [2023-12-02 12:54:38,728 INFO L78 Accepts]: Start accepts. Automaton has 3827 states and 6425 transitions. Word has length 110 [2023-12-02 12:54:38,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:38,729 INFO L495 AbstractCegarLoop]: Abstraction has 3827 states and 6425 transitions. [2023-12-02 12:54:38,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:38,729 INFO L276 IsEmpty]: Start isEmpty. Operand 3827 states and 6425 transitions. [2023-12-02 12:54:38,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:54:38,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:38,735 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:54:38,740 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 12:54:38,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:38,936 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:38,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:38,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1930045181, now seen corresponding path program 1 times [2023-12-02 12:54:38,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:38,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534464965] [2023-12-02 12:54:38,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:38,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:38,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 12:54:39,070 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534464965] [2023-12-02 12:54:39,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534464965] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:39,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [828967119] [2023-12-02 12:54:39,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:39,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:39,071 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:39,074 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:39,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-02 12:54:39,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:39,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:54:39,268 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:39,320 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 12:54:39,321 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:54:39,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [828967119] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:39,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:54:39,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-12-02 12:54:39,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780647612] [2023-12-02 12:54:39,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:39,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:39,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:39,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:39,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 12:54:39,324 INFO L87 Difference]: Start difference. First operand 3827 states and 6425 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:39,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:39,875 INFO L93 Difference]: Finished difference Result 8140 states and 12794 transitions. [2023-12-02 12:54:39,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:39,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 110 [2023-12-02 12:54:39,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:39,914 INFO L225 Difference]: With dead ends: 8140 [2023-12-02 12:54:39,914 INFO L226 Difference]: Without dead ends: 5959 [2023-12-02 12:54:39,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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-12-02 12:54:39,925 INFO L413 NwaCegarLoop]: 3245 mSDtfsCounter, 3458 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 291 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 291 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:39,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 3426 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 291 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:39,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2023-12-02 12:54:40,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5939. [2023-12-02 12:54:40,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5939 states, 5227 states have (on average 1.6083795676296155) internal successors, (8407), 5246 states have internal predecessors, (8407), 518 states have call successors, (518), 193 states have call predecessors, (518), 192 states have return successors, (516), 500 states have call predecessors, (516), 516 states have call successors, (516) [2023-12-02 12:54:40,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5939 states to 5939 states and 9441 transitions. [2023-12-02 12:54:40,170 INFO L78 Accepts]: Start accepts. Automaton has 5939 states and 9441 transitions. Word has length 110 [2023-12-02 12:54:40,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:40,171 INFO L495 AbstractCegarLoop]: Abstraction has 5939 states and 9441 transitions. [2023-12-02 12:54:40,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 12:54:40,171 INFO L276 IsEmpty]: Start isEmpty. Operand 5939 states and 9441 transitions. [2023-12-02 12:54:40,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 12:54:40,181 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:40,181 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 12:54:40,187 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-12-02 12:54:40,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:40,388 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:40,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:40,388 INFO L85 PathProgramCache]: Analyzing trace with hash -923665251, now seen corresponding path program 1 times [2023-12-02 12:54:40,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:40,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536983629] [2023-12-02 12:54:40,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:40,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:40,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:40,502 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-12-02 12:54:40,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:40,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536983629] [2023-12-02 12:54:40,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536983629] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:40,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:40,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:40,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867081227] [2023-12-02 12:54:40,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:40,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:40,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:40,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:40,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:40,505 INFO L87 Difference]: Start difference. First operand 5939 states and 9441 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:54:41,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:41,190 INFO L93 Difference]: Finished difference Result 9351 states and 14484 transitions. [2023-12-02 12:54:41,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:41,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 110 [2023-12-02 12:54:41,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:41,234 INFO L225 Difference]: With dead ends: 9351 [2023-12-02 12:54:41,235 INFO L226 Difference]: Without dead ends: 7139 [2023-12-02 12:54:41,243 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-12-02 12:54:41,244 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 99 mSDsluCounter, 3254 mSDsCounter, 0 mSdLazyCounter, 522 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 6603 SdHoareTripleChecker+Invalid, 522 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:41,245 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 6603 Invalid, 522 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 522 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 12:54:41,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7139 states. [2023-12-02 12:54:41,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7139 to 6803. [2023-12-02 12:54:41,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6803 states, 6059 states have (on average 1.606700775705562) internal successors, (9735), 6078 states have internal predecessors, (9735), 534 states have call successors, (534), 209 states have call predecessors, (534), 208 states have return successors, (532), 516 states have call predecessors, (532), 532 states have call successors, (532) [2023-12-02 12:54:41,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6803 states to 6803 states and 10801 transitions. [2023-12-02 12:54:41,511 INFO L78 Accepts]: Start accepts. Automaton has 6803 states and 10801 transitions. Word has length 110 [2023-12-02 12:54:41,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:41,511 INFO L495 AbstractCegarLoop]: Abstraction has 6803 states and 10801 transitions. [2023-12-02 12:54:41,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 12:54:41,511 INFO L276 IsEmpty]: Start isEmpty. Operand 6803 states and 10801 transitions. [2023-12-02 12:54:41,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 12:54:41,526 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:41,526 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:54:41,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 12:54:41,527 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:41,527 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:41,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1831396335, now seen corresponding path program 1 times [2023-12-02 12:54:41,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:41,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799907835] [2023-12-02 12:54:41,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:41,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:41,620 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 12:54:41,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:41,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799907835] [2023-12-02 12:54:41,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799907835] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:41,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:41,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:41,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472900521] [2023-12-02 12:54:41,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:41,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:41,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:41,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:41,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:41,623 INFO L87 Difference]: Start difference. First operand 6803 states and 10801 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:42,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:42,296 INFO L93 Difference]: Finished difference Result 16972 states and 25882 transitions. [2023-12-02 12:54:42,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:42,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-12-02 12:54:42,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:42,330 INFO L225 Difference]: With dead ends: 16972 [2023-12-02 12:54:42,330 INFO L226 Difference]: Without dead ends: 11815 [2023-12-02 12:54:42,343 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-12-02 12:54:42,344 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3459 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3459 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:42,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3459 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:42,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11815 states. [2023-12-02 12:54:42,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11815 to 11763. [2023-12-02 12:54:42,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11763 states, 10315 states have (on average 1.5394086282113426) internal successors, (15879), 10350 states have internal predecessors, (15879), 1030 states have call successors, (1030), 417 states have call predecessors, (1030), 416 states have return successors, (1028), 996 states have call predecessors, (1028), 1028 states have call successors, (1028) [2023-12-02 12:54:42,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11763 states to 11763 states and 17937 transitions. [2023-12-02 12:54:42,638 INFO L78 Accepts]: Start accepts. Automaton has 11763 states and 17937 transitions. Word has length 149 [2023-12-02 12:54:42,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:42,639 INFO L495 AbstractCegarLoop]: Abstraction has 11763 states and 17937 transitions. [2023-12-02 12:54:42,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:42,640 INFO L276 IsEmpty]: Start isEmpty. Operand 11763 states and 17937 transitions. [2023-12-02 12:54:42,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 12:54:42,661 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:42,662 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:54:42,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 12:54:42,662 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:42,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:42,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1970042491, now seen corresponding path program 1 times [2023-12-02 12:54:42,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:42,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641483458] [2023-12-02 12:54:42,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:42,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:42,738 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 12:54:42,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:42,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641483458] [2023-12-02 12:54:42,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641483458] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:42,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:42,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:42,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099702566] [2023-12-02 12:54:42,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:42,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:42,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:42,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:42,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:42,740 INFO L87 Difference]: Start difference. First operand 11763 states and 17937 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:43,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:43,586 INFO L93 Difference]: Finished difference Result 31708 states and 47290 transitions. [2023-12-02 12:54:43,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:43,586 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-12-02 12:54:43,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:43,659 INFO L225 Difference]: With dead ends: 31708 [2023-12-02 12:54:43,659 INFO L226 Difference]: Without dead ends: 21591 [2023-12-02 12:54:43,692 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-12-02 12:54:43,693 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3461 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3461 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:43,693 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3461 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:54:43,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21591 states. [2023-12-02 12:54:44,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21591 to 21491. [2023-12-02 12:54:44,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21491 states, 18667 states have (on average 1.4917769325547758) internal successors, (27847), 18734 states have internal predecessors, (27847), 1990 states have call successors, (1990), 833 states have call predecessors, (1990), 832 states have return successors, (1988), 1924 states have call predecessors, (1988), 1988 states have call successors, (1988) [2023-12-02 12:54:44,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21491 states to 21491 states and 31825 transitions. [2023-12-02 12:54:44,550 INFO L78 Accepts]: Start accepts. Automaton has 21491 states and 31825 transitions. Word has length 149 [2023-12-02 12:54:44,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:44,550 INFO L495 AbstractCegarLoop]: Abstraction has 21491 states and 31825 transitions. [2023-12-02 12:54:44,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:44,550 INFO L276 IsEmpty]: Start isEmpty. Operand 21491 states and 31825 transitions. [2023-12-02 12:54:44,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 12:54:44,594 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:44,595 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:54:44,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 12:54:44,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:44,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:44,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1151767343, now seen corresponding path program 1 times [2023-12-02 12:54:44,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:44,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21219778] [2023-12-02 12:54:44,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:44,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:44,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:44,687 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 12:54:44,688 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:44,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21219778] [2023-12-02 12:54:44,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21219778] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:44,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:44,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:44,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [617900] [2023-12-02 12:54:44,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:44,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:44,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:44,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:44,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:44,690 INFO L87 Difference]: Start difference. First operand 21491 states and 31825 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:46,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:46,055 INFO L93 Difference]: Finished difference Result 60604 states and 88922 transitions. [2023-12-02 12:54:46,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:46,056 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-12-02 12:54:46,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:46,201 INFO L225 Difference]: With dead ends: 60604 [2023-12-02 12:54:46,202 INFO L226 Difference]: Without dead ends: 40759 [2023-12-02 12:54:46,262 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-12-02 12:54:46,263 INFO L413 NwaCegarLoop]: 3247 mSDtfsCounter, 3463 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 289 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:46,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3428 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 289 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 12:54:46,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40759 states. [2023-12-02 12:54:47,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40759 to 40563. [2023-12-02 12:54:47,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40563 states, 35051 states have (on average 1.4591024507146728) internal successors, (51143), 35182 states have internal predecessors, (51143), 3846 states have call successors, (3846), 1665 states have call predecessors, (3846), 1664 states have return successors, (3844), 3716 states have call predecessors, (3844), 3844 states have call successors, (3844) [2023-12-02 12:54:47,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40563 states to 40563 states and 58833 transitions. [2023-12-02 12:54:47,839 INFO L78 Accepts]: Start accepts. Automaton has 40563 states and 58833 transitions. Word has length 149 [2023-12-02 12:54:47,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:47,840 INFO L495 AbstractCegarLoop]: Abstraction has 40563 states and 58833 transitions. [2023-12-02 12:54:47,840 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:47,840 INFO L276 IsEmpty]: Start isEmpty. Operand 40563 states and 58833 transitions. [2023-12-02 12:54:47,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-02 12:54:47,908 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:47,908 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:54:47,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 12:54:47,909 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:47,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:47,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1137458198, now seen corresponding path program 1 times [2023-12-02 12:54:47,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:47,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549068299] [2023-12-02 12:54:47,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:47,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:47,985 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-12-02 12:54:47,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:47,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549068299] [2023-12-02 12:54:47,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549068299] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:54:47,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 12:54:47,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 12:54:47,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077957962] [2023-12-02 12:54:47,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:54:47,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:54:47,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:54:47,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:54:47,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 12:54:47,987 INFO L87 Difference]: Start difference. First operand 40563 states and 58833 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:49,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:54:49,955 INFO L93 Difference]: Finished difference Result 117244 states and 169818 transitions. [2023-12-02 12:54:49,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:54:49,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 149 [2023-12-02 12:54:49,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:54:50,183 INFO L225 Difference]: With dead ends: 117244 [2023-12-02 12:54:50,183 INFO L226 Difference]: Without dead ends: 78327 [2023-12-02 12:54:50,347 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-12-02 12:54:50,348 INFO L413 NwaCegarLoop]: 3262 mSDtfsCounter, 3466 mSDsluCounter, 181 mSDsCounter, 0 mSdLazyCounter, 290 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3466 SdHoareTripleChecker+Valid, 3443 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 290 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:54:50,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3466 Valid, 3443 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 290 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 12:54:50,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78327 states. [2023-12-02 12:54:52,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78327 to 77939. [2023-12-02 12:54:52,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77939 states, 67179 states have (on average 1.4357909465755667) internal successors, (96455), 67438 states have internal predecessors, (96455), 7430 states have call successors, (7430), 3329 states have call predecessors, (7430), 3328 states have return successors, (7428), 7172 states have call predecessors, (7428), 7428 states have call successors, (7428) [2023-12-02 12:54:52,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77939 states to 77939 states and 111313 transitions. [2023-12-02 12:54:52,867 INFO L78 Accepts]: Start accepts. Automaton has 77939 states and 111313 transitions. Word has length 149 [2023-12-02 12:54:52,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:54:52,867 INFO L495 AbstractCegarLoop]: Abstraction has 77939 states and 111313 transitions. [2023-12-02 12:54:52,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-02 12:54:52,868 INFO L276 IsEmpty]: Start isEmpty. Operand 77939 states and 111313 transitions. [2023-12-02 12:54:52,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-02 12:54:52,996 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:54:52,996 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1] [2023-12-02 12:54:52,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 12:54:52,996 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:54:52,997 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:54:52,997 INFO L85 PathProgramCache]: Analyzing trace with hash 325754837, now seen corresponding path program 1 times [2023-12-02 12:54:52,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:54:52,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652669378] [2023-12-02 12:54:52,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:52,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:54:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:53,890 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 12 proven. 56 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-12-02 12:54:53,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:54:53,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652669378] [2023-12-02 12:54:53,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652669378] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:54:53,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781589769] [2023-12-02 12:54:53,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:54:53,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:54:53,891 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:54:53,892 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:54:53,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-02 12:54:54,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:54:54,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 1115 conjuncts, 24 conjunts are in the unsatisfiable core [2023-12-02 12:54:54,170 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:54:54,522 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 82 proven. 23 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 12:54:54,522 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 12:54:55,007 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 13 proven. 56 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-12-02 12:54:55,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781589769] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 12:54:55,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1314648148] [2023-12-02 12:54:55,035 INFO L159 IcfgInterpreter]: Started Sifa with 87 locations of interest [2023-12-02 12:54:55,035 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 12:54:55,039 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 12:54:55,045 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 12:54:55,045 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 12:55:23,952 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 94 for LOIs [2023-12-02 12:55:23,966 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 211 for LOIs [2023-12-02 12:55:24,284 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 229 for LOIs [2023-12-02 12:55:24,718 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 174 for LOIs [2023-12-02 12:55:24,918 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2023-12-02 12:55:24,950 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 122 for LOIs [2023-12-02 12:55:25,296 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 87 for LOIs [2023-12-02 12:55:28,901 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 12:55:59,276 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '520223#(and (= ~a15~0 1) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= 0 ~t8_pc~0) (= ~t1_i~0 1) (= ~a25~0 1) (= 0 ~t7_pc~0) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_BEFORE_CALL_5| Int)) (and (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_BEFORE_CALL_5| 2147483647) (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_BEFORE_CALL_5| 0)) (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_BEFORE_CALL_5| 2147483648)))) (= ~a~0 1) (= 0 ~t6_pc~0) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= ~t8_i~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (= ~t6_i~0 1) (= ~a9~0 18) (= 6 ~f~0) (= ~t7_i~0 1) (= 3 ~c~0) (= ~t2_i~0 1) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (= ~t5_i~0 1) (= ~a27~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (not (= ~token~0 (+ 8 ~local~0))) (= ~t4_i~0 1) (= ~a2~0 10))' at error location [2023-12-02 12:55:59,276 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2023-12-02 12:55:59,276 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 12:55:59,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 13 [2023-12-02 12:55:59,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517385324] [2023-12-02 12:55:59,277 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 12:55:59,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-12-02 12:55:59,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:55:59,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-12-02 12:55:59,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=533, Invalid=5167, Unknown=0, NotChecked=0, Total=5700 [2023-12-02 12:55:59,281 INFO L87 Difference]: Start difference. First operand 77939 states and 111313 transitions. Second operand has 13 states, 13 states have (on average 18.53846153846154) internal successors, (241), 13 states have internal predecessors, (241), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 12:56:05,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:05,574 INFO L93 Difference]: Finished difference Result 259715 states and 371165 transitions. [2023-12-02 12:56:05,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-12-02 12:56:05,575 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 18.53846153846154) internal successors, (241), 13 states have internal predecessors, (241), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) Word has length 169 [2023-12-02 12:56:05,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:06,107 INFO L225 Difference]: With dead ends: 259715 [2023-12-02 12:56:06,107 INFO L226 Difference]: Without dead ends: 183423 [2023-12-02 12:56:06,265 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 553 GetRequests, 427 SyntacticMatches, 28 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4292 ImplicationChecksByTransitivity, 30.8s TimeCoverageRelationStatistics Valid=977, Invalid=8923, Unknown=0, NotChecked=0, Total=9900 [2023-12-02 12:56:06,266 INFO L413 NwaCegarLoop]: 3294 mSDtfsCounter, 12298 mSDsluCounter, 16384 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 718 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12298 SdHoareTripleChecker+Valid, 19678 SdHoareTripleChecker+Invalid, 2599 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 718 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:06,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12298 Valid, 19678 Invalid, 2599 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [718 Valid, 1881 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 12:56:06,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183423 states. [2023-12-02 12:56:12,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183423 to 169459. [2023-12-02 12:56:12,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169459 states, 145643 states have (on average 1.4119387818158098) internal successors, (205639), 146222 states have internal predecessors, (205639), 16326 states have call successors, (16326), 7489 states have call predecessors, (16326), 7488 states have return successors, (16324), 15748 states have call predecessors, (16324), 16324 states have call successors, (16324) [2023-12-02 12:56:12,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169459 states to 169459 states and 238289 transitions. [2023-12-02 12:56:12,906 INFO L78 Accepts]: Start accepts. Automaton has 169459 states and 238289 transitions. Word has length 169 [2023-12-02 12:56:12,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:12,906 INFO L495 AbstractCegarLoop]: Abstraction has 169459 states and 238289 transitions. [2023-12-02 12:56:12,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 18.53846153846154) internal successors, (241), 13 states have internal predecessors, (241), 8 states have call successors, (36), 7 states have call predecessors, (36), 8 states have return successors, (35), 8 states have call predecessors, (35), 8 states have call successors, (35) [2023-12-02 12:56:12,907 INFO L276 IsEmpty]: Start isEmpty. Operand 169459 states and 238289 transitions. [2023-12-02 12:56:13,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 12:56:13,334 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:13,334 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:56:13,341 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-12-02 12:56:13,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:13,535 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:13,535 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:13,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1158844607, now seen corresponding path program 1 times [2023-12-02 12:56:13,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:13,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841848375] [2023-12-02 12:56:13,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:13,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:13,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:14,199 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 15 proven. 59 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-12-02 12:56:14,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841848375] [2023-12-02 12:56:14,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841848375] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:14,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867948982] [2023-12-02 12:56:14,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:14,200 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:14,200 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:14,201 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:14,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-02 12:56:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:14,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 982 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:56:14,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:14,439 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 12:56:14,439 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:14,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867948982] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:14,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:14,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:56:14,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501098843] [2023-12-02 12:56:14,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:14,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:14,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:14,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:14,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:56:14,441 INFO L87 Difference]: Start difference. First operand 169459 states and 238289 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:56:21,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:21,083 INFO L93 Difference]: Finished difference Result 327931 states and 463959 transitions. [2023-12-02 12:56:21,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:21,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 172 [2023-12-02 12:56:21,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:21,898 INFO L225 Difference]: With dead ends: 327931 [2023-12-02 12:56:21,898 INFO L226 Difference]: Without dead ends: 215543 [2023-12-02 12:56:22,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 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-12-02 12:56:22,030 INFO L413 NwaCegarLoop]: 3387 mSDtfsCounter, 156 mSDsluCounter, 3256 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 156 SdHoareTripleChecker+Valid, 6643 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:22,030 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [156 Valid, 6643 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:56:22,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215543 states. [2023-12-02 12:56:29,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215543 to 195571. [2023-12-02 12:56:29,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195571 states, 170603 states have (on average 1.432700480061898) internal successors, (244423), 171182 states have internal predecessors, (244423), 16902 states have call successors, (16902), 8065 states have call predecessors, (16902), 8064 states have return successors, (16900), 16324 states have call predecessors, (16900), 16900 states have call successors, (16900) [2023-12-02 12:56:30,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195571 states to 195571 states and 278225 transitions. [2023-12-02 12:56:30,343 INFO L78 Accepts]: Start accepts. Automaton has 195571 states and 278225 transitions. Word has length 172 [2023-12-02 12:56:30,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:30,344 INFO L495 AbstractCegarLoop]: Abstraction has 195571 states and 278225 transitions. [2023-12-02 12:56:30,344 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:56:30,344 INFO L276 IsEmpty]: Start isEmpty. Operand 195571 states and 278225 transitions. [2023-12-02 12:56:30,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 12:56:30,864 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:30,864 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:56:30,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-12-02 12:56:31,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:31,065 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:31,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:31,065 INFO L85 PathProgramCache]: Analyzing trace with hash -766875423, now seen corresponding path program 2 times [2023-12-02 12:56:31,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:31,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89175034] [2023-12-02 12:56:31,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:31,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:31,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:31,373 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 57 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 12:56:31,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:31,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89175034] [2023-12-02 12:56:31,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89175034] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:31,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730005013] [2023-12-02 12:56:31,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-12-02 12:56:31,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:31,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:31,375 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:31,378 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-12-02 12:56:31,547 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-12-02 12:56:31,547 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-02 12:56:31,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 642 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:56:31,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:31,588 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-12-02 12:56:31,588 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:31,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730005013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:31,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:31,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:56:31,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075955719] [2023-12-02 12:56:31,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:31,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:31,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:31,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:31,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:56:31,591 INFO L87 Difference]: Start difference. First operand 195571 states and 278225 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:56:38,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:38,322 INFO L93 Difference]: Finished difference Result 334459 states and 482775 transitions. [2023-12-02 12:56:38,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:38,323 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 172 [2023-12-02 12:56:38,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:38,860 INFO L225 Difference]: With dead ends: 334459 [2023-12-02 12:56:38,860 INFO L226 Difference]: Without dead ends: 195959 [2023-12-02 12:56:39,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 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-12-02 12:56:39,018 INFO L413 NwaCegarLoop]: 3409 mSDtfsCounter, 188 mSDsluCounter, 3238 mSDsCounter, 0 mSdLazyCounter, 532 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 6647 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:39,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 6647 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 532 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-02 12:56:39,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195959 states. [2023-12-02 12:56:45,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195959 to 195187. [2023-12-02 12:56:45,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 195187 states, 170219 states have (on average 1.422397029708787) internal successors, (242119), 170798 states have internal predecessors, (242119), 16902 states have call successors, (16902), 8065 states have call predecessors, (16902), 8064 states have return successors, (16900), 16324 states have call predecessors, (16900), 16900 states have call successors, (16900) [2023-12-02 12:56:46,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195187 states to 195187 states and 275921 transitions. [2023-12-02 12:56:46,572 INFO L78 Accepts]: Start accepts. Automaton has 195187 states and 275921 transitions. Word has length 172 [2023-12-02 12:56:46,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:56:46,573 INFO L495 AbstractCegarLoop]: Abstraction has 195187 states and 275921 transitions. [2023-12-02 12:56:46,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:56:46,573 INFO L276 IsEmpty]: Start isEmpty. Operand 195187 states and 275921 transitions. [2023-12-02 12:56:46,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 12:56:46,838 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:56:46,838 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:56:46,844 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-12-02 12:56:47,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:47,039 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:56:47,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:56:47,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1791117631, now seen corresponding path program 1 times [2023-12-02 12:56:47,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:56:47,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800024722] [2023-12-02 12:56:47,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:47,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:56:47,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:47,267 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 12:56:47,267 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:56:47,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800024722] [2023-12-02 12:56:47,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800024722] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:56:47,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64294752] [2023-12-02 12:56:47,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:56:47,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:56:47,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:56:47,269 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:56:47,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-12-02 12:56:47,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:56:47,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 988 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:56:47,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:56:47,830 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 12:56:47,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:56:47,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64294752] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:56:47,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:56:47,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:56:47,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [472564115] [2023-12-02 12:56:47,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:56:47,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:56:47,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:56:47,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:56:47,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:56:47,831 INFO L87 Difference]: Start difference. First operand 195187 states and 275921 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:56:54,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:56:54,485 INFO L93 Difference]: Finished difference Result 325115 states and 465751 transitions. [2023-12-02 12:56:54,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:56:54,486 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 172 [2023-12-02 12:56:54,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:56:54,959 INFO L225 Difference]: With dead ends: 325115 [2023-12-02 12:56:54,959 INFO L226 Difference]: Without dead ends: 195575 [2023-12-02 12:56:55,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 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-12-02 12:56:55,292 INFO L413 NwaCegarLoop]: 3368 mSDtfsCounter, 187 mSDsluCounter, 3237 mSDsCounter, 0 mSdLazyCounter, 523 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 6605 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 523 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:56:55,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 6605 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 523 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:56:55,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195575 states. [2023-12-02 12:57:02,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195575 to 194419. [2023-12-02 12:57:02,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194419 states, 169451 states have (on average 1.410714601861305) internal successors, (239047), 170030 states have internal predecessors, (239047), 16902 states have call successors, (16902), 8065 states have call predecessors, (16902), 8064 states have return successors, (16900), 16324 states have call predecessors, (16900), 16900 states have call successors, (16900) [2023-12-02 12:57:03,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194419 states to 194419 states and 272849 transitions. [2023-12-02 12:57:03,036 INFO L78 Accepts]: Start accepts. Automaton has 194419 states and 272849 transitions. Word has length 172 [2023-12-02 12:57:03,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:03,037 INFO L495 AbstractCegarLoop]: Abstraction has 194419 states and 272849 transitions. [2023-12-02 12:57:03,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-02 12:57:03,037 INFO L276 IsEmpty]: Start isEmpty. Operand 194419 states and 272849 transitions. [2023-12-02 12:57:03,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 12:57:03,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:03,292 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:57:03,297 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-12-02 12:57:03,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-12-02 12:57:03,493 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:03,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:03,493 INFO L85 PathProgramCache]: Analyzing trace with hash 642766049, now seen corresponding path program 1 times [2023-12-02 12:57:03,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:03,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058057810] [2023-12-02 12:57:03,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:03,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:03,708 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 10 proven. 53 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 12:57:03,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:03,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058057810] [2023-12-02 12:57:03,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058057810] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:03,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317712307] [2023-12-02 12:57:03,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:03,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:03,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:03,710 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:03,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-12-02 12:57:03,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:03,910 INFO L262 TraceCheckSpWp]: Trace formula consists of 994 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-02 12:57:03,913 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:03,945 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-02 12:57:03,945 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:57:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317712307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:57:03,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:57:03,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:57:03,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433977882] [2023-12-02 12:57:03,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:57:03,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:57:03,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:03,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:57:03,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:57:03,947 INFO L87 Difference]: Start difference. First operand 194419 states and 272849 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:57:11,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:11,536 INFO L93 Difference]: Finished difference Result 364831 states and 507960 transitions. [2023-12-02 12:57:11,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:57:11,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 172 [2023-12-02 12:57:11,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:12,148 INFO L225 Difference]: With dead ends: 364831 [2023-12-02 12:57:12,148 INFO L226 Difference]: Without dead ends: 236827 [2023-12-02 12:57:12,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 174 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-12-02 12:57:12,334 INFO L413 NwaCegarLoop]: 3272 mSDtfsCounter, 3467 mSDsluCounter, 49 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3467 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:12,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3467 Valid, 3321 Invalid, 266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 262 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 12:57:12,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236827 states. [2023-12-02 12:57:20,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236827 to 236827. [2023-12-02 12:57:20,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236827 states, 208419 states have (on average 1.3735360019959792) internal successors, (286271), 208998 states have internal predecessors, (286271), 18046 states have call successors, (18046), 10361 states have call predecessors, (18046), 10360 states have return successors, (18044), 17468 states have call predecessors, (18044), 18044 states have call successors, (18044) [2023-12-02 12:57:21,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236827 states to 236827 states and 322361 transitions. [2023-12-02 12:57:21,253 INFO L78 Accepts]: Start accepts. Automaton has 236827 states and 322361 transitions. Word has length 172 [2023-12-02 12:57:21,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:21,253 INFO L495 AbstractCegarLoop]: Abstraction has 236827 states and 322361 transitions. [2023-12-02 12:57:21,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:57:21,254 INFO L276 IsEmpty]: Start isEmpty. Operand 236827 states and 322361 transitions. [2023-12-02 12:57:21,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 12:57:21,536 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:21,536 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-12-02 12:57:21,542 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-12-02 12:57:21,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-12-02 12:57:21,737 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:21,737 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:21,738 INFO L85 PathProgramCache]: Analyzing trace with hash -634015914, now seen corresponding path program 1 times [2023-12-02 12:57:21,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:21,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [742479000] [2023-12-02 12:57:21,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:21,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:21,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:21,947 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-12-02 12:57:21,947 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:21,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [742479000] [2023-12-02 12:57:21,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [742479000] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:21,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868797763] [2023-12-02 12:57:21,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:21,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:21,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:21,949 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:21,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-12-02 12:57:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:22,171 INFO L262 TraceCheckSpWp]: Trace formula consists of 993 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-02 12:57:22,174 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:22,219 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 12:57:22,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:57:22,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868797763] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:57:22,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:57:22,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-12-02 12:57:22,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423873213] [2023-12-02 12:57:22,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:57:22,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 12:57:22,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:22,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 12:57:22,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2023-12-02 12:57:22,221 INFO L87 Difference]: Start difference. First operand 236827 states and 322361 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:57:29,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:29,511 INFO L93 Difference]: Finished difference Result 340481 states and 463908 transitions. [2023-12-02 12:57:29,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 12:57:29,512 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 173 [2023-12-02 12:57:29,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:30,074 INFO L225 Difference]: With dead ends: 340481 [2023-12-02 12:57:30,075 INFO L226 Difference]: Without dead ends: 249091 [2023-12-02 12:57:30,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 174 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-12-02 12:57:30,181 INFO L413 NwaCegarLoop]: 3335 mSDtfsCounter, 3450 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 587 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3450 SdHoareTripleChecker+Valid, 6852 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 587 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:30,181 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3450 Valid, 6852 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 587 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 12:57:30,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249091 states. [2023-12-02 12:57:38,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249091 to 247892. [2023-12-02 12:57:38,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247892 states, 218703 states have (on average 1.3676858570755774) internal successors, (299117), 219666 states have internal predecessors, (299117), 18054 states have call successors, (18054), 10366 states have call predecessors, (18054), 11133 states have return successors, (18820), 17860 states have call predecessors, (18820), 18052 states have call successors, (18820) [2023-12-02 12:57:39,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247892 states to 247892 states and 335991 transitions. [2023-12-02 12:57:39,065 INFO L78 Accepts]: Start accepts. Automaton has 247892 states and 335991 transitions. Word has length 173 [2023-12-02 12:57:39,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:39,066 INFO L495 AbstractCegarLoop]: Abstraction has 247892 states and 335991 transitions. [2023-12-02 12:57:39,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 12:57:39,066 INFO L276 IsEmpty]: Start isEmpty. Operand 247892 states and 335991 transitions. [2023-12-02 12:57:39,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-02 12:57:39,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:39,383 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:57:39,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-12-02 12:57:39,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-12-02 12:57:39,583 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:39,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:39,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1969195711, now seen corresponding path program 1 times [2023-12-02 12:57:39,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:39,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288291798] [2023-12-02 12:57:39,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:39,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:39,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:39,847 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2023-12-02 12:57:39,847 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:39,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288291798] [2023-12-02 12:57:39,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288291798] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:39,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344198924] [2023-12-02 12:57:39,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:39,848 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:39,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:39,849 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:39,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-12-02 12:57:40,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:40,056 INFO L262 TraceCheckSpWp]: Trace formula consists of 992 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:57:40,059 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:40,073 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 12:57:40,073 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:57:40,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344198924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:57:40,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:57:40,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:57:40,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792101795] [2023-12-02 12:57:40,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:57:40,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:57:40,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:40,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:57:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:57:40,075 INFO L87 Difference]: Start difference. First operand 247892 states and 335991 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:57:47,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 12:57:47,543 INFO L93 Difference]: Finished difference Result 343826 states and 469108 transitions. [2023-12-02 12:57:47,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 12:57:47,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 174 [2023-12-02 12:57:47,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 12:57:48,105 INFO L225 Difference]: With dead ends: 343826 [2023-12-02 12:57:48,105 INFO L226 Difference]: Without dead ends: 235540 [2023-12-02 12:57:48,232 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 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-12-02 12:57:48,232 INFO L413 NwaCegarLoop]: 3268 mSDtfsCounter, 52 mSDsluCounter, 3242 mSDsCounter, 0 mSdLazyCounter, 509 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 6510 SdHoareTripleChecker+Invalid, 509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 12:57:48,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 6510 Invalid, 509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 509 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 12:57:48,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235540 states. [2023-12-02 12:57:55,845 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235540 to 219540. [2023-12-02 12:57:55,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219540 states, 192655 states have (on average 1.3818535724481587) internal successors, (266221), 193042 states have internal predecessors, (266221), 17286 states have call successors, (17286), 9598 states have call predecessors, (17286), 9597 states have return successors, (17284), 16900 states have call predecessors, (17284), 17284 states have call successors, (17284) [2023-12-02 12:57:56,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219540 states to 219540 states and 300791 transitions. [2023-12-02 12:57:56,681 INFO L78 Accepts]: Start accepts. Automaton has 219540 states and 300791 transitions. Word has length 174 [2023-12-02 12:57:56,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 12:57:56,682 INFO L495 AbstractCegarLoop]: Abstraction has 219540 states and 300791 transitions. [2023-12-02 12:57:56,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-02 12:57:56,682 INFO L276 IsEmpty]: Start isEmpty. Operand 219540 states and 300791 transitions. [2023-12-02 12:57:56,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 12:57:56,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 12:57:56,950 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-12-02 12:57:56,955 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-12-02 12:57:57,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-12-02 12:57:57,150 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 12:57:57,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 12:57:57,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1892039154, now seen corresponding path program 1 times [2023-12-02 12:57:57,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 12:57:57,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730127051] [2023-12-02 12:57:57,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:57,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 12:57:57,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:57,345 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 10 proven. 55 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-12-02 12:57:57,345 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 12:57:57,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730127051] [2023-12-02 12:57:57,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730127051] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 12:57:57,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [985278363] [2023-12-02 12:57:57,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 12:57:57,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 12:57:57,346 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 12:57:57,347 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 12:57:57,349 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5a352719-51f7-4024-b4c1-e0c3a9228d5d/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-12-02 12:57:57,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 12:57:57,534 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 12:57:57,537 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 12:57:57,563 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 90 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 12:57:57,563 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 12:57:57,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [985278363] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 12:57:57,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 12:57:57,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-12-02 12:57:57,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573335788] [2023-12-02 12:57:57,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 12:57:57,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 12:57:57,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 12:57:57,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 12:57:57,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 12:57:57,565 INFO L87 Difference]: Start difference. First operand 219540 states and 300791 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)