./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ --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 b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:09:07,481 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:09:07,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:09:07,559 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:09:07,560 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:09:07,584 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:09:07,585 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:09:07,585 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:09:07,586 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:09:07,587 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:09:07,587 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:09:07,588 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:09:07,589 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:09:07,589 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:09:07,590 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:09:07,590 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:09:07,591 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:09:07,591 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:09:07,592 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:09:07,592 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:09:07,593 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:09:07,593 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:09:07,594 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:09:07,595 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:09:07,595 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:09:07,596 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:09:07,596 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:09:07,597 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:09:07,597 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:09:07,598 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:09:07,598 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:09:07,599 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:09:07,599 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:09:07,600 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:09:07,600 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:09:07,601 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:09:07,601 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:09:07,609 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:09:07,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:09:07,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:09:07,610 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:09:07,610 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:09:07,611 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:09:07,611 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:09:07,611 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:09:07,612 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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ 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 -> b18a76c867b23fc238210d30f7146aaa10cc52d26bc0f62c42cd3676dc575e59 [2023-11-19 05:09:07,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:09:07,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:09:07,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:09:07,928 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:09:07,928 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:09:07,930 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2023-11-19 05:09:11,027 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:09:11,894 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:09:11,895 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c [2023-11-19 05:09:11,972 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/data/20ab3c95d/a1280a1ee48146cca662d32346d2da57/FLAG69c72ce77 [2023-11-19 05:09:11,992 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/data/20ab3c95d/a1280a1ee48146cca662d32346d2da57 [2023-11-19 05:09:11,997 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:09:11,999 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:09:12,002 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:09:12,002 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:09:12,008 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:09:12,011 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:09:11" (1/1) ... [2023-11-19 05:09:12,012 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@540876bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:12, skipping insertion in model container [2023-11-19 05:09:12,013 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:09:11" (1/1) ... [2023-11-19 05:09:12,294 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:09:14,640 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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[376251,376264] [2023-11-19 05:09:14,677 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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[383339,383352] [2023-11-19 05:09:14,925 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:09:14,942 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:09:16,246 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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[376251,376264] [2023-11-19 05:09:16,258 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_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/sv-benchmarks/c/combinations/Problem05_label41+token_ring.04.cil-1.c[383339,383352] [2023-11-19 05:09:16,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:09:16,361 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:09:16,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16 WrapperNode [2023-11-19 05:09:16,361 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:09:16,363 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:09:16,363 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:09:16,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:09:16,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:16,493 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:16,975 INFO L138 Inliner]: procedures = 52, calls = 53, calls flagged for inlining = 30, calls inlined = 30, statements flattened = 12748 [2023-11-19 05:09:16,976 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:09:16,977 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:09:16,977 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:09:16,977 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:09:16,987 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:16,987 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,050 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,051 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,340 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,395 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,414 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:09:17,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:09:17,568 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:09:17,568 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:09:17,569 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (1/1) ... [2023-11-19 05:09:17,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:09:17,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:17,632 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:09:17,706 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:09:17,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:09:17,754 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-19 05:09:17,754 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-19 05:09:17,754 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-19 05:09:17,754 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-19 05:09:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-19 05:09:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-19 05:09:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-19 05:09:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-19 05:09:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-19 05:09:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-19 05:09:17,755 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-19 05:09:17,755 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-19 05:09:17,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:09:17,756 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:09:17,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:09:17,964 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:09:17,977 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:09:27,362 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:09:29,809 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:09:29,810 INFO L302 CfgBuilder]: Removed 8 assume(true) statements. [2023-11-19 05:09:29,834 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:09:29 BoogieIcfgContainer [2023-11-19 05:09:29,835 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:09:29,839 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:09:29,839 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:09:29,843 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:09:29,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:09:11" (1/3) ... [2023-11-19 05:09:29,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d3bb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:09:29, skipping insertion in model container [2023-11-19 05:09:29,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:09:16" (2/3) ... [2023-11-19 05:09:29,847 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@41d3bb8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:09:29, skipping insertion in model container [2023-11-19 05:09:29,847 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:09:29" (3/3) ... [2023-11-19 05:09:29,849 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.04.cil-1.c [2023-11-19 05:09:29,872 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:09:29,872 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-19 05:09:29,973 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:09:29,980 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;@6d8daea2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:09:29,980 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-19 05:09:29,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 1748 states, 1721 states have (on average 1.9697850087158628) internal successors, (3390), 1724 states have internal predecessors, (3390), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-19 05:09:30,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-19 05:09:30,007 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:30,007 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] [2023-11-19 05:09:30,008 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:30,013 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:30,014 INFO L85 PathProgramCache]: Analyzing trace with hash -2125777447, now seen corresponding path program 1 times [2023-11-19 05:09:30,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:30,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370805001] [2023-11-19 05:09:30,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:30,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:30,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:30,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:09:30,507 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:30,507 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370805001] [2023-11-19 05:09:30,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370805001] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:30,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:09:30,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:09:30,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132010969] [2023-11-19 05:09:30,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:30,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:09:30,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:30,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:09:30,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:09:30,553 INFO L87 Difference]: Start difference. First operand has 1748 states, 1721 states have (on average 1.9697850087158628) internal successors, (3390), 1724 states have internal predecessors, (3390), 18 states have call successors, (18), 6 states have call predecessors, (18), 6 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:09:31,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:31,633 INFO L93 Difference]: Finished difference Result 3584 states and 6994 transitions. [2023-11-19 05:09:31,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:09:31,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 43 [2023-11-19 05:09:31,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:31,662 INFO L225 Difference]: With dead ends: 3584 [2023-11-19 05:09:31,662 INFO L226 Difference]: Without dead ends: 1835 [2023-11-19 05:09:31,671 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:09:31,675 INFO L413 NwaCegarLoop]: 3281 mSDtfsCounter, 3525 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 598 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3525 SdHoareTripleChecker+Valid, 6496 SdHoareTripleChecker+Invalid, 612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 598 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:31,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3525 Valid, 6496 Invalid, 612 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 598 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:09:31,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2023-11-19 05:09:31,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1834. [2023-11-19 05:09:31,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1834 states, 1788 states have (on average 1.9429530201342282) internal successors, (3474), 1791 states have internal predecessors, (3474), 32 states have call successors, (32), 12 states have call predecessors, (32), 12 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2023-11-19 05:09:31,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1834 states to 1834 states and 3538 transitions. [2023-11-19 05:09:31,814 INFO L78 Accepts]: Start accepts. Automaton has 1834 states and 3538 transitions. Word has length 43 [2023-11-19 05:09:31,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:31,815 INFO L495 AbstractCegarLoop]: Abstraction has 1834 states and 3538 transitions. [2023-11-19 05:09:31,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 05:09:31,816 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 3538 transitions. [2023-11-19 05:09:31,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:09:31,822 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:31,822 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:31,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:09:31,823 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:31,824 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:31,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1573508189, now seen corresponding path program 1 times [2023-11-19 05:09:31,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:31,824 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882924350] [2023-11-19 05:09:31,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:31,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:32,105 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:09:32,105 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:32,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882924350] [2023-11-19 05:09:32,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882924350] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:32,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506943822] [2023-11-19 05:09:32,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:32,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:32,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:32,119 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:32,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:09:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:32,293 INFO L262 TraceCheckSpWp]: Trace formula consists of 483 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:32,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:32,367 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-19 05:09:32,367 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:32,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506943822] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:32,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:32,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:09:32,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137990829] [2023-11-19 05:09:32,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:32,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:32,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:32,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:32,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:32,372 INFO L87 Difference]: Start difference. First operand 1834 states and 3538 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:09:32,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:32,853 INFO L93 Difference]: Finished difference Result 2203 states and 4065 transitions. [2023-11-19 05:09:32,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:32,854 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-11-19 05:09:32,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:32,870 INFO L225 Difference]: With dead ends: 2203 [2023-11-19 05:09:32,870 INFO L226 Difference]: Without dead ends: 2015 [2023-11-19 05:09:32,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:32,873 INFO L413 NwaCegarLoop]: 3211 mSDtfsCounter, 3386 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3386 SdHoareTripleChecker+Valid, 3321 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:32,874 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3386 Valid, 3321 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:09:32,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2015 states. [2023-11-19 05:09:32,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2015 to 2011. [2023-11-19 05:09:32,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2011 states, 1927 states have (on average 1.9019200830306175) internal successors, (3665), 1931 states have internal predecessors, (3665), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (58), 56 states have call predecessors, (58), 58 states have call successors, (58) [2023-11-19 05:09:32,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2011 states to 2011 states and 3781 transitions. [2023-11-19 05:09:32,944 INFO L78 Accepts]: Start accepts. Automaton has 2011 states and 3781 transitions. Word has length 81 [2023-11-19 05:09:32,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:32,944 INFO L495 AbstractCegarLoop]: Abstraction has 2011 states and 3781 transitions. [2023-11-19 05:09:32,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:09:32,945 INFO L276 IsEmpty]: Start isEmpty. Operand 2011 states and 3781 transitions. [2023-11-19 05:09:32,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:09:32,948 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:32,948 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:32,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:33,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:33,168 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:33,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:33,169 INFO L85 PathProgramCache]: Analyzing trace with hash -2001365955, now seen corresponding path program 1 times [2023-11-19 05:09:33,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:33,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296023309] [2023-11-19 05:09:33,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:33,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:33,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:33,351 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-19 05:09:33,351 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:33,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296023309] [2023-11-19 05:09:33,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296023309] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:33,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1722465418] [2023-11-19 05:09:33,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:33,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:33,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:33,354 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:33,370 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:09:33,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:33,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 477 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:33,494 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:33,559 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:09:33,561 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:33,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1722465418] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:33,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:33,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-19 05:09:33,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554361786] [2023-11-19 05:09:33,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:33,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:33,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:33,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:33,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:33,567 INFO L87 Difference]: Start difference. First operand 2011 states and 3781 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:09:34,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:34,132 INFO L93 Difference]: Finished difference Result 2728 states and 4796 transitions. [2023-11-19 05:09:34,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:34,133 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2023-11-19 05:09:34,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:34,149 INFO L225 Difference]: With dead ends: 2728 [2023-11-19 05:09:34,149 INFO L226 Difference]: Without dead ends: 2363 [2023-11-19 05:09:34,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:34,153 INFO L413 NwaCegarLoop]: 3209 mSDtfsCounter, 3389 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3389 SdHoareTripleChecker+Valid, 3319 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:34,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3389 Valid, 3319 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:09:34,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2363 states. [2023-11-19 05:09:34,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2363 to 2357. [2023-11-19 05:09:34,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2357 states, 2199 states have (on average 1.834924965893588) internal successors, (4035), 2205 states have internal predecessors, (4035), 108 states have call successors, (108), 48 states have call predecessors, (108), 48 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-19 05:09:34,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2357 states to 2357 states and 4251 transitions. [2023-11-19 05:09:34,250 INFO L78 Accepts]: Start accepts. Automaton has 2357 states and 4251 transitions. Word has length 81 [2023-11-19 05:09:34,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:34,250 INFO L495 AbstractCegarLoop]: Abstraction has 2357 states and 4251 transitions. [2023-11-19 05:09:34,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-19 05:09:34,251 INFO L276 IsEmpty]: Start isEmpty. Operand 2357 states and 4251 transitions. [2023-11-19 05:09:34,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-19 05:09:34,254 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:34,254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:34,282 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:34,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:34,469 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:34,470 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:34,470 INFO L85 PathProgramCache]: Analyzing trace with hash 1227049053, now seen corresponding path program 1 times [2023-11-19 05:09:34,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:34,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62100578] [2023-11-19 05:09:34,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:34,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:34,622 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 05:09:34,622 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:34,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62100578] [2023-11-19 05:09:34,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62100578] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:34,623 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:09:34,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:09:34,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1501310602] [2023-11-19 05:09:34,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:34,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:34,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:34,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:34,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:34,625 INFO L87 Difference]: Start difference. First operand 2357 states and 4251 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:09:35,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:35,236 INFO L93 Difference]: Finished difference Result 2919 states and 5040 transitions. [2023-11-19 05:09:35,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:35,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 81 [2023-11-19 05:09:35,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:35,254 INFO L225 Difference]: With dead ends: 2919 [2023-11-19 05:09:35,255 INFO L226 Difference]: Without dead ends: 2553 [2023-11-19 05:09:35,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:35,258 INFO L413 NwaCegarLoop]: 3238 mSDtfsCounter, 59 mSDsluCounter, 3179 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:35,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 6417 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:35,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2553 states. [2023-11-19 05:09:35,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2553 to 2481. [2023-11-19 05:09:35,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2481 states, 2315 states have (on average 1.8207343412526997) internal successors, (4215), 2321 states have internal predecessors, (4215), 112 states have call successors, (112), 52 states have call predecessors, (112), 52 states have return successors, (112), 108 states have call predecessors, (112), 112 states have call successors, (112) [2023-11-19 05:09:35,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2481 states to 2481 states and 4439 transitions. [2023-11-19 05:09:35,359 INFO L78 Accepts]: Start accepts. Automaton has 2481 states and 4439 transitions. Word has length 81 [2023-11-19 05:09:35,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:35,360 INFO L495 AbstractCegarLoop]: Abstraction has 2481 states and 4439 transitions. [2023-11-19 05:09:35,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-19 05:09:35,360 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 4439 transitions. [2023-11-19 05:09:35,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:09:35,364 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:35,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:35,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:09:35,365 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:35,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:35,365 INFO L85 PathProgramCache]: Analyzing trace with hash -1340932345, now seen corresponding path program 1 times [2023-11-19 05:09:35,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:35,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575027569] [2023-11-19 05:09:35,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:35,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:35,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:35,444 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-19 05:09:35,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:35,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575027569] [2023-11-19 05:09:35,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575027569] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:35,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:09:35,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:09:35,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908266400] [2023-11-19 05:09:35,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:35,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:35,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:35,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:35,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:35,447 INFO L87 Difference]: Start difference. First operand 2481 states and 4439 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:09:35,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:35,987 INFO L93 Difference]: Finished difference Result 4114 states and 6748 transitions. [2023-11-19 05:09:35,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:35,987 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-19 05:09:35,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:36,011 INFO L225 Difference]: With dead ends: 4114 [2023-11-19 05:09:36,011 INFO L226 Difference]: Without dead ends: 3279 [2023-11-19 05:09:36,015 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:36,019 INFO L413 NwaCegarLoop]: 3181 mSDtfsCounter, 3379 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3379 SdHoareTripleChecker+Valid, 3291 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:36,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3379 Valid, 3291 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:09:36,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2023-11-19 05:09:36,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3265. [2023-11-19 05:09:36,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3265 states, 2947 states have (on average 1.7234475738038684) internal successors, (5079), 2957 states have internal predecessors, (5079), 212 states have call successors, (212), 104 states have call predecessors, (212), 104 states have return successors, (212), 204 states have call predecessors, (212), 212 states have call successors, (212) [2023-11-19 05:09:36,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3265 states to 3265 states and 5503 transitions. [2023-11-19 05:09:36,205 INFO L78 Accepts]: Start accepts. Automaton has 3265 states and 5503 transitions. Word has length 108 [2023-11-19 05:09:36,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:36,207 INFO L495 AbstractCegarLoop]: Abstraction has 3265 states and 5503 transitions. [2023-11-19 05:09:36,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:09:36,208 INFO L276 IsEmpty]: Start isEmpty. Operand 3265 states and 5503 transitions. [2023-11-19 05:09:36,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-11-19 05:09:36,214 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:36,214 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:36,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:09:36,215 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:36,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:36,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1302683703, now seen corresponding path program 1 times [2023-11-19 05:09:36,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:36,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96201895] [2023-11-19 05:09:36,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:36,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:36,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:36,290 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-19 05:09:36,290 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:36,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96201895] [2023-11-19 05:09:36,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96201895] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:36,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:09:36,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:09:36,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884190183] [2023-11-19 05:09:36,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:36,292 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:36,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:36,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:36,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:36,293 INFO L87 Difference]: Start difference. First operand 3265 states and 5503 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:09:36,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:36,820 INFO L93 Difference]: Finished difference Result 6430 states and 9916 transitions. [2023-11-19 05:09:36,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:36,821 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 108 [2023-11-19 05:09:36,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:36,851 INFO L225 Difference]: With dead ends: 6430 [2023-11-19 05:09:36,851 INFO L226 Difference]: Without dead ends: 4811 [2023-11-19 05:09:36,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:09:36,860 INFO L413 NwaCegarLoop]: 3179 mSDtfsCounter, 3382 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 263 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:36,860 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 3289 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 263 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:09:36,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4811 states. [2023-11-19 05:09:37,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4811 to 4785. [2023-11-19 05:09:37,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4785 states, 4171 states have (on average 1.6128026852073842) internal successors, (6727), 4189 states have internal predecessors, (6727), 404 states have call successors, (404), 208 states have call predecessors, (404), 208 states have return successors, (404), 388 states have call predecessors, (404), 404 states have call successors, (404) [2023-11-19 05:09:37,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4785 states to 4785 states and 7535 transitions. [2023-11-19 05:09:37,240 INFO L78 Accepts]: Start accepts. Automaton has 4785 states and 7535 transitions. Word has length 108 [2023-11-19 05:09:37,240 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:37,240 INFO L495 AbstractCegarLoop]: Abstraction has 4785 states and 7535 transitions. [2023-11-19 05:09:37,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-19 05:09:37,241 INFO L276 IsEmpty]: Start isEmpty. Operand 4785 states and 7535 transitions. [2023-11-19 05:09:37,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:37,253 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:37,253 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:37,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:09:37,254 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:37,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:37,254 INFO L85 PathProgramCache]: Analyzing trace with hash -302171287, now seen corresponding path program 1 times [2023-11-19 05:09:37,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:37,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168819084] [2023-11-19 05:09:37,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:37,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:37,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:37,398 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 05:09:37,400 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:37,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168819084] [2023-11-19 05:09:37,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168819084] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:37,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387575261] [2023-11-19 05:09:37,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:37,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:37,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:37,403 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:37,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:09:37,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:37,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:37,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:37,619 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:09:37,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:37,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387575261] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:37,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:37,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:09:37,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363755360] [2023-11-19 05:09:37,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:37,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:37,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:37,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:37,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:37,622 INFO L87 Difference]: Start difference. First operand 4785 states and 7535 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:38,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:38,302 INFO L93 Difference]: Finished difference Result 7453 states and 11241 transitions. [2023-11-19 05:09:38,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:38,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-19 05:09:38,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:38,342 INFO L225 Difference]: With dead ends: 7453 [2023-11-19 05:09:38,342 INFO L226 Difference]: Without dead ends: 5847 [2023-11-19 05:09:38,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:38,351 INFO L413 NwaCegarLoop]: 3239 mSDtfsCounter, 72 mSDsluCounter, 3178 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6417 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:38,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6417 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:38,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5847 states. [2023-11-19 05:09:38,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5847 to 5405. [2023-11-19 05:09:38,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5405 states, 4743 states have (on average 1.5987771452667088) internal successors, (7583), 4761 states have internal predecessors, (7583), 428 states have call successors, (428), 232 states have call predecessors, (428), 232 states have return successors, (428), 412 states have call predecessors, (428), 428 states have call successors, (428) [2023-11-19 05:09:38,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5405 states to 5405 states and 8439 transitions. [2023-11-19 05:09:38,654 INFO L78 Accepts]: Start accepts. Automaton has 5405 states and 8439 transitions. Word has length 123 [2023-11-19 05:09:38,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:38,656 INFO L495 AbstractCegarLoop]: Abstraction has 5405 states and 8439 transitions. [2023-11-19 05:09:38,657 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:38,657 INFO L276 IsEmpty]: Start isEmpty. Operand 5405 states and 8439 transitions. [2023-11-19 05:09:38,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:38,674 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:38,674 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:38,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:38,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:38,895 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:38,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:38,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1636960823, now seen corresponding path program 1 times [2023-11-19 05:09:38,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:38,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763748785] [2023-11-19 05:09:38,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:38,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:38,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:39,045 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-19 05:09:39,045 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:39,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763748785] [2023-11-19 05:09:39,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763748785] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:39,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821990768] [2023-11-19 05:09:39,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:39,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:39,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:39,048 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:39,066 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:09:39,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:39,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:39,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:39,252 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:09:39,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:39,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821990768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:39,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:39,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:09:39,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934974292] [2023-11-19 05:09:39,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:39,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:39,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:39,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:39,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:39,256 INFO L87 Difference]: Start difference. First operand 5405 states and 8439 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:39,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:39,962 INFO L93 Difference]: Finished difference Result 8713 states and 13061 transitions. [2023-11-19 05:09:39,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:39,963 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-19 05:09:39,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:40,004 INFO L225 Difference]: With dead ends: 8713 [2023-11-19 05:09:40,004 INFO L226 Difference]: Without dead ends: 6791 [2023-11-19 05:09:40,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:40,023 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 78 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 6436 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:40,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 6436 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:40,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6791 states. [2023-11-19 05:09:40,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6791 to 6293. [2023-11-19 05:09:40,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6293 states, 5559 states have (on average 1.579960424536787) internal successors, (8783), 5577 states have internal predecessors, (8783), 464 states have call successors, (464), 268 states have call predecessors, (464), 268 states have return successors, (464), 448 states have call predecessors, (464), 464 states have call successors, (464) [2023-11-19 05:09:40,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6293 states to 6293 states and 9711 transitions. [2023-11-19 05:09:40,360 INFO L78 Accepts]: Start accepts. Automaton has 6293 states and 9711 transitions. Word has length 123 [2023-11-19 05:09:40,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:40,360 INFO L495 AbstractCegarLoop]: Abstraction has 6293 states and 9711 transitions. [2023-11-19 05:09:40,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:40,360 INFO L276 IsEmpty]: Start isEmpty. Operand 6293 states and 9711 transitions. [2023-11-19 05:09:40,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:40,378 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:40,379 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, 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] [2023-11-19 05:09:40,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:40,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:40,595 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:40,595 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:40,595 INFO L85 PathProgramCache]: Analyzing trace with hash -640852389, now seen corresponding path program 1 times [2023-11-19 05:09:40,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:40,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1630476846] [2023-11-19 05:09:40,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:40,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:40,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:40,740 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 05:09:40,740 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:40,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1630476846] [2023-11-19 05:09:40,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1630476846] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:40,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416223464] [2023-11-19 05:09:40,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:40,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:40,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:40,743 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:40,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:09:40,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:40,917 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:40,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:09:40,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:40,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416223464] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:40,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:40,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:09:40,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790014979] [2023-11-19 05:09:40,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:40,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:40,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:40,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:40,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:40,963 INFO L87 Difference]: Start difference. First operand 6293 states and 9711 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:41,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:41,955 INFO L93 Difference]: Finished difference Result 10545 states and 15695 transitions. [2023-11-19 05:09:41,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:41,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-19 05:09:41,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:41,991 INFO L225 Difference]: With dead ends: 10545 [2023-11-19 05:09:41,992 INFO L226 Difference]: Without dead ends: 8143 [2023-11-19 05:09:42,003 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:42,006 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 84 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 490 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 6441 SdHoareTripleChecker+Invalid, 490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 490 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:42,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 6441 Invalid, 490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 490 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:42,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8143 states. [2023-11-19 05:09:42,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8143 to 7589. [2023-11-19 05:09:42,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7589 states, 6747 states have (on average 1.5578775752186156) internal successors, (10511), 6765 states have internal predecessors, (10511), 518 states have call successors, (518), 322 states have call predecessors, (518), 322 states have return successors, (518), 502 states have call predecessors, (518), 518 states have call successors, (518) [2023-11-19 05:09:42,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7589 states to 7589 states and 11547 transitions. [2023-11-19 05:09:42,480 INFO L78 Accepts]: Start accepts. Automaton has 7589 states and 11547 transitions. Word has length 123 [2023-11-19 05:09:42,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:42,481 INFO L495 AbstractCegarLoop]: Abstraction has 7589 states and 11547 transitions. [2023-11-19 05:09:42,481 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:42,481 INFO L276 IsEmpty]: Start isEmpty. Operand 7589 states and 11547 transitions. [2023-11-19 05:09:42,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:42,504 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:42,505 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, 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] [2023-11-19 05:09:42,527 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:42,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:42,723 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:42,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:42,724 INFO L85 PathProgramCache]: Analyzing trace with hash -42373214, now seen corresponding path program 1 times [2023-11-19 05:09:42,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:42,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900393455] [2023-11-19 05:09:42,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:42,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:42,911 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-19 05:09:42,911 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:42,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900393455] [2023-11-19 05:09:42,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900393455] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:42,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1407383470] [2023-11-19 05:09:42,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:42,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:42,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:42,914 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:42,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:09:43,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:43,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:09:43,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:43,123 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:09:43,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:43,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1407383470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:43,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:43,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-19 05:09:43,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162486672] [2023-11-19 05:09:43,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:43,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:43,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:43,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:43,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:43,129 INFO L87 Difference]: Start difference. First operand 7589 states and 11547 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:43,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:43,976 INFO L93 Difference]: Finished difference Result 12915 states and 19070 transitions. [2023-11-19 05:09:43,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:43,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 123 [2023-11-19 05:09:43,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:44,010 INFO L225 Difference]: With dead ends: 12915 [2023-11-19 05:09:44,010 INFO L226 Difference]: Without dead ends: 9838 [2023-11-19 05:09:44,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:09:44,022 INFO L413 NwaCegarLoop]: 3246 mSDtfsCounter, 66 mSDsluCounter, 3180 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 6426 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:44,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 6426 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:44,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2023-11-19 05:09:44,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9452. [2023-11-19 05:09:44,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9452 states, 8448 states have (on average 1.531841856060606) internal successors, (12941), 8466 states have internal predecessors, (12941), 599 states have call successors, (599), 403 states have call predecessors, (599), 403 states have return successors, (599), 583 states have call predecessors, (599), 599 states have call successors, (599) [2023-11-19 05:09:44,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9452 states to 9452 states and 14139 transitions. [2023-11-19 05:09:44,526 INFO L78 Accepts]: Start accepts. Automaton has 9452 states and 14139 transitions. Word has length 123 [2023-11-19 05:09:44,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:44,527 INFO L495 AbstractCegarLoop]: Abstraction has 9452 states and 14139 transitions. [2023-11-19 05:09:44,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-19 05:09:44,527 INFO L276 IsEmpty]: Start isEmpty. Operand 9452 states and 14139 transitions. [2023-11-19 05:09:44,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:44,554 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:44,554 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:44,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:44,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 05:09:44,768 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:44,768 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:44,768 INFO L85 PathProgramCache]: Analyzing trace with hash -988879358, now seen corresponding path program 2 times [2023-11-19 05:09:44,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:44,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383800997] [2023-11-19 05:09:44,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:44,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:44,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:45,239 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:09:45,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:45,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383800997] [2023-11-19 05:09:45,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [383800997] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:45,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557216121] [2023-11-19 05:09:45,240 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:09:45,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:45,240 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:45,241 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:45,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:09:45,412 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-19 05:09:45,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:09:45,416 INFO L262 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:09:45,419 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:45,728 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-11-19 05:09:45,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:45,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557216121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:45,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:45,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-11-19 05:09:45,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1182635749] [2023-11-19 05:09:45,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:45,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:09:45,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:45,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:09:45,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:09:45,732 INFO L87 Difference]: Start difference. First operand 9452 states and 14139 transitions. Second operand has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:09:47,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:47,068 INFO L93 Difference]: Finished difference Result 14878 states and 21700 transitions. [2023-11-19 05:09:47,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:09:47,069 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 123 [2023-11-19 05:09:47,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:47,103 INFO L225 Difference]: With dead ends: 14878 [2023-11-19 05:09:47,104 INFO L226 Difference]: Without dead ends: 9968 [2023-11-19 05:09:47,118 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-11-19 05:09:47,119 INFO L413 NwaCegarLoop]: 3133 mSDtfsCounter, 3513 mSDsluCounter, 6227 mSDsCounter, 0 mSdLazyCounter, 908 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3523 SdHoareTripleChecker+Valid, 9360 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 908 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:47,120 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3523 Valid, 9360 Invalid, 957 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 908 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:09:47,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9968 states. [2023-11-19 05:09:47,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9968 to 9820. [2023-11-19 05:09:47,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9820 states, 8768 states have (on average 1.5206432481751824) internal successors, (13333), 8786 states have internal predecessors, (13333), 615 states have call successors, (615), 435 states have call predecessors, (615), 435 states have return successors, (615), 599 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-19 05:09:47,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9820 states to 9820 states and 14563 transitions. [2023-11-19 05:09:47,562 INFO L78 Accepts]: Start accepts. Automaton has 9820 states and 14563 transitions. Word has length 123 [2023-11-19 05:09:47,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:47,563 INFO L495 AbstractCegarLoop]: Abstraction has 9820 states and 14563 transitions. [2023-11-19 05:09:47,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-19 05:09:47,563 INFO L276 IsEmpty]: Start isEmpty. Operand 9820 states and 14563 transitions. [2023-11-19 05:09:47,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:47,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:47,587 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, 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] [2023-11-19 05:09:47,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:47,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-19 05:09:47,803 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:47,803 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:47,803 INFO L85 PathProgramCache]: Analyzing trace with hash 577291391, now seen corresponding path program 2 times [2023-11-19 05:09:47,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:47,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694952398] [2023-11-19 05:09:47,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:47,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:47,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:48,101 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 10 proven. 33 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:09:48,101 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:48,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694952398] [2023-11-19 05:09:48,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694952398] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:48,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2079226734] [2023-11-19 05:09:48,102 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 05:09:48,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:48,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:48,104 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:48,118 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:09:48,248 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 05:09:48,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 05:09:48,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:09:48,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:48,283 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-19 05:09:48,283 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:48,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2079226734] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:48,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:48,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:09:48,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284437875] [2023-11-19 05:09:48,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:48,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:48,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:48,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:48,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:09:48,287 INFO L87 Difference]: Start difference. First operand 9820 states and 14563 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:09:49,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:49,287 INFO L93 Difference]: Finished difference Result 15146 states and 22069 transitions. [2023-11-19 05:09:49,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:49,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-19 05:09:49,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:49,320 INFO L225 Difference]: With dead ends: 15146 [2023-11-19 05:09:49,321 INFO L226 Difference]: Without dead ends: 9838 [2023-11-19 05:09:49,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:09:49,332 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 116 mSDsluCounter, 3167 mSDsCounter, 0 mSdLazyCounter, 491 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 6428 SdHoareTripleChecker+Invalid, 494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:49,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 6428 Invalid, 494 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 491 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:49,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9838 states. [2023-11-19 05:09:49,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9838 to 9690. [2023-11-19 05:09:49,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9690 states, 8638 states have (on average 1.5060199120166706) internal successors, (13009), 8656 states have internal predecessors, (13009), 615 states have call successors, (615), 435 states have call predecessors, (615), 435 states have return successors, (615), 599 states have call predecessors, (615), 615 states have call successors, (615) [2023-11-19 05:09:49,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9690 states to 9690 states and 14239 transitions. [2023-11-19 05:09:49,773 INFO L78 Accepts]: Start accepts. Automaton has 9690 states and 14239 transitions. Word has length 123 [2023-11-19 05:09:49,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:49,773 INFO L495 AbstractCegarLoop]: Abstraction has 9690 states and 14239 transitions. [2023-11-19 05:09:49,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:09:49,774 INFO L276 IsEmpty]: Start isEmpty. Operand 9690 states and 14239 transitions. [2023-11-19 05:09:49,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-11-19 05:09:49,795 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:49,796 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:09:49,823 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:09:50,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-19 05:09:50,019 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:09:50,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:09:50,019 INFO L85 PathProgramCache]: Analyzing trace with hash -2042618721, now seen corresponding path program 1 times [2023-11-19 05:09:50,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:09:50,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573544777] [2023-11-19 05:09:50,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:50,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:09:50,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:50,280 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 10 proven. 31 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-19 05:09:50,281 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:09:50,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573544777] [2023-11-19 05:09:50,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573544777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:09:50,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615671103] [2023-11-19 05:09:50,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:09:50,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:09:50,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:09:50,283 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:09:50,306 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3f4e4b0e-a4a7-4088-9e3f-e247d08e9215/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:09:50,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:09:50,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 05:09:50,459 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:09:50,488 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 05:09:50,489 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:09:50,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [615671103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:09:50,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:09:50,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:09:50,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073920732] [2023-11-19 05:09:50,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:09:50,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:09:50,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:09:50,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:09:50,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:09:50,492 INFO L87 Difference]: Start difference. First operand 9690 states and 14239 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:09:51,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:09:51,454 INFO L93 Difference]: Finished difference Result 22103 states and 31338 transitions. [2023-11-19 05:09:51,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:09:51,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2023-11-19 05:09:51,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:09:51,499 INFO L225 Difference]: With dead ends: 22103 [2023-11-19 05:09:51,500 INFO L226 Difference]: Without dead ends: 14060 [2023-11-19 05:09:51,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:09:51,519 INFO L413 NwaCegarLoop]: 3190 mSDtfsCounter, 62 mSDsluCounter, 3165 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 6355 SdHoareTripleChecker+Invalid, 479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:09:51,520 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 6355 Invalid, 479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:09:51,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14060 states. [2023-11-19 05:09:52,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14060 to 11561. [2023-11-19 05:09:52,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11561 states, 10343 states have (on average 1.4930871120564633) internal successors, (15443), 10362 states have internal predecessors, (15443), 698 states have call successors, (698), 518 states have call predecessors, (698), 518 states have return successors, (698), 681 states have call predecessors, (698), 698 states have call successors, (698) [2023-11-19 05:09:52,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11561 states to 11561 states and 16839 transitions. [2023-11-19 05:09:52,242 INFO L78 Accepts]: Start accepts. Automaton has 11561 states and 16839 transitions. Word has length 123 [2023-11-19 05:09:52,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:09:52,243 INFO L495 AbstractCegarLoop]: Abstraction has 11561 states and 16839 transitions. [2023-11-19 05:09:52,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-19 05:09:52,243 INFO L276 IsEmpty]: Start isEmpty. Operand 11561 states and 16839 transitions. [2023-11-19 05:09:52,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-19 05:09:52,273 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:09:52,274 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]