./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.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_label49+token_ring.10.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 ead4d47009bf2f1ade65f6eacfdab211d65347e20b879f4822b8ceaab9ef42cd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:19:53,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:19:53,660 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:19:53,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:19:53,667 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:19:53,699 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:19:53,701 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:19:53,702 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:19:53,702 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:19:53,704 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:19:53,705 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:19:53,705 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:19:53,706 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:19:53,706 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:19:53,707 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:19:53,709 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:19:53,709 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:19:53,709 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:19:53,709 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:19:53,710 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:19:53,710 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:19:53,714 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:19:53,715 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:19:53,715 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:19:53,715 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:19:53,716 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:19:53,716 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:19:53,716 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:19:53,716 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:19:53,717 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:19:53,717 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:19:53,717 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:19:53,717 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:19:53,718 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:19:53,718 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:19:53,718 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:19:53,719 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:19:53,719 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:19:53,719 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:19:53,719 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:19:53,719 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:19:53,720 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:19:53,720 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 -> ead4d47009bf2f1ade65f6eacfdab211d65347e20b879f4822b8ceaab9ef42cd [2024-11-16 09:19:53,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:19:53,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:19:53,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:19:53,995 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:19:53,996 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:19:53,998 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-2.c [2024-11-16 09:19:55,583 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:19:56,220 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:19:56,221 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-2.c [2024-11-16 09:19:56,266 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d2abd63c/41df46f18f1843aabc3c7dc3eb954557/FLAGc9dd27cc7 [2024-11-16 09:19:56,285 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d2abd63c/41df46f18f1843aabc3c7dc3eb954557 [2024-11-16 09:19:56,289 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:19:56,291 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:19:56,292 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:19:56,292 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:19:56,298 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:19:56,299 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:19:56" (1/1) ... [2024-11-16 09:19:56,300 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49f47d0a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:56, skipping insertion in model container [2024-11-16 09:19:56,301 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:19:56" (1/1) ... [2024-11-16 09:19:56,470 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:19:58,132 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_label49+token_ring.10.cil-2.c[380593,380606] [2024-11-16 09:19:58,161 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_label49+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:19:58,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:19:58,473 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:19:59,284 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_label49+token_ring.10.cil-2.c[380593,380606] [2024-11-16 09:19:59,290 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_label49+token_ring.10.cil-2.c[383339,383352] [2024-11-16 09:19:59,323 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:19:59,383 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:19:59,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59 WrapperNode [2024-11-16 09:19:59,384 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:19:59,386 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:19:59,386 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:19:59,386 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:19:59,394 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:19:59" (1/1) ... [2024-11-16 09:19:59,491 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:19:59" (1/1) ... [2024-11-16 09:19:59,924 INFO L138 Inliner]: procedures = 64, calls = 71, calls flagged for inlining = 42, calls inlined = 42, statements flattened = 13099 [2024-11-16 09:19:59,924 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:19:59,925 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:19:59,925 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:19:59,925 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:19:59,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:19:59,936 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,018 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,123 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:20:00,124 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,124 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,322 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,340 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,363 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,522 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:20:00,524 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:20:00,524 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:20:00,524 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:20:00,526 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (1/1) ... [2024-11-16 09:20:00,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:20:00,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:20:00,561 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:20:00,568 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:20:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:20:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:20:00,614 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:20:00,615 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:20:00,616 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:20:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:20:00,616 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:20:00,616 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:20:00,616 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:20:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:20:00,617 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:20:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:20:00,617 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:20:00,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:20:00,618 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:20:00,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:20:00,756 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:20:00,758 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:20:08,588 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:20:08,588 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:20:08,589 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:20:08,589 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:20:08,589 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:20:08,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:20:08,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:20:09,036 INFO L? ?]: Removed 1743 outVars from TransFormulas that were not future-live. [2024-11-16 09:20:09,037 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:20:09,110 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:20:09,110 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:20:09,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:09 BoogieIcfgContainer [2024-11-16 09:20:09,111 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:20:09,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:20:09,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:20:09,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:20:09,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:19:56" (1/3) ... [2024-11-16 09:20:09,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2abedc9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:09, skipping insertion in model container [2024-11-16 09:20:09,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:19:59" (2/3) ... [2024-11-16 09:20:09,121 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2abedc9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:20:09, skipping insertion in model container [2024-11-16 09:20:09,121 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:20:09" (3/3) ... [2024-11-16 09:20:09,123 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-2.c [2024-11-16 09:20:09,142 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:20:09,142 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:20:09,289 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:20:09,297 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;@288092cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:20:09,298 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:20:09,312 INFO L276 IsEmpty]: Start isEmpty. Operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2024-11-16 09:20:09,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:09,330 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:09,331 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] [2024-11-16 09:20:09,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:09,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:09,337 INFO L85 PathProgramCache]: Analyzing trace with hash 652909400, now seen corresponding path program 1 times [2024-11-16 09:20:09,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:09,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179601026] [2024-11-16 09:20:09,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:09,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:09,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:09,897 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:09,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:10,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:10,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:10,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:10,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:10,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:10,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:10,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:10,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:10,196 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:20:10,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:10,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179601026] [2024-11-16 09:20:10,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179601026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:10,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:10,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:20:10,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142100557] [2024-11-16 09:20:10,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:10,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:20:10,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:10,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:20:10,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:20:10,240 INFO L87 Difference]: Start difference. First operand has 2581 states, 2548 states have (on average 1.8237833594976451) internal successors, (4647), 2551 states have internal predecessors, (4647), 24 states have call successors, (24), 6 states have call predecessors, (24), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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:20:13,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:13,352 INFO L93 Difference]: Finished difference Result 5748 states and 10351 transitions. [2024-11-16 09:20:13,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:20:13,355 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:13,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:13,389 INFO L225 Difference]: With dead ends: 5748 [2024-11-16 09:20:13,390 INFO L226 Difference]: Without dead ends: 3113 [2024-11-16 09:20:13,398 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:20:13,401 INFO L432 NwaCegarLoop]: 4356 mSDtfsCounter, 5409 mSDsluCounter, 13122 mSDsCounter, 0 mSdLazyCounter, 1930 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5426 SdHoareTripleChecker+Valid, 17478 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:13,402 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5426 Valid, 17478 Invalid, 2030 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [100 Valid, 1930 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-16 09:20:13,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2024-11-16 09:20:13,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 2873. [2024-11-16 09:20:13,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.7754884547069272) internal successors, (4998), 2818 states have internal predecessors, (4998), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:20:13,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5087 transitions. [2024-11-16 09:20:13,597 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5087 transitions. Word has length 161 [2024-11-16 09:20:13,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:13,598 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5087 transitions. [2024-11-16 09:20:13,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.166666666666668) internal successors, (151), 4 states have internal predecessors, (151), 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:20:13,599 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5087 transitions. [2024-11-16 09:20:13,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:13,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:13,605 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] [2024-11-16 09:20:13,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:20:13,606 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:13,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:13,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1822350934, now seen corresponding path program 1 times [2024-11-16 09:20:13,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:13,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758652107] [2024-11-16 09:20:13,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:13,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:13,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:13,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:13,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:13,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:13,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:13,988 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:20:13,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:13,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758652107] [2024-11-16 09:20:13,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758652107] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:13,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:13,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:13,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409875430] [2024-11-16 09:20:13,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:13,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:13,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:13,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:13,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:13,993 INFO L87 Difference]: Start difference. First operand 2873 states and 5087 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:16,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:16,016 INFO L93 Difference]: Finished difference Result 3862 states and 6629 transitions. [2024-11-16 09:20:16,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:16,017 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:16,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:16,032 INFO L225 Difference]: With dead ends: 3862 [2024-11-16 09:20:16,032 INFO L226 Difference]: Without dead ends: 3130 [2024-11-16 09:20:16,036 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:20:16,037 INFO L432 NwaCegarLoop]: 4270 mSDtfsCounter, 4975 mSDsluCounter, 16846 mSDsCounter, 0 mSdLazyCounter, 1604 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4993 SdHoareTripleChecker+Valid, 21116 SdHoareTripleChecker+Invalid, 1664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:16,037 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4993 Valid, 21116 Invalid, 1664 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [60 Valid, 1604 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:20:16,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3130 states. [2024-11-16 09:20:16,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3130 to 2873. [2024-11-16 09:20:16,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2873 states, 2815 states have (on average 1.774777975133215) internal successors, (4996), 2818 states have internal predecessors, (4996), 43 states have call successors, (43), 12 states have call predecessors, (43), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:20:16,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 5085 transitions. [2024-11-16 09:20:16,127 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 5085 transitions. Word has length 161 [2024-11-16 09:20:16,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:16,128 INFO L471 AbstractCegarLoop]: Abstraction has 2873 states and 5085 transitions. [2024-11-16 09:20:16,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:16,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 5085 transitions. [2024-11-16 09:20:16,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:16,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:16,131 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] [2024-11-16 09:20:16,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:20:16,132 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:16,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:16,132 INFO L85 PathProgramCache]: Analyzing trace with hash 928416023, now seen corresponding path program 1 times [2024-11-16 09:20:16,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:16,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472359540] [2024-11-16 09:20:16,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:16,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:16,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:16,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,397 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:16,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:16,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:16,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:16,496 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:20:16,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:16,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472359540] [2024-11-16 09:20:16,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472359540] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:16,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:16,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:16,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329979878] [2024-11-16 09:20:16,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:16,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:16,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:16,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:16,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:16,500 INFO L87 Difference]: Start difference. First operand 2873 states and 5085 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:19,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:19,728 INFO L93 Difference]: Finished difference Result 4349 states and 7370 transitions. [2024-11-16 09:20:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:19,729 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:19,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:19,745 INFO L225 Difference]: With dead ends: 4349 [2024-11-16 09:20:19,745 INFO L226 Difference]: Without dead ends: 3617 [2024-11-16 09:20:19,749 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:20:19,750 INFO L432 NwaCegarLoop]: 4540 mSDtfsCounter, 5357 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3047 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5374 SdHoareTripleChecker+Valid, 22449 SdHoareTripleChecker+Invalid, 3104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 3047 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:19,751 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5374 Valid, 22449 Invalid, 3104 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [57 Valid, 3047 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-16 09:20:19,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3617 states. [2024-11-16 09:20:19,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3617 to 3223. [2024-11-16 09:20:19,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3223 states, 3139 states have (on average 1.7432303281299777) internal successors, (5472), 3143 states have internal predecessors, (5472), 62 states have call successors, (62), 18 states have call predecessors, (62), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-16 09:20:19,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3223 states to 3223 states and 5601 transitions. [2024-11-16 09:20:19,946 INFO L78 Accepts]: Start accepts. Automaton has 3223 states and 5601 transitions. Word has length 161 [2024-11-16 09:20:19,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:19,946 INFO L471 AbstractCegarLoop]: Abstraction has 3223 states and 5601 transitions. [2024-11-16 09:20:19,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:19,947 INFO L276 IsEmpty]: Start isEmpty. Operand 3223 states and 5601 transitions. [2024-11-16 09:20:19,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:19,949 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:19,950 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] [2024-11-16 09:20:19,950 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:20:19,950 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:19,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:19,951 INFO L85 PathProgramCache]: Analyzing trace with hash 2007958070, now seen corresponding path program 1 times [2024-11-16 09:20:19,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:19,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621305238] [2024-11-16 09:20:19,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:19,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:19,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,058 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:20,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,191 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:20,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:20,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:20,220 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:20:20,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:20,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621305238] [2024-11-16 09:20:20,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [621305238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:20,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:20,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:20,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671774415] [2024-11-16 09:20:20,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:20,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:20,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:20,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:20,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:20,223 INFO L87 Difference]: Start difference. First operand 3223 states and 5601 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:23,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:23,146 INFO L93 Difference]: Finished difference Result 5647 states and 9344 transitions. [2024-11-16 09:20:23,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:23,147 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:23,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:23,253 INFO L225 Difference]: With dead ends: 5647 [2024-11-16 09:20:23,255 INFO L226 Difference]: Without dead ends: 4565 [2024-11-16 09:20:23,259 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:20:23,260 INFO L432 NwaCegarLoop]: 4294 mSDtfsCounter, 5453 mSDsluCounter, 17163 mSDsCounter, 0 mSdLazyCounter, 2584 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5470 SdHoareTripleChecker+Valid, 21457 SdHoareTripleChecker+Invalid, 2675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 2584 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:23,261 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5470 Valid, 21457 Invalid, 2675 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [91 Valid, 2584 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:20:23,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4565 states. [2024-11-16 09:20:23,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4565 to 3925. [2024-11-16 09:20:23,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3925 states, 3789 states have (on average 1.6962259171285299) internal successors, (6427), 3795 states have internal predecessors, (6427), 100 states have call successors, (100), 30 states have call predecessors, (100), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-16 09:20:23,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3925 states to 3925 states and 6640 transitions. [2024-11-16 09:20:23,463 INFO L78 Accepts]: Start accepts. Automaton has 3925 states and 6640 transitions. Word has length 161 [2024-11-16 09:20:23,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:23,464 INFO L471 AbstractCegarLoop]: Abstraction has 3925 states and 6640 transitions. [2024-11-16 09:20:23,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:23,465 INFO L276 IsEmpty]: Start isEmpty. Operand 3925 states and 6640 transitions. [2024-11-16 09:20:23,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:23,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:23,468 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] [2024-11-16 09:20:23,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:20:23,469 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:23,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:23,470 INFO L85 PathProgramCache]: Analyzing trace with hash 2042782007, now seen corresponding path program 1 times [2024-11-16 09:20:23,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:23,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036484790] [2024-11-16 09:20:23,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:23,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:23,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:23,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:23,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:23,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:23,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,791 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:23,800 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:20:23,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:23,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036484790] [2024-11-16 09:20:23,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036484790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:23,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:23,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:23,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [550885547] [2024-11-16 09:20:23,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:23,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:23,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:23,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:23,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:23,803 INFO L87 Difference]: Start difference. First operand 3925 states and 6640 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:27,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:27,082 INFO L93 Difference]: Finished difference Result 8159 states and 13139 transitions. [2024-11-16 09:20:27,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:27,083 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:27,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:27,114 INFO L225 Difference]: With dead ends: 8159 [2024-11-16 09:20:27,114 INFO L226 Difference]: Without dead ends: 6375 [2024-11-16 09:20:27,123 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:20:27,124 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5351 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3026 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5368 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3026 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:27,125 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5368 Valid, 22447 Invalid, 3085 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 3026 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:20:27,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6375 states. [2024-11-16 09:20:27,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6375 to 5331. [2024-11-16 09:20:27,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 5091 states have (on average 1.6379886073462975) internal successors, (8339), 5101 states have internal predecessors, (8339), 176 states have call successors, (176), 54 states have call predecessors, (176), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-16 09:20:27,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8726 transitions. [2024-11-16 09:20:27,487 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8726 transitions. Word has length 161 [2024-11-16 09:20:27,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:27,489 INFO L471 AbstractCegarLoop]: Abstraction has 5331 states and 8726 transitions. [2024-11-16 09:20:27,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:27,489 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8726 transitions. [2024-11-16 09:20:27,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:27,493 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:27,493 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] [2024-11-16 09:20:27,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:20:27,493 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:27,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:27,494 INFO L85 PathProgramCache]: Analyzing trace with hash 104242710, now seen corresponding path program 1 times [2024-11-16 09:20:27,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:27,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735737460] [2024-11-16 09:20:27,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:27,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:27,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:27,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,747 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:27,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:27,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:27,785 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:20:27,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:27,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735737460] [2024-11-16 09:20:27,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735737460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:27,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:27,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:27,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684441295] [2024-11-16 09:20:27,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:27,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:27,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:27,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:27,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:27,788 INFO L87 Difference]: Start difference. First operand 5331 states and 8726 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:31,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:31,056 INFO L93 Difference]: Finished difference Result 13183 states and 20747 transitions. [2024-11-16 09:20:31,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:31,056 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:31,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:31,110 INFO L225 Difference]: With dead ends: 13183 [2024-11-16 09:20:31,110 INFO L226 Difference]: Without dead ends: 9993 [2024-11-16 09:20:31,124 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:20:31,127 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5347 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3017 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5364 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3076 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:31,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5364 Valid, 22447 Invalid, 3076 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [59 Valid, 3017 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-16 09:20:31,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2024-11-16 09:20:31,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 8149. [2024-11-16 09:20:31,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8149 states, 7701 states have (on average 1.580444098169069) internal successors, (12171), 7719 states have internal predecessors, (12171), 328 states have call successors, (328), 102 states have call predecessors, (328), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-16 09:20:31,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12924 transitions. [2024-11-16 09:20:31,642 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12924 transitions. Word has length 161 [2024-11-16 09:20:31,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:31,642 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12924 transitions. [2024-11-16 09:20:31,643 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:31,644 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12924 transitions. [2024-11-16 09:20:31,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:31,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:31,649 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] [2024-11-16 09:20:31,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:20:31,649 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:31,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:31,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1343764137, now seen corresponding path program 1 times [2024-11-16 09:20:31,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:31,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66803251] [2024-11-16 09:20:31,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:31,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:31,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:31,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:31,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:31,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:31,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:31,893 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:20:31,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:31,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66803251] [2024-11-16 09:20:31,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66803251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:31,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:31,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:31,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057405731] [2024-11-16 09:20:31,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:31,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:31,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:31,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:31,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:31,895 INFO L87 Difference]: Start difference. First operand 8149 states and 12924 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:35,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:35,089 INFO L93 Difference]: Finished difference Result 23231 states and 36023 transitions. [2024-11-16 09:20:35,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:35,090 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:35,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:35,132 INFO L225 Difference]: With dead ends: 23231 [2024-11-16 09:20:35,132 INFO L226 Difference]: Without dead ends: 17223 [2024-11-16 09:20:35,150 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:20:35,151 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5343 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 3008 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5360 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3067 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 3008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:35,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5360 Valid, 22447 Invalid, 3067 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 3008 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:35,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17223 states. [2024-11-16 09:20:35,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17223 to 13799. [2024-11-16 09:20:35,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.534982605334364) internal successors, (19855), 12969 states have internal predecessors, (19855), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:20:35,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21394 transitions. [2024-11-16 09:20:35,732 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21394 transitions. Word has length 161 [2024-11-16 09:20:35,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:35,733 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21394 transitions. [2024-11-16 09:20:35,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:35,734 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21394 transitions. [2024-11-16 09:20:35,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:35,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:35,748 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] [2024-11-16 09:20:35,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:20:35,749 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:35,751 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:35,751 INFO L85 PathProgramCache]: Analyzing trace with hash -5000714, now seen corresponding path program 1 times [2024-11-16 09:20:35,751 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:35,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808669253] [2024-11-16 09:20:35,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:35,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:35,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:35,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:35,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:35,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:35,989 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:20:35,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:35,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808669253] [2024-11-16 09:20:35,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808669253] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:35,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:35,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:35,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605208258] [2024-11-16 09:20:35,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:35,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:35,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:35,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:35,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:35,992 INFO L87 Difference]: Start difference. First operand 13799 states and 21394 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:38,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:38,000 INFO L93 Difference]: Finished difference Result 29078 states and 45093 transitions. [2024-11-16 09:20:38,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:38,001 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:38,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:38,066 INFO L225 Difference]: With dead ends: 29078 [2024-11-16 09:20:38,066 INFO L226 Difference]: Without dead ends: 17420 [2024-11-16 09:20:38,104 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:20:38,106 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5124 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1392 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5142 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1392 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:38,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5142 Valid, 16936 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1392 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:20:38,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17420 states. [2024-11-16 09:20:38,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17420 to 13799. [2024-11-16 09:20:38,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.5324313877077695) internal successors, (19822), 12969 states have internal predecessors, (19822), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:20:38,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21361 transitions. [2024-11-16 09:20:38,931 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21361 transitions. Word has length 161 [2024-11-16 09:20:38,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:38,932 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21361 transitions. [2024-11-16 09:20:38,932 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:38,932 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21361 transitions. [2024-11-16 09:20:38,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:38,943 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:38,943 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:38,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:20:38,943 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:38,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:38,944 INFO L85 PathProgramCache]: Analyzing trace with hash 176732535, now seen corresponding path program 1 times [2024-11-16 09:20:38,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:38,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781023780] [2024-11-16 09:20:38,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:38,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:38,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:39,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:39,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:39,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:39,170 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:20:39,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:39,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781023780] [2024-11-16 09:20:39,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781023780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:39,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:39,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:39,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290868065] [2024-11-16 09:20:39,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:39,172 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:39,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:39,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:39,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:39,174 INFO L87 Difference]: Start difference. First operand 13799 states and 21361 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:41,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:41,043 INFO L93 Difference]: Finished difference Result 29043 states and 44925 transitions. [2024-11-16 09:20:41,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:41,044 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:41,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:41,105 INFO L225 Difference]: With dead ends: 29043 [2024-11-16 09:20:41,106 INFO L226 Difference]: Without dead ends: 17385 [2024-11-16 09:20:41,135 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:20:41,136 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5122 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1378 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5140 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:41,136 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5140 Valid, 16936 Invalid, 1463 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1378 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:20:41,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17385 states. [2024-11-16 09:20:41,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17385 to 13799. [2024-11-16 09:20:41,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13799 states, 12935 states have (on average 1.529880170081175) internal successors, (19789), 12969 states have internal predecessors, (19789), 632 states have call successors, (632), 198 states have call predecessors, (632), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:20:41,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13799 states to 13799 states and 21328 transitions. [2024-11-16 09:20:41,782 INFO L78 Accepts]: Start accepts. Automaton has 13799 states and 21328 transitions. Word has length 161 [2024-11-16 09:20:41,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:41,783 INFO L471 AbstractCegarLoop]: Abstraction has 13799 states and 21328 transitions. [2024-11-16 09:20:41,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:41,783 INFO L276 IsEmpty]: Start isEmpty. Operand 13799 states and 21328 transitions. [2024-11-16 09:20:41,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:41,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:41,793 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] [2024-11-16 09:20:41,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:20:41,794 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:41,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:41,794 INFO L85 PathProgramCache]: Analyzing trace with hash 321142230, now seen corresponding path program 1 times [2024-11-16 09:20:41,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:41,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785326238] [2024-11-16 09:20:41,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:41,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:41,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:41,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:41,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:41,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:41,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:42,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:42,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:42,039 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:20:42,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:42,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785326238] [2024-11-16 09:20:42,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785326238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:42,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:42,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:42,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558848550] [2024-11-16 09:20:42,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:42,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:42,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:42,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:42,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:42,041 INFO L87 Difference]: Start difference. First operand 13799 states and 21328 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:45,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:45,661 INFO L93 Difference]: Finished difference Result 43255 states and 66299 transitions. [2024-11-16 09:20:45,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:20:45,662 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:45,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:45,766 INFO L225 Difference]: With dead ends: 43255 [2024-11-16 09:20:45,766 INFO L226 Difference]: Without dead ends: 31597 [2024-11-16 09:20:45,807 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:20:45,807 INFO L432 NwaCegarLoop]: 4538 mSDtfsCounter, 5323 mSDsluCounter, 17909 mSDsCounter, 0 mSdLazyCounter, 2951 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5340 SdHoareTripleChecker+Valid, 22447 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 2951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:45,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5340 Valid, 22447 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 2951 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:45,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31597 states. [2024-11-16 09:20:46,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31597 to 25193. [2024-11-16 09:20:47,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.4981912584585266) internal successors, (35203), 23563 states have internal predecessors, (35203), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:20:47,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38476 transitions. [2024-11-16 09:20:47,090 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38476 transitions. Word has length 161 [2024-11-16 09:20:47,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:47,091 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38476 transitions. [2024-11-16 09:20:47,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:47,091 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38476 transitions. [2024-11-16 09:20:47,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:47,110 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:47,110 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:20:47,110 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:20:47,110 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:47,111 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:47,111 INFO L85 PathProgramCache]: Analyzing trace with hash 48705943, now seen corresponding path program 1 times [2024-11-16 09:20:47,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:47,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749684984] [2024-11-16 09:20:47,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:47,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:47,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:47,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,296 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:47,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:47,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:47,323 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:20:47,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:47,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749684984] [2024-11-16 09:20:47,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749684984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:47,324 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:47,324 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:47,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409539145] [2024-11-16 09:20:47,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:47,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:47,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:47,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:47,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:47,325 INFO L87 Difference]: Start difference. First operand 25193 states and 38476 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:49,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:49,875 INFO L93 Difference]: Finished difference Result 54993 states and 84781 transitions. [2024-11-16 09:20:49,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:20:49,876 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:49,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:49,980 INFO L225 Difference]: With dead ends: 54993 [2024-11-16 09:20:49,980 INFO L226 Difference]: Without dead ends: 31941 [2024-11-16 09:20:50,049 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:20:50,050 INFO L432 NwaCegarLoop]: 4269 mSDtfsCounter, 5121 mSDsluCounter, 12667 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5139 SdHoareTripleChecker+Valid, 16936 SdHoareTripleChecker+Invalid, 1441 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:50,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5139 Valid, 16936 Invalid, 1441 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:20:50,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31941 states. [2024-11-16 09:20:51,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31941 to 25193. [2024-11-16 09:20:51,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25193 states, 23497 states have (on average 1.495424947865685) internal successors, (35138), 23563 states have internal predecessors, (35138), 1240 states have call successors, (1240), 390 states have call predecessors, (1240), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:20:51,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25193 states to 25193 states and 38411 transitions. [2024-11-16 09:20:51,495 INFO L78 Accepts]: Start accepts. Automaton has 25193 states and 38411 transitions. Word has length 161 [2024-11-16 09:20:51,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:20:51,496 INFO L471 AbstractCegarLoop]: Abstraction has 25193 states and 38411 transitions. [2024-11-16 09:20:51,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:51,496 INFO L276 IsEmpty]: Start isEmpty. Operand 25193 states and 38411 transitions. [2024-11-16 09:20:51,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:20:51,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:20:51,512 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] [2024-11-16 09:20:51,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:20:51,513 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:20:51,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:20:51,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1761197642, now seen corresponding path program 1 times [2024-11-16 09:20:51,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:20:51,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542438670] [2024-11-16 09:20:51,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:20:51,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:20:51,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:20:51,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,648 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:20:51,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:20:51,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,721 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:20:51,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:20:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:20:51,731 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:20:51,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:20:51,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542438670] [2024-11-16 09:20:51,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542438670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:20:51,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:20:51,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:20:51,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634318088] [2024-11-16 09:20:51,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:20:51,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:20:51,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:20:51,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:20:51,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:20:51,734 INFO L87 Difference]: Start difference. First operand 25193 states and 38411 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:20:56,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:20:56,989 INFO L93 Difference]: Finished difference Result 92911 states and 142137 transitions. [2024-11-16 09:20:56,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:20:56,989 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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 161 [2024-11-16 09:20:56,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:20:57,221 INFO L225 Difference]: With dead ends: 92911 [2024-11-16 09:20:57,222 INFO L226 Difference]: Without dead ends: 69859 [2024-11-16 09:20:57,291 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:20:57,292 INFO L432 NwaCegarLoop]: 4296 mSDtfsCounter, 5821 mSDsluCounter, 17159 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5849 SdHoareTripleChecker+Valid, 21455 SdHoareTripleChecker+Invalid, 2589 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:20:57,293 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5849 Valid, 21455 Invalid, 2589 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:20:57,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69859 states. [2024-11-16 09:20:59,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69859 to 47911. [2024-11-16 09:20:59,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47911 states, 44615 states have (on average 1.4775972206656953) internal successors, (65923), 44745 states have internal predecessors, (65923), 2392 states have call successors, (2392), 774 states have call predecessors, (2392), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:21:00,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47911 states to 47911 states and 73022 transitions. [2024-11-16 09:21:00,061 INFO L78 Accepts]: Start accepts. Automaton has 47911 states and 73022 transitions. Word has length 161 [2024-11-16 09:21:00,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:21:00,062 INFO L471 AbstractCegarLoop]: Abstraction has 47911 states and 73022 transitions. [2024-11-16 09:21:00,062 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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:21:00,062 INFO L276 IsEmpty]: Start isEmpty. Operand 47911 states and 73022 transitions. [2024-11-16 09:21:00,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 09:21:00,097 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:21:00,097 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] [2024-11-16 09:21:00,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:21:00,097 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:21:00,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:21:00,098 INFO L85 PathProgramCache]: Analyzing trace with hash 2059743671, now seen corresponding path program 1 times [2024-11-16 09:21:00,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:21:00,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860087832] [2024-11-16 09:21:00,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:21:00,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:21:00,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,175 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:21:00,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,234 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:21:00,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:21:00,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:21:00,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:21:00,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:21:00,307 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:21:00,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:21:00,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860087832] [2024-11-16 09:21:00,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860087832] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:21:00,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:21:00,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:21:00,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646451559] [2024-11-16 09:21:00,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:21:00,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:21:00,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:21:00,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:21:00,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:21:00,311 INFO L87 Difference]: Start difference. First operand 47911 states and 73022 transitions. Second operand has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 5 states have internal predecessors, (151), 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)