./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8321a367d25b54b23b2762d5ecbfeee51530317d33e488964270d878a9001f5b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:16:40,708 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:16:40,751 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:16:40,757 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:16:40,759 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:16:40,782 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:16:40,783 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:16:40,784 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:16:40,784 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:16:40,785 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:16:40,786 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:16:40,786 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:16:40,786 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:16:40,787 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:16:40,788 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:16:40,788 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:16:40,788 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:16:40,788 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:16:40,789 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:16:40,789 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:16:40,790 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:16:40,791 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:16:40,791 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:16:40,791 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:16:40,800 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:16:40,800 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:16:40,800 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:16:40,800 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:16:40,801 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:16:40,801 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:16:40,801 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:16:40,802 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:16:40,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:16:40,802 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:16:40,802 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:16:40,802 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:16:40,804 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:16:40,804 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> 8321a367d25b54b23b2762d5ecbfeee51530317d33e488964270d878a9001f5b [2024-11-16 09:16:41,023 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:16:41,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:16:41,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:16:41,044 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:16:41,044 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:16:41,045 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c [2024-11-16 09:16:42,279 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:16:42,723 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:16:42,724 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c [2024-11-16 09:16:42,771 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bc99f4f6/778d3c6d7701462e92f1b7fc66acdd56/FLAG43de30c6b [2024-11-16 09:16:42,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7bc99f4f6/778d3c6d7701462e92f1b7fc66acdd56 [2024-11-16 09:16:42,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:16:42,788 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:16:42,790 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:16:42,790 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:16:42,794 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:16:42,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:16:42" (1/1) ... [2024-11-16 09:16:42,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d55f274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:42, skipping insertion in model container [2024-11-16 09:16:42,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:16:42" (1/1) ... [2024-11-16 09:16:42,914 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:16:44,157 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[377612,377625] [2024-11-16 09:16:44,183 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[383339,383352] [2024-11-16 09:16:44,338 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:16:44,348 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:16:44,893 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[377612,377625] [2024-11-16 09:16:44,918 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.06.cil-2.c[383339,383352] [2024-11-16 09:16:44,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:16:44,976 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:16:44,976 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44 WrapperNode [2024-11-16 09:16:44,976 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:16:44,977 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:16:44,977 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:16:44,977 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:16:44,982 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,332 INFO L138 Inliner]: procedures = 56, calls = 59, calls flagged for inlining = 34, calls inlined = 34, statements flattened = 12863 [2024-11-16 09:16:45,333 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:16:45,334 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:16:45,334 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:16:45,334 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:16:45,342 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,380 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,451 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:16:45,451 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,451 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,609 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,626 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,645 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,662 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,705 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:16:45,706 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:16:45,707 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:16:45,707 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:16:45,708 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (1/1) ... [2024-11-16 09:16:45,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:16:45,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:16:45,736 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:16:45,737 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:16:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:16:45,811 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:16:45,811 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:16:45,812 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:16:45,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:16:45,928 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:16:45,931 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:16:51,764 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:16:51,765 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:16:52,026 INFO L? ?]: Removed 1719 outVars from TransFormulas that were not future-live. [2024-11-16 09:16:52,026 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:16:52,085 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:16:52,085 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:16:52,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:52 BoogieIcfgContainer [2024-11-16 09:16:52,086 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:16:52,088 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:16:52,088 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:16:52,091 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:16:52,091 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:16:42" (1/3) ... [2024-11-16 09:16:52,092 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f7bd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:52, skipping insertion in model container [2024-11-16 09:16:52,092 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:44" (2/3) ... [2024-11-16 09:16:52,093 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f7bd6f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:52, skipping insertion in model container [2024-11-16 09:16:52,093 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:52" (3/3) ... [2024-11-16 09:16:52,094 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.06.cil-2.c [2024-11-16 09:16:52,108 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:16:52,109 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:16:52,211 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:16:52,218 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=PETRI_NET, 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;@4f22fc61, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:16:52,218 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:16:52,230 INFO L276 IsEmpty]: Start isEmpty. Operand has 2461 states, 2432 states have (on average 1.8351151315789473) internal successors, (4463), 2435 states have internal predecessors, (4463), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2024-11-16 09:16:52,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:16:52,247 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:52,248 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:16:52,249 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:52,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:52,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1552308627, now seen corresponding path program 1 times [2024-11-16 09:16:52,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:52,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875599803] [2024-11-16 09:16:52,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:52,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:52,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:52,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:16:52,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:16:52,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:16:52,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:16:52,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,767 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-16 09:16:52,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:52,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875599803] [2024-11-16 09:16:52,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875599803] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:52,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:52,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:16:52,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547371022] [2024-11-16 09:16:52,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:52,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:16:52,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:52,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:16:52,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:16:52,796 INFO L87 Difference]: Start difference. First operand has 2461 states, 2432 states have (on average 1.8351151315789473) internal successors, (4463), 2435 states have internal predecessors, (4463), 20 states have call successors, (20), 6 states have call predecessors, (20), 6 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:54,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:54,278 INFO L93 Difference]: Finished difference Result 5308 states and 9631 transitions. [2024-11-16 09:16:54,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:16:54,280 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:16:54,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:54,306 INFO L225 Difference]: With dead ends: 5308 [2024-11-16 09:16:54,306 INFO L226 Difference]: Without dead ends: 2789 [2024-11-16 09:16:54,318 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:54,321 INFO L432 NwaCegarLoop]: 4260 mSDtfsCounter, 4933 mSDsluCounter, 12806 mSDsCounter, 0 mSdLazyCounter, 1258 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4946 SdHoareTripleChecker+Valid, 17066 SdHoareTripleChecker+Invalid, 1342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 1258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:54,322 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4946 Valid, 17066 Invalid, 1342 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 1258 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:54,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2789 states. [2024-11-16 09:16:54,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2789 to 2637. [2024-11-16 09:16:54,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 2587 states have (on average 1.7959025898724392) internal successors, (4646), 2590 states have internal predecessors, (4646), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-16 09:16:54,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 4719 transitions. [2024-11-16 09:16:54,576 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 4719 transitions. Word has length 117 [2024-11-16 09:16:54,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:54,577 INFO L471 AbstractCegarLoop]: Abstraction has 2637 states and 4719 transitions. [2024-11-16 09:16:54,577 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:54,577 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 4719 transitions. [2024-11-16 09:16:54,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:16:54,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:54,581 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:16:54,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:16:54,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:54,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:54,582 INFO L85 PathProgramCache]: Analyzing trace with hash 1986377361, now seen corresponding path program 1 times [2024-11-16 09:16:54,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:54,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [998861351] [2024-11-16 09:16:54,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:54,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:54,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:54,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:16:54,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:16:54,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:16:54,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:16:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:54,793 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-16 09:16:54,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:54,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [998861351] [2024-11-16 09:16:54,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [998861351] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:54,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:54,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:54,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956099316] [2024-11-16 09:16:54,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:54,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:54,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:54,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:54,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:54,800 INFO L87 Difference]: Start difference. First operand 2637 states and 4719 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:55,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:55,610 INFO L93 Difference]: Finished difference Result 3298 states and 5733 transitions. [2024-11-16 09:16:55,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:55,611 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:16:55,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:55,620 INFO L225 Difference]: With dead ends: 3298 [2024-11-16 09:16:55,620 INFO L226 Difference]: Without dead ends: 2798 [2024-11-16 09:16:55,622 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:55,623 INFO L432 NwaCegarLoop]: 4174 mSDtfsCounter, 4726 mSDsluCounter, 12415 mSDsCounter, 0 mSdLazyCounter, 947 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4740 SdHoareTripleChecker+Valid, 16589 SdHoareTripleChecker+Invalid, 1019 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:55,623 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4740 Valid, 16589 Invalid, 1019 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 947 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:16:55,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2798 states. [2024-11-16 09:16:55,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2798 to 2637. [2024-11-16 09:16:55,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2637 states, 2587 states have (on average 1.795129493621956) internal successors, (4644), 2590 states have internal predecessors, (4644), 35 states have call successors, (35), 12 states have call predecessors, (35), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-16 09:16:55,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2637 states to 2637 states and 4717 transitions. [2024-11-16 09:16:55,677 INFO L78 Accepts]: Start accepts. Automaton has 2637 states and 4717 transitions. Word has length 117 [2024-11-16 09:16:55,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:55,678 INFO L471 AbstractCegarLoop]: Abstraction has 2637 states and 4717 transitions. [2024-11-16 09:16:55,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:55,679 INFO L276 IsEmpty]: Start isEmpty. Operand 2637 states and 4717 transitions. [2024-11-16 09:16:55,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:16:55,682 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:55,683 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:16:55,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:16:55,683 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:55,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:55,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1793069486, now seen corresponding path program 1 times [2024-11-16 09:16:55,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:55,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578563138] [2024-11-16 09:16:55,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:55,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:55,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:55,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:16:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:16:55,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:16:55,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:16:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,872 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-16 09:16:55,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:55,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578563138] [2024-11-16 09:16:55,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578563138] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:55,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:55,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:55,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653768250] [2024-11-16 09:16:55,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:55,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:55,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:55,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:55,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:55,876 INFO L87 Difference]: Start difference. First operand 2637 states and 4717 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:57,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:57,432 INFO L93 Difference]: Finished difference Result 3621 states and 6210 transitions. [2024-11-16 09:16:57,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:57,433 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:16:57,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:57,443 INFO L225 Difference]: With dead ends: 3621 [2024-11-16 09:16:57,444 INFO L226 Difference]: Without dead ends: 3121 [2024-11-16 09:16:57,446 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:57,446 INFO L432 NwaCegarLoop]: 4364 mSDtfsCounter, 4865 mSDsluCounter, 17253 mSDsCounter, 0 mSdLazyCounter, 1995 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4878 SdHoareTripleChecker+Valid, 21617 SdHoareTripleChecker+Invalid, 2044 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 1995 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:57,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4878 Valid, 21617 Invalid, 2044 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 1995 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:16:57,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3121 states. [2024-11-16 09:16:57,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3121 to 2875. [2024-11-16 09:16:57,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2875 states, 2803 states have (on average 1.768105601141634) internal successors, (4956), 2807 states have internal predecessors, (4956), 50 states have call successors, (50), 18 states have call predecessors, (50), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-16 09:16:57,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2875 states to 2875 states and 5061 transitions. [2024-11-16 09:16:57,571 INFO L78 Accepts]: Start accepts. Automaton has 2875 states and 5061 transitions. Word has length 117 [2024-11-16 09:16:57,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:57,571 INFO L471 AbstractCegarLoop]: Abstraction has 2875 states and 5061 transitions. [2024-11-16 09:16:57,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:57,571 INFO L276 IsEmpty]: Start isEmpty. Operand 2875 states and 5061 transitions. [2024-11-16 09:16:57,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:16:57,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:57,577 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:16:57,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:16:57,577 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:57,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:57,577 INFO L85 PathProgramCache]: Analyzing trace with hash 1548696177, now seen corresponding path program 1 times [2024-11-16 09:16:57,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:57,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583385075] [2024-11-16 09:16:57,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:57,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:57,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:57,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:16:57,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:16:57,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:16:57,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:16:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:57,741 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-16 09:16:57,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:57,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583385075] [2024-11-16 09:16:57,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583385075] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:57,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:57,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:57,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068681667] [2024-11-16 09:16:57,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:57,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:57,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:57,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:57,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:57,747 INFO L87 Difference]: Start difference. First operand 2875 states and 5061 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:59,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:59,202 INFO L93 Difference]: Finished difference Result 4487 states and 7500 transitions. [2024-11-16 09:16:59,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:59,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:16:59,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:59,216 INFO L225 Difference]: With dead ends: 4487 [2024-11-16 09:16:59,216 INFO L226 Difference]: Without dead ends: 3749 [2024-11-16 09:16:59,220 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:59,222 INFO L432 NwaCegarLoop]: 4362 mSDtfsCounter, 4863 mSDsluCounter, 17253 mSDsCounter, 0 mSdLazyCounter, 1983 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4876 SdHoareTripleChecker+Valid, 21615 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1983 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:59,223 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4876 Valid, 21615 Invalid, 2034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1983 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:59,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3749 states. [2024-11-16 09:16:59,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3749 to 3353. [2024-11-16 09:16:59,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3353 states, 3237 states have (on average 1.7247451343836886) internal successors, (5583), 3243 states have internal predecessors, (5583), 80 states have call successors, (80), 30 states have call predecessors, (80), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2024-11-16 09:16:59,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3353 states to 3353 states and 5756 transitions. [2024-11-16 09:16:59,312 INFO L78 Accepts]: Start accepts. Automaton has 3353 states and 5756 transitions. Word has length 117 [2024-11-16 09:16:59,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:59,313 INFO L471 AbstractCegarLoop]: Abstraction has 3353 states and 5756 transitions. [2024-11-16 09:16:59,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:16:59,313 INFO L276 IsEmpty]: Start isEmpty. Operand 3353 states and 5756 transitions. [2024-11-16 09:16:59,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:16:59,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:59,315 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:16:59,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:16:59,315 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:59,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:59,315 INFO L85 PathProgramCache]: Analyzing trace with hash -1945735566, now seen corresponding path program 1 times [2024-11-16 09:16:59,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:59,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073141237] [2024-11-16 09:16:59,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:59,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:59,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:59,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:16:59,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:16:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:16:59,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:16:59,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,449 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-16 09:16:59,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:59,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073141237] [2024-11-16 09:16:59,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073141237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:59,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:59,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:59,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1870030752] [2024-11-16 09:16:59,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:59,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:59,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:59,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:59,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:59,451 INFO L87 Difference]: Start difference. First operand 3353 states and 5756 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:00,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:00,880 INFO L93 Difference]: Finished difference Result 6167 states and 9991 transitions. [2024-11-16 09:17:00,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:00,881 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:00,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:00,894 INFO L225 Difference]: With dead ends: 6167 [2024-11-16 09:17:00,894 INFO L226 Difference]: Without dead ends: 4951 [2024-11-16 09:17:00,897 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:17:00,898 INFO L432 NwaCegarLoop]: 4362 mSDtfsCounter, 4859 mSDsluCounter, 17253 mSDsCounter, 0 mSdLazyCounter, 1974 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4872 SdHoareTripleChecker+Valid, 21615 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1974 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:00,898 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4872 Valid, 21615 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1974 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:17:00,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4951 states. [2024-11-16 09:17:00,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4951 to 4311. [2024-11-16 09:17:00,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4311 states, 4107 states have (on average 1.6652057462868273) internal successors, (6839), 4117 states have internal predecessors, (6839), 140 states have call successors, (140), 54 states have call predecessors, (140), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2024-11-16 09:17:00,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4311 states to 4311 states and 7154 transitions. [2024-11-16 09:17:00,998 INFO L78 Accepts]: Start accepts. Automaton has 4311 states and 7154 transitions. Word has length 117 [2024-11-16 09:17:00,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:00,998 INFO L471 AbstractCegarLoop]: Abstraction has 4311 states and 7154 transitions. [2024-11-16 09:17:00,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:00,998 INFO L276 IsEmpty]: Start isEmpty. Operand 4311 states and 7154 transitions. [2024-11-16 09:17:01,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:01,000 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:01,000 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:01,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:17:01,001 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:01,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:01,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1820866129, now seen corresponding path program 1 times [2024-11-16 09:17:01,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:01,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848766451] [2024-11-16 09:17:01,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:01,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:01,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,049 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:01,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:01,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:01,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:01,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:01,136 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-16 09:17:01,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:01,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848766451] [2024-11-16 09:17:01,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848766451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:01,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:01,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:01,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439954945] [2024-11-16 09:17:01,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:01,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:01,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:01,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:01,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:01,138 INFO L87 Difference]: Start difference. First operand 4311 states and 7154 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:02,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:02,594 INFO L93 Difference]: Finished difference Result 9527 states and 14991 transitions. [2024-11-16 09:17:02,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:02,595 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:02,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:02,618 INFO L225 Difference]: With dead ends: 9527 [2024-11-16 09:17:02,618 INFO L226 Difference]: Without dead ends: 7353 [2024-11-16 09:17:02,624 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:17:02,624 INFO L432 NwaCegarLoop]: 4198 mSDtfsCounter, 4923 mSDsluCounter, 16755 mSDsCounter, 0 mSdLazyCounter, 1668 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4936 SdHoareTripleChecker+Valid, 20953 SdHoareTripleChecker+Invalid, 1743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 1668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:02,625 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4936 Valid, 20953 Invalid, 1743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 1668 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:17:02,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7353 states. [2024-11-16 09:17:02,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7353 to 6233. [2024-11-16 09:17:02,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6233 states, 5853 states have (on average 1.599009055185375) internal successors, (9359), 5871 states have internal predecessors, (9359), 260 states have call successors, (260), 102 states have call predecessors, (260), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2024-11-16 09:17:02,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6233 states to 6233 states and 9976 transitions. [2024-11-16 09:17:02,909 INFO L78 Accepts]: Start accepts. Automaton has 6233 states and 9976 transitions. Word has length 117 [2024-11-16 09:17:02,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:02,910 INFO L471 AbstractCegarLoop]: Abstraction has 6233 states and 9976 transitions. [2024-11-16 09:17:02,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:02,910 INFO L276 IsEmpty]: Start isEmpty. Operand 6233 states and 9976 transitions. [2024-11-16 09:17:02,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:02,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:02,915 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:02,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:17:02,915 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:02,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:02,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1798408558, now seen corresponding path program 1 times [2024-11-16 09:17:02,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:02,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211626333] [2024-11-16 09:17:02,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:02,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:02,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:02,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:03,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:03,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:03,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:03,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:03,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:03,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:03,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:03,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:03,068 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-16 09:17:03,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:03,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211626333] [2024-11-16 09:17:03,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211626333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:03,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:03,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:03,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764584277] [2024-11-16 09:17:03,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:03,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:03,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:03,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:03,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:03,073 INFO L87 Difference]: Start difference. First operand 6233 states and 9976 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:04,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:04,847 INFO L93 Difference]: Finished difference Result 16247 states and 25051 transitions. [2024-11-16 09:17:04,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:04,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:04,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:04,873 INFO L225 Difference]: With dead ends: 16247 [2024-11-16 09:17:04,873 INFO L226 Difference]: Without dead ends: 12151 [2024-11-16 09:17:04,882 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:17:04,883 INFO L432 NwaCegarLoop]: 4362 mSDtfsCounter, 4851 mSDsluCounter, 17253 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4864 SdHoareTripleChecker+Valid, 21615 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:04,883 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4864 Valid, 21615 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1956 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:17:04,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12151 states. [2024-11-16 09:17:05,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12151 to 10091. [2024-11-16 09:17:05,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10091 states, 9359 states have (on average 1.5406560529971152) internal successors, (14419), 9393 states have internal predecessors, (14419), 500 states have call successors, (500), 198 states have call predecessors, (500), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2024-11-16 09:17:05,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10091 states to 10091 states and 15694 transitions. [2024-11-16 09:17:05,185 INFO L78 Accepts]: Start accepts. Automaton has 10091 states and 15694 transitions. Word has length 117 [2024-11-16 09:17:05,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:05,186 INFO L471 AbstractCegarLoop]: Abstraction has 10091 states and 15694 transitions. [2024-11-16 09:17:05,187 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:05,187 INFO L276 IsEmpty]: Start isEmpty. Operand 10091 states and 15694 transitions. [2024-11-16 09:17:05,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:05,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:05,192 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:05,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:17:05,192 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:05,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:05,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1687071281, now seen corresponding path program 1 times [2024-11-16 09:17:05,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:05,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727855394] [2024-11-16 09:17:05,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:05,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:05,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:05,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:05,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:05,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:05,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,316 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-16 09:17:05,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:05,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727855394] [2024-11-16 09:17:05,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727855394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:05,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:05,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:05,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429289846] [2024-11-16 09:17:05,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:05,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:05,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:05,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:05,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:05,318 INFO L87 Difference]: Start difference. First operand 10091 states and 15694 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:07,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:07,408 INFO L93 Difference]: Finished difference Result 32663 states and 49845 transitions. [2024-11-16 09:17:07,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:17:07,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:07,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:07,476 INFO L225 Difference]: With dead ends: 32663 [2024-11-16 09:17:07,476 INFO L226 Difference]: Without dead ends: 24709 [2024-11-16 09:17:07,498 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:17:07,500 INFO L432 NwaCegarLoop]: 4360 mSDtfsCounter, 5099 mSDsluCounter, 17245 mSDsCounter, 0 mSdLazyCounter, 1940 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5119 SdHoareTripleChecker+Valid, 21605 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:07,501 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5119 Valid, 21605 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1940 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:17:07,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24709 states. [2024-11-16 09:17:08,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24709 to 17741. [2024-11-16 09:17:08,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17741 states, 16337 states have (on average 1.5008263451062007) internal successors, (24519), 16403 states have internal predecessors, (24519), 948 states have call successors, (948), 390 states have call predecessors, (948), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2024-11-16 09:17:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17741 states to 17741 states and 27208 transitions. [2024-11-16 09:17:08,199 INFO L78 Accepts]: Start accepts. Automaton has 17741 states and 27208 transitions. Word has length 117 [2024-11-16 09:17:08,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:08,199 INFO L471 AbstractCegarLoop]: Abstraction has 17741 states and 27208 transitions. [2024-11-16 09:17:08,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:08,200 INFO L276 IsEmpty]: Start isEmpty. Operand 17741 states and 27208 transitions. [2024-11-16 09:17:08,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:08,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:08,211 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:08,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:17:08,211 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:08,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:08,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1245316786, now seen corresponding path program 1 times [2024-11-16 09:17:08,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:08,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624822174] [2024-11-16 09:17:08,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:08,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:08,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:08,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:08,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:08,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:08,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:08,318 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-16 09:17:08,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:08,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624822174] [2024-11-16 09:17:08,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624822174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:08,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:08,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:08,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314275077] [2024-11-16 09:17:08,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:08,319 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:08,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:08,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:08,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:08,320 INFO L87 Difference]: Start difference. First operand 17741 states and 27208 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:09,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:09,559 INFO L93 Difference]: Finished difference Result 37407 states and 57693 transitions. [2024-11-16 09:17:09,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:09,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:09,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:09,617 INFO L225 Difference]: With dead ends: 37407 [2024-11-16 09:17:09,617 INFO L226 Difference]: Without dead ends: 21803 [2024-11-16 09:17:09,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:09,654 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4731 mSDsluCounter, 12413 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4745 SdHoareTripleChecker+Valid, 16586 SdHoareTripleChecker+Invalid, 957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:09,654 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4745 Valid, 16586 Invalid, 957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:17:09,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21803 states. [2024-11-16 09:17:10,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21803 to 17741. [2024-11-16 09:17:10,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17741 states, 16337 states have (on average 1.496847646446716) internal successors, (24454), 16403 states have internal predecessors, (24454), 948 states have call successors, (948), 390 states have call predecessors, (948), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2024-11-16 09:17:10,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17741 states to 17741 states and 27143 transitions. [2024-11-16 09:17:10,617 INFO L78 Accepts]: Start accepts. Automaton has 17741 states and 27143 transitions. Word has length 117 [2024-11-16 09:17:10,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:10,617 INFO L471 AbstractCegarLoop]: Abstraction has 17741 states and 27143 transitions. [2024-11-16 09:17:10,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:10,618 INFO L276 IsEmpty]: Start isEmpty. Operand 17741 states and 27143 transitions. [2024-11-16 09:17:10,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:10,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:10,628 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:10,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:17:10,628 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:10,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:10,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1231066641, now seen corresponding path program 1 times [2024-11-16 09:17:10,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:10,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181592691] [2024-11-16 09:17:10,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:10,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:10,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:10,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:10,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:10,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:10,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:10,739 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-16 09:17:10,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:10,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181592691] [2024-11-16 09:17:10,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181592691] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:10,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:10,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:10,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195652870] [2024-11-16 09:17:10,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:10,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:10,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:10,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:10,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:10,741 INFO L87 Difference]: Start difference. First operand 17741 states and 27143 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:13,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:13,407 INFO L93 Difference]: Finished difference Result 60563 states and 92275 transitions. [2024-11-16 09:17:13,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:17:13,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:13,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:13,501 INFO L225 Difference]: With dead ends: 60563 [2024-11-16 09:17:13,502 INFO L226 Difference]: Without dead ends: 44959 [2024-11-16 09:17:13,530 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:17:13,530 INFO L432 NwaCegarLoop]: 4360 mSDtfsCounter, 5009 mSDsluCounter, 17245 mSDsCounter, 0 mSdLazyCounter, 1907 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5029 SdHoareTripleChecker+Valid, 21605 SdHoareTripleChecker+Invalid, 1961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1907 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:13,531 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5029 Valid, 21605 Invalid, 1961 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1907 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:17:13,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44959 states. [2024-11-16 09:17:14,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44959 to 33071. [2024-11-16 09:17:14,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33071 states, 30355 states have (on average 1.4720144951408334) internal successors, (44683), 30485 states have internal predecessors, (44683), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:17:14,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33071 states to 33071 states and 50622 transitions. [2024-11-16 09:17:14,891 INFO L78 Accepts]: Start accepts. Automaton has 33071 states and 50622 transitions. Word has length 117 [2024-11-16 09:17:14,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:14,892 INFO L471 AbstractCegarLoop]: Abstraction has 33071 states and 50622 transitions. [2024-11-16 09:17:14,892 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:14,892 INFO L276 IsEmpty]: Start isEmpty. Operand 33071 states and 50622 transitions. [2024-11-16 09:17:14,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:14,914 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:14,914 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:14,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:17:14,914 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:14,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:14,915 INFO L85 PathProgramCache]: Analyzing trace with hash 260775634, now seen corresponding path program 1 times [2024-11-16 09:17:14,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:14,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417417775] [2024-11-16 09:17:14,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:14,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:14,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:14,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:14,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:15,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:15,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:15,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:15,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:15,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:15,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:15,033 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-16 09:17:15,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:15,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417417775] [2024-11-16 09:17:15,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1417417775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:15,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:15,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:15,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511377615] [2024-11-16 09:17:15,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:15,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:15,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:15,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:15,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:15,034 INFO L87 Difference]: Start difference. First operand 33071 states and 50622 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:17,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:17,257 INFO L93 Difference]: Finished difference Result 71581 states and 111311 transitions. [2024-11-16 09:17:17,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:17,258 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:17,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:17,362 INFO L225 Difference]: With dead ends: 71581 [2024-11-16 09:17:17,363 INFO L226 Difference]: Without dead ends: 40647 [2024-11-16 09:17:17,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:17,420 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4730 mSDsluCounter, 12413 mSDsCounter, 0 mSdLazyCounter, 860 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 16586 SdHoareTripleChecker+Invalid, 935 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 860 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:17,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4744 Valid, 16586 Invalid, 935 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 860 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:17:17,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40647 states. [2024-11-16 09:17:18,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40647 to 33071. [2024-11-16 09:17:18,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33071 states, 30355 states have (on average 1.467764783396475) internal successors, (44554), 30485 states have internal predecessors, (44554), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:17:18,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33071 states to 33071 states and 50493 transitions. [2024-11-16 09:17:18,996 INFO L78 Accepts]: Start accepts. Automaton has 33071 states and 50493 transitions. Word has length 117 [2024-11-16 09:17:18,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:18,997 INFO L471 AbstractCegarLoop]: Abstraction has 33071 states and 50493 transitions. [2024-11-16 09:17:18,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:18,997 INFO L276 IsEmpty]: Start isEmpty. Operand 33071 states and 50493 transitions. [2024-11-16 09:17:19,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:19,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:19,022 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:19,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:17:19,023 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:19,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:19,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1199307249, now seen corresponding path program 1 times [2024-11-16 09:17:19,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:19,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648712462] [2024-11-16 09:17:19,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:19,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:19,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:19,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:19,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:19,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:19,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:19,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:19,124 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-16 09:17:19,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:19,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648712462] [2024-11-16 09:17:19,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648712462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:19,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:19,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:19,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704455080] [2024-11-16 09:17:19,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:19,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:19,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:19,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:19,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:19,126 INFO L87 Difference]: Start difference. First operand 33071 states and 50493 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:21,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:21,011 INFO L93 Difference]: Finished difference Result 71450 states and 110663 transitions. [2024-11-16 09:17:21,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:21,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:21,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:21,121 INFO L225 Difference]: With dead ends: 71450 [2024-11-16 09:17:21,121 INFO L226 Difference]: Without dead ends: 40516 [2024-11-16 09:17:21,175 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:21,175 INFO L432 NwaCegarLoop]: 4173 mSDtfsCounter, 4728 mSDsluCounter, 12413 mSDsCounter, 0 mSdLazyCounter, 846 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4742 SdHoareTripleChecker+Valid, 16586 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:21,175 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4742 Valid, 16586 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 846 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-16 09:17:21,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40516 states. [2024-11-16 09:17:22,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40516 to 33071. [2024-11-16 09:17:23,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33071 states, 30355 states have (on average 1.4635150716521166) internal successors, (44425), 30485 states have internal predecessors, (44425), 1812 states have call successors, (1812), 774 states have call predecessors, (1812), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:17:23,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33071 states to 33071 states and 50364 transitions. [2024-11-16 09:17:23,106 INFO L78 Accepts]: Start accepts. Automaton has 33071 states and 50364 transitions. Word has length 117 [2024-11-16 09:17:23,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:23,106 INFO L471 AbstractCegarLoop]: Abstraction has 33071 states and 50364 transitions. [2024-11-16 09:17:23,106 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:23,107 INFO L276 IsEmpty]: Start isEmpty. Operand 33071 states and 50364 transitions. [2024-11-16 09:17:23,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:23,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:23,131 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:23,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:17:23,132 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:23,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:23,132 INFO L85 PathProgramCache]: Analyzing trace with hash 813940466, now seen corresponding path program 1 times [2024-11-16 09:17:23,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:23,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754256699] [2024-11-16 09:17:23,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:23,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:23,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:23,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:23,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:23,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:23,276 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-16 09:17:23,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:23,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754256699] [2024-11-16 09:17:23,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754256699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:23,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:23,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:23,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202800760] [2024-11-16 09:17:23,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:23,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:23,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:23,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:23,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:23,279 INFO L87 Difference]: Start difference. First operand 33071 states and 50364 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:27,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:27,892 INFO L93 Difference]: Finished difference Result 112169 states and 171814 transitions. [2024-11-16 09:17:27,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:17:27,893 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:27,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:28,083 INFO L225 Difference]: With dead ends: 112169 [2024-11-16 09:17:28,084 INFO L226 Difference]: Without dead ends: 81235 [2024-11-16 09:17:28,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:17:28,140 INFO L432 NwaCegarLoop]: 4360 mSDtfsCounter, 4872 mSDsluCounter, 17245 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4892 SdHoareTripleChecker+Valid, 21605 SdHoareTripleChecker+Invalid, 1904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:28,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4892 Valid, 21605 Invalid, 1904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:17:28,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81235 states. [2024-11-16 09:17:31,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81235 to 63919. [2024-11-16 09:17:31,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63919 states, 58643 states have (on average 1.448442269324557) internal successors, (84941), 58901 states have internal predecessors, (84941), 3476 states have call successors, (3476), 1542 states have call predecessors, (3476), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2024-11-16 09:17:31,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63919 states to 63919 states and 98710 transitions. [2024-11-16 09:17:31,927 INFO L78 Accepts]: Start accepts. Automaton has 63919 states and 98710 transitions. Word has length 117 [2024-11-16 09:17:31,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:31,928 INFO L471 AbstractCegarLoop]: Abstraction has 63919 states and 98710 transitions. [2024-11-16 09:17:31,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:31,928 INFO L276 IsEmpty]: Start isEmpty. Operand 63919 states and 98710 transitions. [2024-11-16 09:17:32,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:32,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:32,177 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:32,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:17:32,177 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:32,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:32,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1830890031, now seen corresponding path program 1 times [2024-11-16 09:17:32,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:32,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291742085] [2024-11-16 09:17:32,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:32,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:32,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:32,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:32,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:32,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:32,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:32,290 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-16 09:17:32,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:32,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291742085] [2024-11-16 09:17:32,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291742085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:32,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:32,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:32,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240072034] [2024-11-16 09:17:32,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:32,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:32,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:32,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:32,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:32,292 INFO L87 Difference]: Start difference. First operand 63919 states and 98710 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:36,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:36,197 INFO L93 Difference]: Finished difference Result 139411 states and 220546 transitions. [2024-11-16 09:17:36,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:36,197 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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 117 [2024-11-16 09:17:36,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:36,385 INFO L225 Difference]: With dead ends: 139411 [2024-11-16 09:17:36,385 INFO L226 Difference]: Without dead ends: 77629 [2024-11-16 09:17:36,475 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:36,476 INFO L432 NwaCegarLoop]: 4172 mSDtfsCounter, 4726 mSDsluCounter, 12413 mSDsCounter, 0 mSdLazyCounter, 818 mSolverCounterSat, 75 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4740 SdHoareTripleChecker+Valid, 16585 SdHoareTripleChecker+Invalid, 893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 818 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:36,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4740 Valid, 16585 Invalid, 893 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 818 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-16 09:17:36,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77629 states. [2024-11-16 09:17:39,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77629 to 63919. [2024-11-16 09:17:39,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63919 states, 58643 states have (on average 1.4440598195863104) internal successors, (84684), 58901 states have internal predecessors, (84684), 3476 states have call successors, (3476), 1542 states have call predecessors, (3476), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2024-11-16 09:17:40,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63919 states to 63919 states and 98453 transitions. [2024-11-16 09:17:40,091 INFO L78 Accepts]: Start accepts. Automaton has 63919 states and 98453 transitions. Word has length 117 [2024-11-16 09:17:40,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:40,092 INFO L471 AbstractCegarLoop]: Abstraction has 63919 states and 98453 transitions. [2024-11-16 09:17:40,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (5), 3 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-16 09:17:40,092 INFO L276 IsEmpty]: Start isEmpty. Operand 63919 states and 98453 transitions. [2024-11-16 09:17:40,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-16 09:17:40,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:40,120 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-16 09:17:40,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:17:40,121 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:40,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:40,121 INFO L85 PathProgramCache]: Analyzing trace with hash 23455506, now seen corresponding path program 1 times [2024-11-16 09:17:40,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:40,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481499556] [2024-11-16 09:17:40,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:40,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:40,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:40,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:17:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:17:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:17:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:17:40,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,220 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-16 09:17:40,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:40,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481499556] [2024-11-16 09:17:40,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481499556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:40,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:40,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:17:40,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557243512] [2024-11-16 09:17:40,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:40,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:17:40,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:40,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:17:40,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:17:40,221 INFO L87 Difference]: Start difference. First operand 63919 states and 98453 transitions. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)