./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.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_label42+token_ring.10.cil-1.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 fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:06:55,525 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:06:55,585 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:06:55,590 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:06:55,592 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:06:55,612 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:06:55,612 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:06:55,613 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:06:55,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:06:55,613 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:06:55,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:06:55,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:06:55,614 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:06:55,615 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:06:55,615 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:06:55,615 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:06:55,615 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:06:55,616 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:06:55,616 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:06:55,616 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:06:55,616 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:06:55,617 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:06:55,617 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:06:55,617 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:06:55,618 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:06:55,618 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:06:55,618 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:06:55,618 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:06:55,618 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:06:55,619 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:06:55,619 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:06:55,619 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:06:55,619 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:06:55,620 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:06:55,620 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:06:55,620 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:06:55,620 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:06:55,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:06:55,621 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:06:55,621 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:06:55,621 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:06:55,622 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:06:55,622 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 -> fe770310c82cf9cfe74a9cf613e502cabffaf8c78b339172b16bd6473cdffdfc [2024-11-16 09:06:55,833 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:06:55,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:06:55,858 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:06:55,859 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:06:55,860 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:06:55,861 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2024-11-16 09:06:57,170 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:06:57,645 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:06:57,646 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.10.cil-1.c [2024-11-16 09:06:57,687 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6f26bbe7/3b21a46e318643158e6a4e76cfbaf5ca/FLAGcf445cf7b [2024-11-16 09:06:57,729 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6f26bbe7/3b21a46e318643158e6a4e76cfbaf5ca [2024-11-16 09:06:57,732 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:06:57,734 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:06:57,734 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:06:57,734 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:06:57,739 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:06:57,739 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:57" (1/1) ... [2024-11-16 09:06:57,740 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c9f2a55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:57, skipping insertion in model container [2024-11-16 09:06:57,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:57" (1/1) ... [2024-11-16 09:06:57,913 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:06:59,095 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_label42+token_ring.10.cil-1.c[378560,378573] [2024-11-16 09:06:59,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_label42+token_ring.10.cil-1.c[383339,383352] [2024-11-16 09:06:59,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:06:59,345 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:06:59,936 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_label42+token_ring.10.cil-1.c[378560,378573] [2024-11-16 09:06:59,941 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_label42+token_ring.10.cil-1.c[383339,383352] [2024-11-16 09:06:59,964 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:07:00,012 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:07:00,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00 WrapperNode [2024-11-16 09:07:00,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:07:00,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:00,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:07:00,014 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:07:00,019 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:07:00" (1/1) ... [2024-11-16 09:07:00,091 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:07:00" (1/1) ... [2024-11-16 09:07:00,416 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13105 [2024-11-16 09:07:00,416 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:07:00,417 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:07:00,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:07:00,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:07:00,426 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,426 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,473 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,535 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:07:00,535 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,535 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,764 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,782 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,817 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,846 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:00,996 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:07:01,001 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:07:01,001 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:07:01,001 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:07:01,002 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (1/1) ... [2024-11-16 09:07:01,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:07:01,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:07:01,079 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:07:01,081 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:07:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:07:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:07:01,126 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:07:01,126 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:07:01,127 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:07:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:07:01,127 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:07:01,127 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:07:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:07:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:07:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:07:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:07:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:07:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:07:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:07:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:07:01,128 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:07:01,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:07:01,246 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:07:01,248 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:07:07,740 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:07:07,741 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:07:07,741 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:07:07,742 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:07:07,742 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:07:07,743 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:07:07,743 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:07:08,117 INFO L? ?]: Removed 1747 outVars from TransFormulas that were not future-live. [2024-11-16 09:07:08,117 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:07:08,166 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:07:08,167 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:07:08,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:08 BoogieIcfgContainer [2024-11-16 09:07:08,167 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:07:08,170 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:07:08,170 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:07:08,173 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:07:08,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:06:57" (1/3) ... [2024-11-16 09:07:08,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a58ad20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:08, skipping insertion in model container [2024-11-16 09:07:08,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:07:00" (2/3) ... [2024-11-16 09:07:08,175 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a58ad20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:07:08, skipping insertion in model container [2024-11-16 09:07:08,175 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:07:08" (3/3) ... [2024-11-16 09:07:08,176 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.10.cil-1.c [2024-11-16 09:07:08,191 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:07:08,192 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:07:08,296 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:07:08,302 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;@2fecc718, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:07:08,303 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:07:08,320 INFO L276 IsEmpty]: Start isEmpty. Operand has 2589 states, 2553 states have (on average 1.8241284763023893) internal successors, (4657), 2558 states have internal predecessors, (4657), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-16 09:07:08,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:08,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:08,341 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:08,341 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:08,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:08,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1652053367, now seen corresponding path program 1 times [2024-11-16 09:07:08,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:08,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978228824] [2024-11-16 09:07:08,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:08,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:08,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:08,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:08,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:08,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:09,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:09,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:09,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:09,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:09,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:09,041 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:07:09,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:09,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978228824] [2024-11-16 09:07:09,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978228824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:09,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:09,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:07:09,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381029049] [2024-11-16 09:07:09,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:09,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:07:09,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:09,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:07:09,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:07:09,083 INFO L87 Difference]: Start difference. First operand has 2589 states, 2553 states have (on average 1.8241284763023893) internal successors, (4657), 2558 states have internal predecessors, (4657), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:11,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:11,794 INFO L93 Difference]: Finished difference Result 5770 states and 10393 transitions. [2024-11-16 09:07:11,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:07:11,797 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:11,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:11,823 INFO L225 Difference]: With dead ends: 5770 [2024-11-16 09:07:11,823 INFO L226 Difference]: Without dead ends: 3127 [2024-11-16 09:07:11,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:11,834 INFO L432 NwaCegarLoop]: 4366 mSDtfsCounter, 5429 mSDsluCounter, 13156 mSDsCounter, 0 mSdLazyCounter, 1938 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5446 SdHoareTripleChecker+Valid, 17522 SdHoareTripleChecker+Invalid, 2046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1938 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:11,835 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5446 Valid, 17522 Invalid, 2046 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 1938 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:07:11,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3127 states. [2024-11-16 09:07:11,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3127 to 2885. [2024-11-16 09:07:11,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2885 states, 2825 states have (on average 1.776283185840708) internal successors, (5018), 2829 states have internal predecessors, (5018), 45 states have call successors, (45), 13 states have call predecessors, (45), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:07:11,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2885 states to 2885 states and 5109 transitions. [2024-11-16 09:07:11,997 INFO L78 Accepts]: Start accepts. Automaton has 2885 states and 5109 transitions. Word has length 162 [2024-11-16 09:07:11,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:11,998 INFO L471 AbstractCegarLoop]: Abstraction has 2885 states and 5109 transitions. [2024-11-16 09:07:11,999 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:11,999 INFO L276 IsEmpty]: Start isEmpty. Operand 2885 states and 5109 transitions. [2024-11-16 09:07:12,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:12,009 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:12,009 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:12,009 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:07:12,009 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:12,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:12,010 INFO L85 PathProgramCache]: Analyzing trace with hash -749964743, now seen corresponding path program 1 times [2024-11-16 09:07:12,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:12,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71416642] [2024-11-16 09:07:12,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:12,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:12,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,200 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:12,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:12,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:12,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:12,368 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:07:12,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:12,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71416642] [2024-11-16 09:07:12,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71416642] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:12,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:12,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:12,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793871860] [2024-11-16 09:07:12,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:12,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:12,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:12,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:12,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:12,372 INFO L87 Difference]: Start difference. First operand 2885 states and 5109 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:14,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:14,077 INFO L93 Difference]: Finished difference Result 3886 states and 6673 transitions. [2024-11-16 09:07:14,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:14,077 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:14,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:14,088 INFO L225 Difference]: With dead ends: 3886 [2024-11-16 09:07:14,088 INFO L226 Difference]: Without dead ends: 3142 [2024-11-16 09:07:14,092 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:07:14,093 INFO L432 NwaCegarLoop]: 4280 mSDtfsCounter, 4991 mSDsluCounter, 16878 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5009 SdHoareTripleChecker+Valid, 21158 SdHoareTripleChecker+Invalid, 1674 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1610 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:14,093 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5009 Valid, 21158 Invalid, 1674 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1610 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:07:14,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2024-11-16 09:07:14,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 2885. [2024-11-16 09:07:14,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2885 states, 2825 states have (on average 1.775575221238938) internal successors, (5016), 2829 states have internal predecessors, (5016), 45 states have call successors, (45), 13 states have call predecessors, (45), 13 states have return successors, (46), 43 states have call predecessors, (46), 43 states have call successors, (46) [2024-11-16 09:07:14,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2885 states to 2885 states and 5107 transitions. [2024-11-16 09:07:14,167 INFO L78 Accepts]: Start accepts. Automaton has 2885 states and 5107 transitions. Word has length 162 [2024-11-16 09:07:14,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:14,168 INFO L471 AbstractCegarLoop]: Abstraction has 2885 states and 5107 transitions. [2024-11-16 09:07:14,168 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:14,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2885 states and 5107 transitions. [2024-11-16 09:07:14,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:14,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:14,170 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:14,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:07:14,171 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:14,171 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:14,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1602824088, now seen corresponding path program 1 times [2024-11-16 09:07:14,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:14,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981600134] [2024-11-16 09:07:14,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:14,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:14,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:14,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:14,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:14,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:14,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:14,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:14,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981600134] [2024-11-16 09:07:14,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981600134] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:14,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:14,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:14,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561448385] [2024-11-16 09:07:14,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:14,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:14,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:14,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:14,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:14,431 INFO L87 Difference]: Start difference. First operand 2885 states and 5107 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:17,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:17,289 INFO L93 Difference]: Finished difference Result 4380 states and 7426 transitions. [2024-11-16 09:07:17,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:17,291 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:17,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:17,302 INFO L225 Difference]: With dead ends: 4380 [2024-11-16 09:07:17,302 INFO L226 Difference]: Without dead ends: 3636 [2024-11-16 09:07:17,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:17,306 INFO L432 NwaCegarLoop]: 4560 mSDtfsCounter, 5373 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3069 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5390 SdHoareTripleChecker+Valid, 22543 SdHoareTripleChecker+Invalid, 3130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:17,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5390 Valid, 22543 Invalid, 3130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [61 Valid, 3069 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:07:17,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3636 states. [2024-11-16 09:07:17,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3636 to 3240. [2024-11-16 09:07:17,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 3154 states have (on average 1.7444514901712111) internal successors, (5502), 3159 states have internal predecessors, (5502), 64 states have call successors, (64), 19 states have call predecessors, (64), 20 states have return successors, (67), 63 states have call predecessors, (67), 62 states have call successors, (67) [2024-11-16 09:07:17,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5633 transitions. [2024-11-16 09:07:17,398 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5633 transitions. Word has length 162 [2024-11-16 09:07:17,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:17,398 INFO L471 AbstractCegarLoop]: Abstraction has 3240 states and 5633 transitions. [2024-11-16 09:07:17,398 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:17,399 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5633 transitions. [2024-11-16 09:07:17,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:17,400 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:17,401 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:17,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:07:17,401 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:17,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:17,401 INFO L85 PathProgramCache]: Analyzing trace with hash 708889177, now seen corresponding path program 1 times [2024-11-16 09:07:17,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:17,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262638390] [2024-11-16 09:07:17,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:17,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:17,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:17,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:17,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:17,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,624 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:07:17,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:17,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262638390] [2024-11-16 09:07:17,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262638390] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:17,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:17,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:17,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935476161] [2024-11-16 09:07:17,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:17,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:17,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:17,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:17,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:17,627 INFO L87 Difference]: Start difference. First operand 3240 states and 5633 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:19,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:19,842 INFO L93 Difference]: Finished difference Result 5693 states and 9430 transitions. [2024-11-16 09:07:19,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:19,843 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:19,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:19,861 INFO L225 Difference]: With dead ends: 5693 [2024-11-16 09:07:19,861 INFO L226 Difference]: Without dead ends: 4594 [2024-11-16 09:07:19,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:19,869 INFO L432 NwaCegarLoop]: 4304 mSDtfsCounter, 5473 mSDsluCounter, 17205 mSDsCounter, 0 mSdLazyCounter, 2596 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5490 SdHoareTripleChecker+Valid, 21509 SdHoareTripleChecker+Invalid, 2695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 2596 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:19,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5490 Valid, 21509 Invalid, 2695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 2596 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:07:19,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2024-11-16 09:07:19,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 3952. [2024-11-16 09:07:19,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 3814 states have (on average 1.6982170949134767) internal successors, (6477), 3821 states have internal predecessors, (6477), 102 states have call successors, (102), 31 states have call predecessors, (102), 34 states have return successors, (113), 103 states have call predecessors, (113), 100 states have call successors, (113) [2024-11-16 09:07:19,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 6692 transitions. [2024-11-16 09:07:19,987 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 6692 transitions. Word has length 162 [2024-11-16 09:07:19,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:19,988 INFO L471 AbstractCegarLoop]: Abstraction has 3952 states and 6692 transitions. [2024-11-16 09:07:19,989 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:19,989 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 6692 transitions. [2024-11-16 09:07:19,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:19,991 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:19,991 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:19,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:07:19,992 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:19,992 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:19,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1788431224, now seen corresponding path program 1 times [2024-11-16 09:07:19,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:19,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980895941] [2024-11-16 09:07:19,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:19,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,154 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:20,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,205 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:20,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:20,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:20,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:20,279 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:07:20,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:20,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980895941] [2024-11-16 09:07:20,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980895941] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:20,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:20,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:20,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169018420] [2024-11-16 09:07:20,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:20,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:20,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:20,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:20,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:20,281 INFO L87 Difference]: Start difference. First operand 3952 states and 6692 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:22,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:22,657 INFO L93 Difference]: Finished difference Result 8235 states and 13285 transitions. [2024-11-16 09:07:22,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:22,658 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:22,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:22,682 INFO L225 Difference]: With dead ends: 8235 [2024-11-16 09:07:22,682 INFO L226 Difference]: Without dead ends: 6424 [2024-11-16 09:07:22,689 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:22,690 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5367 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3048 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5384 SdHoareTripleChecker+Valid, 22541 SdHoareTripleChecker+Invalid, 3111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:22,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5384 Valid, 22541 Invalid, 3111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3048 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:07:22,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6424 states. [2024-11-16 09:07:22,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6424 to 5378. [2024-11-16 09:07:22,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5378 states, 5136 states have (on average 1.6411604361370717) internal successors, (8429), 5147 states have internal predecessors, (8429), 178 states have call successors, (178), 55 states have call predecessors, (178), 62 states have return successors, (211), 183 states have call predecessors, (211), 176 states have call successors, (211) [2024-11-16 09:07:22,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 8818 transitions. [2024-11-16 09:07:22,844 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 8818 transitions. Word has length 162 [2024-11-16 09:07:22,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:22,845 INFO L471 AbstractCegarLoop]: Abstraction has 5378 states and 8818 transitions. [2024-11-16 09:07:22,845 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:22,845 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 8818 transitions. [2024-11-16 09:07:22,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:22,848 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:22,848 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:22,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:07:22,849 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:22,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:22,849 INFO L85 PathProgramCache]: Analyzing trace with hash 1823255161, now seen corresponding path program 1 times [2024-11-16 09:07:22,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:22,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59001144] [2024-11-16 09:07:22,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:22,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:22,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,932 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:22,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:22,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:23,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:23,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:23,064 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:07:23,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:23,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59001144] [2024-11-16 09:07:23,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59001144] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:23,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:23,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:23,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831735745] [2024-11-16 09:07:23,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:23,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:23,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:23,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:23,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:23,067 INFO L87 Difference]: Start difference. First operand 5378 states and 8818 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:26,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:26,138 INFO L93 Difference]: Finished difference Result 13319 states and 21013 transitions. [2024-11-16 09:07:26,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:26,138 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:26,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:26,174 INFO L225 Difference]: With dead ends: 13319 [2024-11-16 09:07:26,174 INFO L226 Difference]: Without dead ends: 10082 [2024-11-16 09:07:26,188 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:26,189 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5363 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3039 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5380 SdHoareTripleChecker+Valid, 22541 SdHoareTripleChecker+Invalid, 3102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:26,189 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5380 Valid, 22541 Invalid, 3102 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3039 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:07:26,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10082 states. [2024-11-16 09:07:26,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10082 to 8236. [2024-11-16 09:07:26,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8236 states, 7786 states have (on average 1.5850244027742102) internal successors, (12341), 7805 states have internal predecessors, (12341), 330 states have call successors, (330), 103 states have call predecessors, (330), 118 states have return successors, (425), 343 states have call predecessors, (425), 328 states have call successors, (425) [2024-11-16 09:07:26,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8236 states to 8236 states and 13096 transitions. [2024-11-16 09:07:26,473 INFO L78 Accepts]: Start accepts. Automaton has 8236 states and 13096 transitions. Word has length 162 [2024-11-16 09:07:26,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:26,474 INFO L471 AbstractCegarLoop]: Abstraction has 8236 states and 13096 transitions. [2024-11-16 09:07:26,475 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:26,475 INFO L276 IsEmpty]: Start isEmpty. Operand 8236 states and 13096 transitions. [2024-11-16 09:07:26,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:26,479 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:26,479 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:26,479 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:07:26,479 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:26,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:26,480 INFO L85 PathProgramCache]: Analyzing trace with hash -115284136, now seen corresponding path program 1 times [2024-11-16 09:07:26,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:26,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755493558] [2024-11-16 09:07:26,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:26,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:26,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:26,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:26,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:26,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:26,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:26,675 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:07:26,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:26,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755493558] [2024-11-16 09:07:26,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755493558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:26,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:26,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:26,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604352416] [2024-11-16 09:07:26,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:26,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:26,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:26,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:26,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:26,678 INFO L87 Difference]: Start difference. First operand 8236 states and 13096 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:29,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:29,379 INFO L93 Difference]: Finished difference Result 23487 states and 36529 transitions. [2024-11-16 09:07:29,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:29,380 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:29,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:29,424 INFO L225 Difference]: With dead ends: 23487 [2024-11-16 09:07:29,424 INFO L226 Difference]: Without dead ends: 17392 [2024-11-16 09:07:29,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:29,444 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5359 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5376 SdHoareTripleChecker+Valid, 22541 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:29,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5376 Valid, 22541 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3030 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-16 09:07:29,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17392 states. [2024-11-16 09:07:29,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17392 to 13966. [2024-11-16 09:07:29,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 13100 states have (on average 1.5408396946564886) internal successors, (20185), 13135 states have internal predecessors, (20185), 634 states have call successors, (634), 199 states have call predecessors, (634), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:29,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21726 transitions. [2024-11-16 09:07:29,887 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21726 transitions. Word has length 162 [2024-11-16 09:07:29,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:29,887 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21726 transitions. [2024-11-16 09:07:29,887 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:29,888 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21726 transitions. [2024-11-16 09:07:29,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:29,895 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:29,896 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:29,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:07:29,897 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:29,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:29,899 INFO L85 PathProgramCache]: Analyzing trace with hash -1563290983, now seen corresponding path program 1 times [2024-11-16 09:07:29,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:29,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298584719] [2024-11-16 09:07:29,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:29,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:29,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:29,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:30,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:30,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:30,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:30,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:30,103 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:07:30,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:30,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298584719] [2024-11-16 09:07:30,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298584719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:30,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:30,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:30,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237805278] [2024-11-16 09:07:30,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:30,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:30,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:30,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:30,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:30,105 INFO L87 Difference]: Start difference. First operand 13966 states and 21726 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:31,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:31,652 INFO L93 Difference]: Finished difference Result 29412 states and 45757 transitions. [2024-11-16 09:07:31,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:31,653 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:31,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:31,699 INFO L225 Difference]: With dead ends: 29412 [2024-11-16 09:07:31,699 INFO L226 Difference]: Without dead ends: 17587 [2024-11-16 09:07:31,728 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:07:31,728 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 5142 mSDsluCounter, 12691 mSDsCounter, 0 mSdLazyCounter, 1398 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5160 SdHoareTripleChecker+Valid, 16970 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1398 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:31,729 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5160 Valid, 16970 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1398 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:07:31,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17587 states. [2024-11-16 09:07:32,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17587 to 13966. [2024-11-16 09:07:32,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 13100 states have (on average 1.5383206106870229) internal successors, (20152), 13135 states have internal predecessors, (20152), 634 states have call successors, (634), 199 states have call predecessors, (634), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:32,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21693 transitions. [2024-11-16 09:07:32,182 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21693 transitions. Word has length 162 [2024-11-16 09:07:32,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:32,182 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21693 transitions. [2024-11-16 09:07:32,182 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:32,183 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21693 transitions. [2024-11-16 09:07:32,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:32,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:32,192 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:32,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:07:32,192 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:32,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:32,194 INFO L85 PathProgramCache]: Analyzing trace with hash -224527560, now seen corresponding path program 1 times [2024-11-16 09:07:32,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:32,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730965312] [2024-11-16 09:07:32,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:32,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:32,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:32,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:32,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:32,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:32,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,371 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:07:32,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:32,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730965312] [2024-11-16 09:07:32,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730965312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:32,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:32,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:32,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381124641] [2024-11-16 09:07:32,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:32,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:32,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:32,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:32,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:32,373 INFO L87 Difference]: Start difference. First operand 13966 states and 21693 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:33,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:33,884 INFO L93 Difference]: Finished difference Result 29377 states and 45589 transitions. [2024-11-16 09:07:33,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:33,885 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:33,885 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:33,932 INFO L225 Difference]: With dead ends: 29377 [2024-11-16 09:07:33,932 INFO L226 Difference]: Without dead ends: 17552 [2024-11-16 09:07:33,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:33,959 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 5140 mSDsluCounter, 12691 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5158 SdHoareTripleChecker+Valid, 16970 SdHoareTripleChecker+Invalid, 1475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:33,960 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5158 Valid, 16970 Invalid, 1475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 1384 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:07:33,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17552 states. [2024-11-16 09:07:34,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17552 to 13966. [2024-11-16 09:07:34,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13966 states, 13100 states have (on average 1.5358015267175573) internal successors, (20119), 13135 states have internal predecessors, (20119), 634 states have call successors, (634), 199 states have call predecessors, (634), 230 states have return successors, (907), 663 states have call predecessors, (907), 632 states have call successors, (907) [2024-11-16 09:07:34,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21660 transitions. [2024-11-16 09:07:34,408 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21660 transitions. Word has length 162 [2024-11-16 09:07:34,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:34,408 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21660 transitions. [2024-11-16 09:07:34,409 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:34,409 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21660 transitions. [2024-11-16 09:07:34,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:34,416 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:34,416 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:34,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:07:34,417 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:34,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:34,417 INFO L85 PathProgramCache]: Analyzing trace with hash -42794311, now seen corresponding path program 1 times [2024-11-16 09:07:34,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:34,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264733482] [2024-11-16 09:07:34,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:34,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:34,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:34,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:34,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:34,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:34,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:34,579 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:07:34,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:34,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264733482] [2024-11-16 09:07:34,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264733482] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:34,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:34,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:34,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [579650072] [2024-11-16 09:07:34,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:34,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:34,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:34,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:34,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:34,581 INFO L87 Difference]: Start difference. First operand 13966 states and 21660 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:38,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:38,066 INFO L93 Difference]: Finished difference Result 43751 states and 67285 transitions. [2024-11-16 09:07:38,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:07:38,067 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:38,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:38,151 INFO L225 Difference]: With dead ends: 43751 [2024-11-16 09:07:38,151 INFO L226 Difference]: Without dead ends: 31926 [2024-11-16 09:07:38,185 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:07:38,186 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5339 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 2973 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5356 SdHoareTripleChecker+Valid, 22541 SdHoareTripleChecker+Invalid, 3036 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 2973 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:38,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5356 Valid, 22541 Invalid, 3036 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 2973 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-16 09:07:38,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31926 states. [2024-11-16 09:07:39,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31926 to 25520. [2024-11-16 09:07:39,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25520 states, 23822 states have (on average 1.5050373604231382) internal successors, (35853), 23889 states have internal predecessors, (35853), 1242 states have call successors, (1242), 391 states have call predecessors, (1242), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:07:39,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25520 states to 25520 states and 39128 transitions. [2024-11-16 09:07:39,235 INFO L78 Accepts]: Start accepts. Automaton has 25520 states and 39128 transitions. Word has length 162 [2024-11-16 09:07:39,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:39,236 INFO L471 AbstractCegarLoop]: Abstraction has 25520 states and 39128 transitions. [2024-11-16 09:07:39,236 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:39,236 INFO L276 IsEmpty]: Start isEmpty. Operand 25520 states and 39128 transitions. [2024-11-16 09:07:39,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:39,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:39,250 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:39,250 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:07:39,251 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:39,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:39,251 INFO L85 PathProgramCache]: Analyzing trace with hash 101615384, now seen corresponding path program 1 times [2024-11-16 09:07:39,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:39,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784664530] [2024-11-16 09:07:39,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:39,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:39,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:39,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:39,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:39,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:39,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:39,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:39,418 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:07:39,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:39,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784664530] [2024-11-16 09:07:39,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784664530] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:39,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:39,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:39,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237723182] [2024-11-16 09:07:39,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:39,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:39,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:39,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:39,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:39,420 INFO L87 Difference]: Start difference. First operand 25520 states and 39128 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:41,554 INFO L93 Difference]: Finished difference Result 55647 states and 86085 transitions. [2024-11-16 09:07:41,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:41,554 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:41,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:41,639 INFO L225 Difference]: With dead ends: 55647 [2024-11-16 09:07:41,640 INFO L226 Difference]: Without dead ends: 32268 [2024-11-16 09:07:41,684 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:41,685 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 4995 mSDsluCounter, 16878 mSDsCounter, 0 mSdLazyCounter, 1496 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5013 SdHoareTripleChecker+Valid, 21157 SdHoareTripleChecker+Invalid, 1561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1496 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:41,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5013 Valid, 21157 Invalid, 1561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1496 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:07:41,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32268 states. [2024-11-16 09:07:42,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32268 to 25520. [2024-11-16 09:07:42,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25520 states, 23822 states have (on average 1.5023087901939385) internal successors, (35788), 23889 states have internal predecessors, (35788), 1242 states have call successors, (1242), 391 states have call predecessors, (1242), 454 states have return successors, (2033), 1303 states have call predecessors, (2033), 1240 states have call successors, (2033) [2024-11-16 09:07:42,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25520 states to 25520 states and 39063 transitions. [2024-11-16 09:07:42,789 INFO L78 Accepts]: Start accepts. Automaton has 25520 states and 39063 transitions. Word has length 162 [2024-11-16 09:07:42,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:42,789 INFO L471 AbstractCegarLoop]: Abstraction has 25520 states and 39063 transitions. [2024-11-16 09:07:42,789 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:42,790 INFO L276 IsEmpty]: Start isEmpty. Operand 25520 states and 39063 transitions. [2024-11-16 09:07:42,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:42,804 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:42,804 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:42,804 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:07:42,804 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:42,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:42,805 INFO L85 PathProgramCache]: Analyzing trace with hash -170820903, now seen corresponding path program 1 times [2024-11-16 09:07:42,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:42,805 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039560157] [2024-11-16 09:07:42,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:42,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:42,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:42,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:42,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:42,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:42,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:42,979 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:07:42,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:42,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039560157] [2024-11-16 09:07:42,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039560157] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:42,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:42,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:42,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080413117] [2024-11-16 09:07:42,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:42,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:42,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:42,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:42,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:42,981 INFO L87 Difference]: Start difference. First operand 25520 states and 39063 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:47,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:47,436 INFO L93 Difference]: Finished difference Result 93887 states and 144083 transitions. [2024-11-16 09:07:47,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:07:47,436 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:47,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:47,666 INFO L225 Difference]: With dead ends: 93887 [2024-11-16 09:07:47,666 INFO L226 Difference]: Without dead ends: 70508 [2024-11-16 09:07:47,733 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:07:47,734 INFO L432 NwaCegarLoop]: 4306 mSDtfsCounter, 5841 mSDsluCounter, 17201 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5869 SdHoareTripleChecker+Valid, 21507 SdHoareTripleChecker+Invalid, 2609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:47,734 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5869 Valid, 21507 Invalid, 2609 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [102 Valid, 2507 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:07:47,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70508 states. [2024-11-16 09:07:49,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70508 to 48558. [2024-11-16 09:07:49,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48558 states, 45260 states have (on average 1.4850419796730003) internal successors, (67213), 45391 states have internal predecessors, (67213), 2394 states have call successors, (2394), 775 states have call predecessors, (2394), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:07:49,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48558 states to 48558 states and 74314 transitions. [2024-11-16 09:07:49,913 INFO L78 Accepts]: Start accepts. Automaton has 48558 states and 74314 transitions. Word has length 162 [2024-11-16 09:07:49,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:49,913 INFO L471 AbstractCegarLoop]: Abstraction has 48558 states and 74314 transitions. [2024-11-16 09:07:49,913 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:49,913 INFO L276 IsEmpty]: Start isEmpty. Operand 48558 states and 74314 transitions. [2024-11-16 09:07:49,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:49,941 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:49,941 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:49,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:07:49,942 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:49,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:49,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1980724488, now seen corresponding path program 1 times [2024-11-16 09:07:49,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:49,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776900325] [2024-11-16 09:07:49,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:49,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:49,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:49,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:49,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:50,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:50,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:50,104 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:07:50,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:50,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776900325] [2024-11-16 09:07:50,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776900325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:50,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:50,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:50,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612711571] [2024-11-16 09:07:50,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:50,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:50,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:50,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:50,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:50,106 INFO L87 Difference]: Start difference. First operand 48558 states and 74314 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:53,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:53,285 INFO L93 Difference]: Finished difference Result 107797 states and 167631 transitions. [2024-11-16 09:07:53,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:53,286 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:07:53,286 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:53,463 INFO L225 Difference]: With dead ends: 107797 [2024-11-16 09:07:53,463 INFO L226 Difference]: Without dead ends: 61380 [2024-11-16 09:07:53,766 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:53,766 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 5136 mSDsluCounter, 12689 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5154 SdHoareTripleChecker+Valid, 16968 SdHoareTripleChecker+Invalid, 1435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:53,767 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5154 Valid, 16968 Invalid, 1435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1342 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:07:53,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61380 states. [2024-11-16 09:07:56,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61380 to 48558. [2024-11-16 09:07:56,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48558 states, 45260 states have (on average 1.4821917808219178) internal successors, (67084), 45391 states have internal predecessors, (67084), 2394 states have call successors, (2394), 775 states have call predecessors, (2394), 902 states have return successors, (4707), 2519 states have call predecessors, (4707), 2392 states have call successors, (4707) [2024-11-16 09:07:56,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48558 states to 48558 states and 74185 transitions. [2024-11-16 09:07:56,363 INFO L78 Accepts]: Start accepts. Automaton has 48558 states and 74185 transitions. Word has length 162 [2024-11-16 09:07:56,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:56,363 INFO L471 AbstractCegarLoop]: Abstraction has 48558 states and 74185 transitions. [2024-11-16 09:07:56,364 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:56,364 INFO L276 IsEmpty]: Start isEmpty. Operand 48558 states and 74185 transitions. [2024-11-16 09:07:56,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:07:56,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:56,389 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:07:56,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:07:56,389 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:56,389 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:56,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1840216825, now seen corresponding path program 1 times [2024-11-16 09:07:56,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:56,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243290154] [2024-11-16 09:07:56,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:56,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:56,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:56,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:07:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:07:56,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:07:56,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,595 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:07:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:56,598 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:07:56,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:56,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243290154] [2024-11-16 09:07:56,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243290154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:56,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:56,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:56,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839682733] [2024-11-16 09:07:56,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:56,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:56,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:56,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:56,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:56,600 INFO L87 Difference]: Start difference. First operand 48558 states and 74185 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:04,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:04,150 INFO L93 Difference]: Finished difference Result 180845 states and 278916 transitions. [2024-11-16 09:08:04,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:08:04,151 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:08:04,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:08:04,527 INFO L225 Difference]: With dead ends: 180845 [2024-11-16 09:08:04,527 INFO L226 Difference]: Without dead ends: 134428 [2024-11-16 09:08:04,635 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:08:04,636 INFO L432 NwaCegarLoop]: 4556 mSDtfsCounter, 5645 mSDsluCounter, 17975 mSDsCounter, 0 mSdLazyCounter, 2900 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5673 SdHoareTripleChecker+Valid, 22531 SdHoareTripleChecker+Invalid, 2966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:08:04,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5673 Valid, 22531 Invalid, 2966 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 2900 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:08:04,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134428 states. [2024-11-16 09:08:09,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134428 to 94694. [2024-11-16 09:08:09,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94694 states, 88260 states have (on average 1.4728189440290052) internal successors, (129991), 88519 states have internal predecessors, (129991), 4634 states have call successors, (4634), 1543 states have call predecessors, (4634), 1798 states have return successors, (11449), 4887 states have call predecessors, (11449), 4632 states have call successors, (11449) [2024-11-16 09:08:09,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94694 states to 94694 states and 146074 transitions. [2024-11-16 09:08:09,785 INFO L78 Accepts]: Start accepts. Automaton has 94694 states and 146074 transitions. Word has length 162 [2024-11-16 09:08:09,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:08:09,785 INFO L471 AbstractCegarLoop]: Abstraction has 94694 states and 146074 transitions. [2024-11-16 09:08:09,785 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:09,785 INFO L276 IsEmpty]: Start isEmpty. Operand 94694 states and 146074 transitions. [2024-11-16 09:08:09,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:08:09,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:08:09,826 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:08:09,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:08:09,826 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:08:09,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:08:09,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1547831000, now seen corresponding path program 1 times [2024-11-16 09:08:09,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:08:09,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945100747] [2024-11-16 09:08:09,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:08:09,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:08:09,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:08:09,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:08:09,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:08:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:08:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,993 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:08:09,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:08:09,995 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:08:09,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:08:09,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945100747] [2024-11-16 09:08:09,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945100747] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:08:09,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:08:09,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:08:09,996 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818265073] [2024-11-16 09:08:09,996 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:08:09,996 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:08:09,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:08:09,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:08:09,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:08:09,998 INFO L87 Difference]: Start difference. First operand 94694 states and 146074 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:08:16,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:08:16,977 INFO L93 Difference]: Finished difference Result 211711 states and 333881 transitions. [2024-11-16 09:08:16,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:08:16,978 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, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 162 [2024-11-16 09:08:16,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted.