./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.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_label43+token_ring.14.cil.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 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:10:20,065 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:10:20,124 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:10:20,128 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:10:20,129 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:10:20,151 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:10:20,151 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:10:20,151 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:10:20,152 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:10:20,153 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:10:20,153 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:10:20,153 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:10:20,154 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:10:20,154 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:10:20,154 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:10:20,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:10:20,155 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:10:20,155 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:10:20,155 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:10:20,157 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:10:20,160 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:10:20,160 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:10:20,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:10:20,160 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:10:20,160 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:10:20,161 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:10:20,161 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:10:20,161 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:10:20,161 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:10:20,161 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:10:20,161 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:10:20,162 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:10:20,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:20,162 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:10:20,162 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:10:20,162 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:10:20,163 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:10:20,163 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:10:20,163 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:10:20,164 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:10:20,164 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:10:20,166 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:10:20,166 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 -> 42cb47d17200048b14811b4ea8d60759bded6ec8fe8815c3e841b46a3cafae19 [2024-11-16 09:10:20,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:10:20,368 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:10:20,370 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:10:20,371 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:10:20,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:10:20,373 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2024-11-16 09:10:21,609 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:10:22,088 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:10:22,089 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label43+token_ring.14.cil.c [2024-11-16 09:10:22,127 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64899b2e2/3f621ed9c9af46459c391645e27807a9/FLAG8d0cfd75d [2024-11-16 09:10:22,162 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/64899b2e2/3f621ed9c9af46459c391645e27807a9 [2024-11-16 09:10:22,165 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:10:22,165 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:10:22,166 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:22,166 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:10:22,172 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:10:22,173 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:22" (1/1) ... [2024-11-16 09:10:22,174 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32eefa5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:22, skipping insertion in model container [2024-11-16 09:10:22,174 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:10:22" (1/1) ... [2024-11-16 09:10:22,298 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:10:23,670 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_label43+token_ring.14.cil.c[381679,381692] [2024-11-16 09:10:23,693 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_label43+token_ring.14.cil.c[383339,383352] [2024-11-16 09:10:23,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:23,917 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:10:24,502 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_label43+token_ring.14.cil.c[381679,381692] [2024-11-16 09:10:24,505 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_label43+token_ring.14.cil.c[383339,383352] [2024-11-16 09:10:24,529 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:10:24,584 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:10:24,584 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24 WrapperNode [2024-11-16 09:10:24,584 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:10:24,585 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:24,585 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:10:24,585 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:10:24,590 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:10:24" (1/1) ... [2024-11-16 09:10:24,660 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:10:24" (1/1) ... [2024-11-16 09:10:24,904 INFO L138 Inliner]: procedures = 68, calls = 78, calls flagged for inlining = 45, calls inlined = 45, statements flattened = 13221 [2024-11-16 09:10:24,906 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:10:24,906 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:10:24,906 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:10:24,906 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:10:24,914 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:24,914 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:24,951 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,126 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:10:25,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,126 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,251 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,264 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,283 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,298 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,334 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:10:25,336 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:10:25,337 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:10:25,337 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:10:25,337 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (1/1) ... [2024-11-16 09:10:25,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:10:25,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:10:25,367 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:10:25,371 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:10:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:10:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:10:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:10:25,461 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:10:25,461 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:10:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:10:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:10:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:10:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:10:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:10:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:10:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:10:25,462 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:10:25,462 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:10:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:10:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:10:25,463 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:10:25,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:10:25,563 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:10:25,565 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:10:32,214 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:10:32,215 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:10:32,216 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:10:32,216 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:10:32,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:10:32,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:10:32,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:10:32,471 INFO L? ?]: Removed 1759 outVars from TransFormulas that were not future-live. [2024-11-16 09:10:32,472 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:10:32,520 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:10:32,521 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:10:32,522 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:32 BoogieIcfgContainer [2024-11-16 09:10:32,522 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:10:32,524 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:10:32,525 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:10:32,527 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:10:32,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:10:22" (1/3) ... [2024-11-16 09:10:32,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f130fe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:32, skipping insertion in model container [2024-11-16 09:10:32,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:10:24" (2/3) ... [2024-11-16 09:10:32,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f130fe4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:10:32, skipping insertion in model container [2024-11-16 09:10:32,529 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:10:32" (3/3) ... [2024-11-16 09:10:32,530 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label43+token_ring.14.cil.c [2024-11-16 09:10:32,545 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:10:32,546 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:10:32,653 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:10:32,659 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;@3d9ab74c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:10:32,661 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:10:32,675 INFO L276 IsEmpty]: Start isEmpty. Operand has 2647 states, 2609 states have (on average 1.818704484476811) internal successors, (4745), 2614 states have internal predecessors, (4745), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-16 09:10:32,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:32,697 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:32,698 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] [2024-11-16 09:10:32,699 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:32,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:32,703 INFO L85 PathProgramCache]: Analyzing trace with hash 514020499, now seen corresponding path program 1 times [2024-11-16 09:10:32,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:32,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199395178] [2024-11-16 09:10:32,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:32,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:32,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:33,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,172 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:33,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:33,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:33,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:33,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:33,345 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:10:33,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:33,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199395178] [2024-11-16 09:10:33,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199395178] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:33,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:33,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:10:33,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929759447] [2024-11-16 09:10:33,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:33,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:10:33,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:33,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:10:33,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:10:33,381 INFO L87 Difference]: Start difference. First operand has 2647 states, 2609 states have (on average 1.818704484476811) internal successors, (4745), 2614 states have internal predecessors, (4745), 28 states have call successors, (28), 7 states have call predecessors, (28), 7 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:10:36,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:36,816 INFO L93 Difference]: Finished difference Result 5984 states and 10741 transitions. [2024-11-16 09:10:36,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:10:36,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:36,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:36,853 INFO L225 Difference]: With dead ends: 5984 [2024-11-16 09:10:36,854 INFO L226 Difference]: Without dead ends: 3285 [2024-11-16 09:10:36,863 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:10:36,866 INFO L432 NwaCegarLoop]: 4461 mSDtfsCounter, 5663 mSDsluCounter, 13401 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5682 SdHoareTripleChecker+Valid, 17862 SdHoareTripleChecker+Invalid, 2440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:36,866 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5682 Valid, 17862 Invalid, 2440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [116 Valid, 2324 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:10:36,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3285 states. [2024-11-16 09:10:36,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3285 to 2999. [2024-11-16 09:10:37,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2935 states have (on average 1.7669505962521295) internal successors, (5186), 2939 states have internal predecessors, (5186), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:10:37,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5285 transitions. [2024-11-16 09:10:37,021 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5285 transitions. Word has length 184 [2024-11-16 09:10:37,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:37,022 INFO L471 AbstractCegarLoop]: Abstraction has 2999 states and 5285 transitions. [2024-11-16 09:10:37,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.833333333333332) internal successors, (173), 4 states have internal predecessors, (173), 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:10:37,022 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5285 transitions. [2024-11-16 09:10:37,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:37,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:37,030 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] [2024-11-16 09:10:37,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:10:37,030 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:37,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:37,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1945821611, now seen corresponding path program 1 times [2024-11-16 09:10:37,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:37,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618805354] [2024-11-16 09:10:37,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:37,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:37,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:37,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:37,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:37,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:37,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:37,467 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:10:37,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:37,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618805354] [2024-11-16 09:10:37,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618805354] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:37,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:37,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:37,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593373570] [2024-11-16 09:10:37,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:37,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:37,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:37,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:37,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:37,474 INFO L87 Difference]: Start difference. First operand 2999 states and 5285 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:39,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:39,668 INFO L93 Difference]: Finished difference Result 4160 states and 7105 transitions. [2024-11-16 09:10:39,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:10:39,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:39,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:39,681 INFO L225 Difference]: With dead ends: 4160 [2024-11-16 09:10:39,681 INFO L226 Difference]: Without dead ends: 3304 [2024-11-16 09:10:39,685 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:10:39,687 INFO L432 NwaCegarLoop]: 4324 mSDtfsCounter, 5160 mSDsluCounter, 17022 mSDsCounter, 0 mSdLazyCounter, 1881 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5180 SdHoareTripleChecker+Valid, 21346 SdHoareTripleChecker+Invalid, 1949 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1881 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:39,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5180 Valid, 21346 Invalid, 1949 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1881 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:10:39,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3304 states. [2024-11-16 09:10:39,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3304 to 2999. [2024-11-16 09:10:39,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2999 states, 2935 states have (on average 1.7662691652470188) internal successors, (5184), 2939 states have internal predecessors, (5184), 49 states have call successors, (49), 13 states have call predecessors, (49), 13 states have return successors, (50), 47 states have call predecessors, (50), 47 states have call successors, (50) [2024-11-16 09:10:39,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2999 states to 2999 states and 5283 transitions. [2024-11-16 09:10:39,777 INFO L78 Accepts]: Start accepts. Automaton has 2999 states and 5283 transitions. Word has length 184 [2024-11-16 09:10:39,777 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:39,777 INFO L471 AbstractCegarLoop]: Abstraction has 2999 states and 5283 transitions. [2024-11-16 09:10:39,778 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:39,778 INFO L276 IsEmpty]: Start isEmpty. Operand 2999 states and 5283 transitions. [2024-11-16 09:10:39,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:39,780 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:39,780 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] [2024-11-16 09:10:39,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:10:39,781 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:39,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:39,781 INFO L85 PathProgramCache]: Analyzing trace with hash 1956146740, now seen corresponding path program 1 times [2024-11-16 09:10:39,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:39,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146515677] [2024-11-16 09:10:39,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:39,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:39,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:39,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:39,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:40,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:40,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:40,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:40,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:40,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:40,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:40,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:40,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:40,094 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:10:40,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:40,095 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146515677] [2024-11-16 09:10:40,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146515677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:40,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:40,095 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:40,095 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979334042] [2024-11-16 09:10:40,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:40,096 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:40,096 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:40,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:40,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:40,097 INFO L87 Difference]: Start difference. First operand 2999 states and 5283 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:43,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:43,220 INFO L93 Difference]: Finished difference Result 4734 states and 7986 transitions. [2024-11-16 09:10:43,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:43,220 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:43,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:43,232 INFO L225 Difference]: With dead ends: 4734 [2024-11-16 09:10:43,233 INFO L226 Difference]: Without dead ends: 3878 [2024-11-16 09:10:43,236 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:43,240 INFO L432 NwaCegarLoop]: 4395 mSDtfsCounter, 5724 mSDsluCounter, 17439 mSDsCounter, 0 mSdLazyCounter, 3201 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5743 SdHoareTripleChecker+Valid, 21834 SdHoareTripleChecker+Invalid, 3302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 3201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:43,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5743 Valid, 21834 Invalid, 3302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 3201 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:10:43,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3878 states. [2024-11-16 09:10:43,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3878 to 3408. [2024-11-16 09:10:43,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3408 states, 3316 states have (on average 1.7334137515078407) internal successors, (5748), 3321 states have internal predecessors, (5748), 70 states have call successors, (70), 19 states have call predecessors, (70), 20 states have return successors, (73), 69 states have call predecessors, (73), 68 states have call successors, (73) [2024-11-16 09:10:43,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3408 states to 3408 states and 5891 transitions. [2024-11-16 09:10:43,330 INFO L78 Accepts]: Start accepts. Automaton has 3408 states and 5891 transitions. Word has length 184 [2024-11-16 09:10:43,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:43,331 INFO L471 AbstractCegarLoop]: Abstraction has 3408 states and 5891 transitions. [2024-11-16 09:10:43,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:43,331 INFO L276 IsEmpty]: Start isEmpty. Operand 3408 states and 5891 transitions. [2024-11-16 09:10:43,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:43,333 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:43,333 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] [2024-11-16 09:10:43,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:10:43,334 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:43,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:43,334 INFO L85 PathProgramCache]: Analyzing trace with hash 142354037, now seen corresponding path program 1 times [2024-11-16 09:10:43,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:43,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68337280] [2024-11-16 09:10:43,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:43,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:43,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:43,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:43,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:43,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:43,588 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:10:43,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:43,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68337280] [2024-11-16 09:10:43,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68337280] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:43,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:43,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:43,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888106565] [2024-11-16 09:10:43,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:43,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:43,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:43,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:43,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:43,591 INFO L87 Difference]: Start difference. First operand 3408 states and 5891 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:47,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:47,250 INFO L93 Difference]: Finished difference Result 6257 states and 10320 transitions. [2024-11-16 09:10:47,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:47,251 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:47,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:47,267 INFO L225 Difference]: With dead ends: 6257 [2024-11-16 09:10:47,267 INFO L226 Difference]: Without dead ends: 4992 [2024-11-16 09:10:47,271 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:10:47,272 INFO L432 NwaCegarLoop]: 4638 mSDtfsCounter, 5620 mSDsluCounter, 18275 mSDsCounter, 0 mSdLazyCounter, 3576 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5639 SdHoareTripleChecker+Valid, 22913 SdHoareTripleChecker+Invalid, 3643 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:47,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5639 Valid, 22913 Invalid, 3643 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [67 Valid, 3576 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:10:47,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4992 states. [2024-11-16 09:10:47,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4992 to 4228. [2024-11-16 09:10:47,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4228 states, 4080 states have (on average 1.6860294117647059) internal successors, (6879), 4087 states have internal predecessors, (6879), 112 states have call successors, (112), 31 states have call predecessors, (112), 34 states have return successors, (123), 113 states have call predecessors, (123), 110 states have call successors, (123) [2024-11-16 09:10:47,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4228 states to 4228 states and 7114 transitions. [2024-11-16 09:10:47,426 INFO L78 Accepts]: Start accepts. Automaton has 4228 states and 7114 transitions. Word has length 184 [2024-11-16 09:10:47,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:47,426 INFO L471 AbstractCegarLoop]: Abstraction has 4228 states and 7114 transitions. [2024-11-16 09:10:47,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:47,427 INFO L276 IsEmpty]: Start isEmpty. Operand 4228 states and 7114 transitions. [2024-11-16 09:10:47,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:47,429 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:47,429 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] [2024-11-16 09:10:47,430 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:10:47,430 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:47,431 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:47,431 INFO L85 PathProgramCache]: Analyzing trace with hash 1192223252, now seen corresponding path program 1 times [2024-11-16 09:10:47,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:47,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068459769] [2024-11-16 09:10:47,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:47,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:47,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:47,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:47,729 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:10:47,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:47,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068459769] [2024-11-16 09:10:47,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068459769] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:47,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:47,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:47,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871313058] [2024-11-16 09:10:47,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:47,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:47,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:47,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:47,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:47,732 INFO L87 Difference]: Start difference. First operand 4228 states and 7114 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:51,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:51,497 INFO L93 Difference]: Finished difference Result 9203 states and 14803 transitions. [2024-11-16 09:10:51,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:51,498 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:51,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:51,517 INFO L225 Difference]: With dead ends: 9203 [2024-11-16 09:10:51,518 INFO L226 Difference]: Without dead ends: 7118 [2024-11-16 09:10:51,522 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:10:51,523 INFO L432 NwaCegarLoop]: 4638 mSDtfsCounter, 5613 mSDsluCounter, 18275 mSDsCounter, 0 mSdLazyCounter, 3566 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5632 SdHoareTripleChecker+Valid, 22913 SdHoareTripleChecker+Invalid, 3633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3566 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:51,523 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5632 Valid, 22913 Invalid, 3633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3566 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-16 09:10:51,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7118 states. [2024-11-16 09:10:51,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7118 to 5870. [2024-11-16 09:10:51,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5870 states, 5610 states have (on average 1.6297682709447416) internal successors, (9143), 5621 states have internal predecessors, (9143), 196 states have call successors, (196), 55 states have call predecessors, (196), 62 states have return successors, (229), 201 states have call predecessors, (229), 194 states have call successors, (229) [2024-11-16 09:10:51,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5870 states to 5870 states and 9568 transitions. [2024-11-16 09:10:51,748 INFO L78 Accepts]: Start accepts. Automaton has 5870 states and 9568 transitions. Word has length 184 [2024-11-16 09:10:51,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:51,749 INFO L471 AbstractCegarLoop]: Abstraction has 5870 states and 9568 transitions. [2024-11-16 09:10:51,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:51,749 INFO L276 IsEmpty]: Start isEmpty. Operand 5870 states and 9568 transitions. [2024-11-16 09:10:51,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:51,751 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:51,752 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] [2024-11-16 09:10:51,752 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:10:51,752 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:51,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:51,752 INFO L85 PathProgramCache]: Analyzing trace with hash 1364637333, now seen corresponding path program 1 times [2024-11-16 09:10:51,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:51,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813153608] [2024-11-16 09:10:51,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:51,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:51,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:51,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:51,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:51,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:10:51,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:51,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813153608] [2024-11-16 09:10:51,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813153608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:51,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:51,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:51,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523593875] [2024-11-16 09:10:51,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:51,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:51,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:51,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:51,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:51,971 INFO L87 Difference]: Start difference. First operand 5870 states and 9568 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:55,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:55,289 INFO L93 Difference]: Finished difference Result 15095 states and 23787 transitions. [2024-11-16 09:10:55,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:55,291 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:55,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:55,321 INFO L225 Difference]: With dead ends: 15095 [2024-11-16 09:10:55,322 INFO L226 Difference]: Without dead ends: 11368 [2024-11-16 09:10:55,332 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:55,332 INFO L432 NwaCegarLoop]: 4638 mSDtfsCounter, 5609 mSDsluCounter, 18275 mSDsCounter, 0 mSdLazyCounter, 3557 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5628 SdHoareTripleChecker+Valid, 22913 SdHoareTripleChecker+Invalid, 3624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:55,333 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5628 Valid, 22913 Invalid, 3624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3557 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:10:55,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11368 states. [2024-11-16 09:10:55,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11368 to 9160. [2024-11-16 09:10:55,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9160 states, 8676 states have (on average 1.576648224988474) internal successors, (13679), 8695 states have internal predecessors, (13679), 364 states have call successors, (364), 103 states have call predecessors, (364), 118 states have return successors, (459), 377 states have call predecessors, (459), 362 states have call successors, (459) [2024-11-16 09:10:55,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9160 states to 9160 states and 14502 transitions. [2024-11-16 09:10:55,589 INFO L78 Accepts]: Start accepts. Automaton has 9160 states and 14502 transitions. Word has length 184 [2024-11-16 09:10:55,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:10:55,589 INFO L471 AbstractCegarLoop]: Abstraction has 9160 states and 14502 transitions. [2024-11-16 09:10:55,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:55,590 INFO L276 IsEmpty]: Start isEmpty. Operand 9160 states and 14502 transitions. [2024-11-16 09:10:55,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:10:55,595 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:10:55,595 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] [2024-11-16 09:10:55,595 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:10:55,595 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:10:55,596 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:10:55,596 INFO L85 PathProgramCache]: Analyzing trace with hash -292368908, now seen corresponding path program 1 times [2024-11-16 09:10:55,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:10:55,596 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472344690] [2024-11-16 09:10:55,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:10:55,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:10:55,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:10:55,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:10:55,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:10:55,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:10:55,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,874 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:10:55,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:10:55,875 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:10:55,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:10:55,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472344690] [2024-11-16 09:10:55,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472344690] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:10:55,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:10:55,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:10:55,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120038458] [2024-11-16 09:10:55,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:10:55,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:10:55,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:10:55,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:10:55,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:10:55,879 INFO L87 Difference]: Start difference. First operand 9160 states and 14502 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:10:59,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:10:59,380 INFO L93 Difference]: Finished difference Result 26879 states and 41815 transitions. [2024-11-16 09:10:59,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:10:59,381 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:10:59,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:10:59,427 INFO L225 Difference]: With dead ends: 26879 [2024-11-16 09:10:59,427 INFO L226 Difference]: Without dead ends: 19862 [2024-11-16 09:10:59,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:10:59,449 INFO L432 NwaCegarLoop]: 4638 mSDtfsCounter, 5605 mSDsluCounter, 18275 mSDsCounter, 0 mSdLazyCounter, 3548 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5624 SdHoareTripleChecker+Valid, 22913 SdHoareTripleChecker+Invalid, 3615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3548 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:10:59,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5624 Valid, 22913 Invalid, 3615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3548 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:10:59,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19862 states. [2024-11-16 09:11:00,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19862 to 15754. [2024-11-16 09:11:00,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15754 states, 14822 states have (on average 1.536297395763055) internal successors, (22771), 14857 states have internal predecessors, (22771), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:11:00,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15754 states to 15754 states and 24444 transitions. [2024-11-16 09:11:00,061 INFO L78 Accepts]: Start accepts. Automaton has 15754 states and 24444 transitions. Word has length 184 [2024-11-16 09:11:00,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:00,061 INFO L471 AbstractCegarLoop]: Abstraction has 15754 states and 24444 transitions. [2024-11-16 09:11:00,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:00,062 INFO L276 IsEmpty]: Start isEmpty. Operand 15754 states and 24444 transitions. [2024-11-16 09:11:00,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:00,069 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:00,069 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] [2024-11-16 09:11:00,069 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:11:00,069 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:00,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:00,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1177104715, now seen corresponding path program 1 times [2024-11-16 09:11:00,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:00,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1073450035] [2024-11-16 09:11:00,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:00,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:00,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:00,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:00,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:00,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:00,285 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:11:00,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:00,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1073450035] [2024-11-16 09:11:00,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1073450035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:00,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:00,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:00,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74800203] [2024-11-16 09:11:00,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:00,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:00,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:00,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:00,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:00,287 INFO L87 Difference]: Start difference. First operand 15754 states and 24444 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:02,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:02,149 INFO L93 Difference]: Finished difference Result 33724 states and 52467 transitions. [2024-11-16 09:11:02,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:02,150 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:02,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:02,201 INFO L225 Difference]: With dead ends: 33724 [2024-11-16 09:11:02,202 INFO L226 Difference]: Without dead ends: 20113 [2024-11-16 09:11:02,238 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:11:02,240 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 5169 mSDsluCounter, 17022 mSDsCounter, 0 mSdLazyCounter, 1811 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5189 SdHoareTripleChecker+Valid, 21345 SdHoareTripleChecker+Invalid, 1880 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:02,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5189 Valid, 21345 Invalid, 1880 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1811 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:02,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20113 states. [2024-11-16 09:11:02,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20113 to 15754. [2024-11-16 09:11:02,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15754 states, 14822 states have (on average 1.5340709755768451) internal successors, (22738), 14857 states have internal predecessors, (22738), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:11:02,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15754 states to 15754 states and 24411 transitions. [2024-11-16 09:11:02,851 INFO L78 Accepts]: Start accepts. Automaton has 15754 states and 24411 transitions. Word has length 184 [2024-11-16 09:11:02,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:02,852 INFO L471 AbstractCegarLoop]: Abstraction has 15754 states and 24411 transitions. [2024-11-16 09:11:02,852 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:02,852 INFO L276 IsEmpty]: Start isEmpty. Operand 15754 states and 24411 transitions. [2024-11-16 09:11:02,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:02,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:02,860 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] [2024-11-16 09:11:02,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:11:02,861 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:02,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:02,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1482739244, now seen corresponding path program 1 times [2024-11-16 09:11:02,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:02,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258539901] [2024-11-16 09:11:02,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:02,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:02,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:02,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:02,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:03,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:03,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,061 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:03,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:03,069 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:11:03,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:03,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258539901] [2024-11-16 09:11:03,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258539901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:03,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:03,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:03,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76045057] [2024-11-16 09:11:03,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:03,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:03,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:03,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:03,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:03,072 INFO L87 Difference]: Start difference. First operand 15754 states and 24411 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:05,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:05,158 INFO L93 Difference]: Finished difference Result 33689 states and 52299 transitions. [2024-11-16 09:11:05,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:05,158 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:05,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:05,217 INFO L225 Difference]: With dead ends: 33689 [2024-11-16 09:11:05,217 INFO L226 Difference]: Without dead ends: 20078 [2024-11-16 09:11:05,243 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:11:05,245 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 5167 mSDsluCounter, 17022 mSDsCounter, 0 mSdLazyCounter, 1795 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5187 SdHoareTripleChecker+Valid, 21345 SdHoareTripleChecker+Invalid, 1864 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 1795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:05,245 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5187 Valid, 21345 Invalid, 1864 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 1795 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:11:05,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20078 states. [2024-11-16 09:11:05,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20078 to 15754. [2024-11-16 09:11:05,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15754 states, 14822 states have (on average 1.5318445553906355) internal successors, (22705), 14857 states have internal predecessors, (22705), 700 states have call successors, (700), 199 states have call predecessors, (700), 230 states have return successors, (973), 729 states have call predecessors, (973), 698 states have call successors, (973) [2024-11-16 09:11:05,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15754 states to 15754 states and 24378 transitions. [2024-11-16 09:11:05,933 INFO L78 Accepts]: Start accepts. Automaton has 15754 states and 24378 transitions. Word has length 184 [2024-11-16 09:11:05,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:05,933 INFO L471 AbstractCegarLoop]: Abstraction has 15754 states and 24378 transitions. [2024-11-16 09:11:05,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:05,933 INFO L276 IsEmpty]: Start isEmpty. Operand 15754 states and 24378 transitions. [2024-11-16 09:11:05,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:05,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:05,943 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] [2024-11-16 09:11:05,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:11:05,943 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:05,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:05,944 INFO L85 PathProgramCache]: Analyzing trace with hash 2109632213, now seen corresponding path program 1 times [2024-11-16 09:11:05,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:05,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481335152] [2024-11-16 09:11:05,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:05,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:05,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:06,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:06,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:06,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,192 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:06,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:06,194 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:11:06,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:06,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481335152] [2024-11-16 09:11:06,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481335152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:06,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:06,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:06,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730712730] [2024-11-16 09:11:06,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:06,195 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:06,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:06,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:06,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:06,197 INFO L87 Difference]: Start difference. First operand 15754 states and 24378 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:10,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:10,441 INFO L93 Difference]: Finished difference Result 50375 states and 77595 transitions. [2024-11-16 09:11:10,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:11:10,442 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:10,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:10,518 INFO L225 Difference]: With dead ends: 50375 [2024-11-16 09:11:10,519 INFO L226 Difference]: Without dead ends: 36764 [2024-11-16 09:11:10,542 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:11:10,543 INFO L432 NwaCegarLoop]: 4638 mSDtfsCounter, 5585 mSDsluCounter, 18275 mSDsCounter, 0 mSdLazyCounter, 3491 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5604 SdHoareTripleChecker+Valid, 22913 SdHoareTripleChecker+Invalid, 3558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 3491 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:10,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5604 Valid, 22913 Invalid, 3558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 3491 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:11:10,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36764 states. [2024-11-16 09:11:11,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36764 to 29036. [2024-11-16 09:11:11,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29036 states, 27208 states have (on average 1.5045207291972948) internal successors, (40935), 27275 states have internal predecessors, (40935), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:11:11,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29036 states to 29036 states and 44470 transitions. [2024-11-16 09:11:11,507 INFO L78 Accepts]: Start accepts. Automaton has 29036 states and 44470 transitions. Word has length 184 [2024-11-16 09:11:11,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:11,507 INFO L471 AbstractCegarLoop]: Abstraction has 29036 states and 44470 transitions. [2024-11-16 09:11:11,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:11,508 INFO L276 IsEmpty]: Start isEmpty. Operand 29036 states and 44470 transitions. [2024-11-16 09:11:11,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:11,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:11,522 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] [2024-11-16 09:11:11,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:11:11,522 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:11,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:11,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1238168140, now seen corresponding path program 1 times [2024-11-16 09:11:11,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:11,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494037948] [2024-11-16 09:11:11,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:11,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:11,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:11,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:11,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:11,848 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:11:11,849 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:11,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494037948] [2024-11-16 09:11:11,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494037948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:11,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:11,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:11,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634500640] [2024-11-16 09:11:11,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:11,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:11,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:11,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:11,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:11,850 INFO L87 Difference]: Start difference. First operand 29036 states and 44470 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:14,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:14,155 INFO L93 Difference]: Finished difference Result 64119 states and 99259 transitions. [2024-11-16 09:11:14,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:14,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:14,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:14,244 INFO L225 Difference]: With dead ends: 64119 [2024-11-16 09:11:14,244 INFO L226 Difference]: Without dead ends: 37226 [2024-11-16 09:11:14,300 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:11:14,301 INFO L432 NwaCegarLoop]: 4322 mSDtfsCounter, 5396 mSDsluCounter, 12805 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 98 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5416 SdHoareTripleChecker+Valid, 17127 SdHoareTripleChecker+Invalid, 1644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 98 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:14,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5416 Valid, 17127 Invalid, 1644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [98 Valid, 1546 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:14,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37226 states. [2024-11-16 09:11:15,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37226 to 29036. [2024-11-16 09:11:15,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29036 states, 27208 states have (on average 1.502131725962952) internal successors, (40870), 27275 states have internal predecessors, (40870), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:11:15,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29036 states to 29036 states and 44405 transitions. [2024-11-16 09:11:15,474 INFO L78 Accepts]: Start accepts. Automaton has 29036 states and 44405 transitions. Word has length 184 [2024-11-16 09:11:15,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:15,474 INFO L471 AbstractCegarLoop]: Abstraction has 29036 states and 44405 transitions. [2024-11-16 09:11:15,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:15,475 INFO L276 IsEmpty]: Start isEmpty. Operand 29036 states and 44405 transitions. [2024-11-16 09:11:15,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:15,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:15,488 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] [2024-11-16 09:11:15,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:11:15,489 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:15,489 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:15,489 INFO L85 PathProgramCache]: Analyzing trace with hash -514877707, now seen corresponding path program 1 times [2024-11-16 09:11:15,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:15,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804381185] [2024-11-16 09:11:15,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:15,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:15,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:15,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:15,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:15,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:15,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:15,673 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:11:15,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:15,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804381185] [2024-11-16 09:11:15,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804381185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:15,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:15,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:15,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274595042] [2024-11-16 09:11:15,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:15,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:15,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:15,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:15,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:15,674 INFO L87 Difference]: Start difference. First operand 29036 states and 44405 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:18,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:18,156 INFO L93 Difference]: Finished difference Result 64052 states and 98931 transitions. [2024-11-16 09:11:18,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:18,157 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:18,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:18,243 INFO L225 Difference]: With dead ends: 64052 [2024-11-16 09:11:18,243 INFO L226 Difference]: Without dead ends: 37159 [2024-11-16 09:11:18,293 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:11:18,295 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 5332 mSDsluCounter, 12805 mSDsCounter, 0 mSdLazyCounter, 1597 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5352 SdHoareTripleChecker+Valid, 17128 SdHoareTripleChecker+Invalid, 1694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:18,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5352 Valid, 17128 Invalid, 1694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1597 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:18,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37159 states. [2024-11-16 09:11:19,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37159 to 29036. [2024-11-16 09:11:19,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29036 states, 27208 states have (on average 1.4997427227286093) internal successors, (40805), 27275 states have internal predecessors, (40805), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:11:19,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29036 states to 29036 states and 44340 transitions. [2024-11-16 09:11:19,508 INFO L78 Accepts]: Start accepts. Automaton has 29036 states and 44340 transitions. Word has length 184 [2024-11-16 09:11:19,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:19,508 INFO L471 AbstractCegarLoop]: Abstraction has 29036 states and 44340 transitions. [2024-11-16 09:11:19,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:19,508 INFO L276 IsEmpty]: Start isEmpty. Operand 29036 states and 44340 transitions. [2024-11-16 09:11:19,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:19,521 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:19,521 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] [2024-11-16 09:11:19,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:11:19,522 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:19,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:19,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1171022228, now seen corresponding path program 1 times [2024-11-16 09:11:19,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:19,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279085452] [2024-11-16 09:11:19,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:19,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:19,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:19,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:19,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:19,699 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:11:19,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:19,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279085452] [2024-11-16 09:11:19,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279085452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:19,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:19,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:19,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442753662] [2024-11-16 09:11:19,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:19,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:19,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:19,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:19,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:19,701 INFO L87 Difference]: Start difference. First operand 29036 states and 44340 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:22,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:22,233 INFO L93 Difference]: Finished difference Result 63985 states and 98603 transitions. [2024-11-16 09:11:22,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:22,234 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:22,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:22,319 INFO L225 Difference]: With dead ends: 63985 [2024-11-16 09:11:22,319 INFO L226 Difference]: Without dead ends: 37092 [2024-11-16 09:11:22,362 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:11:22,363 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 5330 mSDsluCounter, 12805 mSDsCounter, 0 mSdLazyCounter, 1583 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5350 SdHoareTripleChecker+Valid, 17128 SdHoareTripleChecker+Invalid, 1680 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 1583 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:22,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5350 Valid, 17128 Invalid, 1680 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 1583 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:22,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37092 states. [2024-11-16 09:11:23,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37092 to 29036. [2024-11-16 09:11:23,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29036 states, 27208 states have (on average 1.4973537194942663) internal successors, (40740), 27275 states have internal predecessors, (40740), 1372 states have call successors, (1372), 391 states have call predecessors, (1372), 454 states have return successors, (2163), 1433 states have call predecessors, (2163), 1370 states have call successors, (2163) [2024-11-16 09:11:23,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29036 states to 29036 states and 44275 transitions. [2024-11-16 09:11:23,649 INFO L78 Accepts]: Start accepts. Automaton has 29036 states and 44275 transitions. Word has length 184 [2024-11-16 09:11:23,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:23,650 INFO L471 AbstractCegarLoop]: Abstraction has 29036 states and 44275 transitions. [2024-11-16 09:11:23,650 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:23,650 INFO L276 IsEmpty]: Start isEmpty. Operand 29036 states and 44275 transitions. [2024-11-16 09:11:23,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:23,668 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:23,669 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] [2024-11-16 09:11:23,669 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:11:23,669 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:23,669 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:23,669 INFO L85 PathProgramCache]: Analyzing trace with hash 1363953429, now seen corresponding path program 1 times [2024-11-16 09:11:23,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:23,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235143778] [2024-11-16 09:11:23,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:23,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:23,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:23,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:23,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:23,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:23,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:23,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:24,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:24,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:24,011 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:11:24,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:24,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235143778] [2024-11-16 09:11:24,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235143778] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:24,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:24,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:24,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984669193] [2024-11-16 09:11:24,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:24,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:24,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:24,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:24,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:24,014 INFO L87 Difference]: Start difference. First operand 29036 states and 44275 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:29,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:29,965 INFO L93 Difference]: Finished difference Result 108631 states and 166341 transitions. [2024-11-16 09:11:29,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:11:29,965 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:29,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:30,179 INFO L225 Difference]: With dead ends: 108631 [2024-11-16 09:11:30,179 INFO L226 Difference]: Without dead ends: 81738 [2024-11-16 09:11:30,235 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:11:30,236 INFO L432 NwaCegarLoop]: 4636 mSDtfsCounter, 6043 mSDsluCounter, 18267 mSDsCounter, 0 mSdLazyCounter, 3403 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6075 SdHoareTripleChecker+Valid, 22903 SdHoareTripleChecker+Invalid, 3473 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 3403 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:30,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6075 Valid, 22903 Invalid, 3473 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 3403 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:11:30,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81738 states. [2024-11-16 09:11:32,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81738 to 55658. [2024-11-16 09:11:32,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55658 states, 52102 states have (on average 1.4809220375417451) internal successors, (77159), 52233 states have internal predecessors, (77159), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:11:32,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55658 states to 55658 states and 84776 transitions. [2024-11-16 09:11:32,671 INFO L78 Accepts]: Start accepts. Automaton has 55658 states and 84776 transitions. Word has length 184 [2024-11-16 09:11:32,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:32,672 INFO L471 AbstractCegarLoop]: Abstraction has 55658 states and 84776 transitions. [2024-11-16 09:11:32,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:32,672 INFO L276 IsEmpty]: Start isEmpty. Operand 55658 states and 84776 transitions. [2024-11-16 09:11:32,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:32,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:32,694 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] [2024-11-16 09:11:32,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:11:32,695 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:32,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:32,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1231629684, now seen corresponding path program 1 times [2024-11-16 09:11:32,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:32,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340728218] [2024-11-16 09:11:32,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:32,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:32,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:32,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,928 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:32,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:32,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:32,945 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:11:32,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:32,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340728218] [2024-11-16 09:11:32,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340728218] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:32,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:32,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:32,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104087481] [2024-11-16 09:11:32,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:32,946 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:32,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:32,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:32,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:32,947 INFO L87 Difference]: Start difference. First operand 55658 states and 84776 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:37,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:11:37,667 INFO L93 Difference]: Finished difference Result 124455 states and 192569 transitions. [2024-11-16 09:11:37,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:11:37,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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 184 [2024-11-16 09:11:37,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:11:37,834 INFO L225 Difference]: With dead ends: 124455 [2024-11-16 09:11:37,835 INFO L226 Difference]: Without dead ends: 70940 [2024-11-16 09:11:37,908 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:11:37,909 INFO L432 NwaCegarLoop]: 4323 mSDtfsCounter, 5327 mSDsluCounter, 12803 mSDsCounter, 0 mSdLazyCounter, 1563 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5347 SdHoareTripleChecker+Valid, 17126 SdHoareTripleChecker+Invalid, 1662 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 1563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:11:37,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5347 Valid, 17126 Invalid, 1662 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 1563 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:11:37,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70940 states. [2024-11-16 09:11:40,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70940 to 55658. [2024-11-16 09:11:40,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55658 states, 52102 states have (on average 1.4784461249088328) internal successors, (77030), 52233 states have internal predecessors, (77030), 2652 states have call successors, (2652), 775 states have call predecessors, (2652), 902 states have return successors, (4965), 2777 states have call predecessors, (4965), 2650 states have call successors, (4965) [2024-11-16 09:11:40,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55658 states to 55658 states and 84647 transitions. [2024-11-16 09:11:40,844 INFO L78 Accepts]: Start accepts. Automaton has 55658 states and 84647 transitions. Word has length 184 [2024-11-16 09:11:40,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:11:40,847 INFO L471 AbstractCegarLoop]: Abstraction has 55658 states and 84647 transitions. [2024-11-16 09:11:40,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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:11:40,847 INFO L276 IsEmpty]: Start isEmpty. Operand 55658 states and 84647 transitions. [2024-11-16 09:11:40,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-16 09:11:40,884 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:11:40,887 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] [2024-11-16 09:11:40,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:11:40,887 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:11:40,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:11:40,888 INFO L85 PathProgramCache]: Analyzing trace with hash -2097774795, now seen corresponding path program 1 times [2024-11-16 09:11:40,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:11:40,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515576396] [2024-11-16 09:11:40,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:11:40,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:11:40,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:11:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-16 09:11:41,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 09:11:41,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-11-16 09:11:41,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2024-11-16 09:11:41,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:11:41,244 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:11:41,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:11:41,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515576396] [2024-11-16 09:11:41,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515576396] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:11:41,244 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:11:41,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:11:41,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1839262051] [2024-11-16 09:11:41,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:11:41,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:11:41,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:11:41,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:11:41,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:11:41,245 INFO L87 Difference]: Start difference. First operand 55658 states and 84647 transitions. Second operand has 7 states, 7 states have (on average 24.714285714285715) internal successors, (173), 5 states have internal predecessors, (173), 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)