./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:57:15,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:57:15,828 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:57:15,833 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:57:15,834 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:57:15,873 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:57:15,875 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:57:15,875 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:57:15,877 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:57:15,882 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:57:15,882 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:57:15,884 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:57:15,884 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:57:15,886 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:57:15,887 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:57:15,887 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:57:15,887 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:57:15,888 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:57:15,888 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:57:15,889 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:57:15,889 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:57:15,890 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:57:15,891 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:57:15,892 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:57:15,892 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:57:15,893 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:57:15,893 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:57:15,894 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:57:15,894 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:57:15,895 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:57:15,896 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:57:15,896 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:57:15,897 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:57:15,897 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:57:15,897 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:57:15,897 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:57:15,898 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:57:15,898 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:57:15,899 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:57:15,899 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:57:15,899 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:57:15,900 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:57:15,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:57:15,900 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:57:15,901 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:57:15,901 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:57:15,902 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:57:15,902 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_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ad834a4fb5f4154353fe834bdf1b25d8394c06509e997c3a1b1b485e0c0b77f0 [2023-11-24 23:57:16,188 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:57:16,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:57:16,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:57:16,227 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:57:16,227 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:57:16,229 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2023-11-24 23:57:19,359 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:57:20,177 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:57:20,178 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c [2023-11-24 23:57:20,233 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/data/181f20bc2/4cd6cff2d8fd41438397e68bdcfc8671/FLAG15d62cdb3 [2023-11-24 23:57:20,252 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/data/181f20bc2/4cd6cff2d8fd41438397e68bdcfc8671 [2023-11-24 23:57:20,260 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:57:20,262 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:57:20,267 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:57:20,267 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:57:20,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:57:20,273 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:20" (1/1) ... [2023-11-24 23:57:20,275 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e178366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:20, skipping insertion in model container [2023-11-24 23:57:20,275 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:57:20" (1/1) ... [2023-11-24 23:57:20,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:57:22,867 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_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[380593,380606] [2023-11-24 23:57:22,895 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_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[383339,383352] [2023-11-24 23:57:23,247 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:57:23,262 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:57:24,532 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_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[380593,380606] [2023-11-24 23:57:24,539 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_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/sv-benchmarks/c/combinations/Problem05_label49+token_ring.12.cil-1.c[383339,383352] [2023-11-24 23:57:24,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:57:24,679 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:57:24,681 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24 WrapperNode [2023-11-24 23:57:24,681 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:57:24,682 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:57:24,682 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:57:24,683 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:57:24,690 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:24,785 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,395 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13234 [2023-11-24 23:57:25,408 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:57:25,409 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:57:25,409 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:57:25,410 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:57:25,430 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,430 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,500 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,500 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,671 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,890 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:25,909 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:26,069 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:57:26,070 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:57:26,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:57:26,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:57:26,071 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (1/1) ... [2023-11-24 23:57:26,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:57:26,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:26,150 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:57:26,212 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:57:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:57:26,272 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:57:26,273 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:57:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:57:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:57:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:57:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:57:26,274 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-24 23:57:26,274 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-24 23:57:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:57:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:57:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:57:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:57:26,275 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:57:26,275 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:57:26,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:57:26,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:57:26,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:57:26,493 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:57:26,510 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:57:36,558 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:57:39,136 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:57:39,136 INFO L309 CfgBuilder]: Removed 16 assume(true) statements. [2023-11-24 23:57:39,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:57:39 BoogieIcfgContainer [2023-11-24 23:57:39,140 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:57:39,145 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:57:39,145 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:57:39,149 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:57:39,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:57:20" (1/3) ... [2023-11-24 23:57:39,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4423e820 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:57:39, skipping insertion in model container [2023-11-24 23:57:39,152 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:57:24" (2/3) ... [2023-11-24 23:57:39,152 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4423e820 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:57:39, skipping insertion in model container [2023-11-24 23:57:39,153 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:57:39" (3/3) ... [2023-11-24 23:57:39,154 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.12.cil-1.c [2023-11-24 23:57:39,178 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:57:39,178 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:57:39,312 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:57:39,318 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;@3d5b2ed3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:57:39,318 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:57:39,332 INFO L276 IsEmpty]: Start isEmpty. Operand has 1850 states, 1812 states have (on average 1.9492273730684326) internal successors, (3532), 1817 states have internal predecessors, (3532), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-24 23:57:39,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-24 23:57:39,347 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:39,347 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:39,348 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:39,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:39,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1200109113, now seen corresponding path program 1 times [2023-11-24 23:57:39,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:39,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959879757] [2023-11-24 23:57:39,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:39,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:39,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:40,030 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-24 23:57:40,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:40,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959879757] [2023-11-24 23:57:40,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959879757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:40,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:57:40,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:57:40,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [552165438] [2023-11-24 23:57:40,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:40,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:57:40,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:40,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:57:40,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:57:40,102 INFO L87 Difference]: Start difference. First operand has 1850 states, 1812 states have (on average 1.9492273730684326) internal successors, (3532), 1817 states have internal predecessors, (3532), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:57:41,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:41,531 INFO L93 Difference]: Finished difference Result 3883 states and 7486 transitions. [2023-11-24 23:57:41,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:57:41,534 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2023-11-24 23:57:41,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:41,560 INFO L225 Difference]: With dead ends: 3883 [2023-11-24 23:57:41,561 INFO L226 Difference]: Without dead ends: 2032 [2023-11-24 23:57:41,571 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-24 23:57:41,574 INFO L413 NwaCegarLoop]: 3544 mSDtfsCounter, 3813 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3813 SdHoareTripleChecker+Valid, 6988 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:41,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3813 Valid, 6988 Invalid, 744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-24 23:57:41,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2023-11-24 23:57:41,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 2031. [2023-11-24 23:57:41,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1967 states have (on average 1.907473309608541) internal successors, (3752), 1971 states have internal predecessors, (3752), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2023-11-24 23:57:41,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 3850 transitions. [2023-11-24 23:57:41,716 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 3850 transitions. Word has length 68 [2023-11-24 23:57:41,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:41,716 INFO L495 AbstractCegarLoop]: Abstraction has 2031 states and 3850 transitions. [2023-11-24 23:57:41,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:57:41,717 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3850 transitions. [2023-11-24 23:57:41,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:41,726 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:41,726 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:41,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:57:41,727 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:41,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:41,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1104405701, now seen corresponding path program 1 times [2023-11-24 23:57:41,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:41,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255809207] [2023-11-24 23:57:41,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:41,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:41,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:42,089 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:42,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:42,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255809207] [2023-11-24 23:57:42,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255809207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:42,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276054338] [2023-11-24 23:57:42,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:42,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:42,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:42,094 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:42,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:57:42,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:42,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 1048 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:42,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:42,517 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-24 23:57:42,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:42,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1276054338] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:42,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:42,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:42,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240015212] [2023-11-24 23:57:42,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:42,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:42,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:42,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:42,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:42,522 INFO L87 Difference]: Start difference. First operand 2031 states and 3850 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:43,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:43,169 INFO L93 Difference]: Finished difference Result 2794 states and 5017 transitions. [2023-11-24 23:57:43,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:43,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:43,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:43,189 INFO L225 Difference]: With dead ends: 2794 [2023-11-24 23:57:43,190 INFO L226 Difference]: Without dead ends: 2409 [2023-11-24 23:57:43,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:43,194 INFO L413 NwaCegarLoop]: 3369 mSDtfsCounter, 3528 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:43,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3528 Valid, 3614 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:43,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2023-11-24 23:57:43,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2403. [2023-11-24 23:57:43,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 2285 states have (on average 1.8472647702407001) internal successors, (4221), 2290 states have internal predecessors, (4221), 92 states have call successors, (92), 25 states have call predecessors, (92), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-24 23:57:43,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 4403 transitions. [2023-11-24 23:57:43,294 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 4403 transitions. Word has length 138 [2023-11-24 23:57:43,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:43,294 INFO L495 AbstractCegarLoop]: Abstraction has 2403 states and 4403 transitions. [2023-11-24 23:57:43,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:43,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 4403 transitions. [2023-11-24 23:57:43,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:43,305 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:43,305 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:43,321 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:57:43,514 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:43,515 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:43,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:43,516 INFO L85 PathProgramCache]: Analyzing trace with hash -208932261, now seen corresponding path program 1 times [2023-11-24 23:57:43,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:43,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772572578] [2023-11-24 23:57:43,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:43,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:43,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:43,809 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:43,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:43,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772572578] [2023-11-24 23:57:43,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772572578] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:43,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140956804] [2023-11-24 23:57:43,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:43,816 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:43,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:43,817 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:43,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:57:44,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:44,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:44,125 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:44,188 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-24 23:57:44,188 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:44,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140956804] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:44,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:44,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:44,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [191314564] [2023-11-24 23:57:44,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:44,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:44,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:44,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:44,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:44,192 INFO L87 Difference]: Start difference. First operand 2403 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:44,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:44,847 INFO L93 Difference]: Finished difference Result 3904 states and 6694 transitions. [2023-11-24 23:57:44,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:44,848 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:44,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:44,871 INFO L225 Difference]: With dead ends: 3904 [2023-11-24 23:57:44,871 INFO L226 Difference]: Without dead ends: 3147 [2023-11-24 23:57:44,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:44,878 INFO L413 NwaCegarLoop]: 3349 mSDtfsCounter, 3546 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 3594 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:44,878 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3546 Valid, 3594 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:44,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3147 states. [2023-11-24 23:57:44,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3147 to 3139. [2023-11-24 23:57:44,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2915 states have (on average 1.7656946826758146) internal successors, (5147), 2922 states have internal predecessors, (5147), 174 states have call successors, (174), 49 states have call predecessors, (174), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2023-11-24 23:57:45,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 5493 transitions. [2023-11-24 23:57:45,013 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 5493 transitions. Word has length 138 [2023-11-24 23:57:45,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:45,014 INFO L495 AbstractCegarLoop]: Abstraction has 3139 states and 5493 transitions. [2023-11-24 23:57:45,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:45,014 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 5493 transitions. [2023-11-24 23:57:45,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:45,021 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:45,021 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:45,034 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:57:45,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:45,229 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:45,229 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:45,229 INFO L85 PathProgramCache]: Analyzing trace with hash -57654917, now seen corresponding path program 1 times [2023-11-24 23:57:45,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:45,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006753994] [2023-11-24 23:57:45,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:45,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:45,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:45,423 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:45,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:45,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006753994] [2023-11-24 23:57:45,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006753994] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:45,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672682854] [2023-11-24 23:57:45,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:45,424 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:45,425 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:45,426 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:45,448 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:57:45,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:45,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 1036 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:45,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:45,774 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-24 23:57:45,774 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:45,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672682854] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:45,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:45,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:45,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449489275] [2023-11-24 23:57:45,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:45,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:45,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:45,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:45,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:45,778 INFO L87 Difference]: Start difference. First operand 3139 states and 5493 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:46,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:46,563 INFO L93 Difference]: Finished difference Result 6100 states and 9998 transitions. [2023-11-24 23:57:46,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:46,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:46,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:46,598 INFO L225 Difference]: With dead ends: 6100 [2023-11-24 23:57:46,598 INFO L226 Difference]: Without dead ends: 4607 [2023-11-24 23:57:46,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:46,609 INFO L413 NwaCegarLoop]: 3327 mSDtfsCounter, 3540 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 3572 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:46,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 3572 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 318 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:46,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states. [2023-11-24 23:57:46,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4607 to 4595. [2023-11-24 23:57:46,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 4163 states have (on average 1.675474417487389) internal successors, (6975), 4174 states have internal predecessors, (6975), 334 states have call successors, (334), 97 states have call predecessors, (334), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2023-11-24 23:57:46,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 7641 transitions. [2023-11-24 23:57:46,833 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 7641 transitions. Word has length 138 [2023-11-24 23:57:46,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:46,834 INFO L495 AbstractCegarLoop]: Abstraction has 4595 states and 7641 transitions. [2023-11-24 23:57:46,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:46,834 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 7641 transitions. [2023-11-24 23:57:46,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:46,845 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:46,845 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:46,857 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:57:47,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:47,053 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:47,054 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:47,054 INFO L85 PathProgramCache]: Analyzing trace with hash -163157861, now seen corresponding path program 1 times [2023-11-24 23:57:47,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:47,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906668503] [2023-11-24 23:57:47,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:47,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:47,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:47,240 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:47,240 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:47,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906668503] [2023-11-24 23:57:47,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906668503] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:47,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1036808672] [2023-11-24 23:57:47,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:47,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:47,244 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:47,245 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:47,268 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:57:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:47,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:47,524 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:47,561 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-24 23:57:47,562 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:47,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1036808672] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:47,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:47,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:47,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018380753] [2023-11-24 23:57:47,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:47,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:47,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:47,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:47,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:47,565 INFO L87 Difference]: Start difference. First operand 4595 states and 7641 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:48,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:48,263 INFO L93 Difference]: Finished difference Result 10444 states and 16506 transitions. [2023-11-24 23:57:48,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:48,264 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:48,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:48,313 INFO L225 Difference]: With dead ends: 10444 [2023-11-24 23:57:48,313 INFO L226 Difference]: Without dead ends: 7495 [2023-11-24 23:57:48,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:48,329 INFO L413 NwaCegarLoop]: 3363 mSDtfsCounter, 3549 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3549 SdHoareTripleChecker+Valid, 3608 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:48,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3549 Valid, 3608 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:48,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7495 states. [2023-11-24 23:57:48,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7495 to 7475. [2023-11-24 23:57:48,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7475 states, 6635 states have (on average 1.5950263752825924) internal successors, (10583), 6654 states have internal predecessors, (10583), 646 states have call successors, (646), 193 states have call predecessors, (646), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2023-11-24 23:57:48,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 11873 transitions. [2023-11-24 23:57:48,662 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 11873 transitions. Word has length 138 [2023-11-24 23:57:48,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:48,662 INFO L495 AbstractCegarLoop]: Abstraction has 7475 states and 11873 transitions. [2023-11-24 23:57:48,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:48,663 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 11873 transitions. [2023-11-24 23:57:48,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:48,679 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:48,679 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:48,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:57:48,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:48,886 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:48,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:48,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1119503739, now seen corresponding path program 1 times [2023-11-24 23:57:48,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:48,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472007987] [2023-11-24 23:57:48,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:48,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:48,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:49,063 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:49,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:49,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472007987] [2023-11-24 23:57:49,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472007987] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:49,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686123785] [2023-11-24 23:57:49,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:49,064 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:49,064 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:49,069 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:49,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:57:49,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:49,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:49,348 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:49,427 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:57:49,427 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:49,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686123785] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:49,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:49,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:49,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479930840] [2023-11-24 23:57:49,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:49,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:49,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:49,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:49,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:49,431 INFO L87 Difference]: Start difference. First operand 7475 states and 11873 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:50,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:50,371 INFO L93 Difference]: Finished difference Result 19036 states and 29322 transitions. [2023-11-24 23:57:50,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:50,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:50,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:50,442 INFO L225 Difference]: With dead ends: 19036 [2023-11-24 23:57:50,443 INFO L226 Difference]: Without dead ends: 13207 [2023-11-24 23:57:50,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:50,470 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3519 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:50,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:50,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13207 states. [2023-11-24 23:57:50,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13207 to 13171. [2023-11-24 23:57:50,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13171 states, 11531 states have (on average 1.535252796808603) internal successors, (17703), 11566 states have internal predecessors, (17703), 1254 states have call successors, (1254), 385 states have call predecessors, (1254), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2023-11-24 23:57:51,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13171 states to 13171 states and 20209 transitions. [2023-11-24 23:57:51,024 INFO L78 Accepts]: Start accepts. Automaton has 13171 states and 20209 transitions. Word has length 138 [2023-11-24 23:57:51,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:51,024 INFO L495 AbstractCegarLoop]: Abstraction has 13171 states and 20209 transitions. [2023-11-24 23:57:51,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:51,025 INFO L276 IsEmpty]: Start isEmpty. Operand 13171 states and 20209 transitions. [2023-11-24 23:57:51,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:51,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:51,052 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:51,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:57:51,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 23:57:51,259 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:51,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:51,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1669993893, now seen corresponding path program 1 times [2023-11-24 23:57:51,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:51,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464209677] [2023-11-24 23:57:51,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:51,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:51,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:51,454 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:51,455 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464209677] [2023-11-24 23:57:51,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464209677] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:51,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149352071] [2023-11-24 23:57:51,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:51,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:51,456 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:51,457 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:51,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-24 23:57:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:51,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:51,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:51,807 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-24 23:57:51,808 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:51,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149352071] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:51,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:51,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:51,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443396947] [2023-11-24 23:57:51,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:51,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:51,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:51,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:51,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:51,811 INFO L87 Difference]: Start difference. First operand 13171 states and 20209 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:53,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:53,134 INFO L93 Difference]: Finished difference Result 36028 states and 54554 transitions. [2023-11-24 23:57:53,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:53,137 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:53,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:53,248 INFO L225 Difference]: With dead ends: 36028 [2023-11-24 23:57:53,248 INFO L226 Difference]: Without dead ends: 24503 [2023-11-24 23:57:53,292 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:53,294 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3522 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:53,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:53,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24503 states. [2023-11-24 23:57:54,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24503 to 24435. [2023-11-24 23:57:54,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24435 states, 21227 states have (on average 1.495783671738823) internal successors, (31751), 21294 states have internal predecessors, (31751), 2438 states have call successors, (2438), 769 states have call predecessors, (2438), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2023-11-24 23:57:54,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24435 states to 24435 states and 36625 transitions. [2023-11-24 23:57:54,580 INFO L78 Accepts]: Start accepts. Automaton has 24435 states and 36625 transitions. Word has length 138 [2023-11-24 23:57:54,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:54,580 INFO L495 AbstractCegarLoop]: Abstraction has 24435 states and 36625 transitions. [2023-11-24 23:57:54,581 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:54,581 INFO L276 IsEmpty]: Start isEmpty. Operand 24435 states and 36625 transitions. [2023-11-24 23:57:54,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:57:54,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:57:54,628 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:57:54,641 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-24 23:57:54,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:54,836 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:57:54,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:57:54,837 INFO L85 PathProgramCache]: Analyzing trace with hash -271738501, now seen corresponding path program 1 times [2023-11-24 23:57:54,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:57:54,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207491096] [2023-11-24 23:57:54,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:54,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:57:54,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:55,095 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:57:55,095 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:57:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207491096] [2023-11-24 23:57:55,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207491096] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:57:55,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856080196] [2023-11-24 23:57:55,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:57:55,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:57:55,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:57:55,098 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:57:55,124 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-24 23:57:55,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:57:55,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:57:55,391 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:57:55,449 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-24 23:57:55,449 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:57:55,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856080196] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:57:55,450 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:57:55,450 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:57:55,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367774747] [2023-11-24 23:57:55,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:57:55,451 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:57:55,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:57:55,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:57:55,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:57:55,453 INFO L87 Difference]: Start difference. First operand 24435 states and 36625 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:57,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:57:57,578 INFO L93 Difference]: Finished difference Result 69628 states and 104218 transitions. [2023-11-24 23:57:57,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:57:57,579 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2023-11-24 23:57:57,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:57:57,753 INFO L225 Difference]: With dead ends: 69628 [2023-11-24 23:57:57,753 INFO L226 Difference]: Without dead ends: 46839 [2023-11-24 23:57:57,803 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 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-24 23:57:57,805 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3534 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3534 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:57:57,805 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3534 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:57:57,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46839 states. [2023-11-24 23:57:59,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46839 to 46707. [2023-11-24 23:57:59,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46707 states, 40427 states have (on average 1.4708734261755758) internal successors, (59463), 40558 states have internal predecessors, (59463), 4742 states have call successors, (4742), 1537 states have call predecessors, (4742), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2023-11-24 23:57:59,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46707 states to 46707 states and 68945 transitions. [2023-11-24 23:57:59,950 INFO L78 Accepts]: Start accepts. Automaton has 46707 states and 68945 transitions. Word has length 138 [2023-11-24 23:57:59,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:57:59,951 INFO L495 AbstractCegarLoop]: Abstraction has 46707 states and 68945 transitions. [2023-11-24 23:57:59,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:57:59,951 INFO L276 IsEmpty]: Start isEmpty. Operand 46707 states and 68945 transitions. [2023-11-24 23:58:00,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-24 23:58:00,046 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:58:00,046 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:58:00,061 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-24 23:58:00,254 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4f1c347-9f31-4000-a6b8-31cf0fb1bfe4/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:58:00,255 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:58:00,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:58:00,256 INFO L85 PathProgramCache]: Analyzing trace with hash 1517787291, now seen corresponding path program 1 times [2023-11-24 23:58:00,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:58:00,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020408730] [2023-11-24 23:58:00,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:58:00,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:58:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat