./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label46+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_label46+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 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:15:16,802 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:15:16,881 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:15:16,887 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:15:16,888 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:15:16,914 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:15:16,914 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:15:16,914 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:15:16,915 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:15:16,915 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:15:16,916 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:15:16,917 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:15:16,918 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:15:16,918 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:15:16,920 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:15:16,920 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:15:16,920 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:15:16,921 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:15:16,921 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:15:16,921 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:15:16,924 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:15:16,924 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:15:16,924 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:15:16,925 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:15:16,925 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:15:16,925 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:15:16,925 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:15:16,925 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:15:16,925 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:15:16,926 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:15:16,926 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:15:16,927 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:15:16,927 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:15:16,927 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:15:16,927 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:15:16,927 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:15:16,928 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:15:16,928 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 -> 906e84f0a25a0f5132fcddd369ea6157dd86409b963593c3fbd2737ae25908f1 [2024-11-16 09:15:17,142 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:15:17,161 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:15:17,163 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:15:17,164 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:15:17,164 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:15:17,165 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2024-11-16 09:15:18,443 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:15:18,946 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:15:18,946 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c [2024-11-16 09:15:18,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db0612e3f/74d5e7ab6e4c4e0183f4494f0de48b4a/FLAGa95706a84 [2024-11-16 09:15:19,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db0612e3f/74d5e7ab6e4c4e0183f4494f0de48b4a [2024-11-16 09:15:19,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:15:19,008 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:15:19,009 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:19,009 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:15:19,014 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:15:19,014 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:19" (1/1) ... [2024-11-16 09:15:19,015 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd044ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:19, skipping insertion in model container [2024-11-16 09:15:19,015 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:15:19" (1/1) ... [2024-11-16 09:15:19,165 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:15:20,617 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[382357,382370] [2024-11-16 09:15:20,648 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[383339,383352] [2024-11-16 09:15:20,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:20,908 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:15:21,504 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[382357,382370] [2024-11-16 09:15:21,508 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label46+token_ring.10.cil-1.c[383339,383352] [2024-11-16 09:15:21,559 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:15:21,607 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:15:21,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21 WrapperNode [2024-11-16 09:15:21,608 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:15:21,609 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:15:21,609 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:15:21,609 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:15:21,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:21,690 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,009 INFO L138 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13105 [2024-11-16 09:15:22,010 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:15:22,010 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:15:22,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:15:22,011 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:15:22,026 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,080 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,148 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-16 09:15:22,149 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,149 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,255 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,274 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,405 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:15:22,484 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:15:22,484 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:15:22,484 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:15:22,485 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (1/1) ... [2024-11-16 09:15:22,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:15:22,513 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:15:22,546 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 09:15:22,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 09:15:22,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:15:22,638 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:15:22,639 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:15:22,639 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:15:22,640 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:15:22,640 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:15:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:15:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:15:22,641 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:15:22,641 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:15:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:15:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:15:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:15:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:15:22,642 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:15:22,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:15:22,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:15:22,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:15:22,825 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:15:22,831 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:15:29,140 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:15:29,141 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:15:29,141 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:15:29,141 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:15:29,142 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:15:29,142 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:15:29,142 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:15:29,481 INFO L? ?]: Removed 1747 outVars from TransFormulas that were not future-live. [2024-11-16 09:15:29,482 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:15:29,525 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:15:29,526 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:15:29,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:15:29 BoogieIcfgContainer [2024-11-16 09:15:29,527 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:15:29,529 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:15:29,529 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:15:29,531 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:15:29,532 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:15:19" (1/3) ... [2024-11-16 09:15:29,533 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b615607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:15:29, skipping insertion in model container [2024-11-16 09:15:29,533 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:15:21" (2/3) ... [2024-11-16 09:15:29,534 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b615607 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:15:29, skipping insertion in model container [2024-11-16 09:15:29,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:15:29" (3/3) ... [2024-11-16 09:15:29,535 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.10.cil-1.c [2024-11-16 09:15:29,548 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:15:29,549 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:15:29,656 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:15:29,662 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;@30048ea7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:15:29,664 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:15:29,680 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:15:29,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:29,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:29,701 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:15:29,702 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:29,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:29,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1652053367, now seen corresponding path program 1 times [2024-11-16 09:15:29,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:29,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266289765] [2024-11-16 09:15:29,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:29,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:29,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:30,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,204 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:30,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:30,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,337 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:30,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:30,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:30,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:30,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266289765] [2024-11-16 09:15:30,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266289765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:30,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:30,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:15:30,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2146025428] [2024-11-16 09:15:30,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:30,352 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:15:30,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:30,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:15:30,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:15:30,381 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:15:33,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:33,024 INFO L93 Difference]: Finished difference Result 5770 states and 10393 transitions. [2024-11-16 09:15:33,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:15:33,027 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:15:33,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:33,066 INFO L225 Difference]: With dead ends: 5770 [2024-11-16 09:15:33,067 INFO L226 Difference]: Without dead ends: 3127 [2024-11-16 09:15:33,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:15:33,078 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:15:33,079 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:15:33,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3127 states. [2024-11-16 09:15:33,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3127 to 2885. [2024-11-16 09:15:33,216 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:15:33,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2885 states to 2885 states and 5109 transitions. [2024-11-16 09:15:33,229 INFO L78 Accepts]: Start accepts. Automaton has 2885 states and 5109 transitions. Word has length 162 [2024-11-16 09:15:33,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:33,230 INFO L471 AbstractCegarLoop]: Abstraction has 2885 states and 5109 transitions. [2024-11-16 09:15:33,231 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:15:33,231 INFO L276 IsEmpty]: Start isEmpty. Operand 2885 states and 5109 transitions. [2024-11-16 09:15:33,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:33,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:33,235 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:15:33,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:15:33,235 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:33,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:33,236 INFO L85 PathProgramCache]: Analyzing trace with hash -749964743, now seen corresponding path program 1 times [2024-11-16 09:15:33,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:33,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016312126] [2024-11-16 09:15:33,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:33,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:33,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:33,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:33,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,541 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:33,553 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:33,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:33,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016312126] [2024-11-16 09:15:33,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016312126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:33,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:33,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:33,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807916966] [2024-11-16 09:15:33,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:33,556 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:33,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:33,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:33,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:33,557 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:15:35,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:35,157 INFO L93 Difference]: Finished difference Result 3886 states and 6673 transitions. [2024-11-16 09:15:35,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:15:35,158 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:15:35,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:35,169 INFO L225 Difference]: With dead ends: 3886 [2024-11-16 09:15:35,169 INFO L226 Difference]: Without dead ends: 3142 [2024-11-16 09:15:35,172 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:15:35,173 INFO L432 NwaCegarLoop]: 4280 mSDtfsCounter, 4991 mSDsluCounter, 16878 mSDsCounter, 0 mSdLazyCounter, 1610 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:35,173 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.2s Time] [2024-11-16 09:15:35,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3142 states. [2024-11-16 09:15:35,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3142 to 2885. [2024-11-16 09:15:35,287 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:15:35,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2885 states to 2885 states and 5107 transitions. [2024-11-16 09:15:35,295 INFO L78 Accepts]: Start accepts. Automaton has 2885 states and 5107 transitions. Word has length 162 [2024-11-16 09:15:35,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:35,295 INFO L471 AbstractCegarLoop]: Abstraction has 2885 states and 5107 transitions. [2024-11-16 09:15:35,295 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:15:35,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2885 states and 5107 transitions. [2024-11-16 09:15:35,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:35,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:35,297 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:15:35,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:15:35,298 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:35,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:35,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1602824088, now seen corresponding path program 1 times [2024-11-16 09:15:35,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:35,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314132053] [2024-11-16 09:15:35,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:35,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:35,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:35,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:35,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:35,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:35,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:35,550 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:35,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:35,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314132053] [2024-11-16 09:15:35,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314132053] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:35,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:35,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:35,551 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123439364] [2024-11-16 09:15:35,551 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:35,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:35,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:35,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:35,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:35,552 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:15:38,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:38,360 INFO L93 Difference]: Finished difference Result 4380 states and 7426 transitions. [2024-11-16 09:15:38,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:38,364 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:15:38,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:38,379 INFO L225 Difference]: With dead ends: 4380 [2024-11-16 09:15:38,380 INFO L226 Difference]: Without dead ends: 3636 [2024-11-16 09:15:38,383 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:15:38,387 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.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 3069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:38,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5390 Valid, 22543 Invalid, 3130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 3069 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-16 09:15:38,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3636 states. [2024-11-16 09:15:38,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3636 to 3240. [2024-11-16 09:15:38,525 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:15:38,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5633 transitions. [2024-11-16 09:15:38,537 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5633 transitions. Word has length 162 [2024-11-16 09:15:38,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:38,537 INFO L471 AbstractCegarLoop]: Abstraction has 3240 states and 5633 transitions. [2024-11-16 09:15:38,537 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:15:38,538 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5633 transitions. [2024-11-16 09:15:38,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:38,539 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:38,539 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:15:38,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:15:38,540 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:38,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:38,540 INFO L85 PathProgramCache]: Analyzing trace with hash 708889177, now seen corresponding path program 1 times [2024-11-16 09:15:38,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:38,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613645247] [2024-11-16 09:15:38,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:38,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:38,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:38,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:38,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:38,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:38,753 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:38,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:38,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613645247] [2024-11-16 09:15:38,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613645247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:38,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:38,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:38,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678634736] [2024-11-16 09:15:38,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:38,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:38,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:38,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:38,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:38,757 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:15:40,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:40,970 INFO L93 Difference]: Finished difference Result 5693 states and 9430 transitions. [2024-11-16 09:15:40,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:40,971 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:15:40,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:40,989 INFO L225 Difference]: With dead ends: 5693 [2024-11-16 09:15:40,989 INFO L226 Difference]: Without dead ends: 4594 [2024-11-16 09:15:40,993 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:15:40,994 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:15:40,994 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:15:40,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4594 states. [2024-11-16 09:15:41,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4594 to 3952. [2024-11-16 09:15:41,144 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:15:41,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 6692 transitions. [2024-11-16 09:15:41,153 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 6692 transitions. Word has length 162 [2024-11-16 09:15:41,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:41,154 INFO L471 AbstractCegarLoop]: Abstraction has 3952 states and 6692 transitions. [2024-11-16 09:15:41,154 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:15:41,154 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 6692 transitions. [2024-11-16 09:15:41,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:41,156 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:41,156 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:15:41,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:15:41,156 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:41,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:41,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1788431224, now seen corresponding path program 1 times [2024-11-16 09:15:41,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:41,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973214331] [2024-11-16 09:15:41,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:41,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:41,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:41,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:41,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:41,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:41,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:41,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:41,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:41,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973214331] [2024-11-16 09:15:41,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973214331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:41,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:41,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:41,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747486681] [2024-11-16 09:15:41,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:41,349 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:41,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:41,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:41,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:41,350 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:15:43,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:43,811 INFO L93 Difference]: Finished difference Result 8235 states and 13285 transitions. [2024-11-16 09:15:43,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:43,811 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:15:43,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:43,834 INFO L225 Difference]: With dead ends: 8235 [2024-11-16 09:15:43,834 INFO L226 Difference]: Without dead ends: 6424 [2024-11-16 09:15:43,841 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:15:43,842 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.1s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3048 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:43,842 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5384 Valid, 22541 Invalid, 3111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [63 Valid, 3048 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-16 09:15:43,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6424 states. [2024-11-16 09:15:44,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6424 to 5378. [2024-11-16 09:15:44,058 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:15:44,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5378 states to 5378 states and 8818 transitions. [2024-11-16 09:15:44,075 INFO L78 Accepts]: Start accepts. Automaton has 5378 states and 8818 transitions. Word has length 162 [2024-11-16 09:15:44,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:44,075 INFO L471 AbstractCegarLoop]: Abstraction has 5378 states and 8818 transitions. [2024-11-16 09:15:44,080 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:15:44,080 INFO L276 IsEmpty]: Start isEmpty. Operand 5378 states and 8818 transitions. [2024-11-16 09:15:44,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:44,084 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:44,085 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:15:44,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:15:44,085 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:44,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:44,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1823255161, now seen corresponding path program 1 times [2024-11-16 09:15:44,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:44,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728479151] [2024-11-16 09:15:44,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:44,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:44,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:44,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:44,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:44,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:44,351 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:44,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:44,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728479151] [2024-11-16 09:15:44,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728479151] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:44,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:44,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:44,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173447780] [2024-11-16 09:15:44,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:44,353 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:44,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:44,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:44,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:44,355 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:15:47,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:47,225 INFO L93 Difference]: Finished difference Result 13319 states and 21013 transitions. [2024-11-16 09:15:47,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:47,225 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:15:47,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:47,260 INFO L225 Difference]: With dead ends: 13319 [2024-11-16 09:15:47,264 INFO L226 Difference]: Without dead ends: 10082 [2024-11-16 09:15:47,273 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:15:47,276 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5363 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3039 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5380 SdHoareTripleChecker+Valid, 22541 SdHoareTripleChecker+Invalid, 3102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 3039 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:47,277 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5380 Valid, 22541 Invalid, 3102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 3039 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:15:47,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10082 states. [2024-11-16 09:15:47,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10082 to 8236. [2024-11-16 09:15:47,520 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:15:47,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8236 states to 8236 states and 13096 transitions. [2024-11-16 09:15:47,537 INFO L78 Accepts]: Start accepts. Automaton has 8236 states and 13096 transitions. Word has length 162 [2024-11-16 09:15:47,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:47,537 INFO L471 AbstractCegarLoop]: Abstraction has 8236 states and 13096 transitions. [2024-11-16 09:15:47,537 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:15:47,538 INFO L276 IsEmpty]: Start isEmpty. Operand 8236 states and 13096 transitions. [2024-11-16 09:15:47,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:47,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:47,542 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:15:47,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:15:47,543 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:47,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:47,543 INFO L85 PathProgramCache]: Analyzing trace with hash -115284136, now seen corresponding path program 1 times [2024-11-16 09:15:47,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:47,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889501127] [2024-11-16 09:15:47,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:47,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:47,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:47,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:47,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:47,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:47,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:47,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:47,738 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:47,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:47,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889501127] [2024-11-16 09:15:47,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889501127] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:47,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:47,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:47,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608735648] [2024-11-16 09:15:47,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:47,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:47,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:47,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:47,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:47,742 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:15:50,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:50,559 INFO L93 Difference]: Finished difference Result 23487 states and 36529 transitions. [2024-11-16 09:15:50,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:50,560 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:15:50,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:50,604 INFO L225 Difference]: With dead ends: 23487 [2024-11-16 09:15:50,604 INFO L226 Difference]: Without dead ends: 17392 [2024-11-16 09:15:50,624 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:15:50,626 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5359 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 3030 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s 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:15:50,626 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:15:50,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17392 states. [2024-11-16 09:15:51,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17392 to 13966. [2024-11-16 09:15:51,173 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:15:51,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21726 transitions. [2024-11-16 09:15:51,204 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21726 transitions. Word has length 162 [2024-11-16 09:15:51,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:51,204 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21726 transitions. [2024-11-16 09:15:51,205 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:15:51,205 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21726 transitions. [2024-11-16 09:15:51,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:51,212 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:51,212 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:15:51,214 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:15:51,214 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:51,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:51,216 INFO L85 PathProgramCache]: Analyzing trace with hash -1563290983, now seen corresponding path program 1 times [2024-11-16 09:15:51,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:51,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223715979] [2024-11-16 09:15:51,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:51,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:51,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:51,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:51,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:51,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:51,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:51,402 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:51,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:51,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223715979] [2024-11-16 09:15:51,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223715979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:51,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:51,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:51,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3593650] [2024-11-16 09:15:51,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:51,403 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:51,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:51,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:51,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:51,404 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:15:53,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:53,141 INFO L93 Difference]: Finished difference Result 29412 states and 45757 transitions. [2024-11-16 09:15:53,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:15:53,142 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:15:53,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:53,190 INFO L225 Difference]: With dead ends: 29412 [2024-11-16 09:15:53,191 INFO L226 Difference]: Without dead ends: 17587 [2024-11-16 09:15:53,219 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:15:53,220 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:53,220 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.9s Time] [2024-11-16 09:15:53,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17587 states. [2024-11-16 09:15:53,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17587 to 13966. [2024-11-16 09:15:53,684 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:15:53,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21693 transitions. [2024-11-16 09:15:53,713 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21693 transitions. Word has length 162 [2024-11-16 09:15:53,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:53,714 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21693 transitions. [2024-11-16 09:15:53,714 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:15:53,714 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21693 transitions. [2024-11-16 09:15:53,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:53,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:53,721 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:15:53,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:15:53,721 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:53,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:53,722 INFO L85 PathProgramCache]: Analyzing trace with hash -224527560, now seen corresponding path program 1 times [2024-11-16 09:15:53,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:53,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468648767] [2024-11-16 09:15:53,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:53,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:53,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:53,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:53,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:53,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:53,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:53,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:53,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:53,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468648767] [2024-11-16 09:15:53,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468648767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:53,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:53,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:53,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052135739] [2024-11-16 09:15:53,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:53,894 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:53,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:53,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:53,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:53,895 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:15:55,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:55,558 INFO L93 Difference]: Finished difference Result 29377 states and 45589 transitions. [2024-11-16 09:15:55,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:15:55,559 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:15:55,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:55,606 INFO L225 Difference]: With dead ends: 29377 [2024-11-16 09:15:55,606 INFO L226 Difference]: Without dead ends: 17552 [2024-11-16 09:15:55,632 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:15:55,634 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 5140 mSDsluCounter, 12691 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:55,634 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.9s Time] [2024-11-16 09:15:55,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17552 states. [2024-11-16 09:15:56,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17552 to 13966. [2024-11-16 09:15:56,080 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:15:56,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13966 states to 13966 states and 21660 transitions. [2024-11-16 09:15:56,112 INFO L78 Accepts]: Start accepts. Automaton has 13966 states and 21660 transitions. Word has length 162 [2024-11-16 09:15:56,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:15:56,112 INFO L471 AbstractCegarLoop]: Abstraction has 13966 states and 21660 transitions. [2024-11-16 09:15:56,113 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:15:56,113 INFO L276 IsEmpty]: Start isEmpty. Operand 13966 states and 21660 transitions. [2024-11-16 09:15:56,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:15:56,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:15:56,120 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:15:56,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:15:56,120 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:15:56,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:15:56,121 INFO L85 PathProgramCache]: Analyzing trace with hash -42794311, now seen corresponding path program 1 times [2024-11-16 09:15:56,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:15:56,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616421772] [2024-11-16 09:15:56,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:15:56,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:15:56,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:15:56,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:15:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:15:56,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:15:56,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:15:56,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:15:56,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:15:56,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:15:56,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616421772] [2024-11-16 09:15:56,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616421772] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:15:56,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:15:56,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:15:56,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914730087] [2024-11-16 09:15:56,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:15:56,354 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:15:56,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:15:56,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:15:56,355 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:15:56,355 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:15:59,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:15:59,494 INFO L93 Difference]: Finished difference Result 43751 states and 67285 transitions. [2024-11-16 09:15:59,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:15:59,495 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:15:59,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:15:59,577 INFO L225 Difference]: With dead ends: 43751 [2024-11-16 09:15:59,577 INFO L226 Difference]: Without dead ends: 31926 [2024-11-16 09:15:59,604 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:15:59,605 INFO L432 NwaCegarLoop]: 4558 mSDtfsCounter, 5339 mSDsluCounter, 17983 mSDsCounter, 0 mSdLazyCounter, 2973 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:15:59,605 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.7s Time] [2024-11-16 09:15:59,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31926 states. [2024-11-16 09:16:00,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31926 to 25520. [2024-11-16 09:16:00,786 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:16:00,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25520 states to 25520 states and 39128 transitions. [2024-11-16 09:16:00,840 INFO L78 Accepts]: Start accepts. Automaton has 25520 states and 39128 transitions. Word has length 162 [2024-11-16 09:16:00,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:00,840 INFO L471 AbstractCegarLoop]: Abstraction has 25520 states and 39128 transitions. [2024-11-16 09:16:00,840 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:16:00,840 INFO L276 IsEmpty]: Start isEmpty. Operand 25520 states and 39128 transitions. [2024-11-16 09:16:00,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:16:00,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:00,859 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:16:00,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:16:00,859 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:00,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:00,860 INFO L85 PathProgramCache]: Analyzing trace with hash 101615384, now seen corresponding path program 1 times [2024-11-16 09:16:00,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:00,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370647255] [2024-11-16 09:16:00,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:00,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:00,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:00,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:00,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:16:00,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:01,024 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:16:01,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:01,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:16:01,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:01,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:16:01,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:01,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:01,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:01,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370647255] [2024-11-16 09:16:01,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370647255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:01,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:01,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:01,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348497512] [2024-11-16 09:16:01,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:01,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:01,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:01,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:01,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:01,045 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:16:03,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:03,154 INFO L93 Difference]: Finished difference Result 55647 states and 86085 transitions. [2024-11-16 09:16:03,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:03,155 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:16:03,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:03,234 INFO L225 Difference]: With dead ends: 55647 [2024-11-16 09:16:03,234 INFO L226 Difference]: Without dead ends: 32268 [2024-11-16 09:16:03,282 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:16:03,283 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:16:03,283 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:16:03,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32268 states. [2024-11-16 09:16:04,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32268 to 25520. [2024-11-16 09:16:04,276 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:16:04,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25520 states to 25520 states and 39063 transitions. [2024-11-16 09:16:04,330 INFO L78 Accepts]: Start accepts. Automaton has 25520 states and 39063 transitions. Word has length 162 [2024-11-16 09:16:04,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:04,331 INFO L471 AbstractCegarLoop]: Abstraction has 25520 states and 39063 transitions. [2024-11-16 09:16:04,331 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:16:04,331 INFO L276 IsEmpty]: Start isEmpty. Operand 25520 states and 39063 transitions. [2024-11-16 09:16:04,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:16:04,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:04,345 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:16:04,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:16:04,345 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:04,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:04,345 INFO L85 PathProgramCache]: Analyzing trace with hash -170820903, now seen corresponding path program 1 times [2024-11-16 09:16:04,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:04,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181095822] [2024-11-16 09:16:04,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:04,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:04,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,445 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:16:04,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:16:04,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:16:04,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:16:04,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:04,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:04,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:04,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181095822] [2024-11-16 09:16:04,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [181095822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:04,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:04,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:04,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945837564] [2024-11-16 09:16:04,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:04,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:04,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:04,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:04,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:04,506 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:16:09,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:09,214 INFO L93 Difference]: Finished difference Result 93887 states and 144083 transitions. [2024-11-16 09:16:09,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:16:09,215 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:16:09,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:09,399 INFO L225 Difference]: With dead ends: 93887 [2024-11-16 09:16:09,399 INFO L226 Difference]: Without dead ends: 70508 [2024-11-16 09:16:09,457 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:16:09,457 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.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:09,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5869 Valid, 21507 Invalid, 2609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 2507 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-16 09:16:09,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70508 states. [2024-11-16 09:16:11,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70508 to 48558. [2024-11-16 09:16:11,549 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:16:11,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48558 states to 48558 states and 74314 transitions. [2024-11-16 09:16:11,666 INFO L78 Accepts]: Start accepts. Automaton has 48558 states and 74314 transitions. Word has length 162 [2024-11-16 09:16:11,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:11,666 INFO L471 AbstractCegarLoop]: Abstraction has 48558 states and 74314 transitions. [2024-11-16 09:16:11,666 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:16:11,666 INFO L276 IsEmpty]: Start isEmpty. Operand 48558 states and 74314 transitions. [2024-11-16 09:16:11,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:16:11,691 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:11,692 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:16:11,692 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:16:11,692 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:11,692 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:11,692 INFO L85 PathProgramCache]: Analyzing trace with hash -1980724488, now seen corresponding path program 1 times [2024-11-16 09:16:11,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:11,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138701977] [2024-11-16 09:16:11,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:11,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:11,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:11,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:16:11,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:16:11,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:16:11,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:16:11,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:11,839 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:11,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:11,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138701977] [2024-11-16 09:16:11,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138701977] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:11,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:11,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:11,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114755761] [2024-11-16 09:16:11,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:11,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:11,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:11,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:11,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:11,842 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:16:15,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:15,666 INFO L93 Difference]: Finished difference Result 107797 states and 167631 transitions. [2024-11-16 09:16:15,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:16:15,667 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:16:15,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:15,867 INFO L225 Difference]: With dead ends: 107797 [2024-11-16 09:16:15,868 INFO L226 Difference]: Without dead ends: 61380 [2024-11-16 09:16:16,044 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:16:16,045 INFO L432 NwaCegarLoop]: 4279 mSDtfsCounter, 5136 mSDsluCounter, 12689 mSDsCounter, 0 mSdLazyCounter, 1342 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:16,045 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.7s Time] [2024-11-16 09:16:16,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61380 states. [2024-11-16 09:16:18,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61380 to 48558. [2024-11-16 09:16:18,452 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:16:18,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48558 states to 48558 states and 74185 transitions. [2024-11-16 09:16:18,613 INFO L78 Accepts]: Start accepts. Automaton has 48558 states and 74185 transitions. Word has length 162 [2024-11-16 09:16:18,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:18,613 INFO L471 AbstractCegarLoop]: Abstraction has 48558 states and 74185 transitions. [2024-11-16 09:16:18,613 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:16:18,613 INFO L276 IsEmpty]: Start isEmpty. Operand 48558 states and 74185 transitions. [2024-11-16 09:16:18,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:16:18,646 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:18,646 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:16:18,646 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:16:18,646 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:18,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:18,647 INFO L85 PathProgramCache]: Analyzing trace with hash 1840216825, now seen corresponding path program 1 times [2024-11-16 09:16:18,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:18,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829819568] [2024-11-16 09:16:18,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:18,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:18,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,723 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:16:18,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:16:18,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:16:18,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:16:18,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:18,851 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:18,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:18,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829819568] [2024-11-16 09:16:18,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829819568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:18,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:18,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:18,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570433022] [2024-11-16 09:16:18,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:18,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:18,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:18,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:18,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:18,853 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:16:27,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:16:27,072 INFO L93 Difference]: Finished difference Result 180845 states and 278916 transitions. [2024-11-16 09:16:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:16:27,073 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:16:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:16:27,592 INFO L225 Difference]: With dead ends: 180845 [2024-11-16 09:16:27,592 INFO L226 Difference]: Without dead ends: 134428 [2024-11-16 09:16:27,685 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:16:27,685 INFO L432 NwaCegarLoop]: 4556 mSDtfsCounter, 5645 mSDsluCounter, 17975 mSDsCounter, 0 mSdLazyCounter, 2900 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5673 SdHoareTripleChecker+Valid, 22531 SdHoareTripleChecker+Invalid, 2966 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 2900 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:16:27,685 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5673 Valid, 22531 Invalid, 2966 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [66 Valid, 2900 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-16 09:16:27,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134428 states. [2024-11-16 09:16:32,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134428 to 94694. [2024-11-16 09:16:32,569 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:16:32,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94694 states to 94694 states and 146074 transitions. [2024-11-16 09:16:32,841 INFO L78 Accepts]: Start accepts. Automaton has 94694 states and 146074 transitions. Word has length 162 [2024-11-16 09:16:32,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:16:32,841 INFO L471 AbstractCegarLoop]: Abstraction has 94694 states and 146074 transitions. [2024-11-16 09:16:32,842 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:16:32,842 INFO L276 IsEmpty]: Start isEmpty. Operand 94694 states and 146074 transitions. [2024-11-16 09:16:32,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-16 09:16:32,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:16:32,887 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:16:32,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-16 09:16:32,887 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:16:32,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:16:32,887 INFO L85 PathProgramCache]: Analyzing trace with hash 1547831000, now seen corresponding path program 1 times [2024-11-16 09:16:32,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:16:32,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458639221] [2024-11-16 09:16:32,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:16:32,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:16:32,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:32,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:16:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 09:16:33,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-16 09:16:33,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-11-16 09:16:33,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-11-16 09:16:33,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:16:33,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:16:33,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:16:33,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458639221] [2024-11-16 09:16:33,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458639221] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:16:33,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:16:33,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:16:33,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885708538] [2024-11-16 09:16:33,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:16:33,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:16:33,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:16:33,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:16:33,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:16:33,077 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)