./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje --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 656e7d531f093f57119c43761759c34009a10647aaa5132e17630f3bef948c7c --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:02:36,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:02:36,729 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:02:36,734 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:02:36,735 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:02:36,775 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:02:36,776 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:02:36,776 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:02:36,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:02:36,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:02:36,779 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:02:36,780 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:02:36,781 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:02:36,781 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:02:36,781 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:02:36,782 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:02:36,782 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:02:36,786 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:02:36,786 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:02:36,786 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:02:36,787 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:02:36,791 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:02:36,792 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:02:36,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:02:36,792 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:02:36,793 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:02:36,793 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:02:36,793 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:02:36,794 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:02:36,794 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:02:36,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:02:36,797 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:02:36,797 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:02:36,797 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:02:36,797 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:02:36,798 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:02:36,798 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:02:36,798 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:02:36,799 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:02:36,799 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:02:36,799 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:02:36,800 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:02:36,800 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:02:36,800 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:02:36,800 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:02:36,801 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:02:36,801 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:02:36,801 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje 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 -> 656e7d531f093f57119c43761759c34009a10647aaa5132e17630f3bef948c7c [2024-11-09 05:02:37,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:02:37,178 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:02:37,181 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:02:37,184 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:02:37,184 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:02:37,186 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c Unable to find full path for "g++" [2024-11-09 05:02:39,168 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:02:39,948 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:02:39,948 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c [2024-11-09 05:02:40,005 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/data/fd9517c3d/57fe5a134d0e438480133afde1e58503/FLAG2310d4050 [2024-11-09 05:02:40,257 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/data/fd9517c3d/57fe5a134d0e438480133afde1e58503 [2024-11-09 05:02:40,260 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:02:40,262 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:02:40,263 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:02:40,263 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:02:40,273 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:02:40,274 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:02:40" (1/1) ... [2024-11-09 05:02:40,278 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41efb679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:40, skipping insertion in model container [2024-11-09 05:02:40,278 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:02:40" (1/1) ... [2024-11-09 05:02:40,612 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:02:43,192 WARN L250 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c[376251,376264] [2024-11-09 05:02:43,246 WARN L250 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c[383339,383352] [2024-11-09 05:02:43,585 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:02:43,597 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:02:44,867 WARN L250 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c[376251,376264] [2024-11-09 05:02:44,880 WARN L250 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_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/sv-benchmarks/c/combinations/Problem05_label41+token_ring.05.cil-1.c[383339,383352] [2024-11-09 05:02:44,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:02:44,995 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:02:44,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44 WrapperNode [2024-11-09 05:02:44,997 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:02:44,998 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:02:44,998 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:02:44,998 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:02:45,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:45,097 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:45,554 INFO L138 Inliner]: procedures = 54, calls = 56, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 12804 [2024-11-09 05:02:45,555 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:02:45,555 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:02:45,556 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:02:45,556 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:02:45,567 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:45,567 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:45,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:45,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,033 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,089 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,133 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,192 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:02:46,193 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:02:46,193 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:02:46,194 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:02:46,195 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (1/1) ... [2024-11-09 05:02:46,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:02:46,216 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:02:46,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:02:46,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:02:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:02:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:02:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:02:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:02:46,279 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:02:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:02:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:02:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:02:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:02:46,280 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:02:46,280 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:02:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:02:46,281 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:02:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:02:46,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:02:46,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:02:46,446 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:02:46,450 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:02:57,762 INFO L? ?]: Removed 1713 outVars from TransFormulas that were not future-live. [2024-11-09 05:02:57,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:03:00,725 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:03:00,725 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 05:03:00,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:03:00 BoogieIcfgContainer [2024-11-09 05:03:00,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:03:00,729 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:03:00,729 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:03:00,733 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:03:00,734 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:02:40" (1/3) ... [2024-11-09 05:03:00,734 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d95d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:03:00, skipping insertion in model container [2024-11-09 05:03:00,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:02:44" (2/3) ... [2024-11-09 05:03:00,735 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73d95d8c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:03:00, skipping insertion in model container [2024-11-09 05:03:00,735 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:03:00" (3/3) ... [2024-11-09 05:03:00,737 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label41+token_ring.05.cil-1.c [2024-11-09 05:03:00,759 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:03:00,759 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:03:00,887 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:03:00,895 INFO L333 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, 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;@1479b71f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:03:00,895 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:03:00,913 INFO L276 IsEmpty]: Start isEmpty. Operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2024-11-09 05:03:00,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 05:03:00,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:00,927 INFO L215 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] [2024-11-09 05:03:00,927 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:00,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:00,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1357436567, now seen corresponding path program 1 times [2024-11-09 05:03:00,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:00,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911549796] [2024-11-09 05:03:00,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:00,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:01,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:03:01,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:01,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911549796] [2024-11-09 05:03:01,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911549796] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:01,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:01,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:03:01,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84373645] [2024-11-09 05:03:01,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:01,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:03:01,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:01,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:03:01,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:03:01,631 INFO L87 Difference]: Start difference. First operand has 1760 states, 1732 states have (on average 1.9670900692840647) internal successors, (3407), 1735 states have internal predecessors, (3407), 19 states have call successors, (19), 6 states have call predecessors, (19), 6 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:03:02,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:02,928 INFO L93 Difference]: Finished difference Result 3620 states and 7053 transitions. [2024-11-09 05:03:02,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:03:02,931 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2024-11-09 05:03:02,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:02,958 INFO L225 Difference]: With dead ends: 3620 [2024-11-09 05:03:02,958 INFO L226 Difference]: Without dead ends: 1859 [2024-11-09 05:03:02,966 INFO L431 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 [2024-11-09 05:03:02,970 INFO L432 NwaCegarLoop]: 3313 mSDtfsCounter, 3560 mSDsluCounter, 3243 mSDsCounter, 0 mSdLazyCounter, 614 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 6556 SdHoareTripleChecker+Invalid, 628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:02,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 6556 Invalid, 628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 614 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 05:03:02,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1859 states. [2024-11-09 05:03:03,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1859 to 1858. [2024-11-09 05:03:03,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1858 states, 1810 states have (on average 1.938121546961326) internal successors, (3508), 1813 states have internal predecessors, (3508), 34 states have call successors, (34), 12 states have call predecessors, (34), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 05:03:03,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1858 states to 1858 states and 3576 transitions. [2024-11-09 05:03:03,111 INFO L78 Accepts]: Start accepts. Automaton has 1858 states and 3576 transitions. Word has length 46 [2024-11-09 05:03:03,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:03,111 INFO L471 AbstractCegarLoop]: Abstraction has 1858 states and 3576 transitions. [2024-11-09 05:03:03,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:03:03,112 INFO L276 IsEmpty]: Start isEmpty. Operand 1858 states and 3576 transitions. [2024-11-09 05:03:03,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:03:03,116 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:03,117 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:03,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:03:03,117 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:03,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:03,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1995244472, now seen corresponding path program 1 times [2024-11-09 05:03:03,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:03,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902380102] [2024-11-09 05:03:03,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:03,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:03,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:03,392 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:03:03,393 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:03,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902380102] [2024-11-09 05:03:03,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902380102] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:03,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670903888] [2024-11-09 05:03:03,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:03,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:03,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:03,396 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:03,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:03:03,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:03,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:03,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:03,651 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 05:03:03,653 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:03,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670903888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:03,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:03,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:03:03,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338157078] [2024-11-09 05:03:03,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:03,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:03,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:03,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:03,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:03,660 INFO L87 Difference]: Start difference. First operand 1858 states and 3576 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:04,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:04,288 INFO L93 Difference]: Finished difference Result 2275 states and 4181 transitions. [2024-11-09 05:03:04,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:04,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 05:03:04,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:04,303 INFO L225 Difference]: With dead ends: 2275 [2024-11-09 05:03:04,304 INFO L226 Difference]: Without dead ends: 2063 [2024-11-09 05:03:04,307 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:04,309 INFO L432 NwaCegarLoop]: 3229 mSDtfsCounter, 3405 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3405 SdHoareTripleChecker+Valid, 3355 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:04,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3405 Valid, 3355 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:03:04,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-09 05:03:04,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2059. [2024-11-09 05:03:04,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2059 states, 1971 states have (on average 1.8939624556062913) internal successors, (3733), 1975 states have internal predecessors, (3733), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 05:03:04,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2059 states to 2059 states and 3857 transitions. [2024-11-09 05:03:04,391 INFO L78 Accepts]: Start accepts. Automaton has 2059 states and 3857 transitions. Word has length 88 [2024-11-09 05:03:04,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:04,393 INFO L471 AbstractCegarLoop]: Abstraction has 2059 states and 3857 transitions. [2024-11-09 05:03:04,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:04,393 INFO L276 IsEmpty]: Start isEmpty. Operand 2059 states and 3857 transitions. [2024-11-09 05:03:04,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:03:04,401 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:04,401 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:04,427 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:03:04,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-09 05:03:04,602 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:04,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:04,603 INFO L85 PathProgramCache]: Analyzing trace with hash 761543174, now seen corresponding path program 1 times [2024-11-09 05:03:04,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:04,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656012619] [2024-11-09 05:03:04,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:04,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:04,851 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:03:04,852 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:04,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656012619] [2024-11-09 05:03:04,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656012619] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:04,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515530311] [2024-11-09 05:03:04,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:04,855 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:04,855 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:04,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:04,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:03:05,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:05,020 INFO L255 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:05,023 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:05,102 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:03:05,105 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:05,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515530311] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:05,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:05,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:03:05,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263807488] [2024-11-09 05:03:05,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:05,108 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:05,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:05,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:05,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:05,111 INFO L87 Difference]: Start difference. First operand 2059 states and 3857 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:05,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:05,646 INFO L93 Difference]: Finished difference Result 2872 states and 5028 transitions. [2024-11-09 05:03:05,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:05,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 05:03:05,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:05,659 INFO L225 Difference]: With dead ends: 2872 [2024-11-09 05:03:05,660 INFO L226 Difference]: Without dead ends: 2459 [2024-11-09 05:03:05,662 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:05,663 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3399 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3399 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:05,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3399 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:03:05,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2024-11-09 05:03:05,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2453. [2024-11-09 05:03:05,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2453 states, 2287 states have (on average 1.8237866200262352) internal successors, (4171), 2293 states have internal predecessors, (4171), 116 states have call successors, (116), 48 states have call predecessors, (116), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-09 05:03:05,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2453 states to 2453 states and 4403 transitions. [2024-11-09 05:03:05,752 INFO L78 Accepts]: Start accepts. Automaton has 2453 states and 4403 transitions. Word has length 88 [2024-11-09 05:03:05,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:05,752 INFO L471 AbstractCegarLoop]: Abstraction has 2453 states and 4403 transitions. [2024-11-09 05:03:05,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 2 states have internal predecessors, (64), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:05,753 INFO L276 IsEmpty]: Start isEmpty. Operand 2453 states and 4403 transitions. [2024-11-09 05:03:05,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:03:05,756 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:05,756 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:05,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:03:05,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-09 05:03:05,961 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:05,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:05,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1074913724, now seen corresponding path program 1 times [2024-11-09 05:03:05,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:05,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884451958] [2024-11-09 05:03:05,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:05,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:05,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:06,144 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:03:06,145 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:06,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884451958] [2024-11-09 05:03:06,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884451958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:06,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220094847] [2024-11-09 05:03:06,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:06,146 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:06,146 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:06,148 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:06,150 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:03:06,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:06,297 INFO L255 TraceCheckSpWp]: Trace formula consists of 488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:06,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:06,349 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:03:06,352 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:06,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220094847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:06,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:06,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:03:06,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193624452] [2024-11-09 05:03:06,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:06,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:06,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:06,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:06,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:06,355 INFO L87 Difference]: Start difference. First operand 2453 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:06,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:06,898 INFO L93 Difference]: Finished difference Result 4042 states and 6672 transitions. [2024-11-09 05:03:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:06,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 88 [2024-11-09 05:03:06,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:06,916 INFO L225 Difference]: With dead ends: 4042 [2024-11-09 05:03:06,916 INFO L226 Difference]: Without dead ends: 3235 [2024-11-09 05:03:06,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:06,922 INFO L432 NwaCegarLoop]: 3190 mSDtfsCounter, 3408 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3408 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:06,923 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3408 Valid, 3316 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:03:06,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3235 states. [2024-11-09 05:03:07,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3235 to 3225. [2024-11-09 05:03:07,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3225 states, 2907 states have (on average 1.7278981768145856) internal successors, (5023), 2917 states have internal predecessors, (5023), 220 states have call successors, (220), 96 states have call predecessors, (220), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-09 05:03:07,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3225 states to 3225 states and 5463 transitions. [2024-11-09 05:03:07,098 INFO L78 Accepts]: Start accepts. Automaton has 3225 states and 5463 transitions. Word has length 88 [2024-11-09 05:03:07,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:07,099 INFO L471 AbstractCegarLoop]: Abstraction has 3225 states and 5463 transitions. [2024-11-09 05:03:07,099 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:03:07,099 INFO L276 IsEmpty]: Start isEmpty. Operand 3225 states and 5463 transitions. [2024-11-09 05:03:07,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-09 05:03:07,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:07,107 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:07,129 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:03:07,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-09 05:03:07,309 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:07,310 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:07,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1978785850, now seen corresponding path program 1 times [2024-11-09 05:03:07,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:07,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2076937577] [2024-11-09 05:03:07,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:07,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:07,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:07,516 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-09 05:03:07,517 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:07,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2076937577] [2024-11-09 05:03:07,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2076937577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:07,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:07,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:03:07,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260109360] [2024-11-09 05:03:07,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:07,521 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:07,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:07,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:07,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:07,522 INFO L87 Difference]: Start difference. First operand 3225 states and 5463 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:03:08,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:08,154 INFO L93 Difference]: Finished difference Result 4475 states and 7240 transitions. [2024-11-09 05:03:08,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:08,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 88 [2024-11-09 05:03:08,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:08,173 INFO L225 Difference]: With dead ends: 4475 [2024-11-09 05:03:08,173 INFO L226 Difference]: Without dead ends: 3665 [2024-11-09 05:03:08,177 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:08,178 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 69 mSDsluCounter, 3196 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:08,178 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6460 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:03:08,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3665 states. [2024-11-09 05:03:08,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3665 to 3517. [2024-11-09 05:03:08,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3517 states, 3183 states have (on average 1.7137920201068175) internal successors, (5455), 3193 states have internal predecessors, (5455), 228 states have call successors, (228), 104 states have call predecessors, (228), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-09 05:03:08,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3517 states to 3517 states and 5911 transitions. [2024-11-09 05:03:08,308 INFO L78 Accepts]: Start accepts. Automaton has 3517 states and 5911 transitions. Word has length 88 [2024-11-09 05:03:08,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:08,308 INFO L471 AbstractCegarLoop]: Abstraction has 3517 states and 5911 transitions. [2024-11-09 05:03:08,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:03:08,309 INFO L276 IsEmpty]: Start isEmpty. Operand 3517 states and 5911 transitions. [2024-11-09 05:03:08,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 05:03:08,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:08,314 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:08,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:03:08,315 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:08,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:08,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1211979026, now seen corresponding path program 1 times [2024-11-09 05:03:08,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:08,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2050786608] [2024-11-09 05:03:08,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:08,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:03:08,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:08,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2050786608] [2024-11-09 05:03:08,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2050786608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:08,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:08,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:03:08,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365819015] [2024-11-09 05:03:08,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:08,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:08,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:08,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:08,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:08,398 INFO L87 Difference]: Start difference. First operand 3517 states and 5911 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:03:08,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:08,994 INFO L93 Difference]: Finished difference Result 7186 states and 11156 transitions. [2024-11-09 05:03:08,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:08,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 05:03:08,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:09,020 INFO L225 Difference]: With dead ends: 7186 [2024-11-09 05:03:09,021 INFO L226 Difference]: Without dead ends: 5315 [2024-11-09 05:03:09,028 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:09,029 INFO L432 NwaCegarLoop]: 3192 mSDtfsCounter, 3398 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3398 SdHoareTripleChecker+Valid, 3318 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:09,030 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3398 Valid, 3318 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:03:09,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5315 states. [2024-11-09 05:03:09,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5315 to 5289. [2024-11-09 05:03:09,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5289 states, 4643 states have (on average 1.6108119750161534) internal successors, (7479), 4661 states have internal predecessors, (7479), 436 states have call successors, (436), 208 states have call predecessors, (436), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-09 05:03:09,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5289 states to 5289 states and 8351 transitions. [2024-11-09 05:03:09,245 INFO L78 Accepts]: Start accepts. Automaton has 5289 states and 8351 transitions. Word has length 118 [2024-11-09 05:03:09,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:09,246 INFO L471 AbstractCegarLoop]: Abstraction has 5289 states and 8351 transitions. [2024-11-09 05:03:09,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:03:09,246 INFO L276 IsEmpty]: Start isEmpty. Operand 5289 states and 8351 transitions. [2024-11-09 05:03:09,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-09 05:03:09,257 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:09,257 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:09,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 05:03:09,259 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:09,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:09,260 INFO L85 PathProgramCache]: Analyzing trace with hash 157603617, now seen corresponding path program 1 times [2024-11-09 05:03:09,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:09,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1927242960] [2024-11-09 05:03:09,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:09,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:09,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:09,347 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-09 05:03:09,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:09,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1927242960] [2024-11-09 05:03:09,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1927242960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:09,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:03:09,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:03:09,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260491217] [2024-11-09 05:03:09,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:09,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:09,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:09,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:09,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:09,351 INFO L87 Difference]: Start difference. First operand 5289 states and 8351 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:03:10,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:10,063 INFO L93 Difference]: Finished difference Result 12430 states and 18436 transitions. [2024-11-09 05:03:10,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:10,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 118 [2024-11-09 05:03:10,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:10,112 INFO L225 Difference]: With dead ends: 12430 [2024-11-09 05:03:10,112 INFO L226 Difference]: Without dead ends: 8787 [2024-11-09 05:03:10,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:10,129 INFO L432 NwaCegarLoop]: 3210 mSDtfsCounter, 3401 mSDsluCounter, 126 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3401 SdHoareTripleChecker+Valid, 3336 SdHoareTripleChecker+Invalid, 271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:10,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3401 Valid, 3336 Invalid, 271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:03:10,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8787 states. [2024-11-09 05:03:10,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8787 to 8737. [2024-11-09 05:03:10,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8737 states, 7483 states have (on average 1.5190431645062141) internal successors, (11367), 7517 states have internal predecessors, (11367), 836 states have call successors, (836), 416 states have call predecessors, (836), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2024-11-09 05:03:10,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8737 states to 8737 states and 13039 transitions. [2024-11-09 05:03:10,508 INFO L78 Accepts]: Start accepts. Automaton has 8737 states and 13039 transitions. Word has length 118 [2024-11-09 05:03:10,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:10,509 INFO L471 AbstractCegarLoop]: Abstraction has 8737 states and 13039 transitions. [2024-11-09 05:03:10,509 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 05:03:10,509 INFO L276 IsEmpty]: Start isEmpty. Operand 8737 states and 13039 transitions. [2024-11-09 05:03:10,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:03:10,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:10,533 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:03:10,533 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:03:10,533 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:10,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:10,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1645471841, now seen corresponding path program 1 times [2024-11-09 05:03:10,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:10,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973199610] [2024-11-09 05:03:10,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:10,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:10,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:10,690 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 05:03:10,690 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:10,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973199610] [2024-11-09 05:03:10,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973199610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:10,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [489447179] [2024-11-09 05:03:10,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:10,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:10,692 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:10,693 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:10,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:03:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:10,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:10,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:10,928 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:03:10,929 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:10,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [489447179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:10,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:10,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:03:10,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673866115] [2024-11-09 05:03:10,930 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:10,930 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:10,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:10,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:10,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:10,935 INFO L87 Difference]: Start difference. First operand 8737 states and 13039 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:12,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:12,062 INFO L93 Difference]: Finished difference Result 14693 states and 21489 transitions. [2024-11-09 05:03:12,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:12,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:03:12,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:12,113 INFO L225 Difference]: With dead ends: 14693 [2024-11-09 05:03:12,114 INFO L226 Difference]: Without dead ends: 11051 [2024-11-09 05:03:12,129 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:12,130 INFO L432 NwaCegarLoop]: 3260 mSDtfsCounter, 76 mSDsluCounter, 3195 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 76 SdHoareTripleChecker+Valid, 6455 SdHoareTripleChecker+Invalid, 495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:12,130 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [76 Valid, 6455 Invalid, 495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 495 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:03:12,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11051 states. [2024-11-09 05:03:12,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11051 to 10265. [2024-11-09 05:03:12,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10265 states, 8915 states have (on average 1.5209197980931015) internal successors, (13559), 8949 states have internal predecessors, (13559), 884 states have call successors, (884), 464 states have call predecessors, (884), 464 states have return successors, (884), 852 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-09 05:03:12,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10265 states to 10265 states and 15327 transitions. [2024-11-09 05:03:12,622 INFO L78 Accepts]: Start accepts. Automaton has 10265 states and 15327 transitions. Word has length 134 [2024-11-09 05:03:12,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:12,624 INFO L471 AbstractCegarLoop]: Abstraction has 10265 states and 15327 transitions. [2024-11-09 05:03:12,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:12,625 INFO L276 IsEmpty]: Start isEmpty. Operand 10265 states and 15327 transitions. [2024-11-09 05:03:12,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:03:12,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:12,654 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:12,678 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:03:12,854 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 05:03:12,855 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:12,855 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:12,855 INFO L85 PathProgramCache]: Analyzing trace with hash -1989319164, now seen corresponding path program 1 times [2024-11-09 05:03:12,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:12,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678000136] [2024-11-09 05:03:12,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:12,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:12,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:13,077 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 23 proven. 3 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 05:03:13,078 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:13,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678000136] [2024-11-09 05:03:13,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678000136] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:13,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376407408] [2024-11-09 05:03:13,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:13,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:13,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:13,081 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:13,085 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:03:13,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:13,278 INFO L255 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:13,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:13,320 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:03:13,321 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:13,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376407408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:13,321 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:13,321 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:03:13,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [780918485] [2024-11-09 05:03:13,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:13,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:13,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:13,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:13,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:13,324 INFO L87 Difference]: Start difference. First operand 10265 states and 15327 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:14,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:14,351 INFO L93 Difference]: Finished difference Result 17853 states and 26137 transitions. [2024-11-09 05:03:14,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:14,352 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:03:14,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:14,413 INFO L225 Difference]: With dead ends: 17853 [2024-11-09 05:03:14,413 INFO L226 Difference]: Without dead ends: 13459 [2024-11-09 05:03:14,430 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:14,431 INFO L432 NwaCegarLoop]: 3282 mSDtfsCounter, 88 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 6479 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:14,431 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 6479 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:03:14,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2024-11-09 05:03:15,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12449. [2024-11-09 05:03:15,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12449 states, 10955 states have (on average 1.5181195801004108) internal successors, (16631), 10989 states have internal predecessors, (16631), 956 states have call successors, (956), 536 states have call predecessors, (956), 536 states have return successors, (956), 924 states have call predecessors, (956), 956 states have call successors, (956) [2024-11-09 05:03:15,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12449 states to 12449 states and 18543 transitions. [2024-11-09 05:03:15,323 INFO L78 Accepts]: Start accepts. Automaton has 12449 states and 18543 transitions. Word has length 134 [2024-11-09 05:03:15,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:15,324 INFO L471 AbstractCegarLoop]: Abstraction has 12449 states and 18543 transitions. [2024-11-09 05:03:15,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:15,324 INFO L276 IsEmpty]: Start isEmpty. Operand 12449 states and 18543 transitions. [2024-11-09 05:03:15,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-09 05:03:15,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:15,369 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:03:15,394 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:03:15,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-09 05:03:15,574 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:15,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:15,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1469934473, now seen corresponding path program 1 times [2024-11-09 05:03:15,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:15,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230189780] [2024-11-09 05:03:15,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:15,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:15,821 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 4 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-11-09 05:03:15,821 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:15,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230189780] [2024-11-09 05:03:15,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230189780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:15,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338553820] [2024-11-09 05:03:15,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:15,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:15,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:15,825 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:15,828 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:03:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:16,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:03:16,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:16,088 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:03:16,089 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:03:16,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338553820] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:03:16,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:03:16,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:03:16,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262038139] [2024-11-09 05:03:16,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:03:16,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:03:16,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:03:16,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:03:16,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:16,094 INFO L87 Difference]: Start difference. First operand 12449 states and 18543 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:17,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:17,420 INFO L93 Difference]: Finished difference Result 22333 states and 32749 transitions. [2024-11-09 05:03:17,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:17,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 134 [2024-11-09 05:03:17,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:17,514 INFO L225 Difference]: With dead ends: 22333 [2024-11-09 05:03:17,515 INFO L226 Difference]: Without dead ends: 16775 [2024-11-09 05:03:17,537 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:03:17,538 INFO L432 NwaCegarLoop]: 3287 mSDtfsCounter, 94 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 6484 SdHoareTripleChecker+Invalid, 498 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 498 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:17,539 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 6484 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:03:17,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16775 states. [2024-11-09 05:03:18,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16775 to 15653. [2024-11-09 05:03:18,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15653 states, 13943 states have (on average 1.5129455640823353) internal successors, (21095), 13977 states have internal predecessors, (21095), 1064 states have call successors, (1064), 644 states have call predecessors, (1064), 644 states have return successors, (1064), 1032 states have call predecessors, (1064), 1064 states have call successors, (1064) [2024-11-09 05:03:18,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15653 states to 15653 states and 23223 transitions. [2024-11-09 05:03:18,655 INFO L78 Accepts]: Start accepts. Automaton has 15653 states and 23223 transitions. Word has length 134 [2024-11-09 05:03:18,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:18,656 INFO L471 AbstractCegarLoop]: Abstraction has 15653 states and 23223 transitions. [2024-11-09 05:03:18,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:03:18,656 INFO L276 IsEmpty]: Start isEmpty. Operand 15653 states and 23223 transitions. [2024-11-09 05:03:18,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:03:18,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:18,702 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:03:18,728 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:03:18,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:03:18,906 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:03:18,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:18,908 INFO L85 PathProgramCache]: Analyzing trace with hash 300617247, now seen corresponding path program 1 times [2024-11-09 05:03:18,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:18,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19760298] [2024-11-09 05:03:18,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:18,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:03:18,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:19,417 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 12 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:03:19,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:03:19,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19760298] [2024-11-09 05:03:19,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19760298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:03:19,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [218648931] [2024-11-09 05:03:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:19,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:03:19,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:03:19,420 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:03:19,422 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:03:19,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:03:19,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 05:03:19,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:03:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 60 proven. 26 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 05:03:20,131 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:03:20,771 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 3 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:03:20,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [218648931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:03:20,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [733486115] [2024-11-09 05:03:20,800 INFO L159 IcfgInterpreter]: Started Sifa with 74 locations of interest [2024-11-09 05:03:20,800 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:03:20,804 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:03:20,811 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:03:20,812 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:03:43,140 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 192 for LOIs [2024-11-09 05:03:43,424 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 181 for LOIs [2024-11-09 05:03:43,791 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 144 for LOIs [2024-11-09 05:03:43,922 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 75 for LOIs [2024-11-09 05:03:44,013 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 108 for LOIs [2024-11-09 05:03:44,230 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 75 for LOIs [2024-11-09 05:03:45,845 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 05:04:05,733 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '195888#(and (= ~a15~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_21| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp~0#1_21| 0)) (<= |v_ULTIMATE.start_eval_~tmp~0#1_21| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_21|))) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~a25~0 1) (<= 0 (+ ~local~0 2147483648)) (= ~a~0 1) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (= 5 ~e~0) (= ~m_pc~0 1) (= ~m_i~0 1) (= ~a12~0 4) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| Int)) (and (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483648)) (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 0)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_17| 2147483647))) (= ~a9~0 18) (= 6 ~f~0) (= 3 ~c~0) (= ~t2_i~0 1) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (<= ~token~0 2147483647) (= ~t5_i~0 1) (= ~a27~0 1) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (= ~t4_i~0 1) (<= 0 (+ ~token~0 2147483648)) (= ~a2~0 10) (not (= ~token~0 (+ 5 ~local~0))))' at error location [2024-11-09 05:04:05,733 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 05:04:05,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 05:04:05,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-09 05:04:05,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2133196323] [2024-11-09 05:04:05,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 05:04:05,735 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 05:04:05,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:05,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 05:04:05,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=356, Invalid=3304, Unknown=0, NotChecked=0, Total=3660 [2024-11-09 05:04:05,738 INFO L87 Difference]: Start difference. First operand 15653 states and 23223 transitions. Second operand has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 05:04:10,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:10,747 INFO L93 Difference]: Finished difference Result 48303 states and 69811 transitions. [2024-11-09 05:04:10,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 05:04:10,748 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 138 [2024-11-09 05:04:10,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:10,906 INFO L225 Difference]: With dead ends: 48303 [2024-11-09 05:04:10,906 INFO L226 Difference]: Without dead ends: 34297 [2024-11-09 05:04:10,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 346 SyntacticMatches, 38 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4353 ImplicationChecksByTransitivity, 20.9s TimeCoverageRelationStatistics Valid=978, Invalid=7578, Unknown=0, NotChecked=0, Total=8556 [2024-11-09 05:04:10,961 INFO L432 NwaCegarLoop]: 3157 mSDtfsCounter, 15856 mSDsluCounter, 22043 mSDsCounter, 0 mSdLazyCounter, 2970 mSolverCounterSat, 791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15856 SdHoareTripleChecker+Valid, 25200 SdHoareTripleChecker+Invalid, 3761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 791 IncrementalHoareTripleChecker+Valid, 2970 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:10,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15856 Valid, 25200 Invalid, 3761 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [791 Valid, 2970 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-09 05:04:10,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34297 states. [2024-11-09 05:04:12,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34297 to 32003. [2024-11-09 05:04:12,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32003 states, 28181 states have (on average 1.4548454632553849) internal successors, (40999), 28255 states have internal predecessors, (40999), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 05:04:12,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32003 states to 32003 states and 45615 transitions. [2024-11-09 05:04:12,639 INFO L78 Accepts]: Start accepts. Automaton has 32003 states and 45615 transitions. Word has length 138 [2024-11-09 05:04:12,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:12,639 INFO L471 AbstractCegarLoop]: Abstraction has 32003 states and 45615 transitions. [2024-11-09 05:04:12,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 14 states have (on average 15.071428571428571) internal successors, (211), 16 states have internal predecessors, (211), 10 states have call successors, (38), 9 states have call predecessors, (38), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 05:04:12,640 INFO L276 IsEmpty]: Start isEmpty. Operand 32003 states and 45615 transitions. [2024-11-09 05:04:12,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:04:12,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:12,695 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:04:12,720 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:04:12,895 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:04:12,896 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:12,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:12,897 INFO L85 PathProgramCache]: Analyzing trace with hash 2122098887, now seen corresponding path program 1 times [2024-11-09 05:04:12,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:12,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852744342] [2024-11-09 05:04:12,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:12,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:12,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:13,143 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 10 proven. 40 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:04:13,143 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:13,143 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852744342] [2024-11-09 05:04:13,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852744342] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:04:13,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694951233] [2024-11-09 05:04:13,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:13,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:13,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:13,146 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:04:13,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:04:13,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:13,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:04:13,324 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:04:13,372 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 05:04:13,372 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:04:13,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694951233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:13,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:04:13,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:04:13,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853233481] [2024-11-09 05:04:13,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:13,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:13,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:13,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:13,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:13,375 INFO L87 Difference]: Start difference. First operand 32003 states and 45615 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:04:15,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:15,576 INFO L93 Difference]: Finished difference Result 53928 states and 77133 transitions. [2024-11-09 05:04:15,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:15,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 05:04:15,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:15,706 INFO L225 Difference]: With dead ends: 53928 [2024-11-09 05:04:15,706 INFO L226 Difference]: Without dead ends: 32053 [2024-11-09 05:04:15,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:15,749 INFO L432 NwaCegarLoop]: 3277 mSDtfsCounter, 130 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 6460 SdHoareTripleChecker+Invalid, 502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:15,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 6460 Invalid, 502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:04:15,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32053 states. [2024-11-09 05:04:17,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32053 to 31775. [2024-11-09 05:04:17,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31775 states, 27953 states have (on average 1.4418130433227203) internal successors, (40303), 28027 states have internal predecessors, (40303), 2308 states have call successors, (2308), 1512 states have call predecessors, (2308), 1512 states have return successors, (2308), 2236 states have call predecessors, (2308), 2308 states have call successors, (2308) [2024-11-09 05:04:17,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31775 states to 31775 states and 44919 transitions. [2024-11-09 05:04:17,527 INFO L78 Accepts]: Start accepts. Automaton has 31775 states and 44919 transitions. Word has length 135 [2024-11-09 05:04:17,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:17,528 INFO L471 AbstractCegarLoop]: Abstraction has 31775 states and 44919 transitions. [2024-11-09 05:04:17,528 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:04:17,528 INFO L276 IsEmpty]: Start isEmpty. Operand 31775 states and 44919 transitions. [2024-11-09 05:04:17,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 05:04:17,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:17,581 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:04:17,605 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:04:17,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 05:04:17,782 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:17,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:17,783 INFO L85 PathProgramCache]: Analyzing trace with hash -140789947, now seen corresponding path program 1 times [2024-11-09 05:04:17,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:17,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663448091] [2024-11-09 05:04:17,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:17,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:18,046 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 10 proven. 38 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:04:18,046 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:18,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663448091] [2024-11-09 05:04:18,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663448091] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:04:18,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665428229] [2024-11-09 05:04:18,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:18,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:18,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:18,049 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:04:18,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:04:18,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:18,225 INFO L255 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:04:18,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:04:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 05:04:18,265 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:04:18,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665428229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:18,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:04:18,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:04:18,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619871856] [2024-11-09 05:04:18,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:18,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:18,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:18,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:18,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:18,269 INFO L87 Difference]: Start difference. First operand 31775 states and 44919 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:04:19,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:19,764 INFO L93 Difference]: Finished difference Result 55441 states and 77458 transitions. [2024-11-09 05:04:19,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:19,765 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-09 05:04:19,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:20,113 INFO L225 Difference]: With dead ends: 55441 [2024-11-09 05:04:20,114 INFO L226 Difference]: Without dead ends: 35507 [2024-11-09 05:04:20,155 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:20,155 INFO L432 NwaCegarLoop]: 3208 mSDtfsCounter, 3409 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 249 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:20,156 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3241 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 249 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 05:04:20,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35507 states. [2024-11-09 05:04:22,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35507 to 35507. [2024-11-09 05:04:22,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35507 states, 31293 states have (on average 1.4115297350845237) internal successors, (44171), 31367 states have internal predecessors, (44171), 2432 states have call successors, (2432), 1780 states have call predecessors, (2432), 1780 states have return successors, (2432), 2360 states have call predecessors, (2432), 2432 states have call successors, (2432) [2024-11-09 05:04:22,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35507 states to 35507 states and 49035 transitions. [2024-11-09 05:04:22,557 INFO L78 Accepts]: Start accepts. Automaton has 35507 states and 49035 transitions. Word has length 135 [2024-11-09 05:04:22,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:22,557 INFO L471 AbstractCegarLoop]: Abstraction has 35507 states and 49035 transitions. [2024-11-09 05:04:22,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:04:22,558 INFO L276 IsEmpty]: Start isEmpty. Operand 35507 states and 49035 transitions. [2024-11-09 05:04:22,612 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 05:04:22,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:22,613 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:04:22,637 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 05:04:22,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 05:04:22,814 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:22,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:22,815 INFO L85 PathProgramCache]: Analyzing trace with hash -1721774536, now seen corresponding path program 1 times [2024-11-09 05:04:22,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:22,816 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [667221603] [2024-11-09 05:04:22,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:22,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:23,031 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 10 proven. 39 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-09 05:04:23,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:23,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [667221603] [2024-11-09 05:04:23,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [667221603] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:04:23,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030028087] [2024-11-09 05:04:23,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:23,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:23,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:23,033 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:04:23,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:04:23,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:23,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 05:04:23,214 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:04:23,245 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:04:23,246 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:04:23,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030028087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:23,246 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:04:23,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:04:23,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108014229] [2024-11-09 05:04:23,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:23,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:23,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:23,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:23,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:23,249 INFO L87 Difference]: Start difference. First operand 35507 states and 49035 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:04:26,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:26,301 INFO L93 Difference]: Finished difference Result 84827 states and 117036 transitions. [2024-11-09 05:04:26,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:26,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 136 [2024-11-09 05:04:26,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:26,547 INFO L225 Difference]: With dead ends: 84827 [2024-11-09 05:04:26,547 INFO L226 Difference]: Without dead ends: 50967 [2024-11-09 05:04:26,604 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:04:26,604 INFO L432 NwaCegarLoop]: 3206 mSDtfsCounter, 72 mSDsluCounter, 3181 mSDsCounter, 0 mSdLazyCounter, 483 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 6387 SdHoareTripleChecker+Invalid, 485 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 483 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:26,605 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 6387 Invalid, 485 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 483 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:04:26,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50967 states. [2024-11-09 05:04:28,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50967 to 41833. [2024-11-09 05:04:28,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41833 states, 37183 states have (on average 1.4233117284780679) internal successors, (52923), 37258 states have internal predecessors, (52923), 2650 states have call successors, (2650), 1998 states have call predecessors, (2650), 1998 states have return successors, (2650), 2577 states have call predecessors, (2650), 2650 states have call successors, (2650) [2024-11-09 05:04:29,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41833 states to 41833 states and 58223 transitions. [2024-11-09 05:04:29,068 INFO L78 Accepts]: Start accepts. Automaton has 41833 states and 58223 transitions. Word has length 136 [2024-11-09 05:04:29,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:29,069 INFO L471 AbstractCegarLoop]: Abstraction has 41833 states and 58223 transitions. [2024-11-09 05:04:29,069 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 05:04:29,069 INFO L276 IsEmpty]: Start isEmpty. Operand 41833 states and 58223 transitions. [2024-11-09 05:04:29,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 05:04:29,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:29,152 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:04:29,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 05:04:29,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:29,353 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:29,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:29,354 INFO L85 PathProgramCache]: Analyzing trace with hash -99990679, now seen corresponding path program 1 times [2024-11-09 05:04:29,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:29,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639328866] [2024-11-09 05:04:29,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:29,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:29,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:29,893 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 40 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:04:29,893 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:29,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639328866] [2024-11-09 05:04:29,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639328866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:04:29,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760865926] [2024-11-09 05:04:29,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:29,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:29,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:29,896 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:04:29,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 05:04:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:30,111 INFO L255 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 05:04:30,116 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:04:30,259 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:04:30,259 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:04:30,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760865926] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:30,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:04:30,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-09 05:04:30,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052290830] [2024-11-09 05:04:30,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:30,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:04:30,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:30,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:04:30,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-09 05:04:30,264 INFO L87 Difference]: Start difference. First operand 41833 states and 58223 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:04:33,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:33,206 INFO L93 Difference]: Finished difference Result 66597 states and 92154 transitions. [2024-11-09 05:04:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 05:04:33,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 141 [2024-11-09 05:04:33,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:33,478 INFO L225 Difference]: With dead ends: 66597 [2024-11-09 05:04:33,478 INFO L226 Difference]: Without dead ends: 46249 [2024-11-09 05:04:33,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:04:33,516 INFO L432 NwaCegarLoop]: 3275 mSDtfsCounter, 114 mSDsluCounter, 6415 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 9690 SdHoareTripleChecker+Invalid, 906 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:33,516 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 9690 Invalid, 906 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:04:33,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46249 states. [2024-11-09 05:04:36,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46249 to 43117. [2024-11-09 05:04:36,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43117 states, 37947 states have (on average 1.4182675837352097) internal successors, (53819), 38058 states have internal predecessors, (53819), 2994 states have call successors, (2994), 2174 states have call predecessors, (2994), 2174 states have return successors, (2994), 2885 states have call predecessors, (2994), 2994 states have call successors, (2994) [2024-11-09 05:04:36,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43117 states to 43117 states and 59807 transitions. [2024-11-09 05:04:36,655 INFO L78 Accepts]: Start accepts. Automaton has 43117 states and 59807 transitions. Word has length 141 [2024-11-09 05:04:36,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:04:36,656 INFO L471 AbstractCegarLoop]: Abstraction has 43117 states and 59807 transitions. [2024-11-09 05:04:36,656 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 2 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 05:04:36,657 INFO L276 IsEmpty]: Start isEmpty. Operand 43117 states and 59807 transitions. [2024-11-09 05:04:36,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:04:36,735 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:04:36,735 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:04:36,756 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 05:04:36,935 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:36,936 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:04:36,936 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:04:36,937 INFO L85 PathProgramCache]: Analyzing trace with hash 1077742489, now seen corresponding path program 1 times [2024-11-09 05:04:36,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:04:36,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562202686] [2024-11-09 05:04:36,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:36,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:36,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:37,103 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 05:04:37,103 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:37,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562202686] [2024-11-09 05:04:37,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562202686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:04:37,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777524027] [2024-11-09 05:04:37,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:04:37,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:04:37,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:04:37,106 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:04:37,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4753e9cd-7438-4dbc-8c19-a6cc48b5b9f9/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 05:04:37,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:37,310 INFO L255 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:04:37,314 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:04:37,352 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 05:04:37,353 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:04:37,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777524027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:37,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:04:37,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 05:04:37,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015741203] [2024-11-09 05:04:37,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:37,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:37,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:37,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:37,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:04:37,356 INFO L87 Difference]: Start difference. First operand 43117 states and 59807 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 05:04:41,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:04:41,490 INFO L93 Difference]: Finished difference Result 98273 states and 135701 transitions. [2024-11-09 05:04:41,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:04:41,490 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 138 [2024-11-09 05:04:41,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:04:41,688 INFO L225 Difference]: With dead ends: 98273 [2024-11-09 05:04:41,689 INFO L226 Difference]: Without dead ends: 67229 [2024-11-09 05:04:41,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:04:41,741 INFO L432 NwaCegarLoop]: 3285 mSDtfsCounter, 96 mSDsluCounter, 3197 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6482 SdHoareTripleChecker+Invalid, 499 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:04:41,741 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6482 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:04:41,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67229 states.