./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-1.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_label46+token_ring.13.cil-1.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 39c77cf00428880e24d066dff5fe9610612ae1f22999f65a4af3f1456418d087 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:15:55,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:15:55,244 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:15:55,251 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:15:55,252 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:15:55,266 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:15:55,266 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:15:55,267 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:15:55,267 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:15:55,267 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:15:55,268 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:15:55,268 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:15:55,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:15:55,269 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:15:55,269 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:15:55,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:15:55,269 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:15:55,270 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:15:55,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:15:55,270 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:15:55,271 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:15:55,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:15:55,271 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:15:55,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:15:55,272 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:15:55,272 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:15:55,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:15:55,272 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:15:55,273 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:15:55,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:15:55,273 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:15:55,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:15:55,274 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:15:55,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:15:55,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:15:55,274 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:15:55,275 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:15:55,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:15:55,275 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:15:55,275 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:15:55,275 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:15:55,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:15:55,276 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 -> 39c77cf00428880e24d066dff5fe9610612ae1f22999f65a4af3f1456418d087 [2024-11-16 09:15:55,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:15:55,535 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:15:55,537 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:15:55,544 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:15:55,547 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:15:55,548 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-1.c [2024-11-16 09:15:56,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:15:57,346 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:15:57,347 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-1.c [2024-11-16 09:15:57,391 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29fd10da5/94de4619296a4ebea4893268de39fe5f/FLAGca310bf1a [2024-11-16 09:15:57,404 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/29fd10da5/94de4619296a4ebea4893268de39fe5f [2024-11-16 09:15:57,407 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:15:57,409 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:15:57,411 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:57,411 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:15:57,454 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:15:57,454 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:57" (1/1) ... [2024-11-16 09:15:57,455 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5e6162e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:57, skipping insertion in model container [2024-11-16 09:15:57,455 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:57" (1/1) ... [2024-11-16 09:15:57,604 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:15:58,787 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_label46+token_ring.13.cil-1.c[382357,382370] [2024-11-16 09:15:58,806 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_label46+token_ring.13.cil-1.c[383339,383352] [2024-11-16 09:15:59,032 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:59,045 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:15:59,672 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_label46+token_ring.13.cil-1.c[382357,382370] [2024-11-16 09:15:59,675 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_label46+token_ring.13.cil-1.c[383339,383352] [2024-11-16 09:15:59,696 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:59,739 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:15:59,740 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59 WrapperNode [2024-11-16 09:15:59,740 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:59,741 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:15:59,741 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:15:59,741 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:15:59,745 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:15:59" (1/1) ... [2024-11-16 09:15:59,810 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:15:59" (1/1) ... [2024-11-16 09:16:00,110 INFO L138 Inliner]: procedures = 70, calls = 81, calls flagged for inlining = 47, calls inlined = 47, statements flattened = 13282 [2024-11-16 09:16:00,111 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:16:00,112 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:16:00,112 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:16:00,112 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:16:00,120 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,165 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,241 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:00,242 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,242 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,475 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,490 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,508 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,525 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,651 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:16:00,660 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:16:00,660 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:16:00,660 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:16:00,661 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (1/1) ... [2024-11-16 09:16:00,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:16:00,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:16:00,725 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:00,734 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:00,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:16:00,805 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:16:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:16:00,805 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:16:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:16:00,805 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:16:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:16:00,805 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:16:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:16:00,805 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:16:00,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:16:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:16:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:16:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:16:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:16:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:16:00,806 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:16:00,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:16:01,029 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:16:01,031 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:16:07,355 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:16:07,356 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:16:07,356 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:16:07,356 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:16:07,356 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:16:07,357 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:16:07,357 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:16:07,722 INFO L? ?]: Removed 1765 outVars from TransFormulas that were not future-live. [2024-11-16 09:16:07,723 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:16:07,773 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:16:07,773 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:16:07,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:07 BoogieIcfgContainer [2024-11-16 09:16:07,774 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:16:07,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:16:07,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:16:07,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:16:07,779 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:15:57" (1/3) ... [2024-11-16 09:16:07,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310a42e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:07, skipping insertion in model container [2024-11-16 09:16:07,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:59" (2/3) ... [2024-11-16 09:16:07,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310a42e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:07, skipping insertion in model container [2024-11-16 09:16:07,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:07" (3/3) ... [2024-11-16 09:16:07,782 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.13.cil-1.c [2024-11-16 09:16:07,795 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:16:07,795 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:16:07,887 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:16:07,893 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;@3b955a1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:16:07,893 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:16:07,904 INFO L276 IsEmpty]: Start isEmpty. Operand has 2679 states, 2640 states have (on average 1.816287878787879) internal successors, (4795), 2645 states have internal predecessors, (4795), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) [2024-11-16 09:16:07,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:07,925 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:07,926 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,926 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:07,931 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:07,932 INFO L85 PathProgramCache]: Analyzing trace with hash 111866088, now seen corresponding path program 1 times [2024-11-16 09:16:07,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:07,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856682332] [2024-11-16 09:16:07,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:07,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:08,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:08,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:08,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:08,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,527 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:08,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:08,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856682332] [2024-11-16 09:16:08,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856682332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:08,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:08,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:16:08,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841487045] [2024-11-16 09:16:08,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:08,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:16:08,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:08,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:16:08,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:16:08,593 INFO L87 Difference]: Start difference. First operand has 2679 states, 2640 states have (on average 1.816287878787879) internal successors, (4795), 2645 states have internal predecessors, (4795), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:11,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:11,852 INFO L93 Difference]: Finished difference Result 6100 states and 10933 transitions. [2024-11-16 09:16:11,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:16:11,855 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:11,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:11,893 INFO L225 Difference]: With dead ends: 6100 [2024-11-16 09:16:11,893 INFO L226 Difference]: Without dead ends: 3370 [2024-11-16 09:16:11,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:11,907 INFO L432 NwaCegarLoop]: 4438 mSDtfsCounter, 5792 mSDsluCounter, 13393 mSDsCounter, 0 mSdLazyCounter, 2437 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5812 SdHoareTripleChecker+Valid, 17831 SdHoareTripleChecker+Invalid, 2557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:11,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5812 Valid, 17831 Invalid, 2557 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2437 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:16:11,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3370 states. [2024-11-16 09:16:12,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3370 to 3062. [2024-11-16 09:16:12,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3062 states, 2996 states have (on average 1.7630173564753004) internal successors, (5282), 3000 states have internal predecessors, (5282), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:16:12,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3062 states to 3062 states and 5385 transitions. [2024-11-16 09:16:12,100 INFO L78 Accepts]: Start accepts. Automaton has 3062 states and 5385 transitions. Word has length 195 [2024-11-16 09:16:12,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:12,102 INFO L471 AbstractCegarLoop]: Abstraction has 3062 states and 5385 transitions. [2024-11-16 09:16:12,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:12,102 INFO L276 IsEmpty]: Start isEmpty. Operand 3062 states and 5385 transitions. [2024-11-16 09:16:12,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:12,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:12,110 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,111 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:16:12,111 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:12,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:12,113 INFO L85 PathProgramCache]: Analyzing trace with hash 658112810, now seen corresponding path program 1 times [2024-11-16 09:16:12,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:12,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806398156] [2024-11-16 09:16:12,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:12,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:12,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:12,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:12,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:12,651 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:12,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:12,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806398156] [2024-11-16 09:16:12,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806398156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:12,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:12,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:12,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031515830] [2024-11-16 09:16:12,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:12,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:12,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:12,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:12,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:12,655 INFO L87 Difference]: Start difference. First operand 3062 states and 5385 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:16,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:16,668 INFO L93 Difference]: Finished difference Result 4932 states and 8316 transitions. [2024-11-16 09:16:16,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:16,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:16,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:16,683 INFO L225 Difference]: With dead ends: 4932 [2024-11-16 09:16:16,683 INFO L226 Difference]: Without dead ends: 4014 [2024-11-16 09:16:16,687 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:16,688 INFO L432 NwaCegarLoop]: 4692 mSDtfsCounter, 5765 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3868 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5785 SdHoareTripleChecker+Valid, 23167 SdHoareTripleChecker+Invalid, 3936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 3868 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:16,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5785 Valid, 23167 Invalid, 3936 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [68 Valid, 3868 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:16:16,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4014 states. [2024-11-16 09:16:16,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4014 to 3502. [2024-11-16 09:16:16,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3502 states, 3407 states have (on average 1.7299677135309657) internal successors, (5894), 3412 states have internal predecessors, (5894), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:16:16,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3502 states to 3502 states and 6043 transitions. [2024-11-16 09:16:16,883 INFO L78 Accepts]: Start accepts. Automaton has 3502 states and 6043 transitions. Word has length 195 [2024-11-16 09:16:16,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:16,884 INFO L471 AbstractCegarLoop]: Abstraction has 3502 states and 6043 transitions. [2024-11-16 09:16:16,886 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:16,886 INFO L276 IsEmpty]: Start isEmpty. Operand 3502 states and 6043 transitions. [2024-11-16 09:16:16,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:16,891 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:16,891 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:16,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:16:16,891 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:16,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:16,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1444340693, now seen corresponding path program 1 times [2024-11-16 09:16:16,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:16,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704534957] [2024-11-16 09:16:16,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:16,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:16,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:17,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:17,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:17,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:17,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:17,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,167 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:17,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:17,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704534957] [2024-11-16 09:16:17,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704534957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:17,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:17,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:17,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1551854504] [2024-11-16 09:16:17,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:17,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:17,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:17,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:17,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:17,173 INFO L87 Difference]: Start difference. First operand 3502 states and 6043 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:20,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:20,938 INFO L93 Difference]: Finished difference Result 6573 states and 10844 transitions. [2024-11-16 09:16:20,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:20,939 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:20,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:20,956 INFO L225 Difference]: With dead ends: 6573 [2024-11-16 09:16:20,956 INFO L226 Difference]: Without dead ends: 5215 [2024-11-16 09:16:20,960 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:20,961 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5760 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3843 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5780 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3843 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:20,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5780 Valid, 23165 Invalid, 3913 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3843 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:16:20,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2024-11-16 09:16:21,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 4385. [2024-11-16 09:16:21,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4385 states, 4232 states have (on average 1.6831285444234405) internal successors, (7123), 4239 states have internal predecessors, (7123), 117 states have call successors, (117), 31 states have call predecessors, (117), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:16:21,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4385 states to 4385 states and 7368 transitions. [2024-11-16 09:16:21,087 INFO L78 Accepts]: Start accepts. Automaton has 4385 states and 7368 transitions. Word has length 195 [2024-11-16 09:16:21,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:21,088 INFO L471 AbstractCegarLoop]: Abstraction has 4385 states and 7368 transitions. [2024-11-16 09:16:21,088 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:21,088 INFO L276 IsEmpty]: Start isEmpty. Operand 4385 states and 7368 transitions. [2024-11-16 09:16:21,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:21,091 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:21,091 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:16:21,092 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:21,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:21,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1789256438, now seen corresponding path program 1 times [2024-11-16 09:16:21,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:21,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404493719] [2024-11-16 09:16:21,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:21,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:21,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:21,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:21,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:21,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:21,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:21,349 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:21,350 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:21,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404493719] [2024-11-16 09:16:21,350 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404493719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:21,350 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:21,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:21,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701469455] [2024-11-16 09:16:21,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:21,351 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:21,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:21,352 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:21,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:21,354 INFO L87 Difference]: Start difference. First operand 4385 states and 7368 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:25,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:25,431 INFO L93 Difference]: Finished difference Result 9750 states and 15705 transitions. [2024-11-16 09:16:25,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:25,431 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:25,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:25,461 INFO L225 Difference]: With dead ends: 9750 [2024-11-16 09:16:25,461 INFO L226 Difference]: Without dead ends: 7509 [2024-11-16 09:16:25,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:25,475 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5759 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3830 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3900 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:25,476 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5779 Valid, 23165 Invalid, 3900 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3830 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:16:25,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7509 states. [2024-11-16 09:16:25,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7509 to 6154. [2024-11-16 09:16:25,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6154 states, 5885 states have (on average 1.6287170773152082) internal successors, (9585), 5896 states have internal predecessors, (9585), 205 states have call successors, (205), 55 states have call predecessors, (205), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:16:25,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6154 states to 6154 states and 10028 transitions. [2024-11-16 09:16:25,753 INFO L78 Accepts]: Start accepts. Automaton has 6154 states and 10028 transitions. Word has length 195 [2024-11-16 09:16:25,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:25,753 INFO L471 AbstractCegarLoop]: Abstraction has 6154 states and 10028 transitions. [2024-11-16 09:16:25,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:25,754 INFO L276 IsEmpty]: Start isEmpty. Operand 6154 states and 10028 transitions. [2024-11-16 09:16:25,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:25,758 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:25,758 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:16:25,759 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:25,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:25,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1801847883, now seen corresponding path program 1 times [2024-11-16 09:16:25,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:25,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656659731] [2024-11-16 09:16:25,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:25,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:25,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:25,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:25,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:26,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:26,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:26,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:26,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:26,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:26,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:26,066 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:26,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:26,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656659731] [2024-11-16 09:16:26,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656659731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:26,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:26,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:26,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1557604190] [2024-11-16 09:16:26,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:26,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:26,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:26,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:26,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:26,069 INFO L87 Difference]: Start difference. First operand 6154 states and 10028 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:30,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:30,212 INFO L93 Difference]: Finished difference Result 16105 states and 25447 transitions. [2024-11-16 09:16:30,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:30,213 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:30,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:30,249 INFO L225 Difference]: With dead ends: 16105 [2024-11-16 09:16:30,249 INFO L226 Difference]: Without dead ends: 12095 [2024-11-16 09:16:30,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:30,264 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5758 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3817 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5778 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:30,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5778 Valid, 23165 Invalid, 3887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3817 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:16:30,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12095 states. [2024-11-16 09:16:30,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12095 to 9699. [2024-11-16 09:16:30,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9699 states, 9198 states have (on average 1.5784953250706675) internal successors, (14519), 9217 states have internal predecessors, (14519), 381 states have call successors, (381), 103 states have call predecessors, (381), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:16:30,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9699 states to 9699 states and 15376 transitions. [2024-11-16 09:16:30,569 INFO L78 Accepts]: Start accepts. Automaton has 9699 states and 15376 transitions. Word has length 195 [2024-11-16 09:16:30,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:30,570 INFO L471 AbstractCegarLoop]: Abstraction has 9699 states and 15376 transitions. [2024-11-16 09:16:30,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:30,570 INFO L276 IsEmpty]: Start isEmpty. Operand 9699 states and 15376 transitions. [2024-11-16 09:16:30,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:30,577 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:30,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:16:30,577 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:30,577 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:30,577 INFO L85 PathProgramCache]: Analyzing trace with hash 2056237290, now seen corresponding path program 1 times [2024-11-16 09:16:30,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:30,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148288698] [2024-11-16 09:16:30,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:30,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:30,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:30,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:30,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:30,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,810 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:30,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:30,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:30,824 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:30,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:30,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148288698] [2024-11-16 09:16:30,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148288698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:30,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:30,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:30,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398283416] [2024-11-16 09:16:30,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:30,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:30,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:30,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:30,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:30,826 INFO L87 Difference]: Start difference. First operand 9699 states and 15376 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:34,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:34,885 INFO L93 Difference]: Finished difference Result 28816 states and 44993 transitions. [2024-11-16 09:16:34,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:34,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:34,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:35,004 INFO L225 Difference]: With dead ends: 28816 [2024-11-16 09:16:35,004 INFO L226 Difference]: Without dead ends: 21261 [2024-11-16 09:16:35,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:35,069 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5757 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3804 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5777 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3804 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:35,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5777 Valid, 23165 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [70 Valid, 3804 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 09:16:35,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21261 states. [2024-11-16 09:16:35,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21261 to 16804. [2024-11-16 09:16:35,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.541069511964139) internal successors, (24409), 15874 states have internal predecessors, (24409), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:35,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26148 transitions. [2024-11-16 09:16:35,836 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26148 transitions. Word has length 195 [2024-11-16 09:16:35,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:35,837 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26148 transitions. [2024-11-16 09:16:35,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:35,837 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26148 transitions. [2024-11-16 09:16:35,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:35,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:35,847 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:16:35,848 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:35,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:35,848 INFO L85 PathProgramCache]: Analyzing trace with hash 1094612075, now seen corresponding path program 1 times [2024-11-16 09:16:35,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:35,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481389681] [2024-11-16 09:16:35,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:35,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:35,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:35,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:35,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:36,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:36,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:36,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:36,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:36,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:36,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:36,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:36,096 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:36,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:36,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481389681] [2024-11-16 09:16:36,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481389681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:36,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:36,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:36,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500525367] [2024-11-16 09:16:36,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:36,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:36,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:36,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:36,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:36,099 INFO L87 Difference]: Start difference. First operand 16804 states and 26148 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:38,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:38,975 INFO L93 Difference]: Finished difference Result 36199 states and 56527 transitions. [2024-11-16 09:16:38,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:38,975 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:38,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:39,036 INFO L225 Difference]: With dead ends: 36199 [2024-11-16 09:16:39,037 INFO L226 Difference]: Without dead ends: 21539 [2024-11-16 09:16:39,075 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:39,076 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5259 mSDsluCounter, 17118 mSDsCounter, 0 mSdLazyCounter, 1953 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5280 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 2025 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1953 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:39,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5280 Valid, 21469 Invalid, 2025 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1953 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:16:39,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21539 states. [2024-11-16 09:16:39,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21539 to 16804. [2024-11-16 09:16:39,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.538986047098933) internal successors, (24376), 15874 states have internal predecessors, (24376), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:39,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26115 transitions. [2024-11-16 09:16:39,790 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26115 transitions. Word has length 195 [2024-11-16 09:16:39,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:39,790 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26115 transitions. [2024-11-16 09:16:39,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:39,791 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26115 transitions. [2024-11-16 09:16:39,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:39,800 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:39,800 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:39,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:16:39,801 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:39,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:39,801 INFO L85 PathProgramCache]: Analyzing trace with hash 232307914, now seen corresponding path program 1 times [2024-11-16 09:16:39,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:39,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012941394] [2024-11-16 09:16:39,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:39,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:39,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:40,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:40,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:40,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:40,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:40,150 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:40,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:40,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012941394] [2024-11-16 09:16:40,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012941394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:40,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:40,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:40,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147257271] [2024-11-16 09:16:40,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:40,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:40,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:40,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:40,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:40,152 INFO L87 Difference]: Start difference. First operand 16804 states and 26115 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:42,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:42,347 INFO L93 Difference]: Finished difference Result 36165 states and 56360 transitions. [2024-11-16 09:16:42,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:42,348 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:42,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:42,403 INFO L225 Difference]: With dead ends: 36165 [2024-11-16 09:16:42,403 INFO L226 Difference]: Without dead ends: 21505 [2024-11-16 09:16:42,435 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:42,437 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5443 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1759 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5464 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1860 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:42,437 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5464 Valid, 17231 Invalid, 1860 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1759 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:16:42,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21505 states. [2024-11-16 09:16:43,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21505 to 16804. [2024-11-16 09:16:43,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5369025822337268) internal successors, (24343), 15874 states have internal predecessors, (24343), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26082 transitions. [2024-11-16 09:16:43,072 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26082 transitions. Word has length 195 [2024-11-16 09:16:43,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:43,072 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26082 transitions. [2024-11-16 09:16:43,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:43,073 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26082 transitions. [2024-11-16 09:16:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:43,082 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:43,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43,083 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:16:43,083 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:43,084 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:43,084 INFO L85 PathProgramCache]: Analyzing trace with hash 481586315, now seen corresponding path program 1 times [2024-11-16 09:16:43,084 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:43,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954300957] [2024-11-16 09:16:43,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:43,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:43,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:43,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:43,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:43,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,338 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:43,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:43,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954300957] [2024-11-16 09:16:43,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954300957] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:43,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:43,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:43,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212037467] [2024-11-16 09:16:43,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:43,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:43,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:43,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:43,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:43,341 INFO L87 Difference]: Start difference. First operand 16804 states and 26082 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:45,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:45,386 INFO L93 Difference]: Finished difference Result 36097 states and 56125 transitions. [2024-11-16 09:16:45,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:45,387 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:45,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:45,441 INFO L225 Difference]: With dead ends: 36097 [2024-11-16 09:16:45,442 INFO L226 Difference]: Without dead ends: 21437 [2024-11-16 09:16:45,477 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:45,478 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5439 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1739 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5460 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:45,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5460 Valid, 17231 Invalid, 1840 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1739 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:16:45,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21437 states. [2024-11-16 09:16:45,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21437 to 16804. [2024-11-16 09:16:45,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5348191173685208) internal successors, (24310), 15874 states have internal predecessors, (24310), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:46,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26049 transitions. [2024-11-16 09:16:46,199 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26049 transitions. Word has length 195 [2024-11-16 09:16:46,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:46,199 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26049 transitions. [2024-11-16 09:16:46,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:46,199 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26049 transitions. [2024-11-16 09:16:46,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:46,208 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:46,208 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:16:46,209 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:46,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:46,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1183520908, now seen corresponding path program 1 times [2024-11-16 09:16:46,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:46,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636003722] [2024-11-16 09:16:46,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:46,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:46,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:46,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:46,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:46,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:46,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:46,413 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:46,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:46,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636003722] [2024-11-16 09:16:46,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636003722] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:46,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:46,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:46,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147452262] [2024-11-16 09:16:46,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:46,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:46,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:46,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:46,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:46,415 INFO L87 Difference]: Start difference. First operand 16804 states and 26049 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:48,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:48,516 INFO L93 Difference]: Finished difference Result 36063 states and 55958 transitions. [2024-11-16 09:16:48,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:48,517 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:48,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:48,562 INFO L225 Difference]: With dead ends: 36063 [2024-11-16 09:16:48,562 INFO L226 Difference]: Without dead ends: 21403 [2024-11-16 09:16:48,584 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:48,585 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5437 mSDsluCounter, 12880 mSDsCounter, 0 mSdLazyCounter, 1725 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5458 SdHoareTripleChecker+Valid, 17231 SdHoareTripleChecker+Invalid, 1826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1725 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:48,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5458 Valid, 17231 Invalid, 1826 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [101 Valid, 1725 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:16:48,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21403 states. [2024-11-16 09:16:49,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21403 to 16804. [2024-11-16 09:16:49,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5327356525033147) internal successors, (24277), 15874 states have internal predecessors, (24277), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:49,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 26016 transitions. [2024-11-16 09:16:49,148 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 26016 transitions. Word has length 195 [2024-11-16 09:16:49,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:49,149 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 26016 transitions. [2024-11-16 09:16:49,150 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:49,150 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 26016 transitions. [2024-11-16 09:16:49,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:49,157 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:49,158 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:49,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:16:49,158 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:49,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:49,159 INFO L85 PathProgramCache]: Analyzing trace with hash 790521963, now seen corresponding path program 1 times [2024-11-16 09:16:49,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:49,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302407772] [2024-11-16 09:16:49,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:49,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:49,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:49,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:49,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:49,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:49,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:49,355 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:49,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:49,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302407772] [2024-11-16 09:16:49,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302407772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:49,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:49,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:49,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127562487] [2024-11-16 09:16:49,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:49,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:49,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:49,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:49,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:49,357 INFO L87 Difference]: Start difference. First operand 16804 states and 26016 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:51,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:51,713 INFO L93 Difference]: Finished difference Result 36029 states and 55791 transitions. [2024-11-16 09:16:51,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:51,714 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:51,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:51,757 INFO L225 Difference]: With dead ends: 36029 [2024-11-16 09:16:51,757 INFO L226 Difference]: Without dead ends: 21369 [2024-11-16 09:16:51,780 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:51,781 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5255 mSDsluCounter, 17118 mSDsCounter, 0 mSdLazyCounter, 1876 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 21469 SdHoareTripleChecker+Invalid, 1948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 1876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:51,781 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 21469 Invalid, 1948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 1876 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:16:51,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21369 states. [2024-11-16 09:16:52,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21369 to 16804. [2024-11-16 09:16:52,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16804 states, 15839 states have (on average 1.5306521876381085) internal successors, (24244), 15874 states have internal predecessors, (24244), 733 states have call successors, (733), 199 states have call predecessors, (733), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:52,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16804 states to 16804 states and 25983 transitions. [2024-11-16 09:16:52,345 INFO L78 Accepts]: Start accepts. Automaton has 16804 states and 25983 transitions. Word has length 195 [2024-11-16 09:16:52,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:52,345 INFO L471 AbstractCegarLoop]: Abstraction has 16804 states and 25983 transitions. [2024-11-16 09:16:52,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:52,346 INFO L276 IsEmpty]: Start isEmpty. Operand 16804 states and 25983 transitions. [2024-11-16 09:16:52,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:52,354 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:52,354 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,354 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:16:52,354 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:52,355 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:52,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1023270740, now seen corresponding path program 1 times [2024-11-16 09:16:52,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:52,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986653137] [2024-11-16 09:16:52,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:52,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:52,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:52,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:52,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:52,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:52,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:52,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,564 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,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:52,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986653137] [2024-11-16 09:16:52,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986653137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:52,564 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:52,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:52,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875605307] [2024-11-16 09:16:52,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:52,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:52,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:52,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:52,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:52,566 INFO L87 Difference]: Start difference. First operand 16804 states and 25983 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:57,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:57,072 INFO L93 Difference]: Finished difference Result 54035 states and 83051 transitions. [2024-11-16 09:16:57,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:57,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:16:57,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:57,166 INFO L225 Difference]: With dead ends: 54035 [2024-11-16 09:16:57,166 INFO L226 Difference]: Without dead ends: 39375 [2024-11-16 09:16:57,210 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:57,211 INFO L432 NwaCegarLoop]: 4690 mSDtfsCounter, 5723 mSDsluCounter, 18475 mSDsCounter, 0 mSdLazyCounter, 3647 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5743 SdHoareTripleChecker+Valid, 23165 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3647 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:57,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5743 Valid, 23165 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3647 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:16:57,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39375 states. [2024-11-16 09:16:58,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39375 to 31243. [2024-11-16 09:16:58,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31243 states, 29350 states have (on average 1.50412265758092) internal successors, (44146), 29417 states have internal predecessors, (44146), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:16:58,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31243 states to 31243 states and 47811 transitions. [2024-11-16 09:16:58,514 INFO L78 Accepts]: Start accepts. Automaton has 31243 states and 47811 transitions. Word has length 195 [2024-11-16 09:16:58,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:58,515 INFO L471 AbstractCegarLoop]: Abstraction has 31243 states and 47811 transitions. [2024-11-16 09:16:58,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:58,515 INFO L276 IsEmpty]: Start isEmpty. Operand 31243 states and 47811 transitions. [2024-11-16 09:16:58,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:16:58,529 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:58,530 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:58,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:16:58,530 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:58,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:58,530 INFO L85 PathProgramCache]: Analyzing trace with hash 26598475, now seen corresponding path program 1 times [2024-11-16 09:16:58,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:58,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244976224] [2024-11-16 09:16:58,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:58,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:58,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:58,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:58,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:58,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,745 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:58,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:58,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244976224] [2024-11-16 09:16:58,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244976224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:58,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:58,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:58,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729510543] [2024-11-16 09:16:58,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:58,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:58,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:58,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:58,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:58,748 INFO L87 Difference]: Start difference. First operand 31243 states and 47811 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:05,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:05,433 INFO L93 Difference]: Finished difference Result 117112 states and 180095 transitions. [2024-11-16 09:17:05,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:17:05,434 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:17:05,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:05,810 INFO L225 Difference]: With dead ends: 117112 [2024-11-16 09:17:05,810 INFO L226 Difference]: Without dead ends: 88013 [2024-11-16 09:17:05,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:17:05,869 INFO L432 NwaCegarLoop]: 4688 mSDtfsCounter, 6247 mSDsluCounter, 18467 mSDsCounter, 0 mSdLazyCounter, 3627 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6281 SdHoareTripleChecker+Valid, 23155 SdHoareTripleChecker+Invalid, 3700 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 3627 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:05,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6281 Valid, 23155 Invalid, 3700 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [73 Valid, 3627 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:17:05,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88013 states. [2024-11-16 09:17:09,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88013 to 59980. [2024-11-16 09:17:09,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59980 states, 56295 states have (on average 1.4902211564082068) internal successors, (83892), 56426 states have internal predecessors, (83892), 2781 states have call successors, (2781), 775 states have call predecessors, (2781), 902 states have return successors, (5094), 2906 states have call predecessors, (5094), 2779 states have call successors, (5094) [2024-11-16 09:17:09,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59980 states to 59980 states and 91767 transitions. [2024-11-16 09:17:09,677 INFO L78 Accepts]: Start accepts. Automaton has 59980 states and 91767 transitions. Word has length 195 [2024-11-16 09:17:09,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:09,677 INFO L471 AbstractCegarLoop]: Abstraction has 59980 states and 91767 transitions. [2024-11-16 09:17:09,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:09,677 INFO L276 IsEmpty]: Start isEmpty. Operand 59980 states and 91767 transitions. [2024-11-16 09:17:09,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:17:09,702 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:09,702 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:09,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:17:09,702 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:09,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:09,704 INFO L85 PathProgramCache]: Analyzing trace with hash 199012556, now seen corresponding path program 1 times [2024-11-16 09:17:09,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:09,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976604547] [2024-11-16 09:17:09,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:09,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:09,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:17:09,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:17:09,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:17:09,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:17:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:09,903 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:09,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:09,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976604547] [2024-11-16 09:17:09,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976604547] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:09,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:09,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:09,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458651481] [2024-11-16 09:17:09,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:09,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:09,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:09,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:09,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:09,905 INFO L87 Difference]: Start difference. First operand 59980 states and 91767 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:14,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:14,596 INFO L93 Difference]: Finished difference Result 134215 states and 208488 transitions. [2024-11-16 09:17:14,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:14,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 195 [2024-11-16 09:17:14,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:14,858 INFO L225 Difference]: With dead ends: 134215 [2024-11-16 09:17:14,859 INFO L226 Difference]: Without dead ends: 76379 [2024-11-16 09:17:15,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:15,008 INFO L432 NwaCegarLoop]: 4351 mSDtfsCounter, 5433 mSDsluCounter, 12878 mSDsCounter, 0 mSdLazyCounter, 1683 mSolverCounterSat, 103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5454 SdHoareTripleChecker+Valid, 17229 SdHoareTripleChecker+Invalid, 1786 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 103 IncrementalHoareTripleChecker+Valid, 1683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:15,008 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5454 Valid, 17229 Invalid, 1786 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [103 Valid, 1683 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:17:15,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76379 states. [2024-11-16 09:17:18,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76379 to 59980. [2024-11-16 09:17:18,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59980 states, 56295 states have (on average 1.48792965627498) internal successors, (83763), 56426 states have internal predecessors, (83763), 2781 states have call successors, (2781), 775 states have call predecessors, (2781), 902 states have return successors, (5094), 2906 states have call predecessors, (5094), 2779 states have call successors, (5094) [2024-11-16 09:17:18,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59980 states to 59980 states and 91638 transitions. [2024-11-16 09:17:18,400 INFO L78 Accepts]: Start accepts. Automaton has 59980 states and 91638 transitions. Word has length 195 [2024-11-16 09:17:18,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:18,400 INFO L471 AbstractCegarLoop]: Abstraction has 59980 states and 91638 transitions. [2024-11-16 09:17:18,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:18,401 INFO L276 IsEmpty]: Start isEmpty. Operand 59980 states and 91638 transitions. [2024-11-16 09:17:18,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-16 09:17:18,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:18,428 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:17:18,428 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:18,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:18,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1457993685, now seen corresponding path program 1 times [2024-11-16 09:17:18,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:18,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952710141] [2024-11-16 09:17:18,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:18,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:18,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:18,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:17:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:17:18,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:17:18,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:17:18,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:18,678 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:18,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:18,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952710141] [2024-11-16 09:17:18,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952710141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:18,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:18,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:18,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339071466] [2024-11-16 09:17:18,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:18,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:18,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:18,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:18,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:18,680 INFO L87 Difference]: Start difference. First operand 59980 states and 91638 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)