./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.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_label46+token_ring.13.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 29f58006f2dcb74445f74971d42059f9136b4de9a536aa3c519655ea459ca984 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:16:02,522 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:16:02,583 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:16:02,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:16:02,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:16:02,620 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:16:02,621 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:16:02,621 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:16:02,622 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:16:02,624 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:16:02,624 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:16:02,624 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:16:02,625 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:16:02,625 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:16:02,626 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:16:02,626 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:16:02,626 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:16:02,627 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:16:02,627 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:16:02,627 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:16:02,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:16:02,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:16:02,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:16:02,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:16:02,629 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:16:02,629 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:16:02,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:16:02,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:16:02,630 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:16:02,631 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:16:02,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:16:02,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:16:02,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:16:02,640 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:16:02,641 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:16:02,641 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:16:02,641 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:16:02,641 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:16:02,641 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:16:02,642 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:16:02,642 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:16:02,642 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:16:02,642 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 -> 29f58006f2dcb74445f74971d42059f9136b4de9a536aa3c519655ea459ca984 [2024-11-16 09:16:02,894 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:16:02,922 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:16:02,926 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:16:02,927 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:16:02,927 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:16:02,928 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c [2024-11-16 09:16:04,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:16:05,080 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:16:05,080 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c [2024-11-16 09:16:05,152 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bdf24250/a0087050ff1e4df7b9303b248b6d1ac3/FLAG1c91a601f [2024-11-16 09:16:05,169 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0bdf24250/a0087050ff1e4df7b9303b248b6d1ac3 [2024-11-16 09:16:05,174 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:16:05,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:16:05,179 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:16:05,180 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:16:05,185 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:16:05,186 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:16:05" (1/1) ... [2024-11-16 09:16:05,187 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76107371 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:05, skipping insertion in model container [2024-11-16 09:16:05,187 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:16:05" (1/1) ... [2024-11-16 09:16:05,366 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:16:06,976 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c[382357,382370] [2024-11-16 09:16:07,003 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c[383339,383352] [2024-11-16 09:16:07,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:16:07,399 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:16:08,138 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c[382357,382370] [2024-11-16 09:16:08,144 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.13.cil-2.c[383339,383352] [2024-11-16 09:16:08,178 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:16:08,250 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:16:08,251 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08 WrapperNode [2024-11-16 09:16:08,251 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:16:08,253 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:16:08,254 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:16:08,254 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:16:08,262 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,802 INFO L138 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13276 [2024-11-16 09:16:08,803 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:16:08,804 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:16:08,804 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:16:08,804 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:16:08,815 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,815 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,875 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,974 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:16:08,975 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:08,975 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,149 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,166 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,188 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,208 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,266 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:16:09,267 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:16:09,267 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:16:09,267 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:16:09,268 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (1/1) ... [2024-11-16 09:16:09,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:16:09,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:16:09,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:16:09,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:16:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:16:09,352 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:16:09,352 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:16:09,353 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:16:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:16:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:16:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:16:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:16:09,354 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:16:09,354 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:16:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:16:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:16:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:16:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:16:09,355 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:16:09,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:16:09,500 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:16:09,502 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:16:17,108 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:16:17,109 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:16:17,109 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:16:17,109 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:16:17,109 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:16:17,110 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:16:17,110 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:16:17,552 INFO L? ?]: Removed 1761 outVars from TransFormulas that were not future-live. [2024-11-16 09:16:17,552 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:16:17,617 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:16:17,618 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:16:17,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:17 BoogieIcfgContainer [2024-11-16 09:16:17,618 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:16:17,621 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:16:17,621 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:16:17,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:16:17,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:16:05" (1/3) ... [2024-11-16 09:16:17,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3044a5d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:17, skipping insertion in model container [2024-11-16 09:16:17,625 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:16:08" (2/3) ... [2024-11-16 09:16:17,625 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3044a5d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:16:17, skipping insertion in model container [2024-11-16 09:16:17,626 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:16:17" (3/3) ... [2024-11-16 09:16:17,627 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.13.cil-2.c [2024-11-16 09:16:17,643 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:16:17,643 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:16:17,777 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:16:17,785 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;@148e705a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:16:17,785 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:16:17,801 INFO L276 IsEmpty]: Start isEmpty. Operand has 2671 states, 2635 states have (on average 1.8159392789373814) internal successors, (4785), 2638 states have internal predecessors, (4785), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2024-11-16 09:16:17,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:17,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:17,824 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:17,825 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:17,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:17,830 INFO L85 PathProgramCache]: Analyzing trace with hash -2139512667, now seen corresponding path program 1 times [2024-11-16 09:16:17,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:17,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [756917739] [2024-11-16 09:16:17,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:17,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:18,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:18,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:18,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:18,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:18,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:18,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,780 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:18,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:18,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [756917739] [2024-11-16 09:16:18,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [756917739] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:18,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:18,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:16:18,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145650828] [2024-11-16 09:16:18,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:18,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:16:18,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:18,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:16:18,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:16:18,829 INFO L87 Difference]: Start difference. First operand has 2671 states, 2635 states have (on average 1.8159392789373814) internal successors, (4785), 2638 states have internal predecessors, (4785), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:22,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:22,746 INFO L93 Difference]: Finished difference Result 6078 states and 10891 transitions. [2024-11-16 09:16:22,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:16:22,750 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:22,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:22,790 INFO L225 Difference]: With dead ends: 6078 [2024-11-16 09:16:22,790 INFO L226 Difference]: Without dead ends: 3356 [2024-11-16 09:16:22,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:22,804 INFO L432 NwaCegarLoop]: 4428 mSDtfsCounter, 5772 mSDsluCounter, 13359 mSDsCounter, 0 mSdLazyCounter, 2429 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5792 SdHoareTripleChecker+Valid, 17787 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 2429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:22,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5792 Valid, 17787 Invalid, 2541 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [112 Valid, 2429 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:16:22,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3356 states. [2024-11-16 09:16:22,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3356 to 3050. [2024-11-16 09:16:22,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3050 states, 2986 states have (on average 1.7622237106496985) internal successors, (5262), 2989 states have internal predecessors, (5262), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2024-11-16 09:16:22,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3050 states to 3050 states and 5363 transitions. [2024-11-16 09:16:22,996 INFO L78 Accepts]: Start accepts. Automaton has 3050 states and 5363 transitions. Word has length 194 [2024-11-16 09:16:22,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:22,997 INFO L471 AbstractCegarLoop]: Abstraction has 3050 states and 5363 transitions. [2024-11-16 09:16:22,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.666666666666668) internal successors, (184), 4 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:22,997 INFO L276 IsEmpty]: Start isEmpty. Operand 3050 states and 5363 transitions. [2024-11-16 09:16:23,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:23,004 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:23,005 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:23,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:16:23,005 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:23,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:23,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2121891805, now seen corresponding path program 1 times [2024-11-16 09:16:23,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:23,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585504344] [2024-11-16 09:16:23,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:23,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:23,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:23,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:23,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:23,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:23,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:23,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:23,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:23,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585504344] [2024-11-16 09:16:23,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585504344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:23,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:23,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:23,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359076507] [2024-11-16 09:16:23,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:23,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:23,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:23,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:23,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:23,436 INFO L87 Difference]: Start difference. First operand 3050 states and 5363 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:28,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:28,059 INFO L93 Difference]: Finished difference Result 4901 states and 8260 transitions. [2024-11-16 09:16:28,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:28,060 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:28,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:28,078 INFO L225 Difference]: With dead ends: 4901 [2024-11-16 09:16:28,078 INFO L226 Difference]: Without dead ends: 3995 [2024-11-16 09:16:28,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:28,082 INFO L432 NwaCegarLoop]: 4672 mSDtfsCounter, 5749 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3846 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5769 SdHoareTripleChecker+Valid, 23073 SdHoareTripleChecker+Invalid, 3910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3846 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:28,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5769 Valid, 23073 Invalid, 3910 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [64 Valid, 3846 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-16 09:16:28,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3995 states. [2024-11-16 09:16:28,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3995 to 3485. [2024-11-16 09:16:28,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3485 states, 3392 states have (on average 1.7287735849056605) internal successors, (5864), 3396 states have internal predecessors, (5864), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-16 09:16:28,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3485 states to 3485 states and 6011 transitions. [2024-11-16 09:16:28,201 INFO L78 Accepts]: Start accepts. Automaton has 3485 states and 6011 transitions. Word has length 194 [2024-11-16 09:16:28,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:28,201 INFO L471 AbstractCegarLoop]: Abstraction has 3485 states and 6011 transitions. [2024-11-16 09:16:28,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:28,202 INFO L276 IsEmpty]: Start isEmpty. Operand 3485 states and 6011 transitions. [2024-11-16 09:16:28,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:28,205 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:28,205 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:28,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:16:28,206 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:28,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:28,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1828159746, now seen corresponding path program 1 times [2024-11-16 09:16:28,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:28,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995220055] [2024-11-16 09:16:28,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:28,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:28,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,343 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:28,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:28,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:28,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:28,539 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:28,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:28,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995220055] [2024-11-16 09:16:28,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995220055] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:28,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:28,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:28,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999831720] [2024-11-16 09:16:28,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:28,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:28,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:28,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:28,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:28,545 INFO L87 Difference]: Start difference. First operand 3485 states and 6011 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:32,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:32,697 INFO L93 Difference]: Finished difference Result 6527 states and 10758 transitions. [2024-11-16 09:16:32,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:32,697 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:32,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:32,722 INFO L225 Difference]: With dead ends: 6527 [2024-11-16 09:16:32,722 INFO L226 Difference]: Without dead ends: 5186 [2024-11-16 09:16:32,729 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:32,731 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5744 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3821 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5764 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3887 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3821 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:32,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5764 Valid, 23071 Invalid, 3887 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3821 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-16 09:16:32,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5186 states. [2024-11-16 09:16:32,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5186 to 4358. [2024-11-16 09:16:32,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4358 states, 4207 states have (on average 1.6812455431423818) internal successors, (7073), 4213 states have internal predecessors, (7073), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2024-11-16 09:16:32,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4358 states to 4358 states and 7316 transitions. [2024-11-16 09:16:32,955 INFO L78 Accepts]: Start accepts. Automaton has 4358 states and 7316 transitions. Word has length 194 [2024-11-16 09:16:32,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:32,957 INFO L471 AbstractCegarLoop]: Abstraction has 4358 states and 7316 transitions. [2024-11-16 09:16:32,958 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:32,958 INFO L276 IsEmpty]: Start isEmpty. Operand 4358 states and 7316 transitions. [2024-11-16 09:16:32,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:32,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:32,962 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:32,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:16:32,963 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:32,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:32,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1124296771, now seen corresponding path program 1 times [2024-11-16 09:16:32,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:32,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131672785] [2024-11-16 09:16:32,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:32,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:32,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,230 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:33,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:33,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:33,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:33,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131672785] [2024-11-16 09:16:33,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131672785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:33,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:33,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:33,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782513243] [2024-11-16 09:16:33,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:33,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:33,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:33,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:33,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:33,376 INFO L87 Difference]: Start difference. First operand 4358 states and 7316 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:37,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:37,588 INFO L93 Difference]: Finished difference Result 9674 states and 15559 transitions. [2024-11-16 09:16:37,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:37,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:37,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:37,620 INFO L225 Difference]: With dead ends: 9674 [2024-11-16 09:16:37,620 INFO L226 Difference]: Without dead ends: 7460 [2024-11-16 09:16:37,628 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:37,629 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5743 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3808 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5763 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3874 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:37,630 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5763 Valid, 23071 Invalid, 3874 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3808 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-16 09:16:37,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7460 states. [2024-11-16 09:16:37,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7460 to 6107. [2024-11-16 09:16:37,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6107 states, 5840 states have (on average 1.6258561643835616) internal successors, (9495), 5850 states have internal predecessors, (9495), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2024-11-16 09:16:37,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6107 states to 6107 states and 9936 transitions. [2024-11-16 09:16:37,861 INFO L78 Accepts]: Start accepts. Automaton has 6107 states and 9936 transitions. Word has length 194 [2024-11-16 09:16:37,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:37,862 INFO L471 AbstractCegarLoop]: Abstraction has 6107 states and 9936 transitions. [2024-11-16 09:16:37,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 6107 states and 9936 transitions. [2024-11-16 09:16:37,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:37,867 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:37,868 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:37,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:16:37,868 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:37,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:37,869 INFO L85 PathProgramCache]: Analyzing trace with hash 1378686178, now seen corresponding path program 1 times [2024-11-16 09:16:37,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:37,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655881777] [2024-11-16 09:16:37,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:37,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:37,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:37,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:38,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:38,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:38,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:38,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,210 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:38,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:38,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:38,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655881777] [2024-11-16 09:16:38,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655881777] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:38,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:38,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:38,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333315768] [2024-11-16 09:16:38,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:38,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:38,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:38,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:38,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:38,219 INFO L87 Difference]: Start difference. First operand 6107 states and 9936 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:42,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:42,307 INFO L93 Difference]: Finished difference Result 15969 states and 25181 transitions. [2024-11-16 09:16:42,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:42,308 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:42,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:42,355 INFO L225 Difference]: With dead ends: 15969 [2024-11-16 09:16:42,355 INFO L226 Difference]: Without dead ends: 12006 [2024-11-16 09:16:42,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:42,371 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5742 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3795 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5762 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3861 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:42,372 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5762 Valid, 23071 Invalid, 3861 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [66 Valid, 3795 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-16 09:16:42,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12006 states. [2024-11-16 09:16:42,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12006 to 9612. [2024-11-16 09:16:42,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9612 states, 9113 states have (on average 1.5745638099418413) internal successors, (14349), 9131 states have internal predecessors, (14349), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2024-11-16 09:16:42,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9612 states to 9612 states and 15204 transitions. [2024-11-16 09:16:42,769 INFO L78 Accepts]: Start accepts. Automaton has 9612 states and 15204 transitions. Word has length 194 [2024-11-16 09:16:42,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:42,770 INFO L471 AbstractCegarLoop]: Abstraction has 9612 states and 15204 transitions. [2024-11-16 09:16:42,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:42,772 INFO L276 IsEmpty]: Start isEmpty. Operand 9612 states and 15204 transitions. [2024-11-16 09:16:42,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:42,779 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:42,779 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:42,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:16:42,780 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:42,780 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:42,780 INFO L85 PathProgramCache]: Analyzing trace with hash 417060963, now seen corresponding path program 1 times [2024-11-16 09:16:42,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:42,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1104091900] [2024-11-16 09:16:42,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:42,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:42,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:42,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:42,988 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:42,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:43,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:43,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:43,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:43,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:43,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1104091900] [2024-11-16 09:16:43,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1104091900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:43,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:43,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:43,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377716610] [2024-11-16 09:16:43,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:43,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:43,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:43,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:43,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:43,110 INFO L87 Difference]: Start difference. First operand 9612 states and 15204 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:47,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:47,224 INFO L93 Difference]: Finished difference Result 28560 states and 44487 transitions. [2024-11-16 09:16:47,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:47,225 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:47,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:47,300 INFO L225 Difference]: With dead ends: 28560 [2024-11-16 09:16:47,300 INFO L226 Difference]: Without dead ends: 21092 [2024-11-16 09:16:47,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:47,338 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5741 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3782 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5761 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3848 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3782 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:47,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5761 Valid, 23071 Invalid, 3848 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3782 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:16:47,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21092 states. [2024-11-16 09:16:47,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21092 to 16637. [2024-11-16 09:16:47,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.5362383565139721) internal successors, (24079), 15708 states have internal predecessors, (24079), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:47,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25816 transitions. [2024-11-16 09:16:47,970 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25816 transitions. Word has length 194 [2024-11-16 09:16:47,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:47,970 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25816 transitions. [2024-11-16 09:16:47,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:47,971 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25816 transitions. [2024-11-16 09:16:48,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:48,118 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:48,119 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:48,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:16:48,119 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:48,120 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:48,120 INFO L85 PathProgramCache]: Analyzing trace with hash -445243198, now seen corresponding path program 1 times [2024-11-16 09:16:48,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:48,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497758634] [2024-11-16 09:16:48,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:48,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:48,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:48,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:48,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:48,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:48,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:48,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:48,476 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:48,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:48,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497758634] [2024-11-16 09:16:48,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497758634] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:48,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:48,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:48,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092560200] [2024-11-16 09:16:48,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:48,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:48,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:48,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:48,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:48,481 INFO L87 Difference]: Start difference. First operand 16637 states and 25816 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:51,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:51,209 INFO L93 Difference]: Finished difference Result 35865 states and 55863 transitions. [2024-11-16 09:16:51,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:51,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:51,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:51,289 INFO L225 Difference]: With dead ends: 35865 [2024-11-16 09:16:51,290 INFO L226 Difference]: Without dead ends: 21372 [2024-11-16 09:16:51,347 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:51,350 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5243 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5264 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 2015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:51,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5264 Valid, 21427 Invalid, 2015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:16:51,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21372 states. [2024-11-16 09:16:52,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21372 to 16637. [2024-11-16 09:16:52,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.534132959040449) internal successors, (24046), 15708 states have internal predecessors, (24046), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:52,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25783 transitions. [2024-11-16 09:16:52,140 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25783 transitions. Word has length 194 [2024-11-16 09:16:52,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:52,141 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25783 transitions. [2024-11-16 09:16:52,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:52,141 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25783 transitions. [2024-11-16 09:16:52,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:52,153 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:52,153 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:52,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:16:52,154 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:52,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:52,154 INFO L85 PathProgramCache]: Analyzing trace with hash -195964797, now seen corresponding path program 1 times [2024-11-16 09:16:52,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:52,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463890917] [2024-11-16 09:16:52,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:52,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:52,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:52,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:52,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:52,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:52,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:52,420 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:52,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:52,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463890917] [2024-11-16 09:16:52,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463890917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:52,420 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:52,420 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:52,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452919025] [2024-11-16 09:16:52,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:52,421 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:52,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:52,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:52,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:52,422 INFO L87 Difference]: Start difference. First operand 16637 states and 25783 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:54,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:54,885 INFO L93 Difference]: Finished difference Result 35831 states and 55696 transitions. [2024-11-16 09:16:54,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:54,885 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:54,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:54,936 INFO L225 Difference]: With dead ends: 35831 [2024-11-16 09:16:54,937 INFO L226 Difference]: Without dead ends: 21338 [2024-11-16 09:16:54,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:54,962 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5246 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1926 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5267 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 1994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1926 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:54,962 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5267 Valid, 21427 Invalid, 1994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1926 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:16:54,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21338 states. [2024-11-16 09:16:55,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21338 to 16637. [2024-11-16 09:16:55,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.532027561566926) internal successors, (24013), 15708 states have internal predecessors, (24013), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:55,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25750 transitions. [2024-11-16 09:16:55,593 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25750 transitions. Word has length 194 [2024-11-16 09:16:55,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:55,593 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25750 transitions. [2024-11-16 09:16:55,593 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:55,593 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25750 transitions. [2024-11-16 09:16:55,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:55,606 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:55,607 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:55,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:16:55,607 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:55,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:55,608 INFO L85 PathProgramCache]: Analyzing trace with hash 89171106, now seen corresponding path program 1 times [2024-11-16 09:16:55,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:55,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15669671] [2024-11-16 09:16:55,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:55,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:55,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:55,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:55,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:55,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:55,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:55,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:55,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:55,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:55,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15669671] [2024-11-16 09:16:55,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15669671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:55,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:55,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:55,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739351617] [2024-11-16 09:16:55,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:55,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:55,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:55,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:55,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:55,950 INFO L87 Difference]: Start difference. First operand 16637 states and 25750 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:58,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:58,040 INFO L93 Difference]: Finished difference Result 35763 states and 55461 transitions. [2024-11-16 09:16:58,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:58,041 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:16:58,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:58,111 INFO L225 Difference]: With dead ends: 35763 [2024-11-16 09:16:58,111 INFO L226 Difference]: Without dead ends: 21270 [2024-11-16 09:16:58,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:58,142 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5421 mSDsluCounter, 12856 mSDsCounter, 0 mSdLazyCounter, 1733 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5442 SdHoareTripleChecker+Valid, 17197 SdHoareTripleChecker+Invalid, 1828 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1733 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:58,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5442 Valid, 17197 Invalid, 1828 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1733 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:58,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21270 states. [2024-11-16 09:16:58,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21270 to 16637. [2024-11-16 09:16:58,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.529922164093403) internal successors, (23980), 15708 states have internal predecessors, (23980), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:16:58,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25717 transitions. [2024-11-16 09:16:58,756 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25717 transitions. Word has length 194 [2024-11-16 09:16:58,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:58,756 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25717 transitions. [2024-11-16 09:16:58,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:58,757 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25717 transitions. [2024-11-16 09:16:58,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:16:58,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:58,769 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:58,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:16:58,769 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:58,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:58,769 INFO L85 PathProgramCache]: Analyzing trace with hash -303827839, now seen corresponding path program 1 times [2024-11-16 09:16:58,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:58,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474572763] [2024-11-16 09:16:58,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:58,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:58,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:58,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:58,949 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:16:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:16:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:16:59,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:16:59,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:59,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:59,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:59,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474572763] [2024-11-16 09:16:59,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474572763] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:59,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:59,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:59,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51507154] [2024-11-16 09:16:59,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:59,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:59,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:59,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:59,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:59,041 INFO L87 Difference]: Start difference. First operand 16637 states and 25717 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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:01,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:01,664 INFO L93 Difference]: Finished difference Result 35729 states and 55294 transitions. [2024-11-16 09:17:01,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:01,665 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:17:01,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:01,721 INFO L225 Difference]: With dead ends: 35729 [2024-11-16 09:17:01,721 INFO L226 Difference]: Without dead ends: 21236 [2024-11-16 09:17:01,757 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:01,758 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5241 mSDsluCounter, 17086 mSDsCounter, 0 mSdLazyCounter, 1886 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5262 SdHoareTripleChecker+Valid, 21427 SdHoareTripleChecker+Invalid, 1954 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 1886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:01,758 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5262 Valid, 21427 Invalid, 1954 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 1886 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:17:01,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21236 states. [2024-11-16 09:17:02,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21236 to 16637. [2024-11-16 09:17:02,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.52781676661988) internal successors, (23947), 15708 states have internal predecessors, (23947), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:17:02,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25684 transitions. [2024-11-16 09:17:02,449 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25684 transitions. Word has length 194 [2024-11-16 09:17:02,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:02,449 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25684 transitions. [2024-11-16 09:17:02,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:02,450 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25684 transitions. [2024-11-16 09:17:02,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:17:02,464 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:02,465 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:17:02,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:17:02,465 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:02,465 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:02,466 INFO L85 PathProgramCache]: Analyzing trace with hash -2117620542, now seen corresponding path program 1 times [2024-11-16 09:17:02,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:02,466 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691888409] [2024-11-16 09:17:02,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:02,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:02,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:02,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:17:02,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:17:02,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:17:02,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:17:02,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:02,732 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:02,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:02,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691888409] [2024-11-16 09:17:02,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691888409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:02,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:02,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:02,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391544511] [2024-11-16 09:17:02,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:02,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:02,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:02,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:02,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:02,734 INFO L87 Difference]: Start difference. First operand 16637 states and 25684 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:04,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:04,854 INFO L93 Difference]: Finished difference Result 35695 states and 55127 transitions. [2024-11-16 09:17:04,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:17:04,854 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:17:04,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:04,921 INFO L225 Difference]: With dead ends: 35695 [2024-11-16 09:17:04,922 INFO L226 Difference]: Without dead ends: 21202 [2024-11-16 09:17:04,963 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:04,964 INFO L432 NwaCegarLoop]: 4341 mSDtfsCounter, 5417 mSDsluCounter, 12856 mSDsCounter, 0 mSdLazyCounter, 1705 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5438 SdHoareTripleChecker+Valid, 17197 SdHoareTripleChecker+Invalid, 1800 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 1705 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:04,964 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5438 Valid, 17197 Invalid, 1800 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 1705 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:17:04,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21202 states. [2024-11-16 09:17:05,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21202 to 16637. [2024-11-16 09:17:05,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16637 states, 15674 states have (on average 1.525711369146357) internal successors, (23914), 15708 states have internal predecessors, (23914), 731 states have call successors, (731), 198 states have call predecessors, (731), 230 states have return successors, (1006), 762 states have call predecessors, (1006), 731 states have call successors, (1006) [2024-11-16 09:17:05,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16637 states to 16637 states and 25651 transitions. [2024-11-16 09:17:05,598 INFO L78 Accepts]: Start accepts. Automaton has 16637 states and 25651 transitions. Word has length 194 [2024-11-16 09:17:05,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:05,598 INFO L471 AbstractCegarLoop]: Abstraction has 16637 states and 25651 transitions. [2024-11-16 09:17:05,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:05,599 INFO L276 IsEmpty]: Start isEmpty. Operand 16637 states and 25651 transitions. [2024-11-16 09:17:05,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:17:05,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:05,613 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:17:05,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:17:05,614 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:05,614 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:05,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1067751327, now seen corresponding path program 1 times [2024-11-16 09:17:05,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:05,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413531799] [2024-11-16 09:17:05,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:05,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:05,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:05,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:17:05,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:17:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,881 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:17:05,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:17:05,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:05,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:17:05,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:05,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413531799] [2024-11-16 09:17:05,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413531799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:05,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:05,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:05,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367876694] [2024-11-16 09:17:05,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:05,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:05,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:05,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:05,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:05,965 INFO L87 Difference]: Start difference. First operand 16637 states and 25651 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:17:10,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:17:10,629 INFO L93 Difference]: Finished difference Result 53539 states and 82065 transitions. [2024-11-16 09:17:10,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:17:10,630 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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 194 [2024-11-16 09:17:10,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:17:10,717 INFO L225 Difference]: With dead ends: 53539 [2024-11-16 09:17:10,717 INFO L226 Difference]: Without dead ends: 39046 [2024-11-16 09:17:10,746 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:10,746 INFO L432 NwaCegarLoop]: 4670 mSDtfsCounter, 5707 mSDsluCounter, 18401 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 23071 SdHoareTripleChecker+Invalid, 3691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:17:10,747 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5727 Valid, 23071 Invalid, 3691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 3625 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-16 09:17:10,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39046 states. [2024-11-16 09:17:12,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39046 to 30916. [2024-11-16 09:17:12,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30916 states, 29025 states have (on average 1.4985701981050819) internal successors, (43496), 29091 states have internal predecessors, (43496), 1435 states have call successors, (1435), 390 states have call predecessors, (1435), 454 states have return successors, (2228), 1498 states have call predecessors, (2228), 1435 states have call successors, (2228) [2024-11-16 09:17:12,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30916 states to 30916 states and 47159 transitions. [2024-11-16 09:17:12,165 INFO L78 Accepts]: Start accepts. Automaton has 30916 states and 47159 transitions. Word has length 194 [2024-11-16 09:17:12,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:17:12,165 INFO L471 AbstractCegarLoop]: Abstraction has 30916 states and 47159 transitions. [2024-11-16 09:17:12,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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:12,165 INFO L276 IsEmpty]: Start isEmpty. Operand 30916 states and 47159 transitions. [2024-11-16 09:17:12,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2024-11-16 09:17:12,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:17:12,184 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:17:12,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:17:12,184 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:17:12,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:17:12,185 INFO L85 PathProgramCache]: Analyzing trace with hash -895337246, now seen corresponding path program 1 times [2024-11-16 09:17:12,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:17:12,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843064795] [2024-11-16 09:17:12,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:17:12,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:17:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,269 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:17:12,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-16 09:17:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 09:17:12,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-11-16 09:17:12,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2024-11-16 09:17:12,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:17:12,455 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:12,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:17:12,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843064795] [2024-11-16 09:17:12,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843064795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:17:12,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:17:12,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:17:12,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826091490] [2024-11-16 09:17:12,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:17:12,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:17:12,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:17:12,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:17:12,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:17:12,458 INFO L87 Difference]: Start difference. First operand 30916 states and 47159 transitions. Second operand has 7 states, 7 states have (on average 26.285714285714285) internal successors, (184), 5 states have internal predecessors, (184), 2 states have call successors, (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)