./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.10.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E --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.3.0-dev-826ab2b [2024-11-14 04:17:09,584 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:17:09,691 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:17:09,700 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:17:09,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:17:09,739 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:17:09,740 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:17:09,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:17:09,741 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:17:09,741 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:17:09,741 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:17:09,741 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:17:09,741 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:17:09,742 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:17:09,743 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:17:09,744 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:17:09,744 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:17:09,744 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:17:09,744 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:17:09,745 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:17:09,745 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:17:09,745 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:17:09,746 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:17:09,746 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:17:09,746 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:17:09,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:17:09,747 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:17:09,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:17:09,747 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:17:09,747 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:17:09,748 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:17:09,748 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:17:09,748 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:17:09,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:17:09,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:17:09,748 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:17:09,749 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:17:09,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:17:09,750 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:17:09,750 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:17:09,750 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:17:09,750 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:17:09,750 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:17:09,751 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:17:09,751 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:17:09,751 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:17:09,751 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:17:09,751 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E 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-14 04:17:10,111 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:17:10,122 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:17:10,125 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:17:10,127 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:17:10,127 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:17:10,129 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/systemc/transmitter.10.cil.c Unable to find full path for "g++" [2024-11-14 04:17:12,478 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:17:12,943 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:17:12,947 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/sv-benchmarks/c/systemc/transmitter.10.cil.c [2024-11-14 04:17:12,975 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/data/4e4c3719e/06e1ee8672b641f7ab3fac8c19fae286/FLAGd94e911bd [2024-11-14 04:17:13,002 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/data/4e4c3719e/06e1ee8672b641f7ab3fac8c19fae286 [2024-11-14 04:17:13,006 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:17:13,008 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:17:13,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:17:13,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:17:13,016 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:17:13,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24aec10b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13, skipping insertion in model container [2024-11-14 04:17:13,022 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,080 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:17:13,279 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2024-11-14 04:17:13,464 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:17:13,478 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:17:13,490 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/sv-benchmarks/c/systemc/transmitter.10.cil.c[706,719] [2024-11-14 04:17:13,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:17:13,592 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:17:13,593 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13 WrapperNode [2024-11-14 04:17:13,593 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:17:13,595 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:17:13,595 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:17:13,596 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:17:13,606 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,697 INFO L138 Inliner]: procedures = 48, calls = 60, calls flagged for inlining = 32, calls inlined = 32, statements flattened = 727 [2024-11-14 04:17:13,701 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:17:13,705 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:17:13,705 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:17:13,705 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:17:13,719 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,728 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,730 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,758 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,761 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,763 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,768 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:17:13,769 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:17:13,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:17:13,770 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:17:13,771 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (1/1) ... [2024-11-14 04:17:13,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:17:13,794 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:17:13,814 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:17:13,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_663195f0-9d78-4702-95a8-b0880fe79386/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:17:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:17:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-14 04:17:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-14 04:17:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-14 04:17:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-14 04:17:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 04:17:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 04:17:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-14 04:17:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-14 04:17:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-14 04:17:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-14 04:17:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:17:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-14 04:17:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-14 04:17:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:17:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:17:14,004 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:17:14,006 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:17:15,252 INFO L? ?]: Removed 85 outVars from TransFormulas that were not future-live. [2024-11-14 04:17:15,252 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:17:15,836 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:17:15,838 INFO L316 CfgBuilder]: Removed 14 assume(true) statements. [2024-11-14 04:17:15,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:17:15 BoogieIcfgContainer [2024-11-14 04:17:15,839 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:17:15,843 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:17:15,843 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:17:15,849 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:17:15,849 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:17:13" (1/3) ... [2024-11-14 04:17:15,850 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaa7e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:17:15, skipping insertion in model container [2024-11-14 04:17:15,850 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:17:13" (2/3) ... [2024-11-14 04:17:15,851 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6eaa7e2b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:17:15, skipping insertion in model container [2024-11-14 04:17:15,851 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:17:15" (3/3) ... [2024-11-14 04:17:15,852 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.10.cil.c [2024-11-14 04:17:15,870 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:17:15,875 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG transmitter.10.cil.c that has 7 procedures, 175 locations, 1 initial locations, 14 loop locations, and 1 error locations. [2024-11-14 04:17:15,954 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:17:15,972 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;@79491587, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:17:15,972 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:17:15,977 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-14 04:17:15,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:15,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:15,993 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-14 04:17:15,994 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:16,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:16,000 INFO L85 PathProgramCache]: Analyzing trace with hash -1311659829, now seen corresponding path program 1 times [2024-11-14 04:17:16,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:16,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899395657] [2024-11-14 04:17:16,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:16,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:16,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:16,617 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-14 04:17:16,617 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:16,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899395657] [2024-11-14 04:17:16,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899395657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:16,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:16,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 04:17:16,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321177075] [2024-11-14 04:17:16,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:16,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:17:16,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:16,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:17:16,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 04:17:16,658 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-14 04:17:17,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:17,312 INFO L93 Difference]: Finished difference Result 512 states and 785 transitions. [2024-11-14 04:17:17,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:17:17,315 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-14 04:17:17,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:17,325 INFO L225 Difference]: With dead ends: 512 [2024-11-14 04:17:17,325 INFO L226 Difference]: Without dead ends: 338 [2024-11-14 04:17:17,331 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-14 04:17:17,334 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.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:17,338 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.5s Time] [2024-11-14 04:17:17,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2024-11-14 04:17:17,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 334. [2024-11-14 04:17:17,417 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-14 04:17:17,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 495 transitions. [2024-11-14 04:17:17,427 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 495 transitions. Word has length 69 [2024-11-14 04:17:17,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:17,428 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 495 transitions. [2024-11-14 04:17:17,431 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-14 04:17:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 495 transitions. [2024-11-14 04:17:17,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:17,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:17,436 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-14 04:17:17,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:17:17,436 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:17,437 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:17,437 INFO L85 PathProgramCache]: Analyzing trace with hash 1951976652, now seen corresponding path program 1 times [2024-11-14 04:17:17,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:17,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764923973] [2024-11-14 04:17:17,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:17,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:17,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:17,890 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-14 04:17:17,891 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:17,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764923973] [2024-11-14 04:17:17,891 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764923973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:17,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:17,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:17,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36862478] [2024-11-14 04:17:17,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:17,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:17,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:17,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:17,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:17,896 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-14 04:17:19,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:19,163 INFO L93 Difference]: Finished difference Result 1945 states and 3035 transitions. [2024-11-14 04:17:19,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:17:19,165 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-14 04:17:19,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:19,185 INFO L225 Difference]: With dead ends: 1945 [2024-11-14 04:17:19,185 INFO L226 Difference]: Without dead ends: 1616 [2024-11-14 04:17:19,194 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-14 04:17:19,197 INFO L432 NwaCegarLoop]: 406 mSDtfsCounter, 1184 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 420 mSolverCounterSat, 165 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 923 SdHoareTripleChecker+Invalid, 585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 165 IncrementalHoareTripleChecker+Valid, 420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:19,198 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 923 Invalid, 585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [165 Valid, 420 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 04:17:19,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1616 states. [2024-11-14 04:17:19,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1616 to 1580. [2024-11-14 04:17:19,369 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-14 04:17:19,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1580 states to 1580 states and 2425 transitions. [2024-11-14 04:17:19,385 INFO L78 Accepts]: Start accepts. Automaton has 1580 states and 2425 transitions. Word has length 69 [2024-11-14 04:17:19,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:19,386 INFO L471 AbstractCegarLoop]: Abstraction has 1580 states and 2425 transitions. [2024-11-14 04:17:19,386 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-14 04:17:19,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1580 states and 2425 transitions. [2024-11-14 04:17:19,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:19,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:19,389 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-14 04:17:19,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 04:17:19,389 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:19,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:19,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1678198157, now seen corresponding path program 1 times [2024-11-14 04:17:19,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:19,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730831566] [2024-11-14 04:17:19,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:19,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:19,665 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-14 04:17:19,665 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:19,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730831566] [2024-11-14 04:17:19,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730831566] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:19,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:19,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:19,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368069271] [2024-11-14 04:17:19,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:19,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:19,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:19,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:19,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:19,671 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-14 04:17:20,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:20,926 INFO L93 Difference]: Finished difference Result 6243 states and 9861 transitions. [2024-11-14 04:17:20,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:17:20,927 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-14 04:17:20,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:20,961 INFO L225 Difference]: With dead ends: 6243 [2024-11-14 04:17:20,961 INFO L226 Difference]: Without dead ends: 4668 [2024-11-14 04:17:20,970 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-14 04:17:20,971 INFO L432 NwaCegarLoop]: 417 mSDtfsCounter, 1186 mSDsluCounter, 502 mSDsCounter, 0 mSdLazyCounter, 390 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1188 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 390 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:20,971 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1188 Valid, 919 Invalid, 579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 390 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:17:20,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4668 states. [2024-11-14 04:17:21,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4668 to 4390. [2024-11-14 04:17:21,415 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-14 04:17:21,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4390 states to 4390 states and 6881 transitions. [2024-11-14 04:17:21,469 INFO L78 Accepts]: Start accepts. Automaton has 4390 states and 6881 transitions. Word has length 69 [2024-11-14 04:17:21,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:21,470 INFO L471 AbstractCegarLoop]: Abstraction has 4390 states and 6881 transitions. [2024-11-14 04:17:21,470 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-14 04:17:21,470 INFO L276 IsEmpty]: Start isEmpty. Operand 4390 states and 6881 transitions. [2024-11-14 04:17:21,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:21,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:21,476 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-14 04:17:21,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 04:17:21,476 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:21,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:21,477 INFO L85 PathProgramCache]: Analyzing trace with hash -52138900, now seen corresponding path program 1 times [2024-11-14 04:17:21,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:21,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695090372] [2024-11-14 04:17:21,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:21,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:21,791 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-14 04:17:21,792 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:21,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695090372] [2024-11-14 04:17:21,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695090372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:21,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:21,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:21,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097268162] [2024-11-14 04:17:21,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:21,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:21,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:21,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:21,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:21,797 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-14 04:17:23,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:23,151 INFO L93 Difference]: Finished difference Result 16231 states and 26323 transitions. [2024-11-14 04:17:23,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:17:23,152 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-14 04:17:23,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:23,268 INFO L225 Difference]: With dead ends: 16231 [2024-11-14 04:17:23,269 INFO L226 Difference]: Without dead ends: 11846 [2024-11-14 04:17:23,290 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-14 04:17:23,291 INFO L432 NwaCegarLoop]: 456 mSDtfsCounter, 1153 mSDsluCounter, 526 mSDsCounter, 0 mSdLazyCounter, 415 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1158 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-14 04:17:23,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1158 Valid, 982 Invalid, 590 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 415 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:17:23,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11846 states. [2024-11-14 04:17:24,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11846 to 11218. [2024-11-14 04:17:24,075 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-14 04:17:24,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11218 states to 11218 states and 17959 transitions. [2024-11-14 04:17:24,195 INFO L78 Accepts]: Start accepts. Automaton has 11218 states and 17959 transitions. Word has length 69 [2024-11-14 04:17:24,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:24,196 INFO L471 AbstractCegarLoop]: Abstraction has 11218 states and 17959 transitions. [2024-11-14 04:17:24,196 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-14 04:17:24,196 INFO L276 IsEmpty]: Start isEmpty. Operand 11218 states and 17959 transitions. [2024-11-14 04:17:24,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:24,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:24,199 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-14 04:17:24,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 04:17:24,200 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:24,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:24,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1327241589, now seen corresponding path program 1 times [2024-11-14 04:17:24,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:24,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113069031] [2024-11-14 04:17:24,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:24,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:24,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:24,384 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-14 04:17:24,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:24,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113069031] [2024-11-14 04:17:24,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113069031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:24,385 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:24,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:24,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844329149] [2024-11-14 04:17:24,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:24,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:24,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:24,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:24,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:24,387 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-14 04:17:26,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:26,881 INFO L93 Difference]: Finished difference Result 40743 states and 68001 transitions. [2024-11-14 04:17:26,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:17:26,882 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-14 04:17:26,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:27,129 INFO L225 Difference]: With dead ends: 40743 [2024-11-14 04:17:27,130 INFO L226 Difference]: Without dead ends: 29530 [2024-11-14 04:17:27,197 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-14 04:17:27,199 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1126 mSDsluCounter, 541 mSDsCounter, 0 mSdLazyCounter, 424 mSolverCounterSat, 172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:27,200 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.9s Time] [2024-11-14 04:17:27,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29530 states. [2024-11-14 04:17:29,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29530 to 28198. [2024-11-14 04:17:29,209 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-14 04:17:29,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28198 states to 28198 states and 46165 transitions. [2024-11-14 04:17:29,398 INFO L78 Accepts]: Start accepts. Automaton has 28198 states and 46165 transitions. Word has length 69 [2024-11-14 04:17:29,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:29,399 INFO L471 AbstractCegarLoop]: Abstraction has 28198 states and 46165 transitions. [2024-11-14 04:17:29,399 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-14 04:17:29,402 INFO L276 IsEmpty]: Start isEmpty. Operand 28198 states and 46165 transitions. [2024-11-14 04:17:29,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:29,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:29,404 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-14 04:17:29,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 04:17:29,404 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:29,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:29,405 INFO L85 PathProgramCache]: Analyzing trace with hash -803920918, now seen corresponding path program 1 times [2024-11-14 04:17:29,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:29,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758232513] [2024-11-14 04:17:29,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:29,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:29,645 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-14 04:17:29,645 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:29,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758232513] [2024-11-14 04:17:29,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758232513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:29,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:29,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 04:17:29,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656281187] [2024-11-14 04:17:29,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:29,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:17:29,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:29,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:17:29,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 04:17:29,650 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-14 04:17:33,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:33,917 INFO L93 Difference]: Finished difference Result 102223 states and 175783 transitions. [2024-11-14 04:17:33,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:17:33,918 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-14 04:17:33,918 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:34,403 INFO L225 Difference]: With dead ends: 102223 [2024-11-14 04:17:34,404 INFO L226 Difference]: Without dead ends: 74030 [2024-11-14 04:17:34,500 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-14 04:17:34,501 INFO L432 NwaCegarLoop]: 488 mSDtfsCounter, 1102 mSDsluCounter, 556 mSDsCounter, 0 mSdLazyCounter, 433 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1044 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 433 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:34,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1044 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 433 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:17:34,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74030 states. [2024-11-14 04:17:38,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74030 to 71270. [2024-11-14 04:17:38,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71270 states, 63611 states have (on average 1.5008567700554936) internal successors, (95471), 61379 states have internal predecessors, (95471), 4838 states have call successors, (4838), 1980 states have call predecessors, (4838), 2820 states have return successors, (19110), 7911 states have call predecessors, (19110), 4838 states have call successors, (19110) [2024-11-14 04:17:39,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71270 states to 71270 states and 119419 transitions. [2024-11-14 04:17:39,290 INFO L78 Accepts]: Start accepts. Automaton has 71270 states and 119419 transitions. Word has length 69 [2024-11-14 04:17:39,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:39,292 INFO L471 AbstractCegarLoop]: Abstraction has 71270 states and 119419 transitions. [2024-11-14 04:17:39,293 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-14 04:17:39,293 INFO L276 IsEmpty]: Start isEmpty. Operand 71270 states and 119419 transitions. [2024-11-14 04:17:39,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-14 04:17:39,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:39,301 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-14 04:17:39,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 04:17:39,301 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:39,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:39,302 INFO L85 PathProgramCache]: Analyzing trace with hash 115053705, now seen corresponding path program 1 times [2024-11-14 04:17:39,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:39,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759124006] [2024-11-14 04:17:39,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:39,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:39,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:39,583 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-14 04:17:39,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:39,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759124006] [2024-11-14 04:17:39,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759124006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:39,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:39,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:17:39,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812845456] [2024-11-14 04:17:39,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:39,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:17:39,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:39,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:17:39,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:39,586 INFO L87 Difference]: Start difference. First operand 71270 states and 119419 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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-14 04:17:45,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:17:45,017 INFO L93 Difference]: Finished difference Result 193093 states and 325910 transitions. [2024-11-14 04:17:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 04:17:45,017 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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-14 04:17:45,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:17:45,974 INFO L225 Difference]: With dead ends: 193093 [2024-11-14 04:17:45,974 INFO L226 Difference]: Without dead ends: 121829 [2024-11-14 04:17:46,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:17:46,167 INFO L432 NwaCegarLoop]: 196 mSDtfsCounter, 763 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 292 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:17:46,168 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 713 Invalid, 420 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 292 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:17:46,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121829 states. [2024-11-14 04:17:52,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121829 to 113854. [2024-11-14 04:17:52,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113854 states, 101758 states have (on average 1.4887969496255822) internal successors, (151497), 98677 states have internal predecessors, (151497), 7255 states have call successors, (7255), 3160 states have call predecessors, (7255), 4840 states have return successors, (28663), 12017 states have call predecessors, (28663), 7255 states have call successors, (28663) [2024-11-14 04:17:53,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113854 states to 113854 states and 187415 transitions. [2024-11-14 04:17:53,067 INFO L78 Accepts]: Start accepts. Automaton has 113854 states and 187415 transitions. Word has length 69 [2024-11-14 04:17:53,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:17:53,067 INFO L471 AbstractCegarLoop]: Abstraction has 113854 states and 187415 transitions. [2024-11-14 04:17:53,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 2 states have call successors, (5), 2 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-14 04:17:53,068 INFO L276 IsEmpty]: Start isEmpty. Operand 113854 states and 187415 transitions. [2024-11-14 04:17:53,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 04:17:53,070 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:17:53,070 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, 1, 1] [2024-11-14 04:17:53,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 04:17:53,070 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:17:53,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:17:53,071 INFO L85 PathProgramCache]: Analyzing trace with hash 291600057, now seen corresponding path program 1 times [2024-11-14 04:17:53,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:17:53,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352128536] [2024-11-14 04:17:53,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:17:53,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:17:53,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:17:53,391 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-14 04:17:53,391 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:17:53,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352128536] [2024-11-14 04:17:53,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352128536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:17:53,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:17:53,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 04:17:53,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779289291] [2024-11-14 04:17:53,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:17:53,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 04:17:53,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:17:53,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 04:17:53,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 04:17:53,394 INFO L87 Difference]: Start difference. First operand 113854 states and 187415 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 6 states have internal predecessors, (61), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)