./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.10.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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 c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 11:25:02,967 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 11:25:03,023 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 11:25:03,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 11:25:03,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 11:25:03,054 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 11:25:03,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 11:25:03,055 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 11:25:03,055 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 11:25:03,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 11:25:03,058 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 11:25:03,058 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 11:25:03,059 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 11:25:03,060 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 11:25:03,061 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 11:25:03,061 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 11:25:03,061 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 11:25:03,061 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 11:25:03,062 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 11:25:03,064 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 11:25:03,064 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 11:25:03,065 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 11:25:03,066 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 11:25:03,066 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 11:25:03,067 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 11:25:03,067 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 11:25:03,067 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 11:25:03,068 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 11:25:03,068 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 11:25:03,068 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 11:25:03,069 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 11:25:03,069 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 11:25:03,069 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 11:25:03,070 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 11:25:03,070 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 11:25:03,070 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 11:25:03,071 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 11:25:03,071 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 11:25:03,071 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:25:03,071 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 11:25:03,072 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 11:25:03,072 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 11:25:03,072 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 11:25:03,072 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 11:25:03,073 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 11:25:03,073 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 11:25:03,073 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 11:25:03,073 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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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 -> c68befe0cb772d649d152823cc17c89d77797d55cc04257d4beaaad2b518a7a0 [2024-11-02 11:25:03,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 11:25:03,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 11:25:03,386 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 11:25:03,388 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 11:25:03,389 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 11:25:03,390 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/systemc/transmitter.10.cil.c Unable to find full path for "g++" [2024-11-02 11:25:05,425 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 11:25:05,715 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 11:25:05,715 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/sv-benchmarks/c/systemc/transmitter.10.cil.c [2024-11-02 11:25:05,729 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/data/fef7c461b/599b2f6007f84057bc1a600198f8c4de/FLAG4cb16b1a1 [2024-11-02 11:25:06,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/data/fef7c461b/599b2f6007f84057bc1a600198f8c4de [2024-11-02 11:25:06,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 11:25:06,026 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 11:25:06,028 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 11:25:06,033 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 11:25:06,040 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 11:25:06,041 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,045 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dff9268 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06, skipping insertion in model container [2024-11-02 11:25:06,046 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,112 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 11:25:06,301 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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2024-11-02 11:25:06,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:25:06,493 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 11:25:06,506 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_44cf91e9-c82f-493d-97f6-1a8e88ad7022/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2024-11-02 11:25:06,616 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 11:25:06,652 INFO L204 MainTranslator]: Completed translation [2024-11-02 11:25:06,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06 WrapperNode [2024-11-02 11:25:06,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 11:25:06,653 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 11:25:06,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 11:25:06,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 11:25:06,661 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:25:06" (1/1) ... [2024-11-02 11:25:06,675 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:25:06" (1/1) ... [2024-11-02 11:25:06,725 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 741 [2024-11-02 11:25:06,725 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 11:25:06,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 11:25:06,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 11:25:06,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 11:25:06,737 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,737 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,741 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,742 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,753 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,764 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,767 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,769 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,775 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 11:25:06,776 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 11:25:06,776 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 11:25:06,776 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 11:25:06,777 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (1/1) ... [2024-11-02 11:25:06,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 11:25:06,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 11:25:06,841 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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:25:06,847 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44cf91e9-c82f-493d-97f6-1a8e88ad7022/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:25:06,884 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 11:25:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-02 11:25:06,885 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-02 11:25:06,885 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-02 11:25:06,886 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-02 11:25:06,886 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-02 11:25:06,886 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-02 11:25:06,886 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-02 11:25:06,886 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-02 11:25:06,887 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-02 11:25:06,888 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-02 11:25:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 11:25:06,888 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-02 11:25:06,888 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-02 11:25:06,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 11:25:06,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 11:25:07,059 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 11:25:07,062 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 11:25:08,307 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-02 11:25:08,308 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 11:25:08,824 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 11:25:08,824 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-02 11:25:08,824 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:25:08 BoogieIcfgContainer [2024-11-02 11:25:08,825 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 11:25:08,830 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 11:25:08,830 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 11:25:08,835 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 11:25:08,835 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 11:25:06" (1/3) ... [2024-11-02 11:25:08,836 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1675cbf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:25:08, skipping insertion in model container [2024-11-02 11:25:08,836 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 11:25:06" (2/3) ... [2024-11-02 11:25:08,838 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1675cbf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 11:25:08, skipping insertion in model container [2024-11-02 11:25:08,838 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 11:25:08" (3/3) ... [2024-11-02 11:25:08,839 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2024-11-02 11:25:08,858 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 11:25:08,858 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 11:25:08,954 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 11:25:08,959 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;@26298406, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 11:25:08,959 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 11:25:08,964 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-02 11:25:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:08,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:08,978 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:08,978 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:08,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:08,985 INFO L85 PathProgramCache]: Analyzing trace with hash 18312327, now seen corresponding path program 1 times [2024-11-02 11:25:08,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:08,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759034928] [2024-11-02 11:25:08,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:08,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:09,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:09,623 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:25:09,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:09,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759034928] [2024-11-02 11:25:09,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759034928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:09,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:09,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 11:25:09,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337819613] [2024-11-02 11:25:09,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:09,636 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 11:25:09,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:09,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 11:25:09,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 11:25:09,674 INFO L87 Difference]: Start difference. First operand has 175 states, 144 states have (on average 1.5138888888888888) internal successors, (218), 146 states have internal predecessors, (218), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:10,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:10,368 INFO L93 Difference]: Finished difference Result 512 states and 785 transitions. [2024-11-02 11:25:10,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-02 11:25:10,371 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:10,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:10,389 INFO L225 Difference]: With dead ends: 512 [2024-11-02 11:25:10,391 INFO L226 Difference]: Without dead ends: 338 [2024-11-02 11:25:10,400 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:25:10,403 INFO L432 NwaCegarLoop]: 409 mSDtfsCounter, 463 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 734 SdHoareTripleChecker+Invalid, 283 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:10,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 734 Invalid, 283 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-02 11:25:10,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-02 11:25:10,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 334. [2024-11-02 11:25:10,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 279 states have (on average 1.4731182795698925) internal successors, (411), 281 states have internal predecessors, (411), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-02 11:25:10,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 495 transitions. [2024-11-02 11:25:10,497 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 495 transitions. Word has length 69 [2024-11-02 11:25:10,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:25:10,498 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 495 transitions. [2024-11-02 11:25:10,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:10,499 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 495 transitions. [2024-11-02 11:25:10,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:10,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:10,502 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:10,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 11:25:10,503 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:10,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:10,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1013018488, now seen corresponding path program 1 times [2024-11-02 11:25:10,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:10,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923817369] [2024-11-02 11:25:10,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:10,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:10,829 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:25:10,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:10,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923817369] [2024-11-02 11:25:10,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923817369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:10,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:10,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:25:10,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449540237] [2024-11-02 11:25:10,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:10,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:25:10,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:10,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:25:10,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:25:10,835 INFO L87 Difference]: Start difference. First operand 334 states and 495 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:11,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:11,946 INFO L93 Difference]: Finished difference Result 1945 states and 3035 transitions. [2024-11-02 11:25:11,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:25:11,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:11,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:11,970 INFO L225 Difference]: With dead ends: 1945 [2024-11-02 11:25:11,971 INFO L226 Difference]: Without dead ends: 1616 [2024-11-02 11:25:11,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:25:11,977 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 1183 mSDsluCounter, 518 mSDsCounter, 0 mSdLazyCounter, 419 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1194 SdHoareTripleChecker+Valid, 924 SdHoareTripleChecker+Invalid, 589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:11,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1194 Valid, 924 Invalid, 589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 419 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 11:25:11,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2024-11-02 11:25:12,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1580. [2024-11-02 11:25:12,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1580 states, 1337 states have (on average 1.468212415856395) internal successors, (1963), 1345 states have internal predecessors, (1963), 182 states have call successors, (182), 60 states have call predecessors, (182), 60 states have return successors, (280), 175 states have call predecessors, (280), 182 states have call successors, (280) [2024-11-02 11:25:12,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2425 transitions. [2024-11-02 11:25:12,155 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2425 transitions. Word has length 69 [2024-11-02 11:25:12,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:25:12,156 INFO L471 AbstractCegarLoop]: Abstraction has 1580 states and 2425 transitions. [2024-11-02 11:25:12,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:12,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2425 transitions. [2024-11-02 11:25:12,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:12,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:12,163 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:12,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 11:25:12,164 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:12,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:12,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1286796983, now seen corresponding path program 1 times [2024-11-02 11:25:12,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:12,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [255581648] [2024-11-02 11:25:12,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:12,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:12,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:12,419 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:25:12,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:12,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [255581648] [2024-11-02 11:25:12,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [255581648] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:12,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:12,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:25:12,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406003947] [2024-11-02 11:25:12,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:12,423 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:25:12,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:12,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:25:12,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:25:12,425 INFO L87 Difference]: Start difference. First operand 1580 states and 2425 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:13,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:13,456 INFO L93 Difference]: Finished difference Result 6243 states and 9861 transitions. [2024-11-02 11:25:13,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:25:13,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:13,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:13,494 INFO L225 Difference]: With dead ends: 6243 [2024-11-02 11:25:13,494 INFO L226 Difference]: Without dead ends: 4668 [2024-11-02 11:25:13,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:25:13,503 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 1187 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1191 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:13,505 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1191 Valid, 919 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 11:25:13,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4668 states. [2024-11-02 11:25:13,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4668 to 4390. [2024-11-02 11:25:13,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4390 states, 3805 states have (on average 1.4767411300919842) internal successors, (5619), 3763 states have internal predecessors, (5619), 420 states have call successors, (420), 148 states have call predecessors, (420), 164 states have return successors, (842), 479 states have call predecessors, (842), 420 states have call successors, (842) [2024-11-02 11:25:13,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6881 transitions. [2024-11-02 11:25:13,791 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6881 transitions. Word has length 69 [2024-11-02 11:25:13,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:25:13,792 INFO L471 AbstractCegarLoop]: Abstraction has 4390 states and 6881 transitions. [2024-11-02 11:25:13,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:13,792 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6881 transitions. [2024-11-02 11:25:13,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:13,795 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:13,795 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:13,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 11:25:13,796 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:13,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1277833256, now seen corresponding path program 1 times [2024-11-02 11:25:13,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:13,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547861685] [2024-11-02 11:25:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:13,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:13,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:13,982 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:25:13,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:13,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547861685] [2024-11-02 11:25:13,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547861685] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:13,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:13,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:25:13,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1499550129] [2024-11-02 11:25:13,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:13,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:25:13,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:13,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:25:13,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:25:13,987 INFO L87 Difference]: Start difference. First operand 4390 states and 6881 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:15,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:15,347 INFO L93 Difference]: Finished difference Result 16231 states and 26323 transitions. [2024-11-02 11:25:15,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:25:15,348 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:15,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:15,427 INFO L225 Difference]: With dead ends: 16231 [2024-11-02 11:25:15,427 INFO L226 Difference]: Without dead ends: 11846 [2024-11-02 11:25:15,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:25:15,449 INFO L432 NwaCegarLoop]: 456 mSDtfsCounter, 1152 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1157 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 590 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:15,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1157 Valid, 982 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-02 11:25:15,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11846 states. [2024-11-02 11:25:16,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11846 to 11218. [2024-11-02 11:25:16,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11218 states, 9859 states have (on average 1.4840247489603409) internal successors, (14631), 9651 states have internal predecessors, (14631), 938 states have call successors, (938), 348 states have call predecessors, (938), 420 states have return successors, (2390), 1219 states have call predecessors, (2390), 938 states have call successors, (2390) [2024-11-02 11:25:16,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11218 states to 11218 states and 17959 transitions. [2024-11-02 11:25:16,304 INFO L78 Accepts]: Start accepts. Automaton has 11218 states and 17959 transitions. Word has length 69 [2024-11-02 11:25:16,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:25:16,306 INFO L471 AbstractCegarLoop]: Abstraction has 11218 states and 17959 transitions. [2024-11-02 11:25:16,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:16,307 INFO L276 IsEmpty]: Start isEmpty. Operand 11218 states and 17959 transitions. [2024-11-02 11:25:16,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:16,310 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:16,310 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:16,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 11:25:16,311 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:16,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:16,314 INFO L85 PathProgramCache]: Analyzing trace with hash 2730567, now seen corresponding path program 1 times [2024-11-02 11:25:16,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:16,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610712745] [2024-11-02 11:25:16,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:16,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:16,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:16,518 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:25:16,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:16,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610712745] [2024-11-02 11:25:16,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610712745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:16,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:16,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:25:16,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931954781] [2024-11-02 11:25:16,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:16,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:25:16,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:16,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:25:16,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:25:16,521 INFO L87 Difference]: Start difference. First operand 11218 states and 17959 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:18,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:18,999 INFO L93 Difference]: Finished difference Result 40743 states and 68001 transitions. [2024-11-02 11:25:19,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:25:19,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:19,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:19,232 INFO L225 Difference]: With dead ends: 40743 [2024-11-02 11:25:19,232 INFO L226 Difference]: Without dead ends: 29530 [2024-11-02 11:25:19,285 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:25:19,287 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1126 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1131 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 596 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 172 IncrementalHoareTripleChecker+Valid, 424 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:19,288 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1131 Valid, 1013 Invalid, 596 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [172 Valid, 424 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-02 11:25:19,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29530 states. [2024-11-02 11:25:21,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29530 to 28198. [2024-11-02 11:25:21,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28198 states, 25017 states have (on average 1.4919055042571052) internal successors, (37323), 24295 states have internal predecessors, (37323), 2104 states have call successors, (2104), 820 states have call predecessors, (2104), 1076 states have return successors, (6738), 3083 states have call predecessors, (6738), 2104 states have call successors, (6738) [2024-11-02 11:25:21,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28198 states to 28198 states and 46165 transitions. [2024-11-02 11:25:21,761 INFO L78 Accepts]: Start accepts. Automaton has 28198 states and 46165 transitions. Word has length 69 [2024-11-02 11:25:21,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 11:25:21,765 INFO L471 AbstractCegarLoop]: Abstraction has 28198 states and 46165 transitions. [2024-11-02 11:25:21,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:21,766 INFO L276 IsEmpty]: Start isEmpty. Operand 28198 states and 46165 transitions. [2024-11-02 11:25:21,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-02 11:25:21,768 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 11:25:21,771 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 11:25:21,771 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 11:25:21,772 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 11:25:21,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 11:25:21,772 INFO L85 PathProgramCache]: Analyzing trace with hash 526051238, now seen corresponding path program 1 times [2024-11-02 11:25:21,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 11:25:21,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139648030] [2024-11-02 11:25:21,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 11:25:21,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 11:25:21,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 11:25:21,968 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:25:21,971 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 11:25:21,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139648030] [2024-11-02 11:25:21,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139648030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 11:25:21,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 11:25:21,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 11:25:21,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284458218] [2024-11-02 11:25:21,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 11:25:21,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 11:25:21,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 11:25:21,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 11:25:21,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 11:25:21,974 INFO L87 Difference]: Start difference. First operand 28198 states and 46165 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-02 11:25:27,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 11:25:27,396 INFO L93 Difference]: Finished difference Result 102223 states and 175783 transitions. [2024-11-02 11:25:27,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-02 11:25:27,397 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 69 [2024-11-02 11:25:27,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 11:25:28,043 INFO L225 Difference]: With dead ends: 102223 [2024-11-02 11:25:28,043 INFO L226 Difference]: Without dead ends: 74030 [2024-11-02 11:25:28,157 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-02 11:25:28,158 INFO L432 NwaCegarLoop]: 488 mSDtfsCounter, 1101 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-02 11:25:28,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1044 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-02 11:25:28,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74030 states.