./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/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_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/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_64a7b597-224f-4d93-87b9-4d4699be2abe/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 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 06:42:56,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 06:42:56,230 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 06:42:56,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 06:42:56,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 06:42:56,284 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 06:42:56,285 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 06:42:56,285 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 06:42:56,286 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 06:42:56,288 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 06:42:56,289 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 06:42:56,289 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 06:42:56,290 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 06:42:56,291 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 06:42:56,291 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 06:42:56,294 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 06:42:56,295 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 06:42:56,295 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 06:42:56,299 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 06:42:56,300 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 06:42:56,300 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 06:42:56,301 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 06:42:56,302 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 06:42:56,302 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 06:42:56,303 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 06:42:56,303 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 06:42:56,304 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 06:42:56,304 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 06:42:56,304 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 06:42:56,305 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 06:42:56,305 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 06:42:56,306 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 06:42:56,306 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 06:42:56,306 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 06:42:56,307 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 06:42:56,307 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 06:42:56,308 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 06:42:56,308 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 06:42:56,309 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:42:56,309 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 06:42:56,309 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 06:42:56,310 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 06:42:56,310 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 06:42:56,310 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 06:42:56,311 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 06:42:56,311 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 06:42:56,312 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 06:42:56,312 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_64a7b597-224f-4d93-87b9-4d4699be2abe/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_64a7b597-224f-4d93-87b9-4d4699be2abe/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 -> 32b030e5f1b46150870f8dd8e24821389f0ffe4175e43053767dc9109bffcf9b [2024-11-09 06:42:56,692 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 06:42:56,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 06:42:56,733 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 06:42:56,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 06:42:56,737 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 06:42:56,739 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/systemc/token_ring.07.cil-2.c Unable to find full path for "g++" [2024-11-09 06:42:58,885 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 06:42:59,107 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 06:42:59,108 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/sv-benchmarks/c/systemc/token_ring.07.cil-2.c [2024-11-09 06:42:59,125 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/data/ad6d8f8cb/c14135f9c8254502bd7536e56d850380/FLAG602366b31 [2024-11-09 06:42:59,457 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/data/ad6d8f8cb/c14135f9c8254502bd7536e56d850380 [2024-11-09 06:42:59,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 06:42:59,461 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 06:42:59,462 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 06:42:59,463 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 06:42:59,471 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 06:42:59,472 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:59" (1/1) ... [2024-11-09 06:42:59,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33d8aa26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:42:59, skipping insertion in model container [2024-11-09 06:42:59,474 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 06:42:59" (1/1) ... [2024-11-09 06:42:59,526 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 06:42:59,740 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_64a7b597-224f-4d93-87b9-4d4699be2abe/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-09 06:42:59,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:42:59,905 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 06:42:59,921 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_64a7b597-224f-4d93-87b9-4d4699be2abe/sv-benchmarks/c/systemc/token_ring.07.cil-2.c[671,684] [2024-11-09 06:42:59,999 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 06:43:00,040 INFO L204 MainTranslator]: Completed translation [2024-11-09 06:43:00,041 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00 WrapperNode [2024-11-09 06:43:00,041 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 06:43:00,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 06:43:00,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 06:43:00,043 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 06:43:00,051 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,070 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,106 INFO L138 Inliner]: procedures = 42, calls = 53, calls flagged for inlining = 25, calls inlined = 25, statements flattened = 575 [2024-11-09 06:43:00,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 06:43:00,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 06:43:00,108 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 06:43:00,108 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 06:43:00,136 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,140 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,182 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,184 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,190 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,198 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 06:43:00,199 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 06:43:00,199 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 06:43:00,199 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 06:43:00,200 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (1/1) ... [2024-11-09 06:43:00,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 06:43:00,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:00,234 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 06:43:00,237 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 06:43:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 06:43:00,267 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-09 06:43:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-09 06:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 06:43:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 06:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 06:43:00,268 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 06:43:00,268 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 06:43:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 06:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 06:43:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 06:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 06:43:00,269 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 06:43:00,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 06:43:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 06:43:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 06:43:00,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 06:43:00,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 06:43:00,375 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 06:43:00,377 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 06:43:01,245 INFO L? ?]: Removed 71 outVars from TransFormulas that were not future-live. [2024-11-09 06:43:01,245 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 06:43:01,688 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 06:43:01,688 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-09 06:43:01,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:43:01 BoogieIcfgContainer [2024-11-09 06:43:01,689 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 06:43:01,693 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 06:43:01,693 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 06:43:01,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 06:43:01,698 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 06:42:59" (1/3) ... [2024-11-09 06:43:01,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@875c779 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:43:01, skipping insertion in model container [2024-11-09 06:43:01,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 06:43:00" (2/3) ... [2024-11-09 06:43:01,700 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@875c779 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 06:43:01, skipping insertion in model container [2024-11-09 06:43:01,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 06:43:01" (3/3) ... [2024-11-09 06:43:01,702 INFO L112 eAbstractionObserver]: Analyzing ICFG token_ring.07.cil-2.c [2024-11-09 06:43:01,724 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 06:43:01,724 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 06:43:01,812 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 06:43:01,822 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@e0a5bc1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 06:43:01,822 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 06:43:01,828 INFO L276 IsEmpty]: Start isEmpty. Operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-09 06:43:01,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-09 06:43:01,840 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:01,841 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] [2024-11-09 06:43:01,841 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:01,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:01,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1221950049, now seen corresponding path program 1 times [2024-11-09 06:43:01,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:01,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148756092] [2024-11-09 06:43:01,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:01,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:02,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:02,416 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 06:43:02,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:02,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148756092] [2024-11-09 06:43:02,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148756092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:02,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:43:02,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 06:43:02,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020838980] [2024-11-09 06:43:02,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:02,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 06:43:02,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:02,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 06:43:02,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 06:43:02,453 INFO L87 Difference]: Start difference. First operand has 147 states, 115 states have (on average 1.5130434782608695) internal successors, (174), 119 states have internal predecessors, (174), 23 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 06:43:03,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:03,007 INFO L93 Difference]: Finished difference Result 417 states and 646 transitions. [2024-11-09 06:43:03,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 06:43:03,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 52 [2024-11-09 06:43:03,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:03,024 INFO L225 Difference]: With dead ends: 417 [2024-11-09 06:43:03,024 INFO L226 Difference]: Without dead ends: 271 [2024-11-09 06:43:03,032 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 06:43:03,037 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 367 mSDsluCounter, 247 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 367 SdHoareTripleChecker+Valid, 574 SdHoareTripleChecker+Invalid, 233 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:03,038 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [367 Valid, 574 Invalid, 233 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 06:43:03,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 271 states. [2024-11-09 06:43:03,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 271 to 270. [2024-11-09 06:43:03,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 270 states, 217 states have (on average 1.4470046082949308) internal successors, (314), 220 states have internal predecessors, (314), 40 states have call successors, (40), 13 states have call predecessors, (40), 12 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2024-11-09 06:43:03,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 270 states to 270 states and 392 transitions. [2024-11-09 06:43:03,145 INFO L78 Accepts]: Start accepts. Automaton has 270 states and 392 transitions. Word has length 52 [2024-11-09 06:43:03,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:03,145 INFO L471 AbstractCegarLoop]: Abstraction has 270 states and 392 transitions. [2024-11-09 06:43:03,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.25) internal successors, (41), 4 states have internal predecessors, (41), 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 06:43:03,146 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 392 transitions. [2024-11-09 06:43:03,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:43:03,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:03,152 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:03,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 06:43:03,153 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:03,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:03,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1452223238, now seen corresponding path program 1 times [2024-11-09 06:43:03,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:03,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743568712] [2024-11-09 06:43:03,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:03,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:03,534 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:43:03,535 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:03,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743568712] [2024-11-09 06:43:03,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743568712] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:03,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613153986] [2024-11-09 06:43:03,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:03,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:03,536 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:03,539 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:03,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 06:43:03,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:03,800 INFO L255 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:43:03,809 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-09 06:43:03,885 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:43:03,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613153986] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:03,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:43:03,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:43:03,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346634982] [2024-11-09 06:43:03,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:03,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:03,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:03,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:03,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:03,890 INFO L87 Difference]: Start difference. First operand 270 states and 392 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 06:43:04,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:04,116 INFO L93 Difference]: Finished difference Result 793 states and 1169 transitions. [2024-11-09 06:43:04,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:04,118 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 102 [2024-11-09 06:43:04,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:04,127 INFO L225 Difference]: With dead ends: 793 [2024-11-09 06:43:04,131 INFO L226 Difference]: Without dead ends: 528 [2024-11-09 06:43:04,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 06:43:04,139 INFO L432 NwaCegarLoop]: 224 mSDtfsCounter, 187 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:04,140 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 389 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-09 06:43:04,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528 states. [2024-11-09 06:43:04,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528 to 522. [2024-11-09 06:43:04,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 425 states have (on average 1.4423529411764706) internal successors, (613), 429 states have internal predecessors, (613), 72 states have call successors, (72), 25 states have call predecessors, (72), 24 states have return successors, (70), 68 states have call predecessors, (70), 70 states have call successors, (70) [2024-11-09 06:43:04,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 755 transitions. [2024-11-09 06:43:04,245 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 755 transitions. Word has length 102 [2024-11-09 06:43:04,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:04,246 INFO L471 AbstractCegarLoop]: Abstraction has 522 states and 755 transitions. [2024-11-09 06:43:04,246 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 2 states have internal predecessors, (62), 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 06:43:04,247 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 755 transitions. [2024-11-09 06:43:04,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:43:04,256 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:04,257 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:04,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 06:43:04,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:04,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:04,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:04,461 INFO L85 PathProgramCache]: Analyzing trace with hash 1099040900, now seen corresponding path program 1 times [2024-11-09 06:43:04,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:04,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292711654] [2024-11-09 06:43:04,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:04,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:04,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:04,787 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:43:04,787 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:04,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292711654] [2024-11-09 06:43:04,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292711654] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:04,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352037515] [2024-11-09 06:43:04,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:04,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:04,789 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:04,795 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:04,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 06:43:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:05,095 INFO L255 TraceCheckSpWp]: Trace formula consists of 575 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:43:05,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:05,175 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 06:43:05,177 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:43:05,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352037515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:05,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:43:05,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:43:05,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774259060] [2024-11-09 06:43:05,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:05,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:05,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:05,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:05,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:05,185 INFO L87 Difference]: Start difference. First operand 522 states and 755 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 06:43:05,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:05,410 INFO L93 Difference]: Finished difference Result 1543 states and 2266 transitions. [2024-11-09 06:43:05,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:05,411 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 102 [2024-11-09 06:43:05,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:05,422 INFO L225 Difference]: With dead ends: 1543 [2024-11-09 06:43:05,422 INFO L226 Difference]: Without dead ends: 1026 [2024-11-09 06:43:05,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 06:43:05,428 INFO L432 NwaCegarLoop]: 222 mSDtfsCounter, 184 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 387 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:05,428 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 387 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:05,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1026 states. [2024-11-09 06:43:05,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1026 to 1018. [2024-11-09 06:43:05,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1018 states, 835 states have (on average 1.4359281437125748) internal successors, (1199), 841 states have internal predecessors, (1199), 134 states have call successors, (134), 49 states have call predecessors, (134), 48 states have return successors, (132), 128 states have call predecessors, (132), 132 states have call successors, (132) [2024-11-09 06:43:05,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1018 states to 1018 states and 1465 transitions. [2024-11-09 06:43:05,531 INFO L78 Accepts]: Start accepts. Automaton has 1018 states and 1465 transitions. Word has length 102 [2024-11-09 06:43:05,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:05,531 INFO L471 AbstractCegarLoop]: Abstraction has 1018 states and 1465 transitions. [2024-11-09 06:43:05,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 2 states have internal predecessors, (65), 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 06:43:05,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1465 transitions. [2024-11-09 06:43:05,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:43:05,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:05,536 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:05,558 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-09 06:43:05,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:05,737 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:05,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:05,737 INFO L85 PathProgramCache]: Analyzing trace with hash -786281530, now seen corresponding path program 1 times [2024-11-09 06:43:05,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:05,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397572949] [2024-11-09 06:43:05,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:05,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:05,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:05,882 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:43:05,882 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:05,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [397572949] [2024-11-09 06:43:05,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [397572949] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:05,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1646807806] [2024-11-09 06:43:05,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:05,883 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:05,884 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:05,885 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:05,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 06:43:06,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:06,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 569 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:43:06,085 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:06,153 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 06:43:06,153 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:43:06,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1646807806] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:06,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:43:06,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:43:06,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459003632] [2024-11-09 06:43:06,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:06,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:06,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:06,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:06,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:06,156 INFO L87 Difference]: Start difference. First operand 1018 states and 1465 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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 06:43:06,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:06,395 INFO L93 Difference]: Finished difference Result 3019 states and 4410 transitions. [2024-11-09 06:43:06,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:06,396 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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 102 [2024-11-09 06:43:06,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:06,409 INFO L225 Difference]: With dead ends: 3019 [2024-11-09 06:43:06,410 INFO L226 Difference]: Without dead ends: 2006 [2024-11-09 06:43:06,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 06:43:06,414 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 178 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 178 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:06,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [178 Valid, 339 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:06,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2024-11-09 06:43:06,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1994. [2024-11-09 06:43:06,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1994 states, 1643 states have (on average 1.4284844796104688) internal successors, (2347), 1653 states have internal predecessors, (2347), 254 states have call successors, (254), 97 states have call predecessors, (254), 96 states have return successors, (252), 244 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-09 06:43:06,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1994 states to 1994 states and 2853 transitions. [2024-11-09 06:43:06,555 INFO L78 Accepts]: Start accepts. Automaton has 1994 states and 2853 transitions. Word has length 102 [2024-11-09 06:43:06,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:06,558 INFO L471 AbstractCegarLoop]: Abstraction has 1994 states and 2853 transitions. [2024-11-09 06:43:06,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 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 06:43:06,559 INFO L276 IsEmpty]: Start isEmpty. Operand 1994 states and 2853 transitions. [2024-11-09 06:43:06,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:43:06,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:06,567 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:06,588 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 06:43:06,768 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:06,768 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:06,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:06,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1577146232, now seen corresponding path program 1 times [2024-11-09 06:43:06,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:06,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [579439906] [2024-11-09 06:43:06,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:06,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:06,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:06,913 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 06:43:06,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:06,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [579439906] [2024-11-09 06:43:06,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [579439906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:06,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397587401] [2024-11-09 06:43:06,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:06,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:06,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:06,917 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:06,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 06:43:07,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:07,098 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:43:07,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:07,196 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 06:43:07,196 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:43:07,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397587401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:07,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:43:07,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 06:43:07,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955196888] [2024-11-09 06:43:07,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:07,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:07,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:07,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:07,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:07,199 INFO L87 Difference]: Start difference. First operand 1994 states and 2853 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 06:43:07,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:07,501 INFO L93 Difference]: Finished difference Result 5923 states and 8598 transitions. [2024-11-09 06:43:07,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:07,502 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 102 [2024-11-09 06:43:07,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:07,523 INFO L225 Difference]: With dead ends: 5923 [2024-11-09 06:43:07,524 INFO L226 Difference]: Without dead ends: 3934 [2024-11-09 06:43:07,531 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 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 06:43:07,532 INFO L432 NwaCegarLoop]: 174 mSDtfsCounter, 172 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:07,532 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 339 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:07,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3934 states. [2024-11-09 06:43:07,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3934 to 3914. [2024-11-09 06:43:07,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3914 states, 3235 states have (on average 1.4204018547140649) internal successors, (4595), 3253 states have internal predecessors, (4595), 486 states have call successors, (486), 193 states have call predecessors, (486), 192 states have return successors, (484), 468 states have call predecessors, (484), 484 states have call successors, (484) [2024-11-09 06:43:07,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3914 states to 3914 states and 5565 transitions. [2024-11-09 06:43:07,766 INFO L78 Accepts]: Start accepts. Automaton has 3914 states and 5565 transitions. Word has length 102 [2024-11-09 06:43:07,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:07,767 INFO L471 AbstractCegarLoop]: Abstraction has 3914 states and 5565 transitions. [2024-11-09 06:43:07,767 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 06:43:07,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3914 states and 5565 transitions. [2024-11-09 06:43:07,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-09 06:43:07,775 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:07,775 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:07,796 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 06:43:07,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:07,976 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:07,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:07,976 INFO L85 PathProgramCache]: Analyzing trace with hash -209174838, now seen corresponding path program 1 times [2024-11-09 06:43:07,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:07,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048939906] [2024-11-09 06:43:07,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:07,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:08,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:08,089 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-09 06:43:08,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:08,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048939906] [2024-11-09 06:43:08,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048939906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:08,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:43:08,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:43:08,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657985610] [2024-11-09 06:43:08,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:08,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:08,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:08,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:08,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:08,091 INFO L87 Difference]: Start difference. First operand 3914 states and 5565 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:43:08,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:08,401 INFO L93 Difference]: Finished difference Result 7022 states and 10112 transitions. [2024-11-09 06:43:08,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:08,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 102 [2024-11-09 06:43:08,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:08,431 INFO L225 Difference]: With dead ends: 7022 [2024-11-09 06:43:08,431 INFO L226 Difference]: Without dead ends: 5002 [2024-11-09 06:43:08,438 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:08,439 INFO L432 NwaCegarLoop]: 268 mSDtfsCounter, 89 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 89 SdHoareTripleChecker+Valid, 450 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:08,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [89 Valid, 450 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:08,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5002 states. [2024-11-09 06:43:08,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5002 to 4682. [2024-11-09 06:43:08,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4682 states, 3971 states have (on average 1.4512717199697809) internal successors, (5763), 3989 states have internal predecessors, (5763), 502 states have call successors, (502), 209 states have call predecessors, (502), 208 states have return successors, (500), 484 states have call predecessors, (500), 500 states have call successors, (500) [2024-11-09 06:43:08,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4682 states to 4682 states and 6765 transitions. [2024-11-09 06:43:08,726 INFO L78 Accepts]: Start accepts. Automaton has 4682 states and 6765 transitions. Word has length 102 [2024-11-09 06:43:08,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:08,729 INFO L471 AbstractCegarLoop]: Abstraction has 4682 states and 6765 transitions. [2024-11-09 06:43:08,729 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 06:43:08,730 INFO L276 IsEmpty]: Start isEmpty. Operand 4682 states and 6765 transitions. [2024-11-09 06:43:08,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 06:43:08,740 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:08,741 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:08,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 06:43:08,741 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:08,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:08,742 INFO L85 PathProgramCache]: Analyzing trace with hash -525859702, now seen corresponding path program 1 times [2024-11-09 06:43:08,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:08,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132064777] [2024-11-09 06:43:08,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:08,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:08,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:43:08,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:08,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132064777] [2024-11-09 06:43:08,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132064777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:08,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:43:08,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:43:08,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54978003] [2024-11-09 06:43:08,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:08,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:08,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:08,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:08,845 INFO L87 Difference]: Start difference. First operand 4682 states and 6765 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:09,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:09,364 INFO L93 Difference]: Finished difference Result 13891 states and 20278 transitions. [2024-11-09 06:43:09,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:09,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2024-11-09 06:43:09,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:09,411 INFO L225 Difference]: With dead ends: 13891 [2024-11-09 06:43:09,411 INFO L226 Difference]: Without dead ends: 9214 [2024-11-09 06:43:09,426 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:09,427 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 175 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:09,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 341 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:09,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9214 states. [2024-11-09 06:43:09,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9214 to 9162. [2024-11-09 06:43:09,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9162 states, 7779 states have (on average 1.4401594035223035) internal successors, (11203), 7813 states have internal predecessors, (11203), 966 states have call successors, (966), 417 states have call predecessors, (966), 416 states have return successors, (964), 932 states have call predecessors, (964), 964 states have call successors, (964) [2024-11-09 06:43:09,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9162 states to 9162 states and 13133 transitions. [2024-11-09 06:43:09,911 INFO L78 Accepts]: Start accepts. Automaton has 9162 states and 13133 transitions. Word has length 138 [2024-11-09 06:43:09,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:09,912 INFO L471 AbstractCegarLoop]: Abstraction has 9162 states and 13133 transitions. [2024-11-09 06:43:09,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:09,912 INFO L276 IsEmpty]: Start isEmpty. Operand 9162 states and 13133 transitions. [2024-11-09 06:43:09,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 06:43:09,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:09,938 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:09,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 06:43:09,939 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:09,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:09,940 INFO L85 PathProgramCache]: Analyzing trace with hash -678213398, now seen corresponding path program 1 times [2024-11-09 06:43:09,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:09,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772043388] [2024-11-09 06:43:09,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:09,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:09,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:10,086 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:43:10,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:10,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772043388] [2024-11-09 06:43:10,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772043388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:10,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:43:10,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:43:10,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647629606] [2024-11-09 06:43:10,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:10,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:10,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:10,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:10,088 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:10,089 INFO L87 Difference]: Start difference. First operand 9162 states and 13133 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:10,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:10,897 INFO L93 Difference]: Finished difference Result 27187 states and 39350 transitions. [2024-11-09 06:43:10,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:10,898 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2024-11-09 06:43:10,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:11,025 INFO L225 Difference]: With dead ends: 27187 [2024-11-09 06:43:11,025 INFO L226 Difference]: Without dead ends: 18030 [2024-11-09 06:43:11,058 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:11,058 INFO L432 NwaCegarLoop]: 176 mSDtfsCounter, 177 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 341 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:11,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 341 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:11,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18030 states. [2024-11-09 06:43:11,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18030 to 17930. [2024-11-09 06:43:12,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17930 states, 15235 states have (on average 1.4284870364292748) internal successors, (21763), 15301 states have internal predecessors, (21763), 1862 states have call successors, (1862), 833 states have call predecessors, (1862), 832 states have return successors, (1860), 1796 states have call predecessors, (1860), 1860 states have call successors, (1860) [2024-11-09 06:43:12,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17930 states to 17930 states and 25485 transitions. [2024-11-09 06:43:12,104 INFO L78 Accepts]: Start accepts. Automaton has 17930 states and 25485 transitions. Word has length 138 [2024-11-09 06:43:12,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:12,105 INFO L471 AbstractCegarLoop]: Abstraction has 17930 states and 25485 transitions. [2024-11-09 06:43:12,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:12,105 INFO L276 IsEmpty]: Start isEmpty. Operand 17930 states and 25485 transitions. [2024-11-09 06:43:12,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-09 06:43:12,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:12,152 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 06:43:12,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 06:43:12,153 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:12,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:12,153 INFO L85 PathProgramCache]: Analyzing trace with hash -878568078, now seen corresponding path program 1 times [2024-11-09 06:43:12,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:12,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [660253318] [2024-11-09 06:43:12,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:12,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:12,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-09 06:43:12,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:12,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [660253318] [2024-11-09 06:43:12,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [660253318] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:12,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 06:43:12,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 06:43:12,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020446735] [2024-11-09 06:43:12,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:12,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:12,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:12,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:12,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:12,310 INFO L87 Difference]: Start difference. First operand 17930 states and 25485 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:13,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:13,802 INFO L93 Difference]: Finished difference Result 53203 states and 76310 transitions. [2024-11-09 06:43:13,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:13,803 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 138 [2024-11-09 06:43:13,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:13,984 INFO L225 Difference]: With dead ends: 53203 [2024-11-09 06:43:13,984 INFO L226 Difference]: Without dead ends: 35278 [2024-11-09 06:43:14,051 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 06:43:14,052 INFO L432 NwaCegarLoop]: 201 mSDtfsCounter, 180 mSDsluCounter, 165 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 180 SdHoareTripleChecker+Valid, 366 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:14,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [180 Valid, 366 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:14,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35278 states. [2024-11-09 06:43:15,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35278 to 35082. [2024-11-09 06:43:15,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35082 states, 29827 states have (on average 1.416267140510276) internal successors, (42243), 29957 states have internal predecessors, (42243), 3590 states have call successors, (3590), 1665 states have call predecessors, (3590), 1664 states have return successors, (3588), 3460 states have call predecessors, (3588), 3588 states have call successors, (3588) [2024-11-09 06:43:16,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35082 states to 35082 states and 49421 transitions. [2024-11-09 06:43:16,085 INFO L78 Accepts]: Start accepts. Automaton has 35082 states and 49421 transitions. Word has length 138 [2024-11-09 06:43:16,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:16,086 INFO L471 AbstractCegarLoop]: Abstraction has 35082 states and 49421 transitions. [2024-11-09 06:43:16,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 06:43:16,087 INFO L276 IsEmpty]: Start isEmpty. Operand 35082 states and 49421 transitions. [2024-11-09 06:43:16,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 06:43:16,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:16,457 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:43:16,457 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 06:43:16,458 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:16,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:16,458 INFO L85 PathProgramCache]: Analyzing trace with hash -341680641, now seen corresponding path program 1 times [2024-11-09 06:43:16,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:16,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133358545] [2024-11-09 06:43:16,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:16,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:16,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:16,665 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 21 proven. 7 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2024-11-09 06:43:16,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:16,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133358545] [2024-11-09 06:43:16,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133358545] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:16,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2107654921] [2024-11-09 06:43:16,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:16,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:16,666 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:16,669 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:16,672 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 06:43:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:17,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 06:43:17,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:17,059 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-09 06:43:17,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 06:43:17,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2107654921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 06:43:17,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 06:43:17,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-09 06:43:17,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310090558] [2024-11-09 06:43:17,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 06:43:17,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 06:43:17,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 06:43:17,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 06:43:17,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:17,064 INFO L87 Difference]: Start difference. First operand 35082 states and 49421 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:43:18,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 06:43:18,890 INFO L93 Difference]: Finished difference Result 67090 states and 95379 transitions. [2024-11-09 06:43:18,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 06:43:18,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 160 [2024-11-09 06:43:18,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 06:43:19,142 INFO L225 Difference]: With dead ends: 67090 [2024-11-09 06:43:19,143 INFO L226 Difference]: Without dead ends: 49262 [2024-11-09 06:43:19,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 06:43:19,200 INFO L432 NwaCegarLoop]: 301 mSDtfsCounter, 140 mSDsluCounter, 183 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 484 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-09 06:43:19,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 484 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-09 06:43:19,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49262 states. [2024-11-09 06:43:21,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49262 to 43114. [2024-11-09 06:43:21,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43114 states, 37475 states have (on average 1.4431754503002001) internal successors, (54083), 37605 states have internal predecessors, (54083), 3782 states have call successors, (3782), 1857 states have call predecessors, (3782), 1856 states have return successors, (3780), 3652 states have call predecessors, (3780), 3780 states have call successors, (3780) [2024-11-09 06:43:21,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43114 states to 43114 states and 61645 transitions. [2024-11-09 06:43:21,834 INFO L78 Accepts]: Start accepts. Automaton has 43114 states and 61645 transitions. Word has length 160 [2024-11-09 06:43:21,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 06:43:21,836 INFO L471 AbstractCegarLoop]: Abstraction has 43114 states and 61645 transitions. [2024-11-09 06:43:21,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-09 06:43:21,836 INFO L276 IsEmpty]: Start isEmpty. Operand 43114 states and 61645 transitions. [2024-11-09 06:43:22,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2024-11-09 06:43:22,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 06:43:22,001 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 06:43:22,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 06:43:22,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:22,202 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 06:43:22,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 06:43:22,203 INFO L85 PathProgramCache]: Analyzing trace with hash 1274690238, now seen corresponding path program 2 times [2024-11-09 06:43:22,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 06:43:22,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292595645] [2024-11-09 06:43:22,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 06:43:22,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 06:43:22,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 06:43:22,875 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 10 proven. 49 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-09 06:43:22,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 06:43:22,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292595645] [2024-11-09 06:43:22,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292595645] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 06:43:22,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979492683] [2024-11-09 06:43:22,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 06:43:22,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 06:43:22,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 06:43:22,878 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 06:43:22,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_64a7b597-224f-4d93-87b9-4d4699be2abe/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 06:43:23,094 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-09 06:43:23,094 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 06:43:23,099 INFO L255 TraceCheckSpWp]: Trace formula consists of 704 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-11-09 06:43:23,103 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 06:43:23,409 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 74 proven. 7 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 06:43:23,410 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 06:43:24,001 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 19 proven. 52 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-09 06:43:24,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979492683] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 06:43:24,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [626055109] [2024-11-09 06:43:24,032 INFO L159 IcfgInterpreter]: Started Sifa with 81 locations of interest [2024-11-09 06:43:24,033 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 06:43:24,037 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 06:43:24,042 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 06:43:24,043 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 06:43:37,566 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 70 for LOIs [2024-11-09 06:43:37,581 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 148 for LOIs [2024-11-09 06:43:37,722 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2024-11-09 06:43:39,437 WARN L176 XnfTransformerHelper]: Simplifying disjunction of 65536 conjunctions. This might take some time...