./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/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_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/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_a32df796-6ce7-4fd1-a4c9-18afa2074035/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 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:32:27,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:32:27,745 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:32:27,751 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:32:27,752 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:32:27,799 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:32:27,799 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:32:27,800 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:32:27,800 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:32:27,801 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:32:27,801 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:32:27,803 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:32:27,804 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:32:27,807 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:32:27,807 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:32:27,808 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:32:27,808 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:32:27,808 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:32:27,809 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:32:27,809 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:32:27,810 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:32:27,813 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:32:27,814 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:32:27,814 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:32:27,815 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:32:27,815 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:32:27,816 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:32:27,816 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:32:27,816 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:32:27,817 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:32:27,818 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:32:27,818 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:32:27,819 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:32:27,819 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:32:27,820 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:32:27,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:32:27,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:32:27,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:32:27,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:32:27,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:32:27,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:32:27,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:32:27,823 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:32:27,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:32:27,824 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:32:27,824 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:32:27,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:32:27,825 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_a32df796-6ce7-4fd1-a4c9-18afa2074035/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_a32df796-6ce7-4fd1-a4c9-18afa2074035/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 -> 21399f6c1c6de0b812a418410b61643449f7872d7a63a6928748a1ba61200764 [2024-11-09 04:32:28,170 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:32:28,209 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:32:28,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:32:28,215 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:32:28,216 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:32:28,218 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c Unable to find full path for "g++" [2024-11-09 04:32:30,414 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:32:31,219 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:32:31,220 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c [2024-11-09 04:32:31,284 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/data/21406553a/f60e38af3da543959fa281af4751b09c/FLAG1461cf575 [2024-11-09 04:32:31,305 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/data/21406553a/f60e38af3da543959fa281af4751b09c [2024-11-09 04:32:31,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:32:31,313 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:32:31,316 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:32:31,317 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:32:31,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:32:31,325 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:32:31" (1/1) ... [2024-11-09 04:32:31,326 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f6070fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:31, skipping insertion in model container [2024-11-09 04:32:31,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:32:31" (1/1) ... [2024-11-09 04:32:31,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:32:34,156 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_a32df796-6ce7-4fd1-a4c9-18afa2074035/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2024-11-09 04:32:34,190 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_a32df796-6ce7-4fd1-a4c9-18afa2074035/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2024-11-09 04:32:34,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:32:34,501 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:32:35,806 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_a32df796-6ce7-4fd1-a4c9-18afa2074035/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[382357,382370] [2024-11-09 04:32:35,810 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_a32df796-6ce7-4fd1-a4c9-18afa2074035/sv-benchmarks/c/combinations/Problem05_label46+token_ring.05.cil-2.c[383339,383352] [2024-11-09 04:32:35,840 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:32:35,953 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:32:35,955 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35 WrapperNode [2024-11-09 04:32:35,955 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:32:35,956 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:32:35,956 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:32:35,956 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:32:35,965 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:36,075 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:36,518 INFO L138 Inliner]: procedures = 54, calls = 57, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 12810 [2024-11-09 04:32:36,519 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:32:36,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:32:36,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:32:36,520 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:32:36,530 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:36,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:36,736 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:36,736 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,065 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,222 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,242 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,321 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:32:37,325 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:32:37,325 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:32:37,325 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:32:37,328 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (1/1) ... [2024-11-09 04:32:37,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:32:37,367 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:37,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:32:37,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:32:37,469 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:32:37,469 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 04:32:37,470 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 04:32:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 04:32:37,470 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 04:32:37,470 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 04:32:37,471 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 04:32:37,471 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 04:32:37,471 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 04:32:37,474 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 04:32:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 04:32:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 04:32:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 04:32:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 04:32:37,475 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 04:32:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:32:37,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:32:37,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:32:37,646 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:32:37,648 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:32:47,323 INFO L? ?]: Removed 1717 outVars from TransFormulas that were not future-live. [2024-11-09 04:32:47,323 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:32:49,913 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:32:49,916 INFO L316 CfgBuilder]: Removed 9 assume(true) statements. [2024-11-09 04:32:49,917 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:32:49 BoogieIcfgContainer [2024-11-09 04:32:49,917 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:32:49,920 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:32:49,921 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:32:49,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:32:49,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:32:31" (1/3) ... [2024-11-09 04:32:49,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@467cd4f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:32:49, skipping insertion in model container [2024-11-09 04:32:49,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:32:35" (2/3) ... [2024-11-09 04:32:49,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@467cd4f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:32:49, skipping insertion in model container [2024-11-09 04:32:49,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:32:49" (3/3) ... [2024-11-09 04:32:49,929 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.05.cil-2.c [2024-11-09 04:32:49,951 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:32:49,951 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:32:50,085 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:32:50,094 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;@7ac91dbc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:32:50,095 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:32:50,107 INFO L276 IsEmpty]: Start isEmpty. Operand has 1766 states, 1735 states have (on average 1.9671469740634007) internal successors, (3413), 1740 states have internal predecessors, (3413), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2024-11-09 04:32:50,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-09 04:32:50,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:50,119 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, 1] [2024-11-09 04:32:50,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:50,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:50,127 INFO L85 PathProgramCache]: Analyzing trace with hash -671694275, now seen corresponding path program 1 times [2024-11-09 04:32:50,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:50,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894068940] [2024-11-09 04:32:50,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:50,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:50,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:50,604 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 04:32:50,605 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:50,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894068940] [2024-11-09 04:32:50,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894068940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:50,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:50,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:32:50,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858930579] [2024-11-09 04:32:50,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:50,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:32:50,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:50,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:32:50,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:32:50,645 INFO L87 Difference]: Start difference. First operand has 1766 states, 1735 states have (on average 1.9671469740634007) internal successors, (3413), 1740 states have internal predecessors, (3413), 21 states have call successors, (21), 7 states have call predecessors, (21), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:32:51,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:51,756 INFO L93 Difference]: Finished difference Result 3631 states and 7073 transitions. [2024-11-09 04:32:51,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:32:51,758 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2024-11-09 04:32:51,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:51,782 INFO L225 Difference]: With dead ends: 3631 [2024-11-09 04:32:51,782 INFO L226 Difference]: Without dead ends: 1864 [2024-11-09 04:32:51,791 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 04:32:51,794 INFO L432 NwaCegarLoop]: 3320 mSDtfsCounter, 3568 mSDsluCounter, 3248 mSDsCounter, 0 mSdLazyCounter, 618 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3568 SdHoareTripleChecker+Valid, 6568 SdHoareTripleChecker+Invalid, 632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:51,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3568 Valid, 6568 Invalid, 632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 618 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 04:32:51,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2024-11-09 04:32:51,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1863. [2024-11-09 04:32:51,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1813 states have (on average 1.9382239382239381) internal successors, (3514), 1817 states have internal predecessors, (3514), 36 states have call successors, (36), 13 states have call predecessors, (36), 12 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-09 04:32:51,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 3584 transitions. [2024-11-09 04:32:51,932 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 3584 transitions. Word has length 47 [2024-11-09 04:32:51,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:51,933 INFO L471 AbstractCegarLoop]: Abstraction has 1863 states and 3584 transitions. [2024-11-09 04:32:51,933 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:32:51,933 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 3584 transitions. [2024-11-09 04:32:51,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:32:51,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:51,938 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, 1] [2024-11-09 04:32:51,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:32:51,938 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:51,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:51,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1554141532, now seen corresponding path program 1 times [2024-11-09 04:32:51,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:51,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096429498] [2024-11-09 04:32:51,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:51,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:51,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:52,234 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 04:32:52,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:52,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096429498] [2024-11-09 04:32:52,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096429498] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:32:52,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120269902] [2024-11-09 04:32:52,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:52,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:52,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:52,240 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:32:52,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:32:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:52,436 INFO L255 TraceCheckSpWp]: Trace formula consists of 507 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:32:52,445 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:32:52,519 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 04:32:52,524 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:32:52,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120269902] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:52,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:32:52,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:32:52,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711023157] [2024-11-09 04:32:52,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:52,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:52,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:52,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:52,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:32:52,531 INFO L87 Difference]: Start difference. First operand 1863 states and 3584 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:53,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:53,198 INFO L93 Difference]: Finished difference Result 2290 states and 4205 transitions. [2024-11-09 04:32:53,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:53,198 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2024-11-09 04:32:53,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:53,209 INFO L225 Difference]: With dead ends: 2290 [2024-11-09 04:32:53,210 INFO L226 Difference]: Without dead ends: 2073 [2024-11-09 04:32:53,211 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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 04:32:53,213 INFO L432 NwaCegarLoop]: 3243 mSDtfsCounter, 3413 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3413 SdHoareTripleChecker+Valid, 3376 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:53,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3413 Valid, 3376 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:32:53,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2073 states. [2024-11-09 04:32:53,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2073 to 2067. [2024-11-09 04:32:53,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2067 states, 1977 states have (on average 1.8942842690945878) internal successors, (3745), 1982 states have internal predecessors, (3745), 64 states have call successors, (64), 25 states have call predecessors, (64), 24 states have return successors, (62), 60 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-09 04:32:53,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2067 states to 2067 states and 3871 transitions. [2024-11-09 04:32:53,275 INFO L78 Accepts]: Start accepts. Automaton has 2067 states and 3871 transitions. Word has length 89 [2024-11-09 04:32:53,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:53,276 INFO L471 AbstractCegarLoop]: Abstraction has 2067 states and 3871 transitions. [2024-11-09 04:32:53,276 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:53,276 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3871 transitions. [2024-11-09 04:32:53,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:32:53,280 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:53,281 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, 1] [2024-11-09 04:32:53,304 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-09 04:32:53,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:53,485 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:53,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:53,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1993070426, now seen corresponding path program 1 times [2024-11-09 04:32:53,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:53,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237511584] [2024-11-09 04:32:53,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:53,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:53,727 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 04:32:53,729 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:53,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237511584] [2024-11-09 04:32:53,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237511584] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:32:53,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010375036] [2024-11-09 04:32:53,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:53,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:53,732 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:53,734 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:32:53,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:32:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:53,906 INFO L255 TraceCheckSpWp]: Trace formula consists of 501 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:32:53,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:32:53,961 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 04:32:53,962 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:32:53,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010375036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:53,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:32:53,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:32:53,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343399982] [2024-11-09 04:32:53,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:53,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:53,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:53,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:53,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:32:53,965 INFO L87 Difference]: Start difference. First operand 2067 states and 3871 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:54,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:54,495 INFO L93 Difference]: Finished difference Result 2896 states and 5070 transitions. [2024-11-09 04:32:54,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:54,496 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2024-11-09 04:32:54,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:54,507 INFO L225 Difference]: With dead ends: 2896 [2024-11-09 04:32:54,507 INFO L226 Difference]: Without dead ends: 2475 [2024-11-09 04:32:54,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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 04:32:54,511 INFO L432 NwaCegarLoop]: 3197 mSDtfsCounter, 3407 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3407 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:54,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3407 Valid, 3330 Invalid, 275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:32:54,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2475 states. [2024-11-09 04:32:54,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2475 to 2467. [2024-11-09 04:32:54,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2467 states, 2299 states have (on average 1.8247063940843846) internal successors, (4195), 2306 states have internal predecessors, (4195), 118 states have call successors, (118), 49 states have call predecessors, (118), 48 states have return successors, (116), 112 states have call predecessors, (116), 116 states have call successors, (116) [2024-11-09 04:32:54,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2467 states to 2467 states and 4429 transitions. [2024-11-09 04:32:54,592 INFO L78 Accepts]: Start accepts. Automaton has 2467 states and 4429 transitions. Word has length 89 [2024-11-09 04:32:54,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:54,593 INFO L471 AbstractCegarLoop]: Abstraction has 2467 states and 4429 transitions. [2024-11-09 04:32:54,593 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:54,593 INFO L276 IsEmpty]: Start isEmpty. Operand 2467 states and 4429 transitions. [2024-11-09 04:32:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:32:54,597 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:54,597 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, 1] [2024-11-09 04:32:54,619 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 04:32:54,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:54,798 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:54,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:54,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1206307880, now seen corresponding path program 1 times [2024-11-09 04:32:54,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:54,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439783285] [2024-11-09 04:32:54,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:54,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:54,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:54,952 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 04:32:54,952 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:54,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439783285] [2024-11-09 04:32:54,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439783285] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:32:54,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543113804] [2024-11-09 04:32:54,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:54,956 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:54,957 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:54,959 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:32:54,962 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:32:55,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:55,123 INFO L255 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:32:55,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:32:55,172 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 04:32:55,174 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:32:55,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543113804] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:55,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:32:55,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:32:55,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540314028] [2024-11-09 04:32:55,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:55,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:55,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:55,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:55,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:32:55,181 INFO L87 Difference]: Start difference. First operand 2467 states and 4429 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:55,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:55,715 INFO L93 Difference]: Finished difference Result 4084 states and 6750 transitions. [2024-11-09 04:32:55,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:55,716 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 89 [2024-11-09 04:32:55,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:55,734 INFO L225 Difference]: With dead ends: 4084 [2024-11-09 04:32:55,735 INFO L226 Difference]: Without dead ends: 3263 [2024-11-09 04:32:55,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 89 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 04:32:55,742 INFO L432 NwaCegarLoop]: 3239 mSDtfsCounter, 3416 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3416 SdHoareTripleChecker+Valid, 3372 SdHoareTripleChecker+Invalid, 279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:55,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3416 Valid, 3372 Invalid, 279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:32:55,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3263 states. [2024-11-09 04:32:55,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3263 to 3251. [2024-11-09 04:32:55,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3251 states, 2931 states have (on average 1.7301262367792563) internal successors, (5071), 2942 states have internal predecessors, (5071), 222 states have call successors, (222), 97 states have call predecessors, (222), 96 states have return successors, (220), 212 states have call predecessors, (220), 220 states have call successors, (220) [2024-11-09 04:32:55,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3251 states to 3251 states and 5513 transitions. [2024-11-09 04:32:55,886 INFO L78 Accepts]: Start accepts. Automaton has 3251 states and 5513 transitions. Word has length 89 [2024-11-09 04:32:55,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:55,888 INFO L471 AbstractCegarLoop]: Abstraction has 3251 states and 5513 transitions. [2024-11-09 04:32:55,888 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:32:55,888 INFO L276 IsEmpty]: Start isEmpty. Operand 3251 states and 5513 transitions. [2024-11-09 04:32:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-09 04:32:55,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:55,896 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, 1] [2024-11-09 04:32:55,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:32:56,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:56,097 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:56,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:56,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1043924250, now seen corresponding path program 1 times [2024-11-09 04:32:56,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:56,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143695152] [2024-11-09 04:32:56,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:56,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:56,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:56,197 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 04:32:56,197 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:56,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143695152] [2024-11-09 04:32:56,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143695152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:56,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:56,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:32:56,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772219614] [2024-11-09 04:32:56,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:56,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:56,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:56,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:56,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:56,200 INFO L87 Difference]: Start difference. First operand 3251 states and 5513 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:32:56,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:56,844 INFO L93 Difference]: Finished difference Result 4527 states and 7340 transitions. [2024-11-09 04:32:56,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:56,845 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 89 [2024-11-09 04:32:56,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:56,865 INFO L225 Difference]: With dead ends: 4527 [2024-11-09 04:32:56,865 INFO L226 Difference]: Without dead ends: 3691 [2024-11-09 04:32:56,869 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 04:32:56,870 INFO L432 NwaCegarLoop]: 3271 mSDtfsCounter, 69 mSDsluCounter, 3203 mSDsCounter, 0 mSdLazyCounter, 498 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 6474 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:56,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 6474 Invalid, 498 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 498 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:32:56,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2024-11-09 04:32:56,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3543. [2024-11-09 04:32:56,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3543 states, 3207 states have (on average 1.7159338946055505) internal successors, (5503), 3218 states have internal predecessors, (5503), 230 states have call successors, (230), 105 states have call predecessors, (230), 104 states have return successors, (228), 220 states have call predecessors, (228), 228 states have call successors, (228) [2024-11-09 04:32:57,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3543 states to 3543 states and 5961 transitions. [2024-11-09 04:32:57,011 INFO L78 Accepts]: Start accepts. Automaton has 3543 states and 5961 transitions. Word has length 89 [2024-11-09 04:32:57,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:57,011 INFO L471 AbstractCegarLoop]: Abstraction has 3543 states and 5961 transitions. [2024-11-09 04:32:57,012 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:32:57,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3543 states and 5961 transitions. [2024-11-09 04:32:57,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-09 04:32:57,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:57,023 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, 1] [2024-11-09 04:32:57,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 04:32:57,023 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:57,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:57,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1401522398, now seen corresponding path program 1 times [2024-11-09 04:32:57,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:57,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294634435] [2024-11-09 04:32:57,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:57,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:57,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:57,134 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 04:32:57,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:57,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294634435] [2024-11-09 04:32:57,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294634435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:57,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:57,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:32:57,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160066612] [2024-11-09 04:32:57,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:57,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:57,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:57,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:57,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:57,137 INFO L87 Difference]: Start difference. First operand 3543 states and 5961 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:32:57,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:57,750 INFO L93 Difference]: Finished difference Result 7264 states and 11306 transitions. [2024-11-09 04:32:57,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:57,751 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2024-11-09 04:32:57,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:57,777 INFO L225 Difference]: With dead ends: 7264 [2024-11-09 04:32:57,778 INFO L226 Difference]: Without dead ends: 5367 [2024-11-09 04:32:57,785 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 04:32:57,786 INFO L432 NwaCegarLoop]: 3199 mSDtfsCounter, 3406 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3406 SdHoareTripleChecker+Valid, 3332 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:32:57,786 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3406 Valid, 3332 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:32:57,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5367 states. [2024-11-09 04:32:58,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5367 to 5339. [2024-11-09 04:32:58,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5339 states, 4691 states have (on average 1.6147942869324239) internal successors, (7575), 4710 states have internal predecessors, (7575), 438 states have call successors, (438), 209 states have call predecessors, (438), 208 states have return successors, (436), 420 states have call predecessors, (436), 436 states have call successors, (436) [2024-11-09 04:32:58,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5339 states to 5339 states and 8449 transitions. [2024-11-09 04:32:58,171 INFO L78 Accepts]: Start accepts. Automaton has 5339 states and 8449 transitions. Word has length 119 [2024-11-09 04:32:58,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:58,172 INFO L471 AbstractCegarLoop]: Abstraction has 5339 states and 8449 transitions. [2024-11-09 04:32:58,172 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:32:58,172 INFO L276 IsEmpty]: Start isEmpty. Operand 5339 states and 8449 transitions. [2024-11-09 04:32:58,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-09 04:32:58,183 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:58,183 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, 1] [2024-11-09 04:32:58,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 04:32:58,184 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:58,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:58,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1421895642, now seen corresponding path program 1 times [2024-11-09 04:32:58,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:58,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311168094] [2024-11-09 04:32:58,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:58,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:58,280 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 04:32:58,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:58,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311168094] [2024-11-09 04:32:58,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311168094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:58,281 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:32:58,281 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:32:58,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665955973] [2024-11-09 04:32:58,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:58,282 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:58,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:58,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:58,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:32:58,283 INFO L87 Difference]: Start difference. First operand 5339 states and 8449 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:32:58,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:32:58,969 INFO L93 Difference]: Finished difference Result 12580 states and 18730 transitions. [2024-11-09 04:32:58,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:32:58,970 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 119 [2024-11-09 04:32:58,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:32:59,017 INFO L225 Difference]: With dead ends: 12580 [2024-11-09 04:32:59,017 INFO L226 Difference]: Without dead ends: 8887 [2024-11-09 04:32:59,031 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 04:32:59,032 INFO L432 NwaCegarLoop]: 3202 mSDtfsCounter, 3409 mSDsluCounter, 133 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3409 SdHoareTripleChecker+Valid, 3335 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 04:32:59,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3409 Valid, 3335 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:32:59,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8887 states. [2024-11-09 04:32:59,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8887 to 8835. [2024-11-09 04:32:59,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8835 states, 7579 states have (on average 1.5251352421163742) internal successors, (11559), 7614 states have internal predecessors, (11559), 838 states have call successors, (838), 417 states have call predecessors, (838), 416 states have return successors, (836), 804 states have call predecessors, (836), 836 states have call successors, (836) [2024-11-09 04:32:59,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8835 states to 8835 states and 13233 transitions. [2024-11-09 04:32:59,416 INFO L78 Accepts]: Start accepts. Automaton has 8835 states and 13233 transitions. Word has length 119 [2024-11-09 04:32:59,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:32:59,416 INFO L471 AbstractCegarLoop]: Abstraction has 8835 states and 13233 transitions. [2024-11-09 04:32:59,417 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:32:59,418 INFO L276 IsEmpty]: Start isEmpty. Operand 8835 states and 13233 transitions. [2024-11-09 04:32:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:32:59,445 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:32:59,445 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, 1] [2024-11-09 04:32:59,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:32:59,445 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:32:59,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:32:59,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1277546869, now seen corresponding path program 1 times [2024-11-09 04:32:59,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:32:59,446 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [905873857] [2024-11-09 04:32:59,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:59,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:32:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:59,736 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 10 proven. 37 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-09 04:32:59,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:32:59,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [905873857] [2024-11-09 04:32:59,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [905873857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:32:59,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220654319] [2024-11-09 04:32:59,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:32:59,739 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:32:59,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:32:59,742 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:32:59,749 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:32:59,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:32:59,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:32:59,926 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:32:59,980 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:32:59,981 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:32:59,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1220654319] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:32:59,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:32:59,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:32:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115438055] [2024-11-09 04:32:59,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:32:59,982 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:32:59,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:32:59,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:32:59,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:32:59,983 INFO L87 Difference]: Start difference. First operand 8835 states and 13233 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:33:01,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:01,227 INFO L93 Difference]: Finished difference Result 19253 states and 27920 transitions. [2024-11-09 04:33:01,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:01,228 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 135 [2024-11-09 04:33:01,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:01,284 INFO L225 Difference]: With dead ends: 19253 [2024-11-09 04:33:01,285 INFO L226 Difference]: Without dead ends: 12065 [2024-11-09 04:33:01,305 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 04:33:01,306 INFO L432 NwaCegarLoop]: 3214 mSDtfsCounter, 81 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 6396 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:01,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 6396 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 04:33:01,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12065 states. [2024-11-09 04:33:01,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12065 to 9915. [2024-11-09 04:33:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9915 states, 8591 states have (on average 1.528460016296124) internal successors, (13131), 8627 states have internal predecessors, (13131), 872 states have call successors, (872), 451 states have call predecessors, (872), 450 states have return successors, (870), 837 states have call predecessors, (870), 870 states have call successors, (870) [2024-11-09 04:33:02,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9915 states to 9915 states and 14873 transitions. [2024-11-09 04:33:02,039 INFO L78 Accepts]: Start accepts. Automaton has 9915 states and 14873 transitions. Word has length 135 [2024-11-09 04:33:02,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:02,041 INFO L471 AbstractCegarLoop]: Abstraction has 9915 states and 14873 transitions. [2024-11-09 04:33:02,041 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, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-09 04:33:02,042 INFO L276 IsEmpty]: Start isEmpty. Operand 9915 states and 14873 transitions. [2024-11-09 04:33:02,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:33:02,074 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:02,074 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, 1] [2024-11-09 04:33:02,097 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 04:33:02,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 04:33:02,275 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:02,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:02,276 INFO L85 PathProgramCache]: Analyzing trace with hash 971500842, now seen corresponding path program 2 times [2024-11-09 04:33:02,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:02,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237568298] [2024-11-09 04:33:02,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:02,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:02,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 24 proven. 2 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 04:33:02,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:02,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237568298] [2024-11-09 04:33:02,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237568298] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:02,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497210886] [2024-11-09 04:33:02,509 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 04:33:02,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:02,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:02,511 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:02,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:33:02,707 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 04:33:02,707 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 04:33:02,711 INFO L255 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:33:02,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:02,759 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 04:33:02,762 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:02,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497210886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:02,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:02,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:33:02,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953691384] [2024-11-09 04:33:02,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:02,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:02,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:02,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:02,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:33:02,765 INFO L87 Difference]: Start difference. First operand 9915 states and 14873 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:03,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:03,873 INFO L93 Difference]: Finished difference Result 17059 states and 25119 transitions. [2024-11-09 04:33:03,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:03,874 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 04:33:03,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:03,932 INFO L225 Difference]: With dead ends: 17059 [2024-11-09 04:33:03,933 INFO L226 Difference]: Without dead ends: 12847 [2024-11-09 04:33:03,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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 04:33:03,950 INFO L432 NwaCegarLoop]: 3291 mSDtfsCounter, 90 mSDsluCounter, 3204 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 6495 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 04:33:03,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 6495 Invalid, 499 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:33:03,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12847 states. [2024-11-09 04:33:04,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12847 to 11899. [2024-11-09 04:33:04,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11899 states, 10447 states have (on average 1.5264669283047765) internal successors, (15947), 10483 states have internal predecessors, (15947), 936 states have call successors, (936), 515 states have call predecessors, (936), 514 states have return successors, (934), 901 states have call predecessors, (934), 934 states have call successors, (934) [2024-11-09 04:33:04,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11899 states to 11899 states and 17817 transitions. [2024-11-09 04:33:04,582 INFO L78 Accepts]: Start accepts. Automaton has 11899 states and 17817 transitions. Word has length 135 [2024-11-09 04:33:04,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:04,582 INFO L471 AbstractCegarLoop]: Abstraction has 11899 states and 17817 transitions. [2024-11-09 04:33:04,583 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:04,583 INFO L276 IsEmpty]: Start isEmpty. Operand 11899 states and 17817 transitions. [2024-11-09 04:33:04,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:33:04,609 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:04,610 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, 1] [2024-11-09 04:33:04,630 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 04:33:04,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:04,810 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:04,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:04,811 INFO L85 PathProgramCache]: Analyzing trace with hash 586126077, now seen corresponding path program 1 times [2024-11-09 04:33:04,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:04,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182677947] [2024-11-09 04:33:04,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:04,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:04,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:04,959 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 04:33:04,959 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:04,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182677947] [2024-11-09 04:33:04,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182677947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:04,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451922108] [2024-11-09 04:33:04,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:04,960 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:04,960 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:04,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:04,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:33:05,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:05,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:33:05,127 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:05,163 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 04:33:05,164 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:05,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451922108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:05,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:05,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:33:05,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700053788] [2024-11-09 04:33:05,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:05,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:05,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:05,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:05,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:33:05,168 INFO L87 Difference]: Start difference. First operand 11899 states and 17817 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:06,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:06,205 INFO L93 Difference]: Finished difference Result 21043 states and 30991 transitions. [2024-11-09 04:33:06,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:06,206 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 04:33:06,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:06,263 INFO L225 Difference]: With dead ends: 21043 [2024-11-09 04:33:06,264 INFO L226 Difference]: Without dead ends: 15823 [2024-11-09 04:33:06,278 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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 04:33:06,279 INFO L432 NwaCegarLoop]: 3297 mSDtfsCounter, 96 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 500 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 6502 SdHoareTripleChecker+Invalid, 500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:06,279 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 6502 Invalid, 500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 500 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:33:06,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15823 states. [2024-11-09 04:33:06,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15823 to 14763. [2024-11-09 04:33:06,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14763 states, 13119 states have (on average 1.5204664989709582) internal successors, (19947), 13155 states have internal predecessors, (19947), 1032 states have call successors, (1032), 611 states have call predecessors, (1032), 610 states have return successors, (1030), 997 states have call predecessors, (1030), 1030 states have call successors, (1030) [2024-11-09 04:33:06,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14763 states to 14763 states and 22009 transitions. [2024-11-09 04:33:06,896 INFO L78 Accepts]: Start accepts. Automaton has 14763 states and 22009 transitions. Word has length 135 [2024-11-09 04:33:06,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:06,897 INFO L471 AbstractCegarLoop]: Abstraction has 14763 states and 22009 transitions. [2024-11-09 04:33:06,897 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:06,898 INFO L276 IsEmpty]: Start isEmpty. Operand 14763 states and 22009 transitions. [2024-11-09 04:33:06,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:33:06,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:06,930 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, 1] [2024-11-09 04:33:06,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-09 04:33:07,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 04:33:07,131 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:07,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:07,131 INFO L85 PathProgramCache]: Analyzing trace with hash 1129070612, now seen corresponding path program 1 times [2024-11-09 04:33:07,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:07,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701250252] [2024-11-09 04:33:07,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:07,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:07,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:07,290 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-09 04:33:07,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701250252] [2024-11-09 04:33:07,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701250252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:07,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641333495] [2024-11-09 04:33:07,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:07,292 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:07,292 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:07,293 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:07,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 04:33:07,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:07,464 INFO L255 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:33:07,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:07,497 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 04:33:07,497 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:07,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641333495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:07,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:07,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:33:07,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555175611] [2024-11-09 04:33:07,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:07,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:07,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:07,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:07,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:33:07,500 INFO L87 Difference]: Start difference. First operand 14763 states and 22009 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:08,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:08,491 INFO L93 Difference]: Finished difference Result 26851 states and 39423 transitions. [2024-11-09 04:33:08,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:08,491 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 135 [2024-11-09 04:33:08,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:08,553 INFO L225 Difference]: With dead ends: 26851 [2024-11-09 04:33:08,553 INFO L226 Difference]: Without dead ends: 20175 [2024-11-09 04:33:08,567 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 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 04:33:08,568 INFO L432 NwaCegarLoop]: 3295 mSDtfsCounter, 108 mSDsluCounter, 3205 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 6500 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:08,568 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 6500 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:33:08,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20175 states. [2024-11-09 04:33:09,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20175 to 18891. [2024-11-09 04:33:09,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18891 states, 16959 states have (on average 1.5101715903060322) internal successors, (25611), 16995 states have internal predecessors, (25611), 1176 states have call successors, (1176), 755 states have call predecessors, (1176), 754 states have return successors, (1174), 1141 states have call predecessors, (1174), 1174 states have call successors, (1174) [2024-11-09 04:33:09,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18891 states to 18891 states and 27961 transitions. [2024-11-09 04:33:09,326 INFO L78 Accepts]: Start accepts. Automaton has 18891 states and 27961 transitions. Word has length 135 [2024-11-09 04:33:09,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:09,327 INFO L471 AbstractCegarLoop]: Abstraction has 18891 states and 27961 transitions. [2024-11-09 04:33:09,327 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, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:09,327 INFO L276 IsEmpty]: Start isEmpty. Operand 18891 states and 27961 transitions. [2024-11-09 04:33:09,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-09 04:33:09,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:09,364 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, 1] [2024-11-09 04:33:09,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 04:33:09,564 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 04:33:09,565 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:09,566 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:09,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1915476842, now seen corresponding path program 1 times [2024-11-09 04:33:09,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:09,566 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986308507] [2024-11-09 04:33:09,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:09,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:09,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:09,994 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 04:33:09,995 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:09,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986308507] [2024-11-09 04:33:09,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986308507] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:09,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [965482202] [2024-11-09 04:33:09,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:09,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:09,996 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:09,997 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:09,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 04:33:10,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:10,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 04:33:10,204 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:10,650 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 04:33:10,651 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:33:11,242 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 04:33:11,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [965482202] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:33:11,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [920732902] [2024-11-09 04:33:11,285 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2024-11-09 04:33:11,285 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:33:11,289 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:33:11,295 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:33:11,295 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:33:26,824 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 136 for LOIs [2024-11-09 04:33:26,857 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 155 for LOIs [2024-11-09 04:33:26,941 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 167 for LOIs [2024-11-09 04:33:27,037 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 1 for LOIs [2024-11-09 04:33:27,038 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2024-11-09 04:33:27,052 INFO L197 IcfgInterpreter]: Interpreting procedure immediate_notify with input of size 108 for LOIs [2024-11-09 04:33:27,253 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 1 for LOIs [2024-11-09 04:33:27,386 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-09 04:33:37,681 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '254388#(and (= ~a15~0 1) (exists ((|v_ULTIMATE.start_eval_~tmp~0#1_17| Int)) (and (<= |v_ULTIMATE.start_eval_~tmp~0#1_17| 1) (<= 0 |v_ULTIMATE.start_eval_~tmp~0#1_17|) (not (= |v_ULTIMATE.start_eval_~tmp~0#1_17| 0)))) (= 5 ~a20~0) (<= 1 |#StackHeapBarrier|) (<= ~local~0 2147483647) (= 0 ~t5_pc~0) (exists ((|v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_16| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_16| 0)) (<= 0 (+ |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_16| 2147483648)) (<= |v_ULTIMATE.start_eval_~tmp_ndt_1~0#1_16| 2147483647))) (= ~t1_pc~0 0) (= ~t1_i~0 1) (= ~a25~0 1) (<= 0 (+ ~local~0 2147483648)) (not (= ~T1_E~0 1)) (= ~a~0 1) (= ~d~0 4) (= 0 ~t3_pc~0) (= ~a16~0 1) (not (= ~T5_E~0 1)) (not (= ~E_2~0 1)) (not (= ~T3_E~0 1)) (not (= ~T2_E~0 1)) (= 5 ~e~0) (not (= ~E_3~0 1)) (= ~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) (not (= ~E_1~0 1)) (= ~t2_i~0 1) (not (= ~M_E~0 1)) (= 2 ~b~0) (= 0 ~t2_pc~0) (= ~m_st~0 1) (not (= ~T4_E~0 1)) (= ~t5_i~0 1) (= ~a27~0 1) (= ~token~0 ~local~0) (not (= ~E_4~0 1)) (= 0 ~t4_pc~0) (= ~t3_i~0 1) (not (= ~E_5~0 1)) (= ~t4_i~0 1) (= ~a2~0 10) (not (= ~E_M~0 1)))' at error location [2024-11-09 04:33:37,681 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-09 04:33:37,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 04:33:37,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 10] total 21 [2024-11-09 04:33:37,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251653897] [2024-11-09 04:33:37,681 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 04:33:37,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-09 04:33:37,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:37,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-09 04:33:37,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=377, Invalid=3783, Unknown=0, NotChecked=0, Total=4160 [2024-11-09 04:33:37,685 INFO L87 Difference]: Start difference. First operand 18891 states and 27961 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, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 04:33:43,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:43,817 INFO L93 Difference]: Finished difference Result 63887 states and 92349 transitions. [2024-11-09 04:33:43,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-09 04:33:43,817 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, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) Word has length 139 [2024-11-09 04:33:43,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:43,968 INFO L225 Difference]: With dead ends: 63887 [2024-11-09 04:33:43,968 INFO L226 Difference]: Without dead ends: 46643 [2024-11-09 04:33:44,011 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 377 SyntacticMatches, 6 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2954 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=999, Invalid=8313, Unknown=0, NotChecked=0, Total=9312 [2024-11-09 04:33:44,013 INFO L432 NwaCegarLoop]: 3179 mSDtfsCounter, 18998 mSDsluCounter, 22151 mSDsCounter, 0 mSdLazyCounter, 3375 mSolverCounterSat, 790 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18998 SdHoareTripleChecker+Valid, 25330 SdHoareTripleChecker+Invalid, 4165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 790 IncrementalHoareTripleChecker+Valid, 3375 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:44,013 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [18998 Valid, 25330 Invalid, 4165 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [790 Valid, 3375 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-09 04:33:44,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46643 states. [2024-11-09 04:33:45,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46643 to 44343. [2024-11-09 04:33:45,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44343 states, 39651 states have (on average 1.45083352248367) internal successors, (57527), 39727 states have internal predecessors, (57527), 2744 states have call successors, (2744), 1947 states have call predecessors, (2744), 1946 states have return successors, (2742), 2669 states have call predecessors, (2742), 2742 states have call successors, (2742) [2024-11-09 04:33:46,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44343 states to 44343 states and 63013 transitions. [2024-11-09 04:33:46,054 INFO L78 Accepts]: Start accepts. Automaton has 44343 states and 63013 transitions. Word has length 139 [2024-11-09 04:33:46,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:46,055 INFO L471 AbstractCegarLoop]: Abstraction has 44343 states and 63013 transitions. [2024-11-09 04:33:46,055 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, (39), 9 states have call predecessors, (39), 12 states have return successors, (38), 10 states have call predecessors, (38), 10 states have call successors, (38) [2024-11-09 04:33:46,055 INFO L276 IsEmpty]: Start isEmpty. Operand 44343 states and 63013 transitions. [2024-11-09 04:33:46,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-09 04:33:46,104 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:46,104 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, 1] [2024-11-09 04:33:46,126 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 04:33:46,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 04:33:46,309 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:46,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:46,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1090738468, now seen corresponding path program 1 times [2024-11-09 04:33:46,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:46,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307531947] [2024-11-09 04:33:46,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:46,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:46,432 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 25 proven. 1 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2024-11-09 04:33:46,433 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:46,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307531947] [2024-11-09 04:33:46,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307531947] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:46,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623832987] [2024-11-09 04:33:46,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:46,434 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:46,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:46,436 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:46,438 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 04:33:46,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:46,595 INFO L255 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:33:46,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:46,627 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-09 04:33:46,628 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:46,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623832987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:46,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:46,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 04:33:46,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6185549] [2024-11-09 04:33:46,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:46,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:33:46,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:46,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:33:46,630 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:33:46,631 INFO L87 Difference]: Start difference. First operand 44343 states and 63013 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:49,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:49,097 INFO L93 Difference]: Finished difference Result 84011 states and 119511 transitions. [2024-11-09 04:33:49,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:33:49,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 136 [2024-11-09 04:33:49,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:49,266 INFO L225 Difference]: With dead ends: 84011 [2024-11-09 04:33:49,266 INFO L226 Difference]: Without dead ends: 55471 [2024-11-09 04:33:49,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 136 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 04:33:49,311 INFO L432 NwaCegarLoop]: 3268 mSDtfsCounter, 84 mSDsluCounter, 3202 mSDsCounter, 0 mSdLazyCounter, 496 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 6470 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.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:49,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 6470 Invalid, 496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 496 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:33:49,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55471 states. [2024-11-09 04:33:52,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55471 to 54015. [2024-11-09 04:33:52,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54015 states, 48603 states have (on average 1.4556920354710614) internal successors, (70751), 48679 states have internal predecessors, (70751), 3104 states have call successors, (3104), 2307 states have call predecessors, (3104), 2306 states have return successors, (3102), 3029 states have call predecessors, (3102), 3102 states have call successors, (3102) [2024-11-09 04:33:52,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54015 states to 54015 states and 76957 transitions. [2024-11-09 04:33:52,309 INFO L78 Accepts]: Start accepts. Automaton has 54015 states and 76957 transitions. Word has length 136 [2024-11-09 04:33:52,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:33:52,310 INFO L471 AbstractCegarLoop]: Abstraction has 54015 states and 76957 transitions. [2024-11-09 04:33:52,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:33:52,310 INFO L276 IsEmpty]: Start isEmpty. Operand 54015 states and 76957 transitions. [2024-11-09 04:33:52,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-11-09 04:33:52,373 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:33:52,373 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, 1] [2024-11-09 04:33:52,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 04:33:52,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 04:33:52,575 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:33:52,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:33:52,575 INFO L85 PathProgramCache]: Analyzing trace with hash 1571719670, now seen corresponding path program 1 times [2024-11-09 04:33:52,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:33:52,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672431780] [2024-11-09 04:33:52,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:52,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:33:52,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:53,174 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 04:33:53,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:33:53,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672431780] [2024-11-09 04:33:53,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672431780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:33:53,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604439933] [2024-11-09 04:33:53,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:33:53,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:33:53,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:33:53,177 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:33:53,178 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 04:33:53,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:33:53,366 INFO L255 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-09 04:33:53,369 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:33:53,494 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 04:33:53,494 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:33:53,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604439933] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:33:53,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:33:53,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-09 04:33:53,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041833543] [2024-11-09 04:33:53,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:33:53,496 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:33:53,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:33:53,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:33:53,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:33:53,498 INFO L87 Difference]: Start difference. First operand 54015 states and 76957 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:33:56,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:33:56,909 INFO L93 Difference]: Finished difference Result 89711 states and 126672 transitions. [2024-11-09 04:33:56,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:33:56,909 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), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 142 [2024-11-09 04:33:56,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:33:57,095 INFO L225 Difference]: With dead ends: 89711 [2024-11-09 04:33:57,095 INFO L226 Difference]: Without dead ends: 63199 [2024-11-09 04:33:57,132 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 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 04:33:57,133 INFO L432 NwaCegarLoop]: 3284 mSDtfsCounter, 118 mSDsluCounter, 6430 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 9714 SdHoareTripleChecker+Invalid, 916 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:33:57,133 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 9714 Invalid, 916 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-09 04:33:57,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63199 states. [2024-11-09 04:34:00,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63199 to 59035. [2024-11-09 04:34:00,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59035 states, 52767 states have (on average 1.4434589800443458) internal successors, (76167), 52879 states have internal predecessors, (76167), 3598 states have call successors, (3598), 2669 states have call predecessors, (3598), 2668 states have return successors, (3596), 3487 states have call predecessors, (3596), 3596 states have call successors, (3596) [2024-11-09 04:34:00,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59035 states to 59035 states and 83361 transitions. [2024-11-09 04:34:00,570 INFO L78 Accepts]: Start accepts. Automaton has 59035 states and 83361 transitions. Word has length 142 [2024-11-09 04:34:00,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:00,572 INFO L471 AbstractCegarLoop]: Abstraction has 59035 states and 83361 transitions. [2024-11-09 04:34:00,572 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), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-09 04:34:00,572 INFO L276 IsEmpty]: Start isEmpty. Operand 59035 states and 83361 transitions. [2024-11-09 04:34:00,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 04:34:00,625 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:00,625 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, 1, 1, 1, 1, 1] [2024-11-09 04:34:00,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-09 04:34:00,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 04:34:00,827 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:34:00,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:00,828 INFO L85 PathProgramCache]: Analyzing trace with hash -529087627, now seen corresponding path program 1 times [2024-11-09 04:34:00,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:00,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35088512] [2024-11-09 04:34:00,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:00,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:01,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:01,330 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 15 proven. 37 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 04:34:01,330 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:01,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35088512] [2024-11-09 04:34:01,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35088512] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:34:01,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2038263144] [2024-11-09 04:34:01,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:01,331 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:01,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:34:01,333 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:34:01,335 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 04:34:01,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:01,503 INFO L255 TraceCheckSpWp]: Trace formula consists of 658 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 04:34:01,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:34:01,546 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2024-11-09 04:34:01,547 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:34:01,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2038263144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:01,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:34:01,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:34:01,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937688700] [2024-11-09 04:34:01,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:01,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:34:01,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:01,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:34:01,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:34:01,550 INFO L87 Difference]: Start difference. First operand 59035 states and 83361 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:34:04,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:34:04,682 INFO L93 Difference]: Finished difference Result 100904 states and 142977 transitions. [2024-11-09 04:34:04,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:34:04,683 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 141 [2024-11-09 04:34:04,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:34:04,854 INFO L225 Difference]: With dead ends: 100904 [2024-11-09 04:34:04,854 INFO L226 Difference]: Without dead ends: 59099 [2024-11-09 04:34:04,911 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 143 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 04:34:04,912 INFO L432 NwaCegarLoop]: 3282 mSDtfsCounter, 134 mSDsluCounter, 3190 mSDsCounter, 0 mSdLazyCounter, 499 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 6472 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:34:04,912 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 6472 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 499 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:34:04,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59099 states. [2024-11-09 04:34:07,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59099 to 58375. [2024-11-09 04:34:08,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58375 states, 52107 states have (on average 1.4308826069434049) internal successors, (74559), 52219 states have internal predecessors, (74559), 3598 states have call successors, (3598), 2669 states have call predecessors, (3598), 2668 states have return successors, (3596), 3487 states have call predecessors, (3596), 3596 states have call successors, (3596) [2024-11-09 04:34:08,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58375 states to 58375 states and 81753 transitions. [2024-11-09 04:34:08,216 INFO L78 Accepts]: Start accepts. Automaton has 58375 states and 81753 transitions. Word has length 141 [2024-11-09 04:34:08,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:34:08,217 INFO L471 AbstractCegarLoop]: Abstraction has 58375 states and 81753 transitions. [2024-11-09 04:34:08,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 04:34:08,217 INFO L276 IsEmpty]: Start isEmpty. Operand 58375 states and 81753 transitions. [2024-11-09 04:34:08,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-09 04:34:08,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:34:08,287 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:34:08,309 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-09 04:34:08,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 04:34:08,488 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:34:08,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:34:08,488 INFO L85 PathProgramCache]: Analyzing trace with hash -38066219, now seen corresponding path program 1 times [2024-11-09 04:34:08,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:34:08,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34786534] [2024-11-09 04:34:08,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:08,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:34:08,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:08,805 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 35 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 04:34:08,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:34:08,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34786534] [2024-11-09 04:34:08,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34786534] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:34:08,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850572582] [2024-11-09 04:34:08,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:34:08,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:34:08,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:34:08,808 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:34:08,810 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a32df796-6ce7-4fd1-a4c9-18afa2074035/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 04:34:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:34:08,994 INFO L255 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:34:08,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:34:09,039 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 04:34:09,039 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:34:09,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850572582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:34:09,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:34:09,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 04:34:09,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587897254] [2024-11-09 04:34:09,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:34:09,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:34:09,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:34:09,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:34:09,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:34:09,042 INFO L87 Difference]: Start difference. First operand 58375 states and 81753 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), 2 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10)