./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 6376aba20f200d9bf768f64f24c8f171e07f40ce45977e6b5a7728202ee9216f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:17:20,010 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:17:20,103 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:17:20,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:17:20,112 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:17:20,141 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:17:20,142 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:17:20,142 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:17:20,143 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:17:20,145 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:17:20,145 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:17:20,145 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:17:20,146 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:17:20,148 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:17:20,148 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:17:20,149 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:17:20,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:17:20,149 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:17:20,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:17:20,149 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:17:20,150 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:17:20,154 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:17:20,154 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:17:20,154 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:17:20,154 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:17:20,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:17:20,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:17:20,155 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:17:20,155 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:17:20,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:17:20,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:17:20,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:17:20,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:17:20,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:17:20,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:17:20,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:17:20,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:17:20,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:17:20,158 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:17:20,158 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:17:20,158 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:17:20,160 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:17:20,160 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 -> 6376aba20f200d9bf768f64f24c8f171e07f40ce45977e6b5a7728202ee9216f [2024-11-16 09:17:20,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:17:20,437 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:17:20,441 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:17:20,442 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:17:20,443 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:17:20,444 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c [2024-11-16 09:17:21,923 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:17:22,543 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:17:22,544 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c [2024-11-16 09:17:22,606 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f2871d40/944d1b06e45242f5a48c97bc89eae662/FLAGa82c1ad9d [2024-11-16 09:17:22,625 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3f2871d40/944d1b06e45242f5a48c97bc89eae662 [2024-11-16 09:17:22,629 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:17:22,630 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:17:22,631 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:17:22,631 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:17:22,637 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:17:22,638 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:17:22" (1/1) ... [2024-11-16 09:17:22,639 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e75b826 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:22, skipping insertion in model container [2024-11-16 09:17:22,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:17:22" (1/1) ... [2024-11-16 09:17:22,810 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:17:24,487 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[377612,377625] [2024-11-16 09:17:24,519 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[383339,383352] [2024-11-16 09:17:24,783 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:17:24,797 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:17:25,649 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[377612,377625] [2024-11-16 09:17:25,656 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label47+token_ring.11.cil-2.c[383339,383352] [2024-11-16 09:17:25,680 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:17:25,754 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:17:25,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25 WrapperNode [2024-11-16 09:17:25,755 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:17:25,756 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:17:25,756 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:17:25,756 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:17:25,762 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:17:25" (1/1) ... [2024-11-16 09:17:25,843 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:17:25" (1/1) ... [2024-11-16 09:17:26,344 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-16 09:17:26,345 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:17:26,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:17:26,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:17:26,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:17:26,357 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,358 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,429 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,568 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:17:26,568 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,720 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,741 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,761 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,843 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,933 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:17:26,934 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:17:26,935 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:17:26,935 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:17:26,936 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (1/1) ... [2024-11-16 09:17:26,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:17:26,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:17:27,005 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:17:27,021 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:17:27,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:17:27,107 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:17:27,107 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:17:27,107 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:17:27,108 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:17:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:17:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:17:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:17:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:17:27,109 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:17:27,109 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:17:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:17:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:17:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:17:27,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:17:27,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:17:27,335 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:17:27,344 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:17:34,841 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:17:34,841 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:17:34,842 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:17:34,842 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:17:34,842 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:17:34,842 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:17:34,842 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:17:35,130 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-16 09:17:35,130 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:17:35,190 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:17:35,190 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:17:35,190 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:17:35 BoogieIcfgContainer [2024-11-16 09:17:35,191 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:17:35,193 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:17:35,193 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:17:35,197 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:17:35,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:17:22" (1/3) ... [2024-11-16 09:17:35,199 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68fd0149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:17:35, skipping insertion in model container [2024-11-16 09:17:35,199 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:17:25" (2/3) ... [2024-11-16 09:17:35,200 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68fd0149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:17:35, skipping insertion in model container [2024-11-16 09:17:35,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:17:35" (3/3) ... [2024-11-16 09:17:35,202 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.11.cil-2.c [2024-11-16 09:17:35,219 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:17:35,219 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:17:35,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:17:35,368 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;@2aec58a7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:17:35,369 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:17:35,385 INFO L276 IsEmpty]: Start isEmpty. Operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-16 09:17:35,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:35,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:35,411 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] [2024-11-16 09:17:35,412 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:35,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:35,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1894820076, now seen corresponding path program 1 times [2024-11-16 09:17:35,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:35,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306550954] [2024-11-16 09:17:35,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:35,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:35,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:35,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:35,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:36,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:36,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:36,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:36,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:36,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:36,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:36,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:36,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:36,258 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:36,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:36,259 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306550954] [2024-11-16 09:17:36,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306550954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:36,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:36,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:17:36,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201127035] [2024-11-16 09:17:36,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:36,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:17:36,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:36,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:17:36,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:17:36,302 INFO L87 Difference]: Start difference. First operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:39,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:39,595 INFO L93 Difference]: Finished difference Result 5858 states and 10531 transitions. [2024-11-16 09:17:39,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:17:39,598 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:39,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:39,633 INFO L225 Difference]: With dead ends: 5858 [2024-11-16 09:17:39,633 INFO L226 Difference]: Without dead ends: 3194 [2024-11-16 09:17:39,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:17:39,650 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 5528 mSDsluCounter, 13201 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 17581 SdHoareTripleChecker+Invalid, 2202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:39,651 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5546 Valid, 17581 Invalid, 2202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:17:39,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2024-11-16 09:17:39,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 2932. [2024-11-16 09:17:39,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7708913649025069) internal successors, (5086), 2875 states have internal predecessors, (5086), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:17:39,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5179 transitions. [2024-11-16 09:17:39,840 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5179 transitions. Word has length 172 [2024-11-16 09:17:39,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:39,841 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5179 transitions. [2024-11-16 09:17:39,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:39,842 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5179 transitions. [2024-11-16 09:17:39,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:39,847 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:39,848 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] [2024-11-16 09:17:39,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:17:39,848 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:39,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:39,849 INFO L85 PathProgramCache]: Analyzing trace with hash 760660882, now seen corresponding path program 1 times [2024-11-16 09:17:39,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:39,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309108621] [2024-11-16 09:17:39,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:39,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:39,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:40,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:40,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:40,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:40,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:40,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:40,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:40,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309108621] [2024-11-16 09:17:40,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309108621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:40,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:40,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:40,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93490900] [2024-11-16 09:17:40,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:40,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:40,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:40,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:40,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:40,238 INFO L87 Difference]: Start difference. First operand 2932 states and 5179 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:42,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:42,340 INFO L93 Difference]: Finished difference Result 4003 states and 6853 transitions. [2024-11-16 09:17:42,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:42,341 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:42,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:42,359 INFO L225 Difference]: With dead ends: 4003 [2024-11-16 09:17:42,359 INFO L226 Difference]: Without dead ends: 3213 [2024-11-16 09:17:42,365 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:17:42,367 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5216 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5235 SdHoareTripleChecker+Valid, 17024 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:42,367 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5235 Valid, 17024 Invalid, 1664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [87 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:17:42,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2024-11-16 09:17:42,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 2932. [2024-11-16 09:17:42,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7701949860724233) internal successors, (5084), 2875 states have internal predecessors, (5084), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:17:42,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5177 transitions. [2024-11-16 09:17:42,487 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5177 transitions. Word has length 172 [2024-11-16 09:17:42,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:42,489 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5177 transitions. [2024-11-16 09:17:42,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:42,490 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5177 transitions. [2024-11-16 09:17:42,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:42,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:42,498 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] [2024-11-16 09:17:42,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:17:42,498 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:42,499 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:42,499 INFO L85 PathProgramCache]: Analyzing trace with hash 953592083, now seen corresponding path program 1 times [2024-11-16 09:17:42,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:42,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566435756] [2024-11-16 09:17:42,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:42,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:42,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:42,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:42,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,834 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:42,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:42,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:42,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:42,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:42,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566435756] [2024-11-16 09:17:42,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566435756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:42,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:42,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:42,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310150985] [2024-11-16 09:17:42,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:42,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:42,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:42,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:42,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:42,855 INFO L87 Difference]: Start difference. First operand 2932 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:46,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:46,321 INFO L93 Difference]: Finished difference Result 4531 states and 7660 transitions. [2024-11-16 09:17:46,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:46,324 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:46,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:46,353 INFO L225 Difference]: With dead ends: 4531 [2024-11-16 09:17:46,354 INFO L226 Difference]: Without dead ends: 3741 [2024-11-16 09:17:46,362 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:17:46,366 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5480 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3310 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5498 SdHoareTripleChecker+Valid, 22657 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:46,366 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5498 Valid, 22657 Invalid, 3369 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 3310 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:17:46,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2024-11-16 09:17:46,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3310. [2024-11-16 09:17:46,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3310 states, 3223 states have (on average 1.7378219050574) internal successors, (5601), 3227 states have internal predecessors, (5601), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-16 09:17:46,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3310 states to 3310 states and 5736 transitions. [2024-11-16 09:17:46,473 INFO L78 Accepts]: Start accepts. Automaton has 3310 states and 5736 transitions. Word has length 172 [2024-11-16 09:17:46,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:46,474 INFO L471 AbstractCegarLoop]: Abstraction has 3310 states and 5736 transitions. [2024-11-16 09:17:46,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:46,474 INFO L276 IsEmpty]: Start isEmpty. Operand 3310 states and 5736 transitions. [2024-11-16 09:17:46,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:46,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:46,479 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] [2024-11-16 09:17:46,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:17:46,479 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:46,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:46,480 INFO L85 PathProgramCache]: Analyzing trace with hash 821268338, now seen corresponding path program 1 times [2024-11-16 09:17:46,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:46,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008172229] [2024-11-16 09:17:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:46,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:46,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:46,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:46,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:46,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:46,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:46,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008172229] [2024-11-16 09:17:46,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008172229] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:46,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:46,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:46,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520895733] [2024-11-16 09:17:46,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:46,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:46,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:46,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:46,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:46,783 INFO L87 Difference]: Start difference. First operand 3310 states and 5736 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:49,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:49,936 INFO L93 Difference]: Finished difference Result 5937 states and 9805 transitions. [2024-11-16 09:17:49,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:49,937 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:49,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:49,957 INFO L225 Difference]: With dead ends: 5937 [2024-11-16 09:17:49,958 INFO L226 Difference]: Without dead ends: 4769 [2024-11-16 09:17:49,963 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:17:49,964 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5478 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3298 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5496 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:49,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5496 Valid, 22655 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3298 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:17:49,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2024-11-16 09:17:50,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4068. [2024-11-16 09:17:50,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4068 states, 3927 states have (on average 1.690348866819455) internal successors, (6638), 3933 states have internal predecessors, (6638), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-16 09:17:50,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4068 states to 4068 states and 6861 transitions. [2024-11-16 09:17:50,104 INFO L78 Accepts]: Start accepts. Automaton has 4068 states and 6861 transitions. Word has length 172 [2024-11-16 09:17:50,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:50,105 INFO L471 AbstractCegarLoop]: Abstraction has 4068 states and 6861 transitions. [2024-11-16 09:17:50,105 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:50,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4068 states and 6861 transitions. [2024-11-16 09:17:50,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:50,108 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:50,109 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] [2024-11-16 09:17:50,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:17:50,109 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:50,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:50,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1786831155, now seen corresponding path program 1 times [2024-11-16 09:17:50,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:50,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712551254] [2024-11-16 09:17:50,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:50,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:50,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:50,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:50,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:50,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:50,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:50,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:50,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:50,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:50,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712551254] [2024-11-16 09:17:50,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712551254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:50,407 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:50,407 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:50,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251495851] [2024-11-16 09:17:50,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:50,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:50,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:50,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:50,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:50,409 INFO L87 Difference]: Start difference. First operand 4068 states and 6861 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:53,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:53,647 INFO L93 Difference]: Finished difference Result 8657 states and 13926 transitions. [2024-11-16 09:17:53,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:53,648 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:53,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:53,676 INFO L225 Difference]: With dead ends: 8657 [2024-11-16 09:17:53,676 INFO L226 Difference]: Without dead ends: 6731 [2024-11-16 09:17:53,685 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:17:53,686 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5474 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5492 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:53,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5492 Valid, 22655 Invalid, 3350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:17:53,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6731 states. [2024-11-16 09:17:53,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6731 to 5586. [2024-11-16 09:17:53,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5586 states, 5337 states have (on average 1.6327524826681656) internal successors, (8714), 5347 states have internal predecessors, (8714), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-16 09:17:53,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5586 states to 5586 states and 9119 transitions. [2024-11-16 09:17:53,913 INFO L78 Accepts]: Start accepts. Automaton has 5586 states and 9119 transitions. Word has length 172 [2024-11-16 09:17:53,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:53,914 INFO L471 AbstractCegarLoop]: Abstraction has 5586 states and 9119 transitions. [2024-11-16 09:17:53,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:53,914 INFO L276 IsEmpty]: Start isEmpty. Operand 5586 states and 9119 transitions. [2024-11-16 09:17:53,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:53,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:53,918 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] [2024-11-16 09:17:53,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:17:53,919 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:53,919 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:53,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1125241682, now seen corresponding path program 1 times [2024-11-16 09:17:53,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:53,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245972412] [2024-11-16 09:17:53,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:53,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:54,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:54,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:54,217 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:54,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:54,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245972412] [2024-11-16 09:17:54,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245972412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:54,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:54,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:54,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511498630] [2024-11-16 09:17:54,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:54,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:54,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:54,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:54,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:54,221 INFO L87 Difference]: Start difference. First operand 5586 states and 9119 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:57,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:57,977 INFO L93 Difference]: Finished difference Result 14097 states and 22186 transitions. [2024-11-16 09:17:57,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:57,978 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:17:57,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:58,020 INFO L225 Difference]: With dead ends: 14097 [2024-11-16 09:17:58,021 INFO L226 Difference]: Without dead ends: 10653 [2024-11-16 09:17:58,035 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:17:58,039 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5476 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3275 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5494 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:58,039 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5494 Valid, 22655 Invalid, 3336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3275 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-16 09:17:58,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10653 states. [2024-11-16 09:17:58,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10653 to 8628. [2024-11-16 09:17:58,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.577116256278329) internal successors, (12874), 8181 states have internal predecessors, (12874), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:17:58,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13661 transitions. [2024-11-16 09:17:58,423 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13661 transitions. Word has length 172 [2024-11-16 09:17:58,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:58,424 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13661 transitions. [2024-11-16 09:17:58,425 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:58,425 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13661 transitions. [2024-11-16 09:17:58,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:17:58,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:58,432 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] [2024-11-16 09:17:58,432 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:17:58,432 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:58,433 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:58,433 INFO L85 PathProgramCache]: Analyzing trace with hash 2073731411, now seen corresponding path program 1 times [2024-11-16 09:17:58,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:58,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [532257597] [2024-11-16 09:17:58,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:58,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:58,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:58,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:17:58,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,662 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:17:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:17:58,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:17:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:58,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:58,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:58,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [532257597] [2024-11-16 09:17:58,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [532257597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:58,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:58,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:58,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636647085] [2024-11-16 09:17:58,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:58,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:58,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:58,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:58,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:58,697 INFO L87 Difference]: Start difference. First operand 8628 states and 13661 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:00,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:00,559 INFO L93 Difference]: Finished difference Result 17218 states and 26954 transitions. [2024-11-16 09:18:00,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:00,560 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:00,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:00,594 INFO L225 Difference]: With dead ends: 17218 [2024-11-16 09:18:00,594 INFO L226 Difference]: Without dead ends: 10732 [2024-11-16 09:18:00,617 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:18:00,618 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5071 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5090 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:00,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5090 Valid, 21219 Invalid, 1730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1667 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:18:00,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10732 states. [2024-11-16 09:18:00,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10732 to 8628. [2024-11-16 09:18:00,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5750336885948792) internal successors, (12857), 8181 states have internal predecessors, (12857), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:18:00,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13644 transitions. [2024-11-16 09:18:00,994 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13644 transitions. Word has length 172 [2024-11-16 09:18:00,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:00,995 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13644 transitions. [2024-11-16 09:18:00,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:00,996 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13644 transitions. [2024-11-16 09:18:01,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:01,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:01,001 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] [2024-11-16 09:18:01,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:18:01,002 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:01,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:01,004 INFO L85 PathProgramCache]: Analyzing trace with hash 139525012, now seen corresponding path program 1 times [2024-11-16 09:18:01,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:01,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913427850] [2024-11-16 09:18:01,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:01,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:01,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:01,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:01,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:01,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,251 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:01,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:01,254 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:18:01,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:01,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913427850] [2024-11-16 09:18:01,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913427850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:01,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:01,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734320198] [2024-11-16 09:18:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:01,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:01,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:01,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:01,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:01,257 INFO L87 Difference]: Start difference. First operand 8628 states and 13644 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:02,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:02,792 INFO L93 Difference]: Finished difference Result 17200 states and 26867 transitions. [2024-11-16 09:18:02,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:02,792 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:02,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:02,825 INFO L225 Difference]: With dead ends: 17200 [2024-11-16 09:18:02,826 INFO L226 Difference]: Without dead ends: 10714 [2024-11-16 09:18:02,847 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:18:02,848 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:02,848 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17023 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:18:02,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10714 states. [2024-11-16 09:18:03,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10714 to 8628. [2024-11-16 09:18:03,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5729511209114295) internal successors, (12840), 8181 states have internal predecessors, (12840), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:18:03,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13627 transitions. [2024-11-16 09:18:03,191 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13627 transitions. Word has length 172 [2024-11-16 09:18:03,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:03,191 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13627 transitions. [2024-11-16 09:18:03,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:03,192 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13627 transitions. [2024-11-16 09:18:03,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:03,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:03,197 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] [2024-11-16 09:18:03,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:18:03,198 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:03,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:03,198 INFO L85 PathProgramCache]: Analyzing trace with hash 2016793907, now seen corresponding path program 1 times [2024-11-16 09:18:03,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:03,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848277139] [2024-11-16 09:18:03,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:03,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:03,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:03,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:03,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:03,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:03,497 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:18:03,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:03,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848277139] [2024-11-16 09:18:03,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848277139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:03,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:03,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:03,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278038713] [2024-11-16 09:18:03,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:03,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:03,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:03,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:03,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:03,499 INFO L87 Difference]: Start difference. First operand 8628 states and 13627 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:07,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:07,009 INFO L93 Difference]: Finished difference Result 24925 states and 38496 transitions. [2024-11-16 09:18:07,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:18:07,010 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:07,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:07,066 INFO L225 Difference]: With dead ends: 24925 [2024-11-16 09:18:07,066 INFO L226 Difference]: Without dead ends: 18439 [2024-11-16 09:18:07,093 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:18:07,096 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5458 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5476 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:07,096 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5476 Valid, 22655 Invalid, 3258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:18:07,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18439 states. [2024-11-16 09:18:07,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18439 to 14777. [2024-11-16 09:18:07,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5286743515850143) internal successors, (21218), 13914 states have internal predecessors, (21218), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:18:08,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22823 transitions. [2024-11-16 09:18:08,019 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22823 transitions. Word has length 172 [2024-11-16 09:18:08,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:08,020 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22823 transitions. [2024-11-16 09:18:08,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:08,022 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22823 transitions. [2024-11-16 09:18:08,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:08,036 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:08,037 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] [2024-11-16 09:18:08,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:18:08,037 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:08,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:08,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1938803636, now seen corresponding path program 1 times [2024-11-16 09:18:08,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:08,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103856985] [2024-11-16 09:18:08,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:08,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:08,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:08,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:08,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:08,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:08,321 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:18:08,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:08,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103856985] [2024-11-16 09:18:08,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103856985] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:08,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:08,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:08,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533459039] [2024-11-16 09:18:08,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:08,323 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:08,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:08,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:08,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:08,324 INFO L87 Difference]: Start difference. First operand 14777 states and 22823 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:10,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:10,417 INFO L93 Difference]: Finished difference Result 31254 states and 48258 transitions. [2024-11-16 09:18:10,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:10,418 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:10,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:10,485 INFO L225 Difference]: With dead ends: 31254 [2024-11-16 09:18:10,485 INFO L226 Difference]: Without dead ends: 18619 [2024-11-16 09:18:10,521 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:18:10,522 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5068 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5087 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:10,522 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5087 Valid, 21219 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:18:10,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18619 states. [2024-11-16 09:18:11,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18619 to 14777. [2024-11-16 09:18:11,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5262968299711817) internal successors, (21185), 13914 states have internal predecessors, (21185), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:18:11,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22790 transitions. [2024-11-16 09:18:11,344 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22790 transitions. Word has length 172 [2024-11-16 09:18:11,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:11,345 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22790 transitions. [2024-11-16 09:18:11,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:11,345 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22790 transitions. [2024-11-16 09:18:11,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:11,355 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:11,355 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] [2024-11-16 09:18:11,355 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:18:11,356 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:11,356 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:11,356 INFO L85 PathProgramCache]: Analyzing trace with hash -3374829, now seen corresponding path program 1 times [2024-11-16 09:18:11,356 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:11,356 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510212384] [2024-11-16 09:18:11,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:11,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:11,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:11,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:11,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:11,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:11,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:11,584 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:18:11,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:11,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510212384] [2024-11-16 09:18:11,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510212384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:11,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:11,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:11,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820251949] [2024-11-16 09:18:11,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:11,586 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:11,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:11,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:11,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:11,587 INFO L87 Difference]: Start difference. First operand 14777 states and 22790 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:13,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:13,492 INFO L93 Difference]: Finished difference Result 31220 states and 48091 transitions. [2024-11-16 09:18:13,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:13,493 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:13,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:13,553 INFO L225 Difference]: With dead ends: 31220 [2024-11-16 09:18:13,554 INFO L226 Difference]: Without dead ends: 18585 [2024-11-16 09:18:13,580 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:18:13,581 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5220 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1465 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5239 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:13,581 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5239 Valid, 17023 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1465 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:18:13,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18585 states. [2024-11-16 09:18:14,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18585 to 14777. [2024-11-16 09:18:14,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5239193083573488) internal successors, (21152), 13914 states have internal predecessors, (21152), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:18:14,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22757 transitions. [2024-11-16 09:18:14,154 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22757 transitions. Word has length 172 [2024-11-16 09:18:14,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:14,155 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22757 transitions. [2024-11-16 09:18:14,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:14,155 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22757 transitions. [2024-11-16 09:18:14,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:14,165 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:14,165 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] [2024-11-16 09:18:14,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:18:14,166 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:14,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:14,166 INFO L85 PathProgramCache]: Analyzing trace with hash -897309740, now seen corresponding path program 1 times [2024-11-16 09:18:14,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:14,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509665601] [2024-11-16 09:18:14,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:14,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,256 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:14,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:14,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:14,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:14,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:14,410 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:18:14,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:14,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509665601] [2024-11-16 09:18:14,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509665601] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:14,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:14,411 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:14,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419979682] [2024-11-16 09:18:14,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:14,412 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:14,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:14,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:14,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:14,413 INFO L87 Difference]: Start difference. First operand 14777 states and 22757 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:18,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:18,969 INFO L93 Difference]: Finished difference Result 51838 states and 79204 transitions. [2024-11-16 09:18:18,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:18:18,969 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:18,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:19,109 INFO L225 Difference]: With dead ends: 51838 [2024-11-16 09:18:19,110 INFO L226 Difference]: Without dead ends: 39203 [2024-11-16 09:18:19,152 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:18:19,152 INFO L432 NwaCegarLoop]: 4580 mSDtfsCounter, 5890 mSDsluCounter, 18065 mSDsCounter, 0 mSdLazyCounter, 3127 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5920 SdHoareTripleChecker+Valid, 22645 SdHoareTripleChecker+Invalid, 3191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:19,153 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5920 Valid, 22645 Invalid, 3191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 3127 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:18:19,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39203 states. [2024-11-16 09:18:20,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39203 to 27070. [2024-11-16 09:18:20,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4948897044315537) internal successors, (37882), 25407 states have internal predecessors, (37882), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:18:20,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41221 transitions. [2024-11-16 09:18:20,635 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41221 transitions. Word has length 172 [2024-11-16 09:18:20,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:20,636 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41221 transitions. [2024-11-16 09:18:20,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:20,636 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41221 transitions. [2024-11-16 09:18:20,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:20,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:20,654 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] [2024-11-16 09:18:20,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:18:20,655 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:20,655 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:20,655 INFO L85 PathProgramCache]: Analyzing trace with hash 182232307, now seen corresponding path program 1 times [2024-11-16 09:18:20,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:20,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015444012] [2024-11-16 09:18:20,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:20,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:20,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,737 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:20,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:20,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:20,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:20,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:20,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:20,881 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:18:20,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:20,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015444012] [2024-11-16 09:18:20,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015444012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:20,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:20,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:20,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207593092] [2024-11-16 09:18:20,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:20,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:20,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:20,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:20,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:20,884 INFO L87 Difference]: Start difference. First operand 27070 states and 41221 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:23,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:23,248 INFO L93 Difference]: Finished difference Result 59130 states and 90774 transitions. [2024-11-16 09:18:23,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:23,248 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:23,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:23,357 INFO L225 Difference]: With dead ends: 59130 [2024-11-16 09:18:23,358 INFO L226 Difference]: Without dead ends: 34202 [2024-11-16 09:18:23,408 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:18:23,409 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:23,409 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17021 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:18:23,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34202 states. [2024-11-16 09:18:24,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34202 to 27070. [2024-11-16 09:18:24,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4923246912118702) internal successors, (37817), 25407 states have internal predecessors, (37817), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:18:24,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41156 transitions. [2024-11-16 09:18:24,873 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41156 transitions. Word has length 172 [2024-11-16 09:18:24,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:24,873 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41156 transitions. [2024-11-16 09:18:24,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:24,873 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41156 transitions. [2024-11-16 09:18:24,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:24,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:24,890 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] [2024-11-16 09:18:24,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:18:24,890 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:24,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:24,890 INFO L85 PathProgramCache]: Analyzing trace with hash 217056244, now seen corresponding path program 1 times [2024-11-16 09:18:24,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:24,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363896918] [2024-11-16 09:18:24,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:24,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:24,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:24,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:25,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:25,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:25,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:25,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:25,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:25,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:25,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:25,121 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:18:25,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:25,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363896918] [2024-11-16 09:18:25,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363896918] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:25,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:25,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:25,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356689731] [2024-11-16 09:18:25,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:25,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:25,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:25,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:25,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:25,123 INFO L87 Difference]: Start difference. First operand 27070 states and 41156 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:28,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:28,185 INFO L93 Difference]: Finished difference Result 58998 states and 90315 transitions. [2024-11-16 09:18:28,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:28,185 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:28,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:28,315 INFO L225 Difference]: With dead ends: 58998 [2024-11-16 09:18:28,316 INFO L226 Difference]: Without dead ends: 34070 [2024-11-16 09:18:28,385 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:18:28,385 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5065 mSDsluCounter, 16924 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5084 SdHoareTripleChecker+Valid, 21217 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:28,386 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5084 Valid, 21217 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:18:28,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34070 states. [2024-11-16 09:18:29,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34070 to 27070. [2024-11-16 09:18:29,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4897596779921867) internal successors, (37752), 25407 states have internal predecessors, (37752), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:18:29,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41091 transitions. [2024-11-16 09:18:29,792 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41091 transitions. Word has length 172 [2024-11-16 09:18:29,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:18:29,792 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41091 transitions. [2024-11-16 09:18:29,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:29,793 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41091 transitions. [2024-11-16 09:18:29,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:18:29,808 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:18:29,808 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] [2024-11-16 09:18:29,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:18:29,809 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:18:29,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:18:29,809 INFO L85 PathProgramCache]: Analyzing trace with hash -1230950603, now seen corresponding path program 1 times [2024-11-16 09:18:29,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:18:29,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102921717] [2024-11-16 09:18:29,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:18:29,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:18:29,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:29,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:18:29,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:29,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:18:29,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:29,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:18:30,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:30,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:18:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:30,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:18:30,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:18:30,020 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:18:30,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:18:30,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102921717] [2024-11-16 09:18:30,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102921717] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:18:30,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:18:30,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:18:30,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339988118] [2024-11-16 09:18:30,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:18:30,021 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:18:30,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:18:30,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:18:30,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:18:30,023 INFO L87 Difference]: Start difference. First operand 27070 states and 41091 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:18:32,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:18:32,509 INFO L93 Difference]: Finished difference Result 58932 states and 89988 transitions. [2024-11-16 09:18:32,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:18:32,509 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:18:32,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:18:32,626 INFO L225 Difference]: With dead ends: 58932 [2024-11-16 09:18:32,626 INFO L226 Difference]: Without dead ends: 34004 [2024-11-16 09:18:32,695 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:18:32,696 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5217 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:18:32,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5236 Valid, 17021 Invalid, 1496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1406 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:18:32,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34004 states.