./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2 --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 b74079121634b4e5d8b815834e604eed77442466d93875e78a8cab3fe135fa1f --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:26:51,370 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:26:51,462 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:26:51,468 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:26:51,468 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:26:51,500 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:26:51,501 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:26:51,501 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:26:51,502 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:26:51,503 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:26:51,503 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:26:51,504 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:26:51,504 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:26:51,504 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:26:51,505 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:26:51,505 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:26:51,506 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:26:51,506 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:26:51,507 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:26:51,507 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:26:51,508 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:26:51,508 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:26:51,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:26:51,510 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:26:51,510 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:26:51,510 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:26:51,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:26:51,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:26:51,511 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:26:51,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:26:51,512 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:26:51,513 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:26:51,513 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:26:51,513 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:26:51,514 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:26:51,514 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:26:51,515 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:26:51,515 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:26:51,515 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:26:51,516 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:26:51,516 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:26:51,517 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:26:51,517 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:26:51,517 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:26:51,518 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:26:51,518 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:26:51,518 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:26:51,519 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_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/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_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2 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 -> b74079121634b4e5d8b815834e604eed77442466d93875e78a8cab3fe135fa1f [2024-11-02 11:26:51,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:26:51,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:26:51,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:26:51,988 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:26:51,992 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:26:51,993 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c Unable to find full path for "g++" [2024-11-02 11:26:54,426 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:26:54,720 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:26:54,720 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c [2024-11-02 11:26:54,731 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/data/84bf9f0eb/1c9e147b009e40a4936acb5a269aef55/FLAG211c670cb [2024-11-02 11:26:54,752 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/data/84bf9f0eb/1c9e147b009e40a4936acb5a269aef55 [2024-11-02 11:26:54,755 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:26:54,756 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:26:54,758 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:26:54,758 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:26:54,766 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:26:54,767 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:26:54" (1/1) ... [2024-11-02 11:26:54,769 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7ef0a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:54, skipping insertion in model container [2024-11-02 11:26:54,769 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:26:54" (1/1) ... [2024-11-02 11:26:54,821 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:26:55,072 WARN L251 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_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c[643,656] [2024-11-02 11:26:55,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:26:55,137 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:26:55,149 WARN L251 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_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/sv-benchmarks/c/systemc/pc_sfifo_2.cil-1.c[643,656] [2024-11-02 11:26:55,185 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:26:55,206 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:26:55,206 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55 WrapperNode [2024-11-02 11:26:55,207 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:26:55,208 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:26:55,208 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:26:55,208 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:26:55,216 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,231 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,256 INFO L138 Inliner]: procedures = 29, calls = 31, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 189 [2024-11-02 11:26:55,256 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:26:55,257 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:26:55,257 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:26:55,257 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:26:55,266 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,274 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,281 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,286 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,290 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:26:55,294 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:26:55,295 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:26:55,295 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:26:55,296 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (1/1) ... [2024-11-02 11:26:55,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:26:55,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:26:55,344 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 11:26:55,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 11:26:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:26:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-02 11:26:55,381 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-02 11:26:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-02 11:26:55,381 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-02 11:26:55,381 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 11:26:55,382 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 11:26:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 11:26:55,382 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 11:26:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 11:26:55,382 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 11:26:55,382 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 11:26:55,382 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 11:26:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:26:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 11:26:55,383 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 11:26:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:26:55,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:26:55,383 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-02 11:26:55,384 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-02 11:26:55,486 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:26:55,489 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:26:55,946 INFO L? ?]: Removed 28 outVars from TransFormulas that were not future-live. [2024-11-02 11:26:55,946 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:26:56,087 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:26:56,087 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-02 11:26:56,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:26:56 BoogieIcfgContainer [2024-11-02 11:26:56,088 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:26:56,090 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:26:56,090 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:26:56,093 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:26:56,094 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:26:54" (1/3) ... [2024-11-02 11:26:56,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371d5146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:26:56, skipping insertion in model container [2024-11-02 11:26:56,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:26:55" (2/3) ... [2024-11-02 11:26:56,095 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@371d5146 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:26:56, skipping insertion in model container [2024-11-02 11:26:56,095 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:26:56" (3/3) ... [2024-11-02 11:26:56,097 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_2.cil-1.c [2024-11-02 11:26:56,112 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:26:56,113 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 11:26:56,188 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:26:56,194 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;@15a1f6af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:26:56,194 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 11:26:56,198 INFO L276 IsEmpty]: Start isEmpty. Operand has 72 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 52 states have internal predecessors, (71), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2024-11-02 11:26:56,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 11:26:56,207 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:56,207 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] [2024-11-02 11:26:56,208 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:56,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:56,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1967912658, now seen corresponding path program 1 times [2024-11-02 11:26:56,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:56,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973851738] [2024-11-02 11:26:56,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:56,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:56,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:56,686 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-02 11:26:56,686 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:56,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973851738] [2024-11-02 11:26:56,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973851738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:26:56,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:26:56,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:26:56,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380097686] [2024-11-02 11:26:56,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:26:56,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:26:56,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:26:56,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:26:56,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:26:56,729 INFO L87 Difference]: Start difference. First operand has 72 states, 48 states have (on average 1.4791666666666667) internal successors, (71), 52 states have internal predecessors, (71), 14 states have call successors, (14), 8 states have call predecessors, (14), 8 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 11:26:57,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:26:57,100 INFO L93 Difference]: Finished difference Result 201 states and 279 transitions. [2024-11-02 11:26:57,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:26:57,103 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-02 11:26:57,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:26:57,116 INFO L225 Difference]: With dead ends: 201 [2024-11-02 11:26:57,116 INFO L226 Difference]: Without dead ends: 130 [2024-11-02 11:26:57,120 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-02 11:26:57,125 INFO L432 NwaCegarLoop]: 133 mSDtfsCounter, 155 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 11:26:57,126 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 220 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 11:26:57,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2024-11-02 11:26:57,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 123. [2024-11-02 11:26:57,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 86 states have (on average 1.3372093023255813) internal successors, (115), 88 states have internal predecessors, (115), 22 states have call successors, (22), 15 states have call predecessors, (22), 14 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-02 11:26:57,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 157 transitions. [2024-11-02 11:26:57,189 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 157 transitions. Word has length 44 [2024-11-02 11:26:57,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:26:57,191 INFO L471 AbstractCegarLoop]: Abstraction has 123 states and 157 transitions. [2024-11-02 11:26:57,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-02 11:26:57,192 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 157 transitions. [2024-11-02 11:26:57,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-02 11:26:57,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:57,196 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] [2024-11-02 11:26:57,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:26:57,197 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:57,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:57,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1048938035, now seen corresponding path program 1 times [2024-11-02 11:26:57,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:57,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552507111] [2024-11-02 11:26:57,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:57,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:57,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:57,399 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-02 11:26:57,399 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:57,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552507111] [2024-11-02 11:26:57,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552507111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:26:57,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:26:57,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:26:57,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086849177] [2024-11-02 11:26:57,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:26:57,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:26:57,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:26:57,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:26:57,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:26:57,405 INFO L87 Difference]: Start difference. First operand 123 states and 157 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:26:57,700 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:26:57,701 INFO L93 Difference]: Finished difference Result 352 states and 452 transitions. [2024-11-02 11:26:57,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:26:57,707 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 44 [2024-11-02 11:26:57,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:26:57,710 INFO L225 Difference]: With dead ends: 352 [2024-11-02 11:26:57,711 INFO L226 Difference]: Without dead ends: 234 [2024-11-02 11:26:57,712 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-02 11:26:57,714 INFO L432 NwaCegarLoop]: 133 mSDtfsCounter, 149 mSDsluCounter, 87 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:26:57,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 220 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:26:57,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2024-11-02 11:26:57,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 220. [2024-11-02 11:26:57,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 153 states have (on average 1.2483660130718954) internal successors, (191), 155 states have internal predecessors, (191), 38 states have call successors, (38), 29 states have call predecessors, (38), 28 states have return successors, (36), 36 states have call predecessors, (36), 36 states have call successors, (36) [2024-11-02 11:26:57,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 265 transitions. [2024-11-02 11:26:57,781 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 265 transitions. Word has length 44 [2024-11-02 11:26:57,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:26:57,781 INFO L471 AbstractCegarLoop]: Abstraction has 220 states and 265 transitions. [2024-11-02 11:26:57,781 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:26:57,782 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 265 transitions. [2024-11-02 11:26:57,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-02 11:26:57,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:57,788 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] [2024-11-02 11:26:57,788 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:26:57,789 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:57,789 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:57,791 INFO L85 PathProgramCache]: Analyzing trace with hash 1449104608, now seen corresponding path program 1 times [2024-11-02 11:26:57,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:57,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510056395] [2024-11-02 11:26:57,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:57,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:58,118 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-02 11:26:58,119 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:58,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510056395] [2024-11-02 11:26:58,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510056395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:26:58,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:26:58,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 11:26:58,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734377854] [2024-11-02 11:26:58,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:26:58,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 11:26:58,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:26:58,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 11:26:58,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-02 11:26:58,122 INFO L87 Difference]: Start difference. First operand 220 states and 265 transitions. Second operand has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:26:58,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:26:58,786 INFO L93 Difference]: Finished difference Result 552 states and 657 transitions. [2024-11-02 11:26:58,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 11:26:58,787 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2024-11-02 11:26:58,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:26:58,792 INFO L225 Difference]: With dead ends: 552 [2024-11-02 11:26:58,792 INFO L226 Difference]: Without dead ends: 338 [2024-11-02 11:26:58,794 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2024-11-02 11:26:58,795 INFO L432 NwaCegarLoop]: 63 mSDtfsCounter, 195 mSDsluCounter, 233 mSDsCounter, 0 mSdLazyCounter, 277 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 277 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-02 11:26:58,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [201 Valid, 296 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 277 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-02 11:26:58,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-02 11:26:58,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 316. [2024-11-02 11:26:58,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 316 states, 219 states have (on average 1.2283105022831051) internal successors, (269), 221 states have internal predecessors, (269), 54 states have call successors, (54), 43 states have call predecessors, (54), 42 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-02 11:26:58,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 316 states to 316 states and 375 transitions. [2024-11-02 11:26:58,874 INFO L78 Accepts]: Start accepts. Automaton has 316 states and 375 transitions. Word has length 45 [2024-11-02 11:26:58,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:26:58,875 INFO L471 AbstractCegarLoop]: Abstraction has 316 states and 375 transitions. [2024-11-02 11:26:58,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.285714285714286) internal successors, (30), 7 states have internal predecessors, (30), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-02 11:26:58,875 INFO L276 IsEmpty]: Start isEmpty. Operand 316 states and 375 transitions. [2024-11-02 11:26:58,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-02 11:26:58,877 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:58,877 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:26:58,878 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:26:58,878 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:58,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:58,879 INFO L85 PathProgramCache]: Analyzing trace with hash -1638783382, now seen corresponding path program 1 times [2024-11-02 11:26:58,879 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:58,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080030659] [2024-11-02 11:26:58,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:58,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:58,961 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-02 11:26:58,961 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:58,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2080030659] [2024-11-02 11:26:58,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2080030659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:26:58,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:26:58,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:26:58,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108775602] [2024-11-02 11:26:58,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:26:58,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:26:58,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:26:58,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:26:58,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:26:58,965 INFO L87 Difference]: Start difference. First operand 316 states and 375 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:26:59,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:26:59,103 INFO L93 Difference]: Finished difference Result 687 states and 816 transitions. [2024-11-02 11:26:59,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:26:59,104 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 46 [2024-11-02 11:26:59,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:26:59,107 INFO L225 Difference]: With dead ends: 687 [2024-11-02 11:26:59,108 INFO L226 Difference]: Without dead ends: 423 [2024-11-02 11:26:59,111 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-02 11:26:59,112 INFO L432 NwaCegarLoop]: 80 mSDtfsCounter, 67 mSDsluCounter, 53 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:26:59,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 133 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:26:59,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-02 11:26:59,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 415. [2024-11-02 11:26:59,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 288 states have (on average 1.2222222222222223) internal successors, (352), 290 states have internal predecessors, (352), 70 states have call successors, (70), 57 states have call predecessors, (70), 56 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-02 11:26:59,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 490 transitions. [2024-11-02 11:26:59,203 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 490 transitions. Word has length 46 [2024-11-02 11:26:59,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:26:59,205 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 490 transitions. [2024-11-02 11:26:59,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-02 11:26:59,205 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 490 transitions. [2024-11-02 11:26:59,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-02 11:26:59,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:59,207 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:26:59,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:26:59,210 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:59,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:59,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1034186750, now seen corresponding path program 1 times [2024-11-02 11:26:59,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:59,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756911872] [2024-11-02 11:26:59,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:59,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:59,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:59,354 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:26:59,355 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:59,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756911872] [2024-11-02 11:26:59,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756911872] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:26:59,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:26:59,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:26:59,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074696062] [2024-11-02 11:26:59,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:26:59,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:26:59,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:26:59,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:26:59,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:26:59,361 INFO L87 Difference]: Start difference. First operand 415 states and 490 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 11:26:59,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:26:59,638 INFO L93 Difference]: Finished difference Result 520 states and 611 transitions. [2024-11-02 11:26:59,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:26:59,639 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 53 [2024-11-02 11:26:59,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:26:59,642 INFO L225 Difference]: With dead ends: 520 [2024-11-02 11:26:59,643 INFO L226 Difference]: Without dead ends: 517 [2024-11-02 11:26:59,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:26:59,647 INFO L432 NwaCegarLoop]: 77 mSDtfsCounter, 164 mSDsluCounter, 42 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 11:26:59,647 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 119 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 11:26:59,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2024-11-02 11:26:59,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 414. [2024-11-02 11:26:59,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 414 states, 288 states have (on average 1.2118055555555556) internal successors, (349), 289 states have internal predecessors, (349), 69 states have call successors, (69), 57 states have call predecessors, (69), 56 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2024-11-02 11:26:59,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 414 states and 486 transitions. [2024-11-02 11:26:59,723 INFO L78 Accepts]: Start accepts. Automaton has 414 states and 486 transitions. Word has length 53 [2024-11-02 11:26:59,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:26:59,724 INFO L471 AbstractCegarLoop]: Abstraction has 414 states and 486 transitions. [2024-11-02 11:26:59,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-02 11:26:59,724 INFO L276 IsEmpty]: Start isEmpty. Operand 414 states and 486 transitions. [2024-11-02 11:26:59,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-11-02 11:26:59,729 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:26:59,730 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:26:59,730 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:26:59,730 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:26:59,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:26:59,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1994666323, now seen corresponding path program 1 times [2024-11-02 11:26:59,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:26:59,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23258857] [2024-11-02 11:26:59,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:59,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:26:59,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:26:59,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:26:59,932 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:26:59,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23258857] [2024-11-02 11:26:59,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23258857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:26:59,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413729984] [2024-11-02 11:26:59,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:26:59,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:26:59,933 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:26:59,936 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:26:59,937 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-02 11:27:00,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:00,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 11:27:00,043 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:27:00,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:27:00,357 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:27:00,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 11:27:00,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [413729984] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:27:00,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [75200982] [2024-11-02 11:27:00,519 INFO L159 IcfgInterpreter]: Started Sifa with 53 locations of interest [2024-11-02 11:27:00,519 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:27:00,524 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:27:00,530 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:27:00,530 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:27:02,094 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 67 for LOIs [2024-11-02 11:27:02,126 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 67 for LOIs [2024-11-02 11:27:02,158 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 74 for LOIs [2024-11-02 11:27:02,188 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 63 for LOIs [2024-11-02 11:27:02,218 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 71 for LOIs [2024-11-02 11:27:02,474 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 67 for LOIs [2024-11-02 11:27:02,580 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 67 for LOIs [2024-11-02 11:27:02,653 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 11:27:06,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [75200982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:27:06,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2024-11-02 11:27:06,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [5, 4, 4] total 35 [2024-11-02 11:27:06,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110282734] [2024-11-02 11:27:06,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:27:06,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2024-11-02 11:27:06,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:27:06,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-11-02 11:27:06,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=195, Invalid=995, Unknown=0, NotChecked=0, Total=1190 [2024-11-02 11:27:06,866 INFO L87 Difference]: Start difference. First operand 414 states and 486 transitions. Second operand has 30 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-02 11:27:11,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:27:11,018 INFO L93 Difference]: Finished difference Result 848 states and 996 transitions. [2024-11-02 11:27:11,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-02 11:27:11,019 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) Word has length 54 [2024-11-02 11:27:11,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:27:11,021 INFO L225 Difference]: With dead ends: 848 [2024-11-02 11:27:11,022 INFO L226 Difference]: Without dead ends: 440 [2024-11-02 11:27:11,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 129 SyntacticMatches, 3 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 787 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=401, Invalid=1855, Unknown=0, NotChecked=0, Total=2256 [2024-11-02 11:27:11,025 INFO L432 NwaCegarLoop]: 59 mSDtfsCounter, 131 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 1380 mSolverCounterSat, 115 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 591 SdHoareTripleChecker+Invalid, 1495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 115 IncrementalHoareTripleChecker+Valid, 1380 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-02 11:27:11,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 591 Invalid, 1495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [115 Valid, 1380 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-02 11:27:11,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2024-11-02 11:27:11,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 432. [2024-11-02 11:27:11,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 432 states, 304 states have (on average 1.207236842105263) internal successors, (367), 305 states have internal predecessors, (367), 70 states have call successors, (70), 58 states have call predecessors, (70), 57 states have return successors, (69), 69 states have call predecessors, (69), 69 states have call successors, (69) [2024-11-02 11:27:11,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 506 transitions. [2024-11-02 11:27:11,085 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 506 transitions. Word has length 54 [2024-11-02 11:27:11,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:27:11,085 INFO L471 AbstractCegarLoop]: Abstraction has 432 states and 506 transitions. [2024-11-02 11:27:11,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 23 states have (on average 1.6521739130434783) internal successors, (38), 23 states have internal predecessors, (38), 7 states have call successors, (8), 7 states have call predecessors, (8), 7 states have return successors, (7), 7 states have call predecessors, (7), 6 states have call successors, (7) [2024-11-02 11:27:11,086 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 506 transitions. [2024-11-02 11:27:11,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-02 11:27:11,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:27:11,088 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-02 11:27:11,114 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-02 11:27:11,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-02 11:27:11,293 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:27:11,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:27:11,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1389927462, now seen corresponding path program 1 times [2024-11-02 11:27:11,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:27:11,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878219960] [2024-11-02 11:27:11,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:27:11,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:27:11,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:11,417 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:27:11,418 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:27:11,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878219960] [2024-11-02 11:27:11,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878219960] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:27:11,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:27:11,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 11:27:11,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323237613] [2024-11-02 11:27:11,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:27:11,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 11:27:11,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:27:11,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 11:27:11,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 11:27:11,421 INFO L87 Difference]: Start difference. First operand 432 states and 506 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-02 11:27:11,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:27:11,547 INFO L93 Difference]: Finished difference Result 877 states and 1032 transitions. [2024-11-02 11:27:11,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 11:27:11,548 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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 60 [2024-11-02 11:27:11,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:27:11,552 INFO L225 Difference]: With dead ends: 877 [2024-11-02 11:27:11,552 INFO L226 Difference]: Without dead ends: 616 [2024-11-02 11:27:11,553 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-02 11:27:11,553 INFO L432 NwaCegarLoop]: 105 mSDtfsCounter, 43 mSDsluCounter, 69 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-02 11:27:11,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 174 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-02 11:27:11,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 616 states. [2024-11-02 11:27:11,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 616 to 487. [2024-11-02 11:27:11,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 487 states, 349 states have (on average 1.2206303724928367) internal successors, (426), 350 states have internal predecessors, (426), 75 states have call successors, (75), 63 states have call predecessors, (75), 62 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2024-11-02 11:27:11,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 487 states and 575 transitions. [2024-11-02 11:27:11,638 INFO L78 Accepts]: Start accepts. Automaton has 487 states and 575 transitions. Word has length 60 [2024-11-02 11:27:11,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:27:11,639 INFO L471 AbstractCegarLoop]: Abstraction has 487 states and 575 transitions. [2024-11-02 11:27:11,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 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-02 11:27:11,639 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 575 transitions. [2024-11-02 11:27:11,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-02 11:27:11,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:27:11,644 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 11:27:11,644 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 11:27:11,644 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:27:11,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:27:11,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1509618852, now seen corresponding path program 1 times [2024-11-02 11:27:11,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:27:11,645 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305458205] [2024-11-02 11:27:11,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:27:11,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:27:11,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:12,072 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 15 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-02 11:27:12,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:27:12,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305458205] [2024-11-02 11:27:12,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305458205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:27:12,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [553145895] [2024-11-02 11:27:12,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:27:12,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:27:12,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:27:12,075 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:27:12,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-02 11:27:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:12,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-02 11:27:12,193 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:27:12,273 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 11:27:12,273 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-02 11:27:12,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [553145895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:27:12,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-02 11:27:12,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [14] total 17 [2024-11-02 11:27:12,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151707917] [2024-11-02 11:27:12,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:27:12,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 11:27:12,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:27:12,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 11:27:12,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2024-11-02 11:27:12,279 INFO L87 Difference]: Start difference. First operand 487 states and 575 transitions. Second operand has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-02 11:27:12,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:27:12,453 INFO L93 Difference]: Finished difference Result 825 states and 977 transitions. [2024-11-02 11:27:12,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:27:12,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 101 [2024-11-02 11:27:12,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:27:12,457 INFO L225 Difference]: With dead ends: 825 [2024-11-02 11:27:12,457 INFO L226 Difference]: Without dead ends: 344 [2024-11-02 11:27:12,459 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2024-11-02 11:27:12,460 INFO L432 NwaCegarLoop]: 86 mSDtfsCounter, 16 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-02 11:27:12,460 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 335 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-02 11:27:12,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 344 states. [2024-11-02 11:27:12,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 344 to 340. [2024-11-02 11:27:12,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 340 states, 253 states have (on average 1.2213438735177866) internal successors, (309), 254 states have internal predecessors, (309), 47 states have call successors, (47), 40 states have call predecessors, (47), 39 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-02 11:27:12,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 340 states to 340 states and 402 transitions. [2024-11-02 11:27:12,513 INFO L78 Accepts]: Start accepts. Automaton has 340 states and 402 transitions. Word has length 101 [2024-11-02 11:27:12,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:27:12,513 INFO L471 AbstractCegarLoop]: Abstraction has 340 states and 402 transitions. [2024-11-02 11:27:12,513 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-02 11:27:12,513 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 402 transitions. [2024-11-02 11:27:12,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-02 11:27:12,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:27:12,515 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:27:12,540 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-02 11:27:12,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-02 11:27:12,716 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:27:12,717 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:27:12,717 INFO L85 PathProgramCache]: Analyzing trace with hash -441103662, now seen corresponding path program 1 times [2024-11-02 11:27:12,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:27:12,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894742248] [2024-11-02 11:27:12,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:27:12,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:27:12,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:12,981 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 8 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-02 11:27:12,981 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:27:12,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894742248] [2024-11-02 11:27:12,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894742248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-02 11:27:12,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377579740] [2024-11-02 11:27:12,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:27:12,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-02 11:27:12,983 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:27:12,986 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-02 11:27:12,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_990b8a35-fc1d-48d8-8bb6-a89d6d54dc62/bin/utaipan-verify-DbMuA5NWw2/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-02 11:27:13,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:27:13,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 340 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-02 11:27:13,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-02 11:27:13,478 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-02 11:27:13,479 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-02 11:27:13,680 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-02 11:27:13,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377579740] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-02 11:27:13,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [14051340] [2024-11-02 11:27:13,685 INFO L159 IcfgInterpreter]: Started Sifa with 64 locations of interest [2024-11-02 11:27:13,685 INFO L166 IcfgInterpreter]: Building call graph [2024-11-02 11:27:13,685 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-02 11:27:13,686 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-02 11:27:13,686 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-02 11:27:17,471 INFO L197 IcfgInterpreter]: Interpreting procedure error with input of size 33 for LOIs [2024-11-02 11:27:17,475 INFO L197 IcfgInterpreter]: Interpreting procedure reset_delta_events with input of size 92 for LOIs [2024-11-02 11:27:17,510 INFO L197 IcfgInterpreter]: Interpreting procedure fire_delta_events with input of size 69 for LOIs [2024-11-02 11:27:17,553 INFO L197 IcfgInterpreter]: Interpreting procedure update_channels with input of size 80 for LOIs [2024-11-02 11:27:17,593 INFO L197 IcfgInterpreter]: Interpreting procedure exists_runnable_thread with input of size 1 for LOIs [2024-11-02 11:27:17,596 INFO L197 IcfgInterpreter]: Interpreting procedure activate_threads with input of size 75 for LOIs [2024-11-02 11:27:17,746 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_write_p_triggered with input of size 69 for LOIs [2024-11-02 11:27:17,808 INFO L197 IcfgInterpreter]: Interpreting procedure is_do_read_c_triggered with input of size 16 for LOIs [2024-11-02 11:27:17,818 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-02 11:27:22,487 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '12767#(and (= ~q_req_up~0 1) (not (= ~p_dw_st~0 0)) (= ~q_free~0 1) (not (= ~c_num_read~0 ~p_num_write~0)) (exists ((|v_ULTIMATE.start_eval_~tmp___0~2#1_16| Int)) (and (not (= |v_ULTIMATE.start_eval_~tmp___0~2#1_16| 0)) (<= 0 (+ 2147483648 |v_ULTIMATE.start_eval_~tmp___0~2#1_16|)) (<= |v_ULTIMATE.start_eval_~tmp___0~2#1_16| 2147483647))) (= ~c_last_read~0 ~q_buf_0~0) (= ~c_dr_pc~0 0) (= ~c_last_read~0 ~p_last_write~0) (= ~c_dr_st~0 1))' at error location [2024-11-02 11:27:22,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-02 11:27:22,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-02 11:27:22,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 13 [2024-11-02 11:27:22,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935185535] [2024-11-02 11:27:22,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-02 11:27:22,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-02 11:27:22,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:27:22,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-02 11:27:22,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=220, Invalid=2860, Unknown=0, NotChecked=0, Total=3080 [2024-11-02 11:27:22,491 INFO L87 Difference]: Start difference. First operand 340 states and 402 transitions. Second operand has 13 states, 12 states have (on average 13.083333333333334) internal successors, (157), 12 states have internal predecessors, (157), 9 states have call successors, (42), 5 states have call predecessors, (42), 5 states have return successors, (41), 10 states have call predecessors, (41), 9 states have call successors, (41)