./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/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 e80d4f8b0edf8f5c4127bb92c8390ef5eb0df30ae80a58b9f994310767a3efd9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:06:50,774 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:06:50,872 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:06:50,881 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:06:50,882 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:06:50,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:06:50,921 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:06:50,922 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:06:50,922 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:06:50,924 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:06:50,924 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:06:50,925 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:06:50,925 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:06:50,926 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:06:50,928 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:06:50,929 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:06:50,929 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:06:50,929 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:06:50,930 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:06:50,930 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:06:50,930 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:06:50,935 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:06:50,935 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:06:50,936 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:06:50,936 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:06:50,936 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:06:50,937 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:06:50,937 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:06:50,937 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:06:50,937 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:06:50,938 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:06:50,938 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:06:50,938 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:06:50,941 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:06:50,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:06:50,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:06:50,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:06:50,943 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:06:50,943 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:06:50,944 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:06:50,944 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:06:50,944 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:06:50,945 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:06:50,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:06:50,945 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:06:50,946 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:06:50,946 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:06:50,946 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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/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 -> e80d4f8b0edf8f5c4127bb92c8390ef5eb0df30ae80a58b9f994310767a3efd9 [2024-11-09 05:06:51,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:06:51,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:06:51,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:06:51,260 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:06:51,260 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:06:51,261 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c Unable to find full path for "g++" [2024-11-09 05:06:53,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:06:54,285 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:06:54,286 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c [2024-11-09 05:06:54,346 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/data/de3ac6a77/cb6290574bf3471c96af4a38c67ef2a7/FLAGcdda14017 [2024-11-09 05:06:54,367 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/data/de3ac6a77/cb6290574bf3471c96af4a38c67ef2a7 [2024-11-09 05:06:54,373 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:06:54,375 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:06:54,377 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:06:54,377 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:06:54,384 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:06:54,385 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:06:54" (1/1) ... [2024-11-09 05:06:54,386 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@267f1835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:54, skipping insertion in model container [2024-11-09 05:06:54,389 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:06:54" (1/1) ... [2024-11-09 05:06:54,726 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:06:57,164 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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c[380323,380336] [2024-11-09 05:06:57,206 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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c[383339,383352] [2024-11-09 05:06:57,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:06:57,713 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:06:59,032 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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c[380323,380336] [2024-11-09 05:06:59,039 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_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/sv-benchmarks/c/combinations/Problem05_label45+token_ring.12.cil-1.c[383339,383352] [2024-11-09 05:06:59,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:06:59,167 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:06:59,168 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59 WrapperNode [2024-11-09 05:06:59,168 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:06:59,169 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:06:59,170 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:06:59,170 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:06:59,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:06:59,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:06:59,797 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13223 [2024-11-09 05:06:59,797 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:06:59,798 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:06:59,798 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:06:59,799 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:06:59,809 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:06:59,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:06:59,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:06:59,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,141 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,210 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,270 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,295 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,388 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:07:00,396 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:07:00,396 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:07:00,396 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:07:00,397 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (1/1) ... [2024-11-09 05:07:00,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:00,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:00,458 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:07:00,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:07:00,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:07:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:07:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:07:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:07:00,532 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:07:00,532 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:07:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:07:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 05:07:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 05:07:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:07:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:07:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:07:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:07:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:07:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:07:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:07:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:07:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:07:00,776 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:07:00,779 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:07:11,608 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-11-09 05:07:11,608 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:07:14,639 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:07:14,640 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-09 05:07:14,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:14 BoogieIcfgContainer [2024-11-09 05:07:14,641 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:07:14,643 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:07:14,644 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:07:14,648 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:07:14,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:06:54" (1/3) ... [2024-11-09 05:07:14,649 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4b994f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:14, skipping insertion in model container [2024-11-09 05:07:14,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:06:59" (2/3) ... [2024-11-09 05:07:14,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c4b994f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:14, skipping insertion in model container [2024-11-09 05:07:14,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:14" (3/3) ... [2024-11-09 05:07:14,653 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label45+token_ring.12.cil-1.c [2024-11-09 05:07:14,673 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:07:14,674 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 05:07:14,813 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:07:14,822 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;@2f8f0584, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:07:14,822 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 05:07:14,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 1850 states, 1812 states have (on average 1.9492273730684326) internal successors, (3532), 1817 states have internal predecessors, (3532), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-09 05:07:14,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-09 05:07:14,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:14,848 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:14,848 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:14,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:14,854 INFO L85 PathProgramCache]: Analyzing trace with hash -816247595, now seen corresponding path program 1 times [2024-11-09 05:07:14,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:14,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481207915] [2024-11-09 05:07:14,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:14,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:15,546 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 05:07:15,547 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:15,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481207915] [2024-11-09 05:07:15,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481207915] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:15,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:15,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:15,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030468944] [2024-11-09 05:07:15,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:15,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:15,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:15,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:15,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:15,599 INFO L87 Difference]: Start difference. First operand has 1850 states, 1812 states have (on average 1.9492273730684326) internal successors, (3532), 1817 states have internal predecessors, (3532), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:07:16,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:16,983 INFO L93 Difference]: Finished difference Result 3883 states and 7486 transitions. [2024-11-09 05:07:16,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:16,986 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 68 [2024-11-09 05:07:16,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:17,010 INFO L225 Difference]: With dead ends: 3883 [2024-11-09 05:07:17,011 INFO L226 Difference]: Without dead ends: 2032 [2024-11-09 05:07:17,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:17,030 INFO L432 NwaCegarLoop]: 3544 mSDtfsCounter, 3813 mSDsluCounter, 3444 mSDsCounter, 0 mSdLazyCounter, 730 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3813 SdHoareTripleChecker+Valid, 6988 SdHoareTripleChecker+Invalid, 744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 730 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:17,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3813 Valid, 6988 Invalid, 744 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 730 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 05:07:17,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2024-11-09 05:07:17,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 2031. [2024-11-09 05:07:17,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2031 states, 1967 states have (on average 1.907473309608541) internal successors, (3752), 1971 states have internal predecessors, (3752), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (48), 47 states have call predecessors, (48), 48 states have call successors, (48) [2024-11-09 05:07:17,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2031 states to 2031 states and 3850 transitions. [2024-11-09 05:07:17,204 INFO L78 Accepts]: Start accepts. Automaton has 2031 states and 3850 transitions. Word has length 68 [2024-11-09 05:07:17,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:17,205 INFO L471 AbstractCegarLoop]: Abstraction has 2031 states and 3850 transitions. [2024-11-09 05:07:17,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 05:07:17,206 INFO L276 IsEmpty]: Start isEmpty. Operand 2031 states and 3850 transitions. [2024-11-09 05:07:17,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:17,220 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:17,221 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:17,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:07:17,222 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:17,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:17,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1366363285, now seen corresponding path program 1 times [2024-11-09 05:07:17,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:17,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1112759720] [2024-11-09 05:07:17,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:17,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:17,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:17,572 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:17,574 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:17,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1112759720] [2024-11-09 05:07:17,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1112759720] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:17,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481841945] [2024-11-09 05:07:17,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:17,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:17,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:17,580 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:17,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:07:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:17,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 937 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:17,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:18,001 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:07:18,001 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:18,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481841945] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:18,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:18,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:18,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828008838] [2024-11-09 05:07:18,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:18,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:18,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:18,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:18,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:18,006 INFO L87 Difference]: Start difference. First operand 2031 states and 3850 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:18,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:18,706 INFO L93 Difference]: Finished difference Result 2794 states and 5017 transitions. [2024-11-09 05:07:18,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:18,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:18,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:18,724 INFO L225 Difference]: With dead ends: 2794 [2024-11-09 05:07:18,725 INFO L226 Difference]: Without dead ends: 2409 [2024-11-09 05:07:18,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:18,730 INFO L432 NwaCegarLoop]: 3369 mSDtfsCounter, 3528 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 3614 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:18,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3528 Valid, 3614 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:07:18,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2409 states. [2024-11-09 05:07:18,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2409 to 2403. [2024-11-09 05:07:18,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2403 states, 2285 states have (on average 1.8472647702407001) internal successors, (4221), 2290 states have internal predecessors, (4221), 92 states have call successors, (92), 25 states have call predecessors, (92), 24 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-09 05:07:18,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2403 states to 2403 states and 4403 transitions. [2024-11-09 05:07:18,854 INFO L78 Accepts]: Start accepts. Automaton has 2403 states and 4403 transitions. Word has length 138 [2024-11-09 05:07:18,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:18,855 INFO L471 AbstractCegarLoop]: Abstraction has 2403 states and 4403 transitions. [2024-11-09 05:07:18,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 2 states have internal predecessors, (104), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:18,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2403 states and 4403 transitions. [2024-11-09 05:07:18,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:18,861 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:18,861 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:18,885 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:07:19,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:19,065 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:19,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:19,065 INFO L85 PathProgramCache]: Analyzing trace with hash -470889845, now seen corresponding path program 1 times [2024-11-09 05:07:19,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:19,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247767716] [2024-11-09 05:07:19,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:19,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:19,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:19,378 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:19,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:19,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247767716] [2024-11-09 05:07:19,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247767716] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:19,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963046468] [2024-11-09 05:07:19,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:19,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:19,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:19,386 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:19,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:07:19,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:19,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:19,669 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:19,753 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-09 05:07:19,753 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:19,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963046468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:19,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:19,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:19,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377511941] [2024-11-09 05:07:19,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:19,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:19,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:19,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:19,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:19,758 INFO L87 Difference]: Start difference. First operand 2403 states and 4403 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:20,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:20,429 INFO L93 Difference]: Finished difference Result 3904 states and 6694 transitions. [2024-11-09 05:07:20,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:20,431 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:20,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:20,450 INFO L225 Difference]: With dead ends: 3904 [2024-11-09 05:07:20,451 INFO L226 Difference]: Without dead ends: 3147 [2024-11-09 05:07:20,456 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:20,457 INFO L432 NwaCegarLoop]: 3367 mSDtfsCounter, 3546 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:20,459 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3546 Valid, 3612 Invalid, 321 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:20,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3147 states. [2024-11-09 05:07:20,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3147 to 3139. [2024-11-09 05:07:20,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2915 states have (on average 1.7656946826758146) internal successors, (5147), 2922 states have internal predecessors, (5147), 174 states have call successors, (174), 49 states have call predecessors, (174), 48 states have return successors, (172), 168 states have call predecessors, (172), 172 states have call successors, (172) [2024-11-09 05:07:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 5493 transitions. [2024-11-09 05:07:20,745 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 5493 transitions. Word has length 138 [2024-11-09 05:07:20,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:20,749 INFO L471 AbstractCegarLoop]: Abstraction has 3139 states and 5493 transitions. [2024-11-09 05:07:20,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:20,749 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 5493 transitions. [2024-11-09 05:07:20,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:20,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:20,759 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:20,783 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 05:07:20,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:20,960 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:20,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:20,961 INFO L85 PathProgramCache]: Analyzing trace with hash -319612501, now seen corresponding path program 1 times [2024-11-09 05:07:20,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:20,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1271600972] [2024-11-09 05:07:20,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:20,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:21,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:21,261 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:21,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1271600972] [2024-11-09 05:07:21,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1271600972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:21,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1772821378] [2024-11-09 05:07:21,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:21,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:21,262 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:21,267 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:21,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:07:21,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:21,555 INFO L255 TraceCheckSpWp]: Trace formula consists of 925 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:21,562 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:21,637 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:21,638 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:21,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1772821378] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:21,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:21,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:21,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608251890] [2024-11-09 05:07:21,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:21,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:21,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:21,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:21,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:21,641 INFO L87 Difference]: Start difference. First operand 3139 states and 5493 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:22,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:22,347 INFO L93 Difference]: Finished difference Result 6100 states and 9998 transitions. [2024-11-09 05:07:22,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:22,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:22,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:22,374 INFO L225 Difference]: With dead ends: 6100 [2024-11-09 05:07:22,374 INFO L226 Difference]: Without dead ends: 4607 [2024-11-09 05:07:22,382 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:22,384 INFO L432 NwaCegarLoop]: 3309 mSDtfsCounter, 3540 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:22,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:22,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4607 states. [2024-11-09 05:07:22,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4607 to 4595. [2024-11-09 05:07:22,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4595 states, 4163 states have (on average 1.675474417487389) internal successors, (6975), 4174 states have internal predecessors, (6975), 334 states have call successors, (334), 97 states have call predecessors, (334), 96 states have return successors, (332), 324 states have call predecessors, (332), 332 states have call successors, (332) [2024-11-09 05:07:22,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4595 states to 4595 states and 7641 transitions. [2024-11-09 05:07:22,622 INFO L78 Accepts]: Start accepts. Automaton has 4595 states and 7641 transitions. Word has length 138 [2024-11-09 05:07:22,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:22,623 INFO L471 AbstractCegarLoop]: Abstraction has 4595 states and 7641 transitions. [2024-11-09 05:07:22,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:22,623 INFO L276 IsEmpty]: Start isEmpty. Operand 4595 states and 7641 transitions. [2024-11-09 05:07:22,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:22,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:22,636 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:22,658 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 05:07:22,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:22,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:22,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:22,841 INFO L85 PathProgramCache]: Analyzing trace with hash -425115445, now seen corresponding path program 1 times [2024-11-09 05:07:22,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:22,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005691106] [2024-11-09 05:07:22,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:22,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:22,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:23,099 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:23,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:23,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005691106] [2024-11-09 05:07:23,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005691106] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:23,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804155257] [2024-11-09 05:07:23,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:23,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:23,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:23,106 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:23,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:07:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:23,381 INFO L255 TraceCheckSpWp]: Trace formula consists of 919 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:23,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:23,442 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 05:07:23,442 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:23,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804155257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:23,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:23,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:23,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528738754] [2024-11-09 05:07:23,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:23,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:23,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:23,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:23,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:23,447 INFO L87 Difference]: Start difference. First operand 4595 states and 7641 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:24,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:24,256 INFO L93 Difference]: Finished difference Result 10444 states and 16506 transitions. [2024-11-09 05:07:24,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:24,257 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:24,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:24,303 INFO L225 Difference]: With dead ends: 10444 [2024-11-09 05:07:24,303 INFO L226 Difference]: Without dead ends: 7495 [2024-11-09 05:07:24,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:24,322 INFO L432 NwaCegarLoop]: 3309 mSDtfsCounter, 3549 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3549 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:24,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3549 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:24,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7495 states. [2024-11-09 05:07:24,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7495 to 7475. [2024-11-09 05:07:24,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7475 states, 6635 states have (on average 1.5950263752825924) internal successors, (10583), 6654 states have internal predecessors, (10583), 646 states have call successors, (646), 193 states have call predecessors, (646), 192 states have return successors, (644), 628 states have call predecessors, (644), 644 states have call successors, (644) [2024-11-09 05:07:24,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7475 states to 7475 states and 11873 transitions. [2024-11-09 05:07:24,929 INFO L78 Accepts]: Start accepts. Automaton has 7475 states and 11873 transitions. Word has length 138 [2024-11-09 05:07:24,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:24,930 INFO L471 AbstractCegarLoop]: Abstraction has 7475 states and 11873 transitions. [2024-11-09 05:07:24,934 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 2 states have internal predecessors, (83), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:24,937 INFO L276 IsEmpty]: Start isEmpty. Operand 7475 states and 11873 transitions. [2024-11-09 05:07:24,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:24,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:24,952 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:24,974 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:07:25,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:25,153 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:25,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:25,154 INFO L85 PathProgramCache]: Analyzing trace with hash 857546155, now seen corresponding path program 1 times [2024-11-09 05:07:25,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:25,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028424439] [2024-11-09 05:07:25,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:25,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:25,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:25,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028424439] [2024-11-09 05:07:25,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028424439] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:25,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1483003628] [2024-11-09 05:07:25,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:25,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:25,399 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:25,402 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:25,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:07:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:25,651 INFO L255 TraceCheckSpWp]: Trace formula consists of 913 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:25,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:25,747 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 05:07:25,747 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:25,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1483003628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:25,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:25,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:25,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678657622] [2024-11-09 05:07:25,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:25,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:25,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:25,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:25,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:25,751 INFO L87 Difference]: Start difference. First operand 7475 states and 11873 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:26,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:26,721 INFO L93 Difference]: Finished difference Result 19036 states and 29322 transitions. [2024-11-09 05:07:26,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:26,721 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:26,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:26,788 INFO L225 Difference]: With dead ends: 19036 [2024-11-09 05:07:26,788 INFO L226 Difference]: Without dead ends: 13207 [2024-11-09 05:07:26,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:26,807 INFO L432 NwaCegarLoop]: 3309 mSDtfsCounter, 3519 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3519 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:26,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3519 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:26,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13207 states. [2024-11-09 05:07:27,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13207 to 13171. [2024-11-09 05:07:27,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13171 states, 11531 states have (on average 1.535252796808603) internal successors, (17703), 11566 states have internal predecessors, (17703), 1254 states have call successors, (1254), 385 states have call predecessors, (1254), 384 states have return successors, (1252), 1220 states have call predecessors, (1252), 1252 states have call successors, (1252) [2024-11-09 05:07:27,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13171 states to 13171 states and 20209 transitions. [2024-11-09 05:07:27,298 INFO L78 Accepts]: Start accepts. Automaton has 13171 states and 20209 transitions. Word has length 138 [2024-11-09 05:07:27,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:27,298 INFO L471 AbstractCegarLoop]: Abstraction has 13171 states and 20209 transitions. [2024-11-09 05:07:27,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 2 states have internal predecessors, (113), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:27,299 INFO L276 IsEmpty]: Start isEmpty. Operand 13171 states and 20209 transitions. [2024-11-09 05:07:27,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:27,321 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:27,321 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:27,343 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:07:27,525 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-09 05:07:27,525 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:27,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:27,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1931951477, now seen corresponding path program 1 times [2024-11-09 05:07:27,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:27,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014028512] [2024-11-09 05:07:27,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:27,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:27,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:27,721 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:27,721 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:27,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014028512] [2024-11-09 05:07:27,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014028512] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:27,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032252418] [2024-11-09 05:07:27,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:27,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:27,722 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:27,724 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:27,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:07:27,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:27,972 INFO L255 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:27,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:28,065 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:07:28,065 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:28,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032252418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:28,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:28,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:28,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722809503] [2024-11-09 05:07:28,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:28,069 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:28,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:28,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:28,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:28,071 INFO L87 Difference]: Start difference. First operand 13171 states and 20209 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:29,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:29,272 INFO L93 Difference]: Finished difference Result 36028 states and 54554 transitions. [2024-11-09 05:07:29,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:29,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:29,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:29,386 INFO L225 Difference]: With dead ends: 36028 [2024-11-09 05:07:29,386 INFO L226 Difference]: Without dead ends: 24503 [2024-11-09 05:07:29,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:29,423 INFO L432 NwaCegarLoop]: 3309 mSDtfsCounter, 3522 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:29,424 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:29,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24503 states. [2024-11-09 05:07:30,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24503 to 24435. [2024-11-09 05:07:30,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24435 states, 21227 states have (on average 1.495783671738823) internal successors, (31751), 21294 states have internal predecessors, (31751), 2438 states have call successors, (2438), 769 states have call predecessors, (2438), 768 states have return successors, (2436), 2372 states have call predecessors, (2436), 2436 states have call successors, (2436) [2024-11-09 05:07:30,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24435 states to 24435 states and 36625 transitions. [2024-11-09 05:07:30,643 INFO L78 Accepts]: Start accepts. Automaton has 24435 states and 36625 transitions. Word has length 138 [2024-11-09 05:07:30,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:30,643 INFO L471 AbstractCegarLoop]: Abstraction has 24435 states and 36625 transitions. [2024-11-09 05:07:30,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:30,644 INFO L276 IsEmpty]: Start isEmpty. Operand 24435 states and 36625 transitions. [2024-11-09 05:07:30,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:30,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:30,692 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:30,715 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:07:30,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:30,897 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:30,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:30,898 INFO L85 PathProgramCache]: Analyzing trace with hash -533696085, now seen corresponding path program 1 times [2024-11-09 05:07:30,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:30,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767657841] [2024-11-09 05:07:30,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:30,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:30,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:31,122 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:31,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:31,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767657841] [2024-11-09 05:07:31,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767657841] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:31,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658252326] [2024-11-09 05:07:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:31,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:31,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:31,127 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:31,129 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:07:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:31,395 INFO L255 TraceCheckSpWp]: Trace formula consists of 901 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:31,400 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:31,459 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:07:31,460 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:31,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658252326] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:31,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:31,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:31,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867984796] [2024-11-09 05:07:31,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:31,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:31,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:31,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:31,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:31,463 INFO L87 Difference]: Start difference. First operand 24435 states and 36625 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:33,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:33,419 INFO L93 Difference]: Finished difference Result 69628 states and 104218 transitions. [2024-11-09 05:07:33,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:33,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 138 [2024-11-09 05:07:33,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:33,641 INFO L225 Difference]: With dead ends: 69628 [2024-11-09 05:07:33,641 INFO L226 Difference]: Without dead ends: 46839 [2024-11-09 05:07:33,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 138 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:33,715 INFO L432 NwaCegarLoop]: 3309 mSDtfsCounter, 3534 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 315 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3534 SdHoareTripleChecker+Valid, 3554 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:33,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3534 Valid, 3554 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 315 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 05:07:33,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46839 states. [2024-11-09 05:07:35,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46839 to 46707. [2024-11-09 05:07:35,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46707 states, 40427 states have (on average 1.4708734261755758) internal successors, (59463), 40558 states have internal predecessors, (59463), 4742 states have call successors, (4742), 1537 states have call predecessors, (4742), 1536 states have return successors, (4740), 4612 states have call predecessors, (4740), 4740 states have call successors, (4740) [2024-11-09 05:07:35,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46707 states to 46707 states and 68945 transitions. [2024-11-09 05:07:36,019 INFO L78 Accepts]: Start accepts. Automaton has 46707 states and 68945 transitions. Word has length 138 [2024-11-09 05:07:36,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:36,019 INFO L471 AbstractCegarLoop]: Abstraction has 46707 states and 68945 transitions. [2024-11-09 05:07:36,019 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 05:07:36,020 INFO L276 IsEmpty]: Start isEmpty. Operand 46707 states and 68945 transitions. [2024-11-09 05:07:36,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 05:07:36,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:36,290 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:36,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:07:36,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:36,495 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:36,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:36,496 INFO L85 PathProgramCache]: Analyzing trace with hash 1255829707, now seen corresponding path program 1 times [2024-11-09 05:07:36,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:36,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840763474] [2024-11-09 05:07:36,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:36,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:36,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:37,077 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-09 05:07:37,077 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:37,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840763474] [2024-11-09 05:07:37,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840763474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:37,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:37,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:07:37,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363582195] [2024-11-09 05:07:37,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:37,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:07:37,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:37,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:07:37,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:37,083 INFO L87 Difference]: Start difference. First operand 46707 states and 68945 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:07:41,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:41,825 INFO L93 Difference]: Finished difference Result 146939 states and 215895 transitions. [2024-11-09 05:07:41,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-09 05:07:41,826 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 138 [2024-11-09 05:07:41,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:42,561 INFO L225 Difference]: With dead ends: 146939 [2024-11-09 05:07:42,561 INFO L226 Difference]: Without dead ends: 101879 [2024-11-09 05:07:42,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 05:07:42,707 INFO L432 NwaCegarLoop]: 3316 mSDtfsCounter, 4160 mSDsluCounter, 9807 mSDsCounter, 0 mSdLazyCounter, 1207 mSolverCounterSat, 136 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4181 SdHoareTripleChecker+Valid, 13123 SdHoareTripleChecker+Invalid, 1343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 1207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:42,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4181 Valid, 13123 Invalid, 1343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [136 Valid, 1207 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-09 05:07:42,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101879 states. [2024-11-09 05:07:47,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101879 to 90227. [2024-11-09 05:07:47,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90227 states, 77931 states have (on average 1.4545046258870027) internal successors, (113351), 78190 states have internal predecessors, (113351), 9222 states have call successors, (9222), 3073 states have call predecessors, (9222), 3072 states have return successors, (9220), 8964 states have call predecessors, (9220), 9220 states have call successors, (9220) [2024-11-09 05:07:48,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90227 states to 90227 states and 131793 transitions. [2024-11-09 05:07:48,106 INFO L78 Accepts]: Start accepts. Automaton has 90227 states and 131793 transitions. Word has length 138 [2024-11-09 05:07:48,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:48,108 INFO L471 AbstractCegarLoop]: Abstraction has 90227 states and 131793 transitions. [2024-11-09 05:07:48,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-09 05:07:48,110 INFO L276 IsEmpty]: Start isEmpty. Operand 90227 states and 131793 transitions. [2024-11-09 05:07:48,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-09 05:07:48,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:48,224 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:48,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 05:07:48,225 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:48,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:48,225 INFO L85 PathProgramCache]: Analyzing trace with hash 634991035, now seen corresponding path program 1 times [2024-11-09 05:07:48,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:48,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988870852] [2024-11-09 05:07:48,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:48,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:48,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:48,645 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 10 proven. 41 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-09 05:07:48,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:48,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988870852] [2024-11-09 05:07:48,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988870852] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:48,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066518541] [2024-11-09 05:07:48,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:48,646 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:48,646 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:48,648 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:48,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:07:48,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:48,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:48,953 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:49,010 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 05:07:49,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:49,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066518541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:49,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:49,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:07:49,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613369967] [2024-11-09 05:07:49,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:49,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:49,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:49,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:49,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:49,013 INFO L87 Difference]: Start difference. First operand 90227 states and 131793 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:07:54,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:54,248 INFO L93 Difference]: Finished difference Result 160503 states and 236884 transitions. [2024-11-09 05:07:54,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:54,249 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 161 [2024-11-09 05:07:54,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:54,859 INFO L225 Difference]: With dead ends: 160503 [2024-11-09 05:07:54,859 INFO L226 Difference]: Without dead ends: 115187 [2024-11-09 05:07:55,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:55,010 INFO L432 NwaCegarLoop]: 3452 mSDtfsCounter, 137 mSDsluCounter, 3321 mSDsCounter, 0 mSdLazyCounter, 554 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 137 SdHoareTripleChecker+Valid, 6773 SdHoareTripleChecker+Invalid, 554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:55,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [137 Valid, 6773 Invalid, 554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 554 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:07:55,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115187 states. [2024-11-09 05:07:59,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115187 to 109299. [2024-11-09 05:07:59,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109299 states, 96491 states have (on average 1.48249059497777) internal successors, (143047), 96750 states have internal predecessors, (143047), 9478 states have call successors, (9478), 3329 states have call predecessors, (9478), 3328 states have return successors, (9476), 9220 states have call predecessors, (9476), 9476 states have call successors, (9476) [2024-11-09 05:08:00,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109299 states to 109299 states and 162001 transitions. [2024-11-09 05:08:00,298 INFO L78 Accepts]: Start accepts. Automaton has 109299 states and 162001 transitions. Word has length 161 [2024-11-09 05:08:00,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:08:00,299 INFO L471 AbstractCegarLoop]: Abstraction has 109299 states and 162001 transitions. [2024-11-09 05:08:00,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 05:08:00,299 INFO L276 IsEmpty]: Start isEmpty. Operand 109299 states and 162001 transitions. [2024-11-09 05:08:01,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-09 05:08:01,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:08:01,110 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:08:01,135 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:08:01,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:08:01,311 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:08:01,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:08:01,312 INFO L85 PathProgramCache]: Analyzing trace with hash 425524166, now seen corresponding path program 1 times [2024-11-09 05:08:01,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:08:01,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912247402] [2024-11-09 05:08:01,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:01,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:08:01,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:01,695 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 10 proven. 81 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-09 05:08:01,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:08:01,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912247402] [2024-11-09 05:08:01,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912247402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:08:01,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [637712375] [2024-11-09 05:08:01,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:01,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:08:01,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:08:01,699 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:08:01,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6fdfa250-fb7d-4b0e-964d-568da0a84fa1/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:08:01,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:01,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:08:01,994 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:08:02,207 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-11-09 05:08:02,208 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:08:02,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [637712375] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:08:02,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:08:02,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:08:02,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358596739] [2024-11-09 05:08:02,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:08:02,209 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:08:02,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:08:02,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:08:02,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:08:02,210 INFO L87 Difference]: Start difference. First operand 109299 states and 162001 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 2 states have internal predecessors, (137), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)