./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:15:32,988 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:15:33,041 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:15:33,047 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:15:33,047 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:15:33,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:15:33,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:15:33,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:15:33,073 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:15:33,074 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:15:33,074 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:15:33,075 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:15:33,075 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:15:33,076 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:15:33,078 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:15:33,079 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:15:33,079 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:15:33,079 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:15:33,079 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:15:33,079 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:15:33,080 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:15:33,081 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:15:33,081 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:15:33,082 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:15:33,082 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:15:33,082 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:15:33,083 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:15:33,083 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:15:33,083 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:15:33,083 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:15:33,083 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:15:33,084 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:15:33,084 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:15:33,084 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:15:33,084 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:15:33,085 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:15:33,085 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:15:33,085 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:15:33,085 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:15:33,086 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:15:33,086 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:15:33,087 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:15:33,087 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 -> c748b455b85e8e0d3f42bb7ec9994b8706853b8413212fc1d08f459460f9e58b [2024-11-16 09:15:33,291 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:15:33,309 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:15:33,310 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:15:33,311 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:15:33,311 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:15:33,312 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2024-11-16 09:15:34,648 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:15:35,246 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:15:35,246 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.11.cil-2.c [2024-11-16 09:15:35,307 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc6663353/d0c078470c7840b784d196f8e78d2760/FLAG8333cbd21 [2024-11-16 09:15:35,336 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fc6663353/d0c078470c7840b784d196f8e78d2760 [2024-11-16 09:15:35,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:15:35,341 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:15:35,346 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:35,346 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:15:35,351 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:15:35,354 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:35" (1/1) ... [2024-11-16 09:15:35,355 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@614522d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:35, skipping insertion in model container [2024-11-16 09:15:35,355 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:35" (1/1) ... [2024-11-16 09:15:35,581 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:15:36,890 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.11.cil-2.c[382357,382370] [2024-11-16 09:15:36,915 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.11.cil-2.c[383339,383352] [2024-11-16 09:15:37,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:37,164 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:15:37,735 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.11.cil-2.c[382357,382370] [2024-11-16 09:15:37,738 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.11.cil-2.c[383339,383352] [2024-11-16 09:15:37,753 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:37,837 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:15:37,838 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37 WrapperNode [2024-11-16 09:15:37,838 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:37,838 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:15:37,839 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:15:37,839 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:15:37,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:37,901 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,223 INFO L138 Inliner]: procedures = 66, calls = 74, calls flagged for inlining = 44, calls inlined = 44, statements flattened = 13158 [2024-11-16 09:15:38,224 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:15:38,225 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:15:38,225 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:15:38,225 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:15:38,233 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,233 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,275 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,354 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:15:38,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,607 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,638 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,670 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,815 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:15:38,817 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:15:38,817 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:15:38,817 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:15:38,818 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (1/1) ... [2024-11-16 09:15:38,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:15:38,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:15:38,850 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:15:38,857 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:15:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:15:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:15:38,891 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:15:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:15:38,891 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:15:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:15:38,891 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:15:38,891 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:15:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:15:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:15:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:15:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:15:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:15:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:15:38,892 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:15:38,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:15:38,990 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:15:38,992 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:15:45,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:15:45,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:15:45,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:15:45,260 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:15:45,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:15:45,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:15:45,261 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:15:45,552 INFO L? ?]: Removed 1749 outVars from TransFormulas that were not future-live. [2024-11-16 09:15:45,552 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:15:45,603 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:15:45,604 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:15:45,604 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:15:45 BoogieIcfgContainer [2024-11-16 09:15:45,604 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:15:45,608 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:15:45,608 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:15:45,611 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:15:45,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:15:35" (1/3) ... [2024-11-16 09:15:45,611 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63a6061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:15:45, skipping insertion in model container [2024-11-16 09:15:45,611 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:37" (2/3) ... [2024-11-16 09:15:45,612 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63a6061 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:15:45, skipping insertion in model container [2024-11-16 09:15:45,612 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:15:45" (3/3) ... [2024-11-16 09:15:45,613 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.11.cil-2.c [2024-11-16 09:15:45,625 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:15:45,626 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:15:45,717 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:15:45,724 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;@3085972e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:15:45,724 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:15:45,735 INFO L276 IsEmpty]: Start isEmpty. Operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2024-11-16 09:15:45,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:15:45,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:45,755 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:15:45,756 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:45,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:45,760 INFO L85 PathProgramCache]: Analyzing trace with hash -1894820076, now seen corresponding path program 1 times [2024-11-16 09:15:45,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:45,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891064679] [2024-11-16 09:15:45,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:45,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:15:46,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:15:46,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:15:46,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:15:46,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:46,498 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:15:46,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:46,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891064679] [2024-11-16 09:15:46,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891064679] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:46,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:46,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:15:46,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358386340] [2024-11-16 09:15:46,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:46,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:15:46,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:46,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:15:46,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:15:46,527 INFO L87 Difference]: Start difference. First operand has 2611 states, 2577 states have (on average 1.8211098176173846) internal successors, (4693), 2580 states have internal predecessors, (4693), 25 states have call successors, (25), 6 states have call predecessors, (25), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) Second operand has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:49,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:49,310 INFO L93 Difference]: Finished difference Result 5858 states and 10531 transitions. [2024-11-16 09:15:49,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:15:49,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:15:49,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:49,338 INFO L225 Difference]: With dead ends: 5858 [2024-11-16 09:15:49,338 INFO L226 Difference]: Without dead ends: 3194 [2024-11-16 09:15:49,348 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:15:49,351 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 5528 mSDsluCounter, 13201 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5546 SdHoareTripleChecker+Valid, 17581 SdHoareTripleChecker+Invalid, 2202 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:49,351 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5546 Valid, 17581 Invalid, 2202 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [104 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:15:49,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3194 states. [2024-11-16 09:15:49,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3194 to 2932. [2024-11-16 09:15:49,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7708913649025069) internal successors, (5086), 2875 states have internal predecessors, (5086), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:15:49,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5179 transitions. [2024-11-16 09:15:49,518 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5179 transitions. Word has length 172 [2024-11-16 09:15:49,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:49,519 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5179 transitions. [2024-11-16 09:15:49,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 27.0) internal successors, (162), 4 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:49,519 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5179 transitions. [2024-11-16 09:15:49,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:15:49,523 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:49,523 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:15:49,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:15:49,523 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:49,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:49,524 INFO L85 PathProgramCache]: Analyzing trace with hash 760660882, now seen corresponding path program 1 times [2024-11-16 09:15:49,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:49,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579173220] [2024-11-16 09:15:49,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:49,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,682 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:49,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,749 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:15:49,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:15:49,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:15:49,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:15:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:49,853 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:15:49,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:49,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579173220] [2024-11-16 09:15:49,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579173220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:49,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:49,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:49,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426202806] [2024-11-16 09:15:49,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:49,858 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:49,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:49,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:49,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:49,859 INFO L87 Difference]: Start difference. First operand 2932 states and 5179 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:51,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:51,325 INFO L93 Difference]: Finished difference Result 4003 states and 6853 transitions. [2024-11-16 09:15:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:15:51,325 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:15:51,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:51,335 INFO L225 Difference]: With dead ends: 4003 [2024-11-16 09:15:51,335 INFO L226 Difference]: Without dead ends: 3213 [2024-11-16 09:15:51,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:15:51,338 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5216 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1577 mSolverCounterSat, 87 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5235 SdHoareTripleChecker+Valid, 17024 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 87 IncrementalHoareTripleChecker+Valid, 1577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:51,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5235 Valid, 17024 Invalid, 1664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [87 Valid, 1577 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:15:51,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3213 states. [2024-11-16 09:15:51,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3213 to 2932. [2024-11-16 09:15:51,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2932 states, 2872 states have (on average 1.7701949860724233) internal successors, (5084), 2875 states have internal predecessors, (5084), 45 states have call successors, (45), 12 states have call predecessors, (45), 13 states have return successors, (48), 45 states have call predecessors, (48), 45 states have call successors, (48) [2024-11-16 09:15:51,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2932 states to 2932 states and 5177 transitions. [2024-11-16 09:15:51,391 INFO L78 Accepts]: Start accepts. Automaton has 2932 states and 5177 transitions. Word has length 172 [2024-11-16 09:15:51,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:51,392 INFO L471 AbstractCegarLoop]: Abstraction has 2932 states and 5177 transitions. [2024-11-16 09:15:51,392 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:51,392 INFO L276 IsEmpty]: Start isEmpty. Operand 2932 states and 5177 transitions. [2024-11-16 09:15:51,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:15:51,397 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:51,397 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:15:51,397 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:15:51,397 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:51,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:51,397 INFO L85 PathProgramCache]: Analyzing trace with hash 953592083, now seen corresponding path program 1 times [2024-11-16 09:15:51,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:51,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819949876] [2024-11-16 09:15:51,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:51,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:51,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,505 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:51,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:15:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:15:51,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:15:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:15:51,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,627 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:15:51,627 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:51,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819949876] [2024-11-16 09:15:51,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819949876] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:51,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:51,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:51,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758906790] [2024-11-16 09:15:51,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:51,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:51,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:51,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:51,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:51,629 INFO L87 Difference]: Start difference. First operand 2932 states and 5177 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:54,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:54,743 INFO L93 Difference]: Finished difference Result 4531 states and 7660 transitions. [2024-11-16 09:15:54,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:54,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:15:54,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:54,768 INFO L225 Difference]: With dead ends: 4531 [2024-11-16 09:15:54,772 INFO L226 Difference]: Without dead ends: 3741 [2024-11-16 09:15:54,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:15:54,780 INFO L432 NwaCegarLoop]: 4584 mSDtfsCounter, 5480 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3310 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5498 SdHoareTripleChecker+Valid, 22657 SdHoareTripleChecker+Invalid, 3369 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:54,782 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5498 Valid, 22657 Invalid, 3369 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [59 Valid, 3310 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:15:54,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2024-11-16 09:15:54,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3310. [2024-11-16 09:15:54,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3310 states, 3223 states have (on average 1.7378219050574) internal successors, (5601), 3227 states have internal predecessors, (5601), 65 states have call successors, (65), 18 states have call predecessors, (65), 20 states have return successors, (70), 66 states have call predecessors, (70), 65 states have call successors, (70) [2024-11-16 09:15:54,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3310 states to 3310 states and 5736 transitions. [2024-11-16 09:15:54,865 INFO L78 Accepts]: Start accepts. Automaton has 3310 states and 5736 transitions. Word has length 172 [2024-11-16 09:15:54,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:54,866 INFO L471 AbstractCegarLoop]: Abstraction has 3310 states and 5736 transitions. [2024-11-16 09:15:54,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:54,866 INFO L276 IsEmpty]: Start isEmpty. Operand 3310 states and 5736 transitions. [2024-11-16 09:15:54,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:15:54,868 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:54,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] [2024-11-16 09:15:54,868 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:15:54,868 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:54,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:54,869 INFO L85 PathProgramCache]: Analyzing trace with hash 821268338, now seen corresponding path program 1 times [2024-11-16 09:15:54,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:54,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498464362] [2024-11-16 09:15:54,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:54,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:54,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:54,943 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:54,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:55,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:15:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:55,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:15:55,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:55,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:15:55,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:55,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:15:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:55,140 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:15:55,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:55,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498464362] [2024-11-16 09:15:55,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498464362] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:55,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:55,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:55,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230921110] [2024-11-16 09:15:55,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:55,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:55,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:55,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:55,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:55,142 INFO L87 Difference]: Start difference. First operand 3310 states and 5736 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:58,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:58,068 INFO L93 Difference]: Finished difference Result 5937 states and 9805 transitions. [2024-11-16 09:15:58,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:58,069 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:15:58,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:58,083 INFO L225 Difference]: With dead ends: 5937 [2024-11-16 09:15:58,083 INFO L226 Difference]: Without dead ends: 4769 [2024-11-16 09:15:58,086 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:15:58,086 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5478 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3298 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5496 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:58,087 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5496 Valid, 22655 Invalid, 3359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3298 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:15:58,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2024-11-16 09:15:58,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4068. [2024-11-16 09:15:58,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4068 states, 3927 states have (on average 1.690348866819455) internal successors, (6638), 3933 states have internal predecessors, (6638), 105 states have call successors, (105), 30 states have call predecessors, (105), 34 states have return successors, (118), 108 states have call predecessors, (118), 105 states have call successors, (118) [2024-11-16 09:15:58,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4068 states to 4068 states and 6861 transitions. [2024-11-16 09:15:58,198 INFO L78 Accepts]: Start accepts. Automaton has 4068 states and 6861 transitions. Word has length 172 [2024-11-16 09:15:58,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:58,199 INFO L471 AbstractCegarLoop]: Abstraction has 4068 states and 6861 transitions. [2024-11-16 09:15:58,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:15:58,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4068 states and 6861 transitions. [2024-11-16 09:15:58,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:15:58,201 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:58,202 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:15:58,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:15:58,202 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:58,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:58,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1786831155, now seen corresponding path program 1 times [2024-11-16 09:15:58,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:58,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290788292] [2024-11-16 09:15:58,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:58,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:58,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,276 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:58,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:15:58,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:15:58,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:15:58,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:15:58,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:58,406 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:15:58,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:58,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290788292] [2024-11-16 09:15:58,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290788292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:58,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:58,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:58,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165454144] [2024-11-16 09:15:58,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:58,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:58,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:58,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:58,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:58,407 INFO L87 Difference]: Start difference. First operand 4068 states and 6861 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:01,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:01,925 INFO L93 Difference]: Finished difference Result 8657 states and 13926 transitions. [2024-11-16 09:16:01,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:01,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:01,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:01,947 INFO L225 Difference]: With dead ends: 8657 [2024-11-16 09:16:01,948 INFO L226 Difference]: Without dead ends: 6731 [2024-11-16 09:16:01,953 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:01,956 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5474 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3289 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5492 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3350 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3289 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:01,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5492 Valid, 22655 Invalid, 3350 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3289 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-16 09:16:01,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6731 states. [2024-11-16 09:16:02,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6731 to 5586. [2024-11-16 09:16:02,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5586 states, 5337 states have (on average 1.6327524826681656) internal successors, (8714), 5347 states have internal predecessors, (8714), 185 states have call successors, (185), 54 states have call predecessors, (185), 62 states have return successors, (220), 192 states have call predecessors, (220), 185 states have call successors, (220) [2024-11-16 09:16:02,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5586 states to 5586 states and 9119 transitions. [2024-11-16 09:16:02,192 INFO L78 Accepts]: Start accepts. Automaton has 5586 states and 9119 transitions. Word has length 172 [2024-11-16 09:16:02,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:02,192 INFO L471 AbstractCegarLoop]: Abstraction has 5586 states and 9119 transitions. [2024-11-16 09:16:02,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:02,192 INFO L276 IsEmpty]: Start isEmpty. Operand 5586 states and 9119 transitions. [2024-11-16 09:16:02,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:02,197 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:02,197 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:02,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:16:02,197 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:02,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:02,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1125241682, now seen corresponding path program 1 times [2024-11-16 09:16:02,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:02,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284835711] [2024-11-16 09:16:02,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:02,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:02,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,303 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:02,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:02,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:02,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:02,452 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:02,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:02,453 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284835711] [2024-11-16 09:16:02,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284835711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:02,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:02,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:02,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775492563] [2024-11-16 09:16:02,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:02,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:02,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:02,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:02,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:02,455 INFO L87 Difference]: Start difference. First operand 5586 states and 9119 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:05,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:05,927 INFO L93 Difference]: Finished difference Result 14097 states and 22186 transitions. [2024-11-16 09:16:05,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:05,928 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:05,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:05,965 INFO L225 Difference]: With dead ends: 14097 [2024-11-16 09:16:05,966 INFO L226 Difference]: Without dead ends: 10653 [2024-11-16 09:16:05,974 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:05,976 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5476 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3275 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5494 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:05,977 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5494 Valid, 22655 Invalid, 3336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3275 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:16:05,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10653 states. [2024-11-16 09:16:06,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10653 to 8628. [2024-11-16 09:16:06,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.577116256278329) internal successors, (12874), 8181 states have internal predecessors, (12874), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:16:06,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13661 transitions. [2024-11-16 09:16:06,238 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13661 transitions. Word has length 172 [2024-11-16 09:16:06,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:06,238 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13661 transitions. [2024-11-16 09:16:06,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:06,242 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13661 transitions. [2024-11-16 09:16:06,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:06,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:06,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:16:06,249 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:06,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:06,249 INFO L85 PathProgramCache]: Analyzing trace with hash 2073731411, now seen corresponding path program 1 times [2024-11-16 09:16:06,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:06,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593594630] [2024-11-16 09:16:06,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:06,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:06,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:06,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:06,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:06,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:06,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:06,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:06,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:06,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593594630] [2024-11-16 09:16:06,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593594630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:06,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:06,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:06,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636623618] [2024-11-16 09:16:06,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:06,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:06,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:06,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:06,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:06,429 INFO L87 Difference]: Start difference. First operand 8628 states and 13661 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:08,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:08,123 INFO L93 Difference]: Finished difference Result 17218 states and 26954 transitions. [2024-11-16 09:16:08,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:08,124 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:08,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:08,145 INFO L225 Difference]: With dead ends: 17218 [2024-11-16 09:16:08,146 INFO L226 Difference]: Without dead ends: 10732 [2024-11-16 09:16:08,158 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:08,159 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5071 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1667 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5090 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1730 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:08,159 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5090 Valid, 21219 Invalid, 1730 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1667 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:08,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10732 states. [2024-11-16 09:16:08,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10732 to 8628. [2024-11-16 09:16:08,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5750336885948792) internal successors, (12857), 8181 states have internal predecessors, (12857), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:16:08,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13644 transitions. [2024-11-16 09:16:08,404 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13644 transitions. Word has length 172 [2024-11-16 09:16:08,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:08,405 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13644 transitions. [2024-11-16 09:16:08,405 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:08,405 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13644 transitions. [2024-11-16 09:16:08,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:08,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:08,409 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:08,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:16:08,410 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:08,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:08,410 INFO L85 PathProgramCache]: Analyzing trace with hash 139525012, now seen corresponding path program 1 times [2024-11-16 09:16:08,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:08,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084207701] [2024-11-16 09:16:08,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:08,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:08,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:08,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:08,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:08,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:08,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:08,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:08,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:08,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:08,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084207701] [2024-11-16 09:16:08,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084207701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:08,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:08,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:08,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534354789] [2024-11-16 09:16:08,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:08,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:08,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:08,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:08,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:08,595 INFO L87 Difference]: Start difference. First operand 8628 states and 13644 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:10,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:10,137 INFO L93 Difference]: Finished difference Result 17200 states and 26867 transitions. [2024-11-16 09:16:10,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:10,138 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:10,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:10,158 INFO L225 Difference]: With dead ends: 17200 [2024-11-16 09:16:10,158 INFO L226 Difference]: Without dead ends: 10714 [2024-11-16 09:16:10,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:10,168 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1501 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:10,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17023 Invalid, 1589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1501 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:16:10,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10714 states. [2024-11-16 09:16:10,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10714 to 8628. [2024-11-16 09:16:10,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8628 states, 8163 states have (on average 1.5729511209114295) internal successors, (12840), 8181 states have internal predecessors, (12840), 345 states have call successors, (345), 102 states have call predecessors, (345), 118 states have return successors, (442), 360 states have call predecessors, (442), 345 states have call successors, (442) [2024-11-16 09:16:10,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8628 states to 8628 states and 13627 transitions. [2024-11-16 09:16:10,431 INFO L78 Accepts]: Start accepts. Automaton has 8628 states and 13627 transitions. Word has length 172 [2024-11-16 09:16:10,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:10,431 INFO L471 AbstractCegarLoop]: Abstraction has 8628 states and 13627 transitions. [2024-11-16 09:16:10,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:10,432 INFO L276 IsEmpty]: Start isEmpty. Operand 8628 states and 13627 transitions. [2024-11-16 09:16:10,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:10,436 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:10,436 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:10,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:16:10,436 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:10,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:10,436 INFO L85 PathProgramCache]: Analyzing trace with hash 2016793907, now seen corresponding path program 1 times [2024-11-16 09:16:10,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:10,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017337366] [2024-11-16 09:16:10,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:10,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:10,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:10,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,637 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:10,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:10,645 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:10,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:10,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017337366] [2024-11-16 09:16:10,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017337366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:10,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:10,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:10,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706211385] [2024-11-16 09:16:10,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:10,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:10,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:10,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:10,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:10,648 INFO L87 Difference]: Start difference. First operand 8628 states and 13627 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:14,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:14,093 INFO L93 Difference]: Finished difference Result 24925 states and 38496 transitions. [2024-11-16 09:16:14,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:16:14,094 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:14,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:14,142 INFO L225 Difference]: With dead ends: 24925 [2024-11-16 09:16:14,143 INFO L226 Difference]: Without dead ends: 18439 [2024-11-16 09:16:14,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:16:14,166 INFO L432 NwaCegarLoop]: 4582 mSDtfsCounter, 5458 mSDsluCounter, 18073 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5476 SdHoareTripleChecker+Valid, 22655 SdHoareTripleChecker+Invalid, 3258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:14,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5476 Valid, 22655 Invalid, 3258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:16:14,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18439 states. [2024-11-16 09:16:14,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18439 to 14777. [2024-11-16 09:16:14,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5286743515850143) internal successors, (21218), 13914 states have internal predecessors, (21218), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:16:14,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22823 transitions. [2024-11-16 09:16:14,662 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22823 transitions. Word has length 172 [2024-11-16 09:16:14,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:14,662 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22823 transitions. [2024-11-16 09:16:14,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:14,663 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22823 transitions. [2024-11-16 09:16:14,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:14,671 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:14,671 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:14,671 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:16:14,672 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:14,672 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:14,672 INFO L85 PathProgramCache]: Analyzing trace with hash 1938803636, now seen corresponding path program 1 times [2024-11-16 09:16:14,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:14,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072945678] [2024-11-16 09:16:14,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:14,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:14,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,734 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:14,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:14,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,837 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:14,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:14,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:14,844 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:14,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:14,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072945678] [2024-11-16 09:16:14,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072945678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:14,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:14,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:14,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123088350] [2024-11-16 09:16:14,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:14,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:14,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:14,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:14,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:14,846 INFO L87 Difference]: Start difference. First operand 14777 states and 22823 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:16,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:16,800 INFO L93 Difference]: Finished difference Result 31254 states and 48258 transitions. [2024-11-16 09:16:16,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:16,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:16,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:16,849 INFO L225 Difference]: With dead ends: 31254 [2024-11-16 09:16:16,849 INFO L226 Difference]: Without dead ends: 18619 [2024-11-16 09:16:16,875 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:16,876 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5068 mSDsluCounter, 16926 mSDsCounter, 0 mSdLazyCounter, 1625 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5087 SdHoareTripleChecker+Valid, 21219 SdHoareTripleChecker+Invalid, 1688 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 1625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:16,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5087 Valid, 21219 Invalid, 1688 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 1625 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:16,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18619 states. [2024-11-16 09:16:17,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18619 to 14777. [2024-11-16 09:16:17,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5262968299711817) internal successors, (21185), 13914 states have internal predecessors, (21185), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:16:17,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22790 transitions. [2024-11-16 09:16:17,400 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22790 transitions. Word has length 172 [2024-11-16 09:16:17,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:17,401 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22790 transitions. [2024-11-16 09:16:17,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:17,401 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22790 transitions. [2024-11-16 09:16:17,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:17,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:17,408 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:17,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:16:17,409 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:17,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:17,409 INFO L85 PathProgramCache]: Analyzing trace with hash -3374829, now seen corresponding path program 1 times [2024-11-16 09:16:17,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:17,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928079503] [2024-11-16 09:16:17,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:17,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:17,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:17,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:17,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:17,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:17,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:17,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:17,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:17,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928079503] [2024-11-16 09:16:17,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928079503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:17,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:17,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:17,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444303299] [2024-11-16 09:16:17,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:17,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:17,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:17,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:17,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:17,574 INFO L87 Difference]: Start difference. First operand 14777 states and 22790 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:19,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:19,429 INFO L93 Difference]: Finished difference Result 31220 states and 48091 transitions. [2024-11-16 09:16:19,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:19,429 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:19,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:19,462 INFO L225 Difference]: With dead ends: 31220 [2024-11-16 09:16:19,462 INFO L226 Difference]: Without dead ends: 18585 [2024-11-16 09:16:19,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:19,478 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5220 mSDsluCounter, 12730 mSDsCounter, 0 mSdLazyCounter, 1465 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5239 SdHoareTripleChecker+Valid, 17023 SdHoareTripleChecker+Invalid, 1553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 1465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:19,479 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5239 Valid, 17023 Invalid, 1553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 1465 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:16:19,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18585 states. [2024-11-16 09:16:19,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18585 to 14777. [2024-11-16 09:16:19,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14777 states, 13880 states have (on average 1.5239193083573488) internal successors, (21152), 13914 states have internal predecessors, (21152), 665 states have call successors, (665), 198 states have call predecessors, (665), 230 states have return successors, (940), 696 states have call predecessors, (940), 665 states have call successors, (940) [2024-11-16 09:16:19,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14777 states to 14777 states and 22757 transitions. [2024-11-16 09:16:19,954 INFO L78 Accepts]: Start accepts. Automaton has 14777 states and 22757 transitions. Word has length 172 [2024-11-16 09:16:19,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:19,955 INFO L471 AbstractCegarLoop]: Abstraction has 14777 states and 22757 transitions. [2024-11-16 09:16:19,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:19,955 INFO L276 IsEmpty]: Start isEmpty. Operand 14777 states and 22757 transitions. [2024-11-16 09:16:19,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:19,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:19,963 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:19,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:16:19,963 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:19,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:19,963 INFO L85 PathProgramCache]: Analyzing trace with hash -897309740, now seen corresponding path program 1 times [2024-11-16 09:16:19,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:19,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13736006] [2024-11-16 09:16:19,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:19,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:19,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:20,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:20,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:20,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:20,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:20,131 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:20,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:20,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13736006] [2024-11-16 09:16:20,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13736006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:20,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:20,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:20,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37500797] [2024-11-16 09:16:20,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:20,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:20,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:20,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:20,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:20,132 INFO L87 Difference]: Start difference. First operand 14777 states and 22757 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:24,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:24,134 INFO L93 Difference]: Finished difference Result 51838 states and 79204 transitions. [2024-11-16 09:16:24,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:16:24,134 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:24,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:24,219 INFO L225 Difference]: With dead ends: 51838 [2024-11-16 09:16:24,219 INFO L226 Difference]: Without dead ends: 39203 [2024-11-16 09:16:24,246 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:16:24,247 INFO L432 NwaCegarLoop]: 4580 mSDtfsCounter, 5890 mSDsluCounter, 18065 mSDsCounter, 0 mSdLazyCounter, 3127 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5920 SdHoareTripleChecker+Valid, 22645 SdHoareTripleChecker+Invalid, 3191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:24,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5920 Valid, 22645 Invalid, 3191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3127 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:16:24,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39203 states. [2024-11-16 09:16:25,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39203 to 27070. [2024-11-16 09:16:25,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4948897044315537) internal successors, (37882), 25407 states have internal predecessors, (37882), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:16:25,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41221 transitions. [2024-11-16 09:16:25,393 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41221 transitions. Word has length 172 [2024-11-16 09:16:25,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:25,394 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41221 transitions. [2024-11-16 09:16:25,394 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:25,394 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41221 transitions. [2024-11-16 09:16:25,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:25,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:25,404 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:25,404 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:16:25,404 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:25,405 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:25,405 INFO L85 PathProgramCache]: Analyzing trace with hash 182232307, now seen corresponding path program 1 times [2024-11-16 09:16:25,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:25,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883096927] [2024-11-16 09:16:25,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:25,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:25,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:25,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:25,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:25,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:25,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:25,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:25,565 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:25,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:25,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883096927] [2024-11-16 09:16:25,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883096927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:25,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:25,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:25,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939429282] [2024-11-16 09:16:25,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:25,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:25,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:25,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:25,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:25,566 INFO L87 Difference]: Start difference. First operand 27070 states and 41221 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:27,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:27,934 INFO L93 Difference]: Finished difference Result 59130 states and 90774 transitions. [2024-11-16 09:16:27,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:27,934 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:27,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:28,026 INFO L225 Difference]: With dead ends: 59130 [2024-11-16 09:16:28,026 INFO L226 Difference]: Without dead ends: 34202 [2024-11-16 09:16:28,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:28,077 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5223 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1440 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5242 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:28,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5242 Valid, 17021 Invalid, 1530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1440 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:16:28,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34202 states. [2024-11-16 09:16:29,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34202 to 27070. [2024-11-16 09:16:29,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4923246912118702) internal successors, (37817), 25407 states have internal predecessors, (37817), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:16:29,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41156 transitions. [2024-11-16 09:16:29,578 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41156 transitions. Word has length 172 [2024-11-16 09:16:29,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:29,579 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41156 transitions. [2024-11-16 09:16:29,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:29,579 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41156 transitions. [2024-11-16 09:16:29,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:29,593 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:29,593 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:29,593 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:16:29,594 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:29,594 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:29,594 INFO L85 PathProgramCache]: Analyzing trace with hash 217056244, now seen corresponding path program 1 times [2024-11-16 09:16:29,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:29,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18041702] [2024-11-16 09:16:29,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:29,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:29,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:29,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:29,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:29,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:29,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,870 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:29,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:29,873 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:29,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:29,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18041702] [2024-11-16 09:16:29,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18041702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:29,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:29,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:29,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950437011] [2024-11-16 09:16:29,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:29,874 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:29,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:29,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:29,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:29,875 INFO L87 Difference]: Start difference. First operand 27070 states and 41156 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:32,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:32,484 INFO L93 Difference]: Finished difference Result 58998 states and 90315 transitions. [2024-11-16 09:16:32,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:32,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:32,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:32,558 INFO L225 Difference]: With dead ends: 58998 [2024-11-16 09:16:32,559 INFO L226 Difference]: Without dead ends: 34070 [2024-11-16 09:16:32,594 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:32,595 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5065 mSDsluCounter, 16924 mSDsCounter, 0 mSdLazyCounter, 1556 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5084 SdHoareTripleChecker+Valid, 21217 SdHoareTripleChecker+Invalid, 1621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:32,595 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5084 Valid, 21217 Invalid, 1621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1556 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:32,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34070 states. [2024-11-16 09:16:33,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34070 to 27070. [2024-11-16 09:16:33,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.4897596779921867) internal successors, (37752), 25407 states have internal predecessors, (37752), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:16:33,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41091 transitions. [2024-11-16 09:16:33,820 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41091 transitions. Word has length 172 [2024-11-16 09:16:33,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:33,820 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41091 transitions. [2024-11-16 09:16:33,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:33,820 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41091 transitions. [2024-11-16 09:16:33,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:33,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:33,833 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:33,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:16:33,833 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:33,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:33,833 INFO L85 PathProgramCache]: Analyzing trace with hash -1230950603, now seen corresponding path program 1 times [2024-11-16 09:16:33,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:33,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61566927] [2024-11-16 09:16:33,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:33,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,979 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:33,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:34,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:34,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:34,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:34,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:34,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:34,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:34,067 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:34,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:34,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61566927] [2024-11-16 09:16:34,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61566927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:34,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:34,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:34,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172230635] [2024-11-16 09:16:34,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:34,068 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:34,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:34,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:34,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:34,069 INFO L87 Difference]: Start difference. First operand 27070 states and 41091 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:36,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:36,638 INFO L93 Difference]: Finished difference Result 58932 states and 89988 transitions. [2024-11-16 09:16:36,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:36,638 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:36,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:36,710 INFO L225 Difference]: With dead ends: 58932 [2024-11-16 09:16:36,711 INFO L226 Difference]: Without dead ends: 34004 [2024-11-16 09:16:36,744 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:36,745 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5217 mSDsluCounter, 12728 mSDsCounter, 0 mSdLazyCounter, 1406 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 17021 SdHoareTripleChecker+Invalid, 1496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 1406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:36,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5236 Valid, 17021 Invalid, 1496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 1406 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:16:36,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34004 states. [2024-11-16 09:16:37,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34004 to 27070. [2024-11-16 09:16:37,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27070 states, 25341 states have (on average 1.487194664772503) internal successors, (37687), 25407 states have internal predecessors, (37687), 1273 states have call successors, (1273), 390 states have call predecessors, (1273), 454 states have return successors, (2066), 1336 states have call predecessors, (2066), 1273 states have call successors, (2066) [2024-11-16 09:16:38,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27070 states to 27070 states and 41026 transitions. [2024-11-16 09:16:38,029 INFO L78 Accepts]: Start accepts. Automaton has 27070 states and 41026 transitions. Word has length 172 [2024-11-16 09:16:38,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:38,029 INFO L471 AbstractCegarLoop]: Abstraction has 27070 states and 41026 transitions. [2024-11-16 09:16:38,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:38,029 INFO L276 IsEmpty]: Start isEmpty. Operand 27070 states and 41026 transitions. [2024-11-16 09:16:38,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:38,040 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:38,040 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:38,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-16 09:16:38,040 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:38,040 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:38,041 INFO L85 PathProgramCache]: Analyzing trace with hash 107812820, now seen corresponding path program 1 times [2024-11-16 09:16:38,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:38,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123246105] [2024-11-16 09:16:38,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:38,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:38,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:38,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:38,167 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 48 [2024-11-16 09:16:38,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:38,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:38,225 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,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:38,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123246105] [2024-11-16 09:16:38,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123246105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:38,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:38,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:38,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146334969] [2024-11-16 09:16:38,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:38,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:38,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:38,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:38,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:38,228 INFO L87 Difference]: Start difference. First operand 27070 states and 41026 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:44,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:44,158 INFO L93 Difference]: Finished difference Result 95741 states and 145598 transitions. [2024-11-16 09:16:44,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:16:44,159 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:44,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:44,302 INFO L225 Difference]: With dead ends: 95741 [2024-11-16 09:16:44,302 INFO L226 Difference]: Without dead ends: 70813 [2024-11-16 09:16:44,349 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:16:44,349 INFO L432 NwaCegarLoop]: 4580 mSDtfsCounter, 5675 mSDsluCounter, 18065 mSDsCounter, 0 mSdLazyCounter, 3020 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5705 SdHoareTripleChecker+Valid, 22645 SdHoareTripleChecker+Invalid, 3084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 3020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:44,350 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5705 Valid, 22645 Invalid, 3084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 3020 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:16:44,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70813 states. [2024-11-16 09:16:46,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70813 to 51879. [2024-11-16 09:16:46,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51879 states, 48518 states have (on average 1.4696607444659715) internal successors, (71305), 48648 states have internal predecessors, (71305), 2457 states have call successors, (2457), 774 states have call predecessors, (2457), 902 states have return successors, (4772), 2584 states have call predecessors, (4772), 2457 states have call successors, (4772) [2024-11-16 09:16:46,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51879 states to 51879 states and 78534 transitions. [2024-11-16 09:16:46,991 INFO L78 Accepts]: Start accepts. Automaton has 51879 states and 78534 transitions. Word has length 172 [2024-11-16 09:16:46,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:46,991 INFO L471 AbstractCegarLoop]: Abstraction has 51879 states and 78534 transitions. [2024-11-16 09:16:46,991 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:46,992 INFO L276 IsEmpty]: Start isEmpty. Operand 51879 states and 78534 transitions. [2024-11-16 09:16:47,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:47,013 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:47,013 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:47,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-16 09:16:47,014 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:47,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:47,014 INFO L85 PathProgramCache]: Analyzing trace with hash 289546069, now seen corresponding path program 1 times [2024-11-16 09:16:47,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:47,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722454582] [2024-11-16 09:16:47,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:47,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:47,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:47,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:47,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:47,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:47,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:47,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:47,515 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:47,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:47,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722454582] [2024-11-16 09:16:47,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722454582] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:47,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:47,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:47,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980213938] [2024-11-16 09:16:47,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:47,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:47,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:47,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:47,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:47,516 INFO L87 Difference]: Start difference. First operand 51879 states and 78534 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:52,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:52,302 INFO L93 Difference]: Finished difference Result 114562 states and 175699 transitions. [2024-11-16 09:16:52,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:52,303 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 172 [2024-11-16 09:16:52,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:52,632 INFO L225 Difference]: With dead ends: 114562 [2024-11-16 09:16:52,633 INFO L226 Difference]: Without dead ends: 64825 [2024-11-16 09:16:52,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:52,712 INFO L432 NwaCegarLoop]: 4293 mSDtfsCounter, 5062 mSDsluCounter, 16924 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 21217 SdHoareTripleChecker+Invalid, 1579 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:52,712 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5081 Valid, 21217 Invalid, 1579 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:16:52,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64825 states. [2024-11-16 09:16:55,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64825 to 51879. [2024-11-16 09:16:55,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51879 states, 48518 states have (on average 1.4670019374252854) internal successors, (71176), 48648 states have internal predecessors, (71176), 2457 states have call successors, (2457), 774 states have call predecessors, (2457), 902 states have return successors, (4772), 2584 states have call predecessors, (4772), 2457 states have call successors, (4772) [2024-11-16 09:16:56,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51879 states to 51879 states and 78405 transitions. [2024-11-16 09:16:56,064 INFO L78 Accepts]: Start accepts. Automaton has 51879 states and 78405 transitions. Word has length 172 [2024-11-16 09:16:56,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:56,064 INFO L471 AbstractCegarLoop]: Abstraction has 51879 states and 78405 transitions. [2024-11-16 09:16:56,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:16:56,064 INFO L276 IsEmpty]: Start isEmpty. Operand 51879 states and 78405 transitions. [2024-11-16 09:16:56,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-16 09:16:56,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:56,084 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:16:56,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-16 09:16:56,085 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:56,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:56,085 INFO L85 PathProgramCache]: Analyzing trace with hash 433955764, now seen corresponding path program 1 times [2024-11-16 09:16:56,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:56,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904186096] [2024-11-16 09:16:56,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:56,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:56,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,316 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-11-16 09:16:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 09:16:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 09:16:56,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2024-11-16 09:16:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:56,460 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:56,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:56,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904186096] [2024-11-16 09:16:56,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904186096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:56,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:56,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:56,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505871213] [2024-11-16 09:16:56,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:56,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:56,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:56,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:56,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:56,462 INFO L87 Difference]: Start difference. First operand 51879 states and 78405 transitions. Second operand has 7 states, 7 states have (on average 23.142857142857142) internal successors, (162), 5 states have internal predecessors, (162), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)