./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:07:02,763 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:07:02,884 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 05:07:02,891 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:07:02,892 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:07:02,939 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:07:02,940 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:07:02,941 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:07:02,942 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:07:02,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:07:02,946 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:07:02,947 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:07:02,948 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:07:02,950 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:07:02,951 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:07:02,952 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:07:02,952 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:07:02,953 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:07:02,953 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:07:02,954 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:07:02,955 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:07:02,960 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:07:02,961 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:07:02,961 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:07:02,962 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:07:02,962 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:07:02,962 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:07:02,963 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:07:02,963 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:07:02,964 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:07:02,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:07:02,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:07:02,965 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:07:02,965 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:07:02,965 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:07:02,966 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:07:02,966 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:07:02,966 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:07:02,969 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:02,970 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:07:02,971 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:07:02,972 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:07:02,972 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:07:02,972 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:07:02,973 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:07:02,974 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:07:02,974 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:07:02,974 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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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 -> 9102a3dc168a1a089cfcbe45042daf88c4c5eebedf113fc0c98e676c1fbaab5b [2024-11-09 05:07:03,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:07:03,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:07:03,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:07:03,403 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:07:03,404 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:07:03,406 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/systemc/token_ring.10.cil-1.c Unable to find full path for "g++" [2024-11-09 05:07:05,922 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:07:06,170 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:07:06,171 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/sv-benchmarks/c/systemc/token_ring.10.cil-1.c [2024-11-09 05:07:06,190 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/data/1cb2eff83/0795a7874f2144cb96b4f264ccfe7b65/FLAG1db8602e2 [2024-11-09 05:07:06,217 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/data/1cb2eff83/0795a7874f2144cb96b4f264ccfe7b65 [2024-11-09 05:07:06,220 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:07:06,222 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:07:06,223 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:06,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:07:06,234 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:07:06,235 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:06,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ec6484 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06, skipping insertion in model container [2024-11-09 05:07:06,238 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:06,327 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:07:06,573 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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2024-11-09 05:07:06,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:06,749 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:07:06,764 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_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/sv-benchmarks/c/systemc/token_ring.10.cil-1.c[671,684] [2024-11-09 05:07:06,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:07:06,916 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:07:06,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06 WrapperNode [2024-11-09 05:07:06,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:07:06,918 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:06,918 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:07:06,918 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:07:06,928 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:07:06" (1/1) ... [2024-11-09 05:07:06,953 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:07:06" (1/1) ... [2024-11-09 05:07:07,057 INFO L138 Inliner]: procedures = 48, calls = 62, calls flagged for inlining = 31, calls inlined = 31, statements flattened = 752 [2024-11-09 05:07:07,057 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:07:07,064 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:07:07,064 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:07:07,064 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:07:07,087 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,090 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,099 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,099 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,131 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,154 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,163 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,166 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,181 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:07:07,182 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:07:07,182 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:07:07,183 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:07:07,184 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (1/1) ... [2024-11-09 05:07:07,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:07:07,204 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:07,220 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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:07,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/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:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:07:07,267 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 05:07:07,267 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 05:07:07,268 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 05:07:07,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 05:07:07,270 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 05:07:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 05:07:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 05:07:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 05:07:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 05:07:07,271 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 05:07:07,271 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 05:07:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 05:07:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:07:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 05:07:07,272 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 05:07:07,272 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:07:07,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:07:07,464 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:07:07,467 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:07:08,881 INFO L? ?]: Removed 89 outVars from TransFormulas that were not future-live. [2024-11-09 05:07:08,882 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:07:09,431 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:07:09,432 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-09 05:07:09,432 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:09 BoogieIcfgContainer [2024-11-09 05:07:09,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:07:09,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:07:09,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:07:09,440 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:07:09,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:07:06" (1/3) ... [2024-11-09 05:07:09,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b795680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:09, skipping insertion in model container [2024-11-09 05:07:09,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:07:06" (2/3) ... [2024-11-09 05:07:09,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b795680 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:07:09, skipping insertion in model container [2024-11-09 05:07:09,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:07:09" (3/3) ... [2024-11-09 05:07:09,445 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.10.cil-1.c [2024-11-09 05:07:09,470 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:07:09,470 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 05:07:09,558 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:07:09,567 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;@5ef81a01, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:07:09,568 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 05:07:09,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 183 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 152 states have internal predecessors, (225), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-09 05:07:09,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 05:07:09,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:09,597 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] [2024-11-09 05:07:09,598 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:09,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:09,607 INFO L85 PathProgramCache]: Analyzing trace with hash -914861633, now seen corresponding path program 1 times [2024-11-09 05:07:09,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:09,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648922612] [2024-11-09 05:07:09,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:09,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:09,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:10,345 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:10,347 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:10,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648922612] [2024-11-09 05:07:10,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648922612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:10,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:10,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:10,351 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695284662] [2024-11-09 05:07:10,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:10,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:10,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:10,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:10,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:10,400 INFO L87 Difference]: Start difference. First operand has 183 states, 148 states have (on average 1.5202702702702702) internal successors, (225), 152 states have internal predecessors, (225), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:11,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:11,202 INFO L93 Difference]: Finished difference Result 525 states and 823 transitions. [2024-11-09 05:07:11,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:07:11,206 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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 61 [2024-11-09 05:07:11,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:11,227 INFO L225 Difference]: With dead ends: 525 [2024-11-09 05:07:11,228 INFO L226 Difference]: Without dead ends: 343 [2024-11-09 05:07:11,239 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:11,246 INFO L432 NwaCegarLoop]: 423 mSDtfsCounter, 472 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 268 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 472 SdHoareTripleChecker+Valid, 754 SdHoareTripleChecker+Invalid, 281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:11,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [472 Valid, 754 Invalid, 281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 268 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-09 05:07:11,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2024-11-09 05:07:11,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 342. [2024-11-09 05:07:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 283 states have (on average 1.469964664310954) internal successors, (416), 286 states have internal predecessors, (416), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2024-11-09 05:07:11,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 506 transitions. [2024-11-09 05:07:11,360 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 506 transitions. Word has length 61 [2024-11-09 05:07:11,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:11,361 INFO L471 AbstractCegarLoop]: Abstraction has 342 states and 506 transitions. [2024-11-09 05:07:11,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 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:11,361 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 506 transitions. [2024-11-09 05:07:11,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:11,368 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:11,369 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:07:11,370 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:11,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:11,371 INFO L85 PathProgramCache]: Analyzing trace with hash 839717852, now seen corresponding path program 1 times [2024-11-09 05:07:11,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:11,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39843443] [2024-11-09 05:07:11,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:11,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:11,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:11,840 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:11,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:11,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39843443] [2024-11-09 05:07:11,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39843443] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:11,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891015183] [2024-11-09 05:07:11,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:11,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:11,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:11,848 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:11,851 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:07:12,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:12,247 INFO L255 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:12,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:12,368 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-09 05:07:12,371 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:12,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891015183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:12,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:12,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:12,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814992979] [2024-11-09 05:07:12,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:12,375 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:12,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:12,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:12,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:12,380 INFO L87 Difference]: Start difference. First operand 342 states and 506 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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:12,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:12,627 INFO L93 Difference]: Finished difference Result 1009 states and 1517 transitions. [2024-11-09 05:07:12,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:12,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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 123 [2024-11-09 05:07:12,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:12,634 INFO L225 Difference]: With dead ends: 1009 [2024-11-09 05:07:12,635 INFO L226 Difference]: Without dead ends: 672 [2024-11-09 05:07:12,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:12,639 INFO L432 NwaCegarLoop]: 278 mSDtfsCounter, 244 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 491 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:12,640 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 491 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:12,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2024-11-09 05:07:12,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 666. [2024-11-09 05:07:12,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 666 states, 557 states have (on average 1.466786355475763) internal successors, (817), 561 states have internal predecessors, (817), 84 states have call successors, (84), 25 states have call predecessors, (84), 24 states have return successors, (82), 80 states have call predecessors, (82), 82 states have call successors, (82) [2024-11-09 05:07:12,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 983 transitions. [2024-11-09 05:07:12,706 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 983 transitions. Word has length 123 [2024-11-09 05:07:12,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:12,706 INFO L471 AbstractCegarLoop]: Abstraction has 666 states and 983 transitions. [2024-11-09 05:07:12,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 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:12,707 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 983 transitions. [2024-11-09 05:07:12,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:12,713 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:12,713 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 05:07:12,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:12,919 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:12,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:12,920 INFO L85 PathProgramCache]: Analyzing trace with hash -2076437124, now seen corresponding path program 1 times [2024-11-09 05:07:12,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:12,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732032770] [2024-11-09 05:07:12,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:12,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:12,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:13,250 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:13,255 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:13,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732032770] [2024-11-09 05:07:13,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732032770] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:13,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [957398847] [2024-11-09 05:07:13,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:13,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:13,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:13,260 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:13,265 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 05:07:13,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:13,546 INFO L255 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:13,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:13,619 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 05:07:13,620 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:13,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [957398847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:13,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:13,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:13,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983690842] [2024-11-09 05:07:13,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:13,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:13,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:13,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:13,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:13,624 INFO L87 Difference]: Start difference. First operand 666 states and 983 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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:13,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:13,892 INFO L93 Difference]: Finished difference Result 1975 states and 2962 transitions. [2024-11-09 05:07:13,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:13,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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 123 [2024-11-09 05:07:13,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:13,901 INFO L225 Difference]: With dead ends: 1975 [2024-11-09 05:07:13,902 INFO L226 Difference]: Without dead ends: 1314 [2024-11-09 05:07:13,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:13,906 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 241 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:13,906 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 435 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:13,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2024-11-09 05:07:14,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1306. [2024-11-09 05:07:14,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1306 states, 1099 states have (on average 1.462238398544131) internal successors, (1607), 1105 states have internal predecessors, (1607), 158 states have call successors, (158), 49 states have call predecessors, (158), 48 states have return successors, (156), 152 states have call predecessors, (156), 156 states have call successors, (156) [2024-11-09 05:07:14,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1306 states to 1306 states and 1921 transitions. [2024-11-09 05:07:14,023 INFO L78 Accepts]: Start accepts. Automaton has 1306 states and 1921 transitions. Word has length 123 [2024-11-09 05:07:14,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:14,027 INFO L471 AbstractCegarLoop]: Abstraction has 1306 states and 1921 transitions. [2024-11-09 05:07:14,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 2 states have internal predecessors, (77), 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:14,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1306 states and 1921 transitions. [2024-11-09 05:07:14,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:14,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:14,039 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,070 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 05:07:14,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:14,240 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:14,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:14,241 INFO L85 PathProgramCache]: Analyzing trace with hash 707098588, now seen corresponding path program 1 times [2024-11-09 05:07:14,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:14,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48071601] [2024-11-09 05:07:14,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:14,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:14,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:14,527 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:14,527 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:14,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48071601] [2024-11-09 05:07:14,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48071601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:14,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691771039] [2024-11-09 05:07:14,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:14,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:14,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:14,536 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:14,538 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 05:07:14,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:14,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:14,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:14,929 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-09 05:07:14,930 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:14,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691771039] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:14,930 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:14,930 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:14,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [108163599] [2024-11-09 05:07:14,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:14,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:14,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:14,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:14,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:14,937 INFO L87 Difference]: Start difference. First operand 1306 states and 1921 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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:15,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:15,260 INFO L93 Difference]: Finished difference Result 3883 states and 5802 transitions. [2024-11-09 05:07:15,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:15,261 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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 123 [2024-11-09 05:07:15,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:15,278 INFO L225 Difference]: With dead ends: 3883 [2024-11-09 05:07:15,279 INFO L226 Difference]: Without dead ends: 2582 [2024-11-09 05:07:15,286 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:15,289 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 229 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:15,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 435 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:15,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2582 states. [2024-11-09 05:07:15,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2582 to 2570. [2024-11-09 05:07:15,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2570 states, 2171 states have (on average 1.4569322892676186) internal successors, (3163), 2181 states have internal predecessors, (3163), 302 states have call successors, (302), 97 states have call predecessors, (302), 96 states have return successors, (300), 292 states have call predecessors, (300), 300 states have call successors, (300) [2024-11-09 05:07:15,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2570 states to 2570 states and 3765 transitions. [2024-11-09 05:07:15,505 INFO L78 Accepts]: Start accepts. Automaton has 2570 states and 3765 transitions. Word has length 123 [2024-11-09 05:07:15,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:15,506 INFO L471 AbstractCegarLoop]: Abstraction has 2570 states and 3765 transitions. [2024-11-09 05:07:15,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 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:15,507 INFO L276 IsEmpty]: Start isEmpty. Operand 2570 states and 3765 transitions. [2024-11-09 05:07:15,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:15,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:15,518 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 05:07:15,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:15,720 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:15,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:15,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1404605892, now seen corresponding path program 1 times [2024-11-09 05:07:15,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:15,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792168989] [2024-11-09 05:07:15,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:15,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:15,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:15,933 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:15,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:15,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792168989] [2024-11-09 05:07:15,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792168989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:15,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [592849224] [2024-11-09 05:07:15,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:15,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:15,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:15,940 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:15,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 05:07:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:16,205 INFO L255 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:16,210 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:16,290 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 05:07:16,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:16,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [592849224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:16,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:16,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:16,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [918720618] [2024-11-09 05:07:16,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:16,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:16,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:16,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:16,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:16,294 INFO L87 Difference]: Start difference. First operand 2570 states and 3765 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:16,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:16,788 INFO L93 Difference]: Finished difference Result 7651 states and 11382 transitions. [2024-11-09 05:07:16,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:16,789 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 123 [2024-11-09 05:07:16,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:16,824 INFO L225 Difference]: With dead ends: 7651 [2024-11-09 05:07:16,825 INFO L226 Difference]: Without dead ends: 5086 [2024-11-09 05:07:16,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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:16,840 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 235 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:16,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 435 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:16,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5086 states. [2024-11-09 05:07:17,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5086 to 5066. [2024-11-09 05:07:17,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5066 states, 4291 states have (on average 1.4511768818457236) internal successors, (6227), 4309 states have internal predecessors, (6227), 582 states have call successors, (582), 193 states have call predecessors, (582), 192 states have return successors, (580), 564 states have call predecessors, (580), 580 states have call successors, (580) [2024-11-09 05:07:17,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5066 states to 5066 states and 7389 transitions. [2024-11-09 05:07:17,234 INFO L78 Accepts]: Start accepts. Automaton has 5066 states and 7389 transitions. Word has length 123 [2024-11-09 05:07:17,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:17,234 INFO L471 AbstractCegarLoop]: Abstraction has 5066 states and 7389 transitions. [2024-11-09 05:07:17,236 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:17,236 INFO L276 IsEmpty]: Start isEmpty. Operand 5066 states and 7389 transitions. [2024-11-09 05:07:17,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:17,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:17,250 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,278 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 05:07:17,453 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:17,453 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:17,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:17,454 INFO L85 PathProgramCache]: Analyzing trace with hash -872278884, now seen corresponding path program 1 times [2024-11-09 05:07:17,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:17,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013882085] [2024-11-09 05:07:17,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:17,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:17,691 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 05:07:17,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:17,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013882085] [2024-11-09 05:07:17,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013882085] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:17,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841372763] [2024-11-09 05:07:17,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:17,693 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:17,693 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:17,695 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:17,698 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 05:07:17,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:17,943 INFO L255 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:17,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:18,054 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-09 05:07:18,054 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:18,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841372763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:18,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:18,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 05:07:18,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302649603] [2024-11-09 05:07:18,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:18,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:18,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:18,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:18,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:18,059 INFO L87 Difference]: Start difference. First operand 5066 states and 7389 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:18,628 INFO L93 Difference]: Finished difference Result 15091 states and 22342 transitions. [2024-11-09 05:07:18,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:18,630 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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 123 [2024-11-09 05:07:18,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:18,700 INFO L225 Difference]: With dead ends: 15091 [2024-11-09 05:07:18,700 INFO L226 Difference]: Without dead ends: 10030 [2024-11-09 05:07:18,722 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 123 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,723 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 223 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:18,723 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 435 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:18,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10030 states. [2024-11-09 05:07:19,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10030 to 9994. [2024-11-09 05:07:19,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9994 states, 8483 states have (on average 1.4451255452080631) internal successors, (12259), 8517 states have internal predecessors, (12259), 1126 states have call successors, (1126), 385 states have call predecessors, (1126), 384 states have return successors, (1124), 1092 states have call predecessors, (1124), 1124 states have call successors, (1124) [2024-11-09 05:07:19,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9994 states to 9994 states and 14509 transitions. [2024-11-09 05:07:19,437 INFO L78 Accepts]: Start accepts. Automaton has 9994 states and 14509 transitions. Word has length 123 [2024-11-09 05:07:19,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:19,438 INFO L471 AbstractCegarLoop]: Abstraction has 9994 states and 14509 transitions. [2024-11-09 05:07:19,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 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:19,439 INFO L276 IsEmpty]: Start isEmpty. Operand 9994 states and 14509 transitions. [2024-11-09 05:07:19,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-09 05:07:19,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:19,467 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,493 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 05:07:19,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:19,669 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:19,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:19,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1101090556, now seen corresponding path program 1 times [2024-11-09 05:07:19,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:19,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171338237] [2024-11-09 05:07:19,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:19,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:19,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:20,387 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-09 05:07:20,387 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:20,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171338237] [2024-11-09 05:07:20,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171338237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:20,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:20,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 05:07:20,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151413434] [2024-11-09 05:07:20,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:20,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 05:07:20,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:20,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 05:07:20,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 05:07:20,391 INFO L87 Difference]: Start difference. First operand 9994 states and 14509 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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:21,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:21,946 INFO L93 Difference]: Finished difference Result 32050 states and 46771 transitions. [2024-11-09 05:07:21,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 05:07:21,947 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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 123 [2024-11-09 05:07:21,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:22,106 INFO L225 Difference]: With dead ends: 32050 [2024-11-09 05:07:22,107 INFO L226 Difference]: Without dead ends: 22062 [2024-11-09 05:07:22,152 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:22,153 INFO L432 NwaCegarLoop]: 244 mSDtfsCounter, 755 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 774 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:22,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [774 Valid, 674 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-09 05:07:22,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22062 states. [2024-11-09 05:07:23,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22062 to 19594. [2024-11-09 05:07:23,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19594 states, 16643 states have (on average 1.4383825031544795) internal successors, (23939), 16709 states have internal predecessors, (23939), 2182 states have call successors, (2182), 769 states have call predecessors, (2182), 768 states have return successors, (2180), 2116 states have call predecessors, (2180), 2180 states have call successors, (2180) [2024-11-09 05:07:23,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19594 states to 19594 states and 28301 transitions. [2024-11-09 05:07:23,937 INFO L78 Accepts]: Start accepts. Automaton has 19594 states and 28301 transitions. Word has length 123 [2024-11-09 05:07:23,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:23,938 INFO L471 AbstractCegarLoop]: Abstraction has 19594 states and 28301 transitions. [2024-11-09 05:07:23,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 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:23,938 INFO L276 IsEmpty]: Start isEmpty. Operand 19594 states and 28301 transitions. [2024-11-09 05:07:23,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 05:07:23,986 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:23,987 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,987 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 05:07:23,987 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:23,988 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:23,988 INFO L85 PathProgramCache]: Analyzing trace with hash -827374998, now seen corresponding path program 1 times [2024-11-09 05:07:23,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:23,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [869973727] [2024-11-09 05:07:23,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:23,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:24,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:24,408 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 35 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-09 05:07:24,409 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:24,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [869973727] [2024-11-09 05:07:24,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [869973727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:24,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659125487] [2024-11-09 05:07:24,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:24,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:24,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:24,412 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:24,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 05:07:24,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:24,682 INFO L255 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:24,688 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:24,760 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-09 05:07:24,760 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:24,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659125487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:24,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:24,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-09 05:07:24,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420236027] [2024-11-09 05:07:24,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:24,761 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:24,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:24,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:24,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:24,763 INFO L87 Difference]: Start difference. First operand 19594 states and 28301 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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:26,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:26,017 INFO L93 Difference]: Finished difference Result 35118 states and 51376 transitions. [2024-11-09 05:07:26,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:26,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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 144 [2024-11-09 05:07:26,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:26,201 INFO L225 Difference]: With dead ends: 35118 [2024-11-09 05:07:26,202 INFO L226 Difference]: Without dead ends: 25066 [2024-11-09 05:07:26,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 146 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:26,248 INFO L432 NwaCegarLoop]: 346 mSDtfsCounter, 117 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 579 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:26,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 579 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:26,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25066 states. [2024-11-09 05:07:27,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25066 to 23658. [2024-11-09 05:07:27,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23658 states, 20579 states have (on average 1.468049953836435) internal successors, (30211), 20645 states have internal predecessors, (30211), 2246 states have call successors, (2246), 833 states have call predecessors, (2246), 832 states have return successors, (2244), 2180 states have call predecessors, (2244), 2244 states have call successors, (2244) [2024-11-09 05:07:28,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23658 states to 23658 states and 34701 transitions. [2024-11-09 05:07:28,075 INFO L78 Accepts]: Start accepts. Automaton has 23658 states and 34701 transitions. Word has length 144 [2024-11-09 05:07:28,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:28,077 INFO L471 AbstractCegarLoop]: Abstraction has 23658 states and 34701 transitions. [2024-11-09 05:07:28,078 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 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:28,078 INFO L276 IsEmpty]: Start isEmpty. Operand 23658 states and 34701 transitions. [2024-11-09 05:07:28,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-09 05:07:28,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:28,158 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:28,186 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 05:07:28,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 05:07:28,359 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:28,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:28,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1299626812, now seen corresponding path program 1 times [2024-11-09 05:07:28,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:28,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212025881] [2024-11-09 05:07:28,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:28,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:28,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:28,968 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:07:28,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:28,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212025881] [2024-11-09 05:07:28,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212025881] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:28,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704708826] [2024-11-09 05:07:28,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:28,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:28,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:28,972 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:28,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 05:07:29,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:29,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:29,363 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:29,618 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 05:07:29,618 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:29,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704708826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:29,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:29,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:07:29,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302814868] [2024-11-09 05:07:29,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:29,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:29,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:29,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:29,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:29,621 INFO L87 Difference]: Start difference. First operand 23658 states and 34701 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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) [2024-11-09 05:07:31,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:31,819 INFO L93 Difference]: Finished difference Result 70579 states and 104726 transitions. [2024-11-09 05:07:31,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:31,819 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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) Word has length 189 [2024-11-09 05:07:31,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:32,221 INFO L225 Difference]: With dead ends: 70579 [2024-11-09 05:07:32,221 INFO L226 Difference]: Without dead ends: 46926 [2024-11-09 05:07:32,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:32,283 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 175 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:32,283 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 448 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:32,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46926 states. [2024-11-09 05:07:35,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46926 to 46730. [2024-11-09 05:07:35,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46730 states, 40707 states have (on average 1.4622300832780604) internal successors, (59523), 40837 states have internal predecessors, (59523), 4358 states have call successors, (4358), 1665 states have call predecessors, (4358), 1664 states have return successors, (4356), 4228 states have call predecessors, (4356), 4356 states have call successors, (4356) [2024-11-09 05:07:35,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46730 states to 46730 states and 68237 transitions. [2024-11-09 05:07:35,761 INFO L78 Accepts]: Start accepts. Automaton has 46730 states and 68237 transitions. Word has length 189 [2024-11-09 05:07:35,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:35,762 INFO L471 AbstractCegarLoop]: Abstraction has 46730 states and 68237 transitions. [2024-11-09 05:07:35,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 2 states have internal predecessors, (120), 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) [2024-11-09 05:07:35,762 INFO L276 IsEmpty]: Start isEmpty. Operand 46730 states and 68237 transitions. [2024-11-09 05:07:35,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-09 05:07:35,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:35,885 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:35,915 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 05:07:36,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:36,089 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:36,090 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:36,090 INFO L85 PathProgramCache]: Analyzing trace with hash -692082642, now seen corresponding path program 1 times [2024-11-09 05:07:36,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:36,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349241241] [2024-11-09 05:07:36,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:36,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:36,562 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:07:36,562 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:36,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349241241] [2024-11-09 05:07:36,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349241241] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:36,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159568881] [2024-11-09 05:07:36,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:36,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:36,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:36,566 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:36,568 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-09 05:07:37,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:37,092 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:37,097 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:37,334 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-09 05:07:37,336 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:37,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159568881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:37,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:37,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:07:37,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128173425] [2024-11-09 05:07:37,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:37,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:37,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:37,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:37,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:37,339 INFO L87 Difference]: Start difference. First operand 46730 states and 68237 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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) [2024-11-09 05:07:41,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:41,190 INFO L93 Difference]: Finished difference Result 139411 states and 205846 transitions. [2024-11-09 05:07:41,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:41,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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) Word has length 189 [2024-11-09 05:07:41,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:41,914 INFO L225 Difference]: With dead ends: 139411 [2024-11-09 05:07:41,914 INFO L226 Difference]: Without dead ends: 92686 [2024-11-09 05:07:42,021 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:42,022 INFO L432 NwaCegarLoop]: 235 mSDtfsCounter, 175 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:42,023 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 448 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:42,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92686 states. [2024-11-09 05:07:46,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92686 to 92298. [2024-11-09 05:07:46,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92298 states, 80515 states have (on average 1.4562628081723903) internal successors, (117251), 80773 states have internal predecessors, (117251), 8454 states have call successors, (8454), 3329 states have call predecessors, (8454), 3328 states have return successors, (8452), 8196 states have call predecessors, (8452), 8452 states have call successors, (8452) [2024-11-09 05:07:47,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92298 states to 92298 states and 134157 transitions. [2024-11-09 05:07:47,367 INFO L78 Accepts]: Start accepts. Automaton has 92298 states and 134157 transitions. Word has length 189 [2024-11-09 05:07:47,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:07:47,373 INFO L471 AbstractCegarLoop]: Abstraction has 92298 states and 134157 transitions. [2024-11-09 05:07:47,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 2 states have internal predecessors, (122), 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) [2024-11-09 05:07:47,374 INFO L276 IsEmpty]: Start isEmpty. Operand 92298 states and 134157 transitions. [2024-11-09 05:07:47,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-09 05:07:47,626 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:07:47,626 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:07:47,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-09 05:07:47,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-09 05:07:47,831 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:07:47,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:07:47,832 INFO L85 PathProgramCache]: Analyzing trace with hash 2095787980, now seen corresponding path program 1 times [2024-11-09 05:07:47,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:07:47,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289926237] [2024-11-09 05:07:47,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:47,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:47,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:48,256 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:07:48,257 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289926237] [2024-11-09 05:07:48,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289926237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:07:48,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757567167] [2024-11-09 05:07:48,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:07:48,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:07:48,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:07:48,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:07:48,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 05:07:48,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:48,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:07:48,574 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:07:48,818 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-09 05:07:48,819 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:07:48,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757567167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:48,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:07:48,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:07:48,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893946913] [2024-11-09 05:07:48,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:48,821 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:07:48,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:48,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:07:48,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:07:48,822 INFO L87 Difference]: Start difference. First operand 92298 states and 134157 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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) [2024-11-09 05:07:56,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:07:56,061 INFO L93 Difference]: Finished difference Result 275347 states and 404502 transitions. [2024-11-09 05:07:56,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:07:56,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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) Word has length 189 [2024-11-09 05:07:56,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:07:57,619 INFO L225 Difference]: With dead ends: 275347 [2024-11-09 05:07:57,619 INFO L226 Difference]: Without dead ends: 183054 [2024-11-09 05:07:57,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 191 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:57,913 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 175 mSDsluCounter, 213 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 435 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:07:57,914 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 435 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 05:07:58,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183054 states. [2024-11-09 05:08:06,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183054 to 182282. [2024-11-09 05:08:07,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182282 states, 159235 states have (on average 1.4501522906396207) internal successors, (230915), 159749 states have internal predecessors, (230915), 16390 states have call successors, (16390), 6657 states have call predecessors, (16390), 6656 states have return successors, (16388), 15876 states have call predecessors, (16388), 16388 states have call successors, (16388) [2024-11-09 05:08:08,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182282 states to 182282 states and 263693 transitions. [2024-11-09 05:08:08,839 INFO L78 Accepts]: Start accepts. Automaton has 182282 states and 263693 transitions. Word has length 189 [2024-11-09 05:08:08,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:08:08,840 INFO L471 AbstractCegarLoop]: Abstraction has 182282 states and 263693 transitions. [2024-11-09 05:08:08,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 2 states have internal predecessors, (124), 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) [2024-11-09 05:08:08,840 INFO L276 IsEmpty]: Start isEmpty. Operand 182282 states and 263693 transitions. [2024-11-09 05:08:09,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-09 05:08:09,322 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:08:09,323 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:08:09,352 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-09 05:08:09,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-09 05:08:09,524 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 05:08:09,525 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:08:09,525 INFO L85 PathProgramCache]: Analyzing trace with hash 461989624, now seen corresponding path program 1 times [2024-11-09 05:08:09,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:08:09,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528049923] [2024-11-09 05:08:09,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:09,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:08:09,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:09,981 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 10 proven. 69 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-09 05:08:09,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:08:09,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528049923] [2024-11-09 05:08:09,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528049923] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:08:09,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969467763] [2024-11-09 05:08:09,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:09,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:08:09,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:08:09,985 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:08:09,987 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9dcb66e5-dbe2-4b8d-9c97-11019b152fa7/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 05:08:10,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:08:10,298 INFO L255 TraceCheckSpWp]: Trace formula consists of 944 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 05:08:10,303 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:08:10,541 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-09 05:08:10,541 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 05:08:10,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969467763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:08:10,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 05:08:10,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2024-11-09 05:08:10,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414436727] [2024-11-09 05:08:10,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:08:10,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:08:10,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:08:10,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:08:10,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:08:10,544 INFO L87 Difference]: Start difference. First operand 182282 states and 263693 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 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)