./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.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 52e4ee61a76abd07bd19c87e00a938922ca891ef038e845cba6c6b4d21ef1798 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 09:06:32,403 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 09:06:32,471 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-16 09:06:32,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 09:06:32,490 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 09:06:32,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 09:06:32,503 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 09:06:32,503 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 09:06:32,503 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 09:06:32,504 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 09:06:32,504 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 09:06:32,504 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 09:06:32,505 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 09:06:32,505 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 09:06:32,505 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 09:06:32,505 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 09:06:32,506 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 09:06:32,506 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-16 09:06:32,506 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 09:06:32,506 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-16 09:06:32,507 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 09:06:32,507 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 09:06:32,507 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 09:06:32,508 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 09:06:32,508 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 09:06:32,508 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-16 09:06:32,508 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 09:06:32,509 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 09:06:32,509 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 09:06:32,509 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 09:06:32,509 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 09:06:32,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 09:06:32,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:06:32,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 09:06:32,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 09:06:32,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 09:06:32,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 09:06:32,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 09:06:32,511 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 09:06:32,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 09:06:32,512 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 09:06:32,512 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 09:06:32,512 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 -> 52e4ee61a76abd07bd19c87e00a938922ca891ef038e845cba6c6b4d21ef1798 [2024-11-16 09:06:32,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 09:06:32,717 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 09:06:32,723 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 09:06:32,724 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 09:06:32,724 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 09:06:32,725 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c [2024-11-16 09:06:34,097 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 09:06:34,695 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 09:06:34,696 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c [2024-11-16 09:06:34,736 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ffac726d6/82cc6f05218847d7af357966958b3aa8/FLAGbaa11ebeb [2024-11-16 09:06:35,173 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ffac726d6/82cc6f05218847d7af357966958b3aa8 [2024-11-16 09:06:35,175 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 09:06:35,176 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 09:06:35,178 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 09:06:35,178 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 09:06:35,183 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 09:06:35,183 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:35" (1/1) ... [2024-11-16 09:06:35,184 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4f7e53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:35, skipping insertion in model container [2024-11-16 09:06:35,184 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:06:35" (1/1) ... [2024-11-16 09:06:35,319 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 09:06:36,704 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[378560,378573] [2024-11-16 09:06:36,740 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[383339,383352] [2024-11-16 09:06:36,984 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:06:36,992 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 09:06:37,651 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[378560,378573] [2024-11-16 09:06:37,656 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label42+token_ring.06.cil-1.c[383339,383352] [2024-11-16 09:06:37,665 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 09:06:37,710 INFO L204 MainTranslator]: Completed translation [2024-11-16 09:06:37,711 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37 WrapperNode [2024-11-16 09:06:37,711 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 09:06:37,712 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 09:06:37,712 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 09:06:37,712 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 09:06:37,716 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:06:37" (1/1) ... [2024-11-16 09:06:37,780 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:06:37" (1/1) ... [2024-11-16 09:06:38,115 INFO L138 Inliner]: procedures = 56, calls = 60, calls flagged for inlining = 33, calls inlined = 33, statements flattened = 12869 [2024-11-16 09:06:38,116 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 09:06:38,117 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 09:06:38,117 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 09:06:38,117 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 09:06:38,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,268 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:06:38,268 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,268 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,478 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,501 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,515 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,527 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,583 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 09:06:38,585 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 09:06:38,585 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 09:06:38,585 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 09:06:38,586 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (1/1) ... [2024-11-16 09:06:38,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 09:06:38,600 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 09:06:38,617 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:06:38,618 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:06:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 09:06:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-16 09:06:38,655 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-16 09:06:38,655 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-16 09:06:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-16 09:06:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-16 09:06:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-16 09:06:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure error [2024-11-16 09:06:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2024-11-16 09:06:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-16 09:06:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-16 09:06:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-16 09:06:38,656 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-16 09:06:38,656 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-16 09:06:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-16 09:06:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 09:06:38,657 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 09:06:38,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 09:06:38,756 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 09:06:38,758 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 09:06:44,850 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4481: havoc calculate_output3_#t~ret16#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7469: havoc calculate_output5_#t~ret18#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3033: havoc calculate_output2_#t~ret15#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L10440: havoc calculate_output7_#t~ret20#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8922: havoc calculate_output6_#t~ret19#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6035: havoc calculate_output4_#t~ret17#1; [2024-11-16 09:06:44,851 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1543: havoc calculate_output_#t~ret14#1; [2024-11-16 09:06:45,011 INFO L? ?]: Removed 1723 outVars from TransFormulas that were not future-live. [2024-11-16 09:06:45,012 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 09:06:45,060 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 09:06:45,061 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 09:06:45,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:06:45 BoogieIcfgContainer [2024-11-16 09:06:45,061 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 09:06:45,063 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 09:06:45,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 09:06:45,066 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 09:06:45,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:06:35" (1/3) ... [2024-11-16 09:06:45,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b45efb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:06:45, skipping insertion in model container [2024-11-16 09:06:45,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:06:37" (2/3) ... [2024-11-16 09:06:45,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b45efb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:06:45, skipping insertion in model container [2024-11-16 09:06:45,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:06:45" (3/3) ... [2024-11-16 09:06:45,069 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label42+token_ring.06.cil-1.c [2024-11-16 09:06:45,081 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 09:06:45,082 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-16 09:06:45,168 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 09:06:45,176 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;@5082b750, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 09:06:45,176 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-16 09:06:45,187 INFO L276 IsEmpty]: Start isEmpty. Operand has 2469 states, 2437 states have (on average 1.8354534263438653) internal successors, (4473), 2442 states have internal predecessors, (4473), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2024-11-16 09:06:45,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:45,203 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:45,203 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] [2024-11-16 09:06:45,204 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:45,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:45,207 INFO L85 PathProgramCache]: Analyzing trace with hash -256233412, now seen corresponding path program 1 times [2024-11-16 09:06:45,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:45,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692158813] [2024-11-16 09:06:45,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:45,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:45,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:45,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:45,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,831 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:45,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:45,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:45,876 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:06:45,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:45,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692158813] [2024-11-16 09:06:45,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692158813] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:45,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:45,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 09:06:45,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219961845] [2024-11-16 09:06:45,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:45,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 09:06:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:45,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 09:06:45,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 09:06:45,912 INFO L87 Difference]: Start difference. First operand has 2469 states, 2437 states have (on average 1.8354534263438653) internal successors, (4473), 2442 states have internal predecessors, (4473), 22 states have call successors, (22), 7 states have call predecessors, (22), 7 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 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:06:47,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:47,318 INFO L93 Difference]: Finished difference Result 5330 states and 9673 transitions. [2024-11-16 09:06:47,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 09:06:47,321 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:47,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:47,340 INFO L225 Difference]: With dead ends: 5330 [2024-11-16 09:06:47,340 INFO L226 Difference]: Without dead ends: 2803 [2024-11-16 09:06:47,349 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:06:47,355 INFO L432 NwaCegarLoop]: 4270 mSDtfsCounter, 4953 mSDsluCounter, 12840 mSDsCounter, 0 mSdLazyCounter, 1266 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4966 SdHoareTripleChecker+Valid, 17110 SdHoareTripleChecker+Invalid, 1358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:47,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4966 Valid, 17110 Invalid, 1358 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [92 Valid, 1266 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-16 09:06:47,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2803 states. [2024-11-16 09:06:47,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2803 to 2649. [2024-11-16 09:06:47,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 2597 states have (on average 1.796688486715441) internal successors, (4666), 2601 states have internal predecessors, (4666), 37 states have call successors, (37), 13 states have call predecessors, (37), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-16 09:06:47,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 4741 transitions. [2024-11-16 09:06:47,511 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 4741 transitions. Word has length 118 [2024-11-16 09:06:47,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:47,511 INFO L471 AbstractCegarLoop]: Abstraction has 2649 states and 4741 transitions. [2024-11-16 09:06:47,512 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 4 states have internal predecessors, (107), 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:06:47,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 4741 transitions. [2024-11-16 09:06:47,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:47,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:47,518 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] [2024-11-16 09:06:47,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 09:06:47,519 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:47,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:47,519 INFO L85 PathProgramCache]: Analyzing trace with hash 314995454, now seen corresponding path program 1 times [2024-11-16 09:06:47,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:47,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705334835] [2024-11-16 09:06:47,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:47,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:47,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:47,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:47,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:47,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,813 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:47,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:47,817 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:06:47,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:47,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705334835] [2024-11-16 09:06:47,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705334835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:47,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:47,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:47,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42984566] [2024-11-16 09:06:47,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:47,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:47,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:47,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:47,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:47,822 INFO L87 Difference]: Start difference. First operand 2649 states and 4741 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:49,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:49,050 INFO L93 Difference]: Finished difference Result 3322 states and 5777 transitions. [2024-11-16 09:06:49,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:06:49,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:49,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:49,059 INFO L225 Difference]: With dead ends: 3322 [2024-11-16 09:06:49,059 INFO L226 Difference]: Without dead ends: 2810 [2024-11-16 09:06:49,061 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:06:49,062 INFO L432 NwaCegarLoop]: 4184 mSDtfsCounter, 4647 mSDsluCounter, 16558 mSDsCounter, 0 mSdLazyCounter, 1058 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4661 SdHoareTripleChecker+Valid, 20742 SdHoareTripleChecker+Invalid, 1114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 1058 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:49,062 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4661 Valid, 20742 Invalid, 1114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 1058 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-16 09:06:49,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2810 states. [2024-11-16 09:06:49,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2810 to 2649. [2024-11-16 09:06:49,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2649 states, 2597 states have (on average 1.7959183673469388) internal successors, (4664), 2601 states have internal predecessors, (4664), 37 states have call successors, (37), 13 states have call predecessors, (37), 13 states have return successors, (38), 35 states have call predecessors, (38), 35 states have call successors, (38) [2024-11-16 09:06:49,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2649 states to 2649 states and 4739 transitions. [2024-11-16 09:06:49,112 INFO L78 Accepts]: Start accepts. Automaton has 2649 states and 4739 transitions. Word has length 118 [2024-11-16 09:06:49,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:49,112 INFO L471 AbstractCegarLoop]: Abstraction has 2649 states and 4739 transitions. [2024-11-16 09:06:49,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:49,113 INFO L276 IsEmpty]: Start isEmpty. Operand 2649 states and 4739 transitions. [2024-11-16 09:06:49,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:49,114 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:49,114 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] [2024-11-16 09:06:49,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 09:06:49,114 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:49,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:49,115 INFO L85 PathProgramCache]: Analyzing trace with hash -883739811, now seen corresponding path program 1 times [2024-11-16 09:06:49,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:49,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976960317] [2024-11-16 09:06:49,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:49,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:49,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:49,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:49,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,306 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:49,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:49,311 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:06:49,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:49,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976960317] [2024-11-16 09:06:49,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976960317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:49,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:49,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:49,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209924418] [2024-11-16 09:06:49,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:49,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:49,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:49,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:49,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:49,315 INFO L87 Difference]: Start difference. First operand 2649 states and 4739 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:51,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:51,302 INFO L93 Difference]: Finished difference Result 3652 states and 6266 transitions. [2024-11-16 09:06:51,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:51,304 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:51,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:51,313 INFO L225 Difference]: With dead ends: 3652 [2024-11-16 09:06:51,313 INFO L226 Difference]: Without dead ends: 3140 [2024-11-16 09:06:51,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:51,316 INFO L432 NwaCegarLoop]: 4384 mSDtfsCounter, 4881 mSDsluCounter, 17327 mSDsCounter, 0 mSdLazyCounter, 2017 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4894 SdHoareTripleChecker+Valid, 21711 SdHoareTripleChecker+Invalid, 2070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 2017 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:51,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4894 Valid, 21711 Invalid, 2070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 2017 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-16 09:06:51,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3140 states. [2024-11-16 09:06:51,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3140 to 2892. [2024-11-16 09:06:51,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2892 states, 2818 states have (on average 1.7693399574166075) internal successors, (4986), 2823 states have internal predecessors, (4986), 52 states have call successors, (52), 19 states have call predecessors, (52), 20 states have return successors, (55), 51 states have call predecessors, (55), 50 states have call successors, (55) [2024-11-16 09:06:51,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2892 states to 2892 states and 5093 transitions. [2024-11-16 09:06:51,367 INFO L78 Accepts]: Start accepts. Automaton has 2892 states and 5093 transitions. Word has length 118 [2024-11-16 09:06:51,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:51,368 INFO L471 AbstractCegarLoop]: Abstraction has 2892 states and 5093 transitions. [2024-11-16 09:06:51,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:51,368 INFO L276 IsEmpty]: Start isEmpty. Operand 2892 states and 5093 transitions. [2024-11-16 09:06:51,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:51,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:51,369 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] [2024-11-16 09:06:51,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 09:06:51,370 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:51,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:51,370 INFO L85 PathProgramCache]: Analyzing trace with hash -368219362, now seen corresponding path program 1 times [2024-11-16 09:06:51,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:51,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1922668626] [2024-11-16 09:06:51,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:51,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:51,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:51,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:51,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:51,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:51,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:51,545 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:06:51,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:51,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1922668626] [2024-11-16 09:06:51,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1922668626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:51,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:51,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:51,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101224683] [2024-11-16 09:06:51,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:51,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:51,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:51,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:51,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:51,548 INFO L87 Difference]: Start difference. First operand 2892 states and 5093 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:53,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:53,294 INFO L93 Difference]: Finished difference Result 4533 states and 7586 transitions. [2024-11-16 09:06:53,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:53,294 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:53,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:53,308 INFO L225 Difference]: With dead ends: 4533 [2024-11-16 09:06:53,309 INFO L226 Difference]: Without dead ends: 3778 [2024-11-16 09:06:53,311 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:53,312 INFO L432 NwaCegarLoop]: 4382 mSDtfsCounter, 4879 mSDsluCounter, 17327 mSDsCounter, 0 mSdLazyCounter, 2005 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4892 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 2005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:53,312 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4892 Valid, 21709 Invalid, 2060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 2005 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-16 09:06:53,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3778 states. [2024-11-16 09:06:53,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3778 to 3380. [2024-11-16 09:06:53,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3380 states, 3262 states have (on average 1.7268546903740036) internal successors, (5633), 3269 states have internal predecessors, (5633), 82 states have call successors, (82), 31 states have call predecessors, (82), 34 states have return successors, (93), 83 states have call predecessors, (93), 80 states have call successors, (93) [2024-11-16 09:06:53,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3380 states to 3380 states and 5808 transitions. [2024-11-16 09:06:53,407 INFO L78 Accepts]: Start accepts. Automaton has 3380 states and 5808 transitions. Word has length 118 [2024-11-16 09:06:53,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:53,407 INFO L471 AbstractCegarLoop]: Abstraction has 3380 states and 5808 transitions. [2024-11-16 09:06:53,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:53,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3380 states and 5808 transitions. [2024-11-16 09:06:53,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:53,409 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:53,409 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 09:06:53,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 09:06:53,410 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:53,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:53,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1321420995, now seen corresponding path program 1 times [2024-11-16 09:06:53,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:53,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368409203] [2024-11-16 09:06:53,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:53,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:53,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:53,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:53,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:53,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:53,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:53,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:53,589 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:06:53,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:53,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368409203] [2024-11-16 09:06:53,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368409203] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:53,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:53,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:53,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867197046] [2024-11-16 09:06:53,591 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:53,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:53,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:53,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:53,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:53,593 INFO L87 Difference]: Start difference. First operand 3380 states and 5808 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:55,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:55,178 INFO L93 Difference]: Finished difference Result 6243 states and 10137 transitions. [2024-11-16 09:06:55,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:55,178 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:55,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:55,194 INFO L225 Difference]: With dead ends: 6243 [2024-11-16 09:06:55,195 INFO L226 Difference]: Without dead ends: 5000 [2024-11-16 09:06:55,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:55,199 INFO L432 NwaCegarLoop]: 4382 mSDtfsCounter, 4875 mSDsluCounter, 17327 mSDsCounter, 0 mSdLazyCounter, 1996 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4888 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:55,199 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4888 Valid, 21709 Invalid, 2051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1996 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:06:55,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5000 states. [2024-11-16 09:06:55,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5000 to 4358. [2024-11-16 09:06:55,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4358 states, 4152 states have (on average 1.66883429672447) internal successors, (6929), 4163 states have internal predecessors, (6929), 142 states have call successors, (142), 55 states have call predecessors, (142), 62 states have return successors, (175), 147 states have call predecessors, (175), 140 states have call successors, (175) [2024-11-16 09:06:55,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4358 states to 4358 states and 7246 transitions. [2024-11-16 09:06:55,313 INFO L78 Accepts]: Start accepts. Automaton has 4358 states and 7246 transitions. Word has length 118 [2024-11-16 09:06:55,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:55,314 INFO L471 AbstractCegarLoop]: Abstraction has 4358 states and 7246 transitions. [2024-11-16 09:06:55,314 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:55,314 INFO L276 IsEmpty]: Start isEmpty. Operand 4358 states and 7246 transitions. [2024-11-16 09:06:55,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:55,316 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:55,316 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] [2024-11-16 09:06:55,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 09:06:55,317 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:55,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:55,317 INFO L85 PathProgramCache]: Analyzing trace with hash -520885442, now seen corresponding path program 1 times [2024-11-16 09:06:55,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:55,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346109288] [2024-11-16 09:06:55,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:55,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:55,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:55,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:55,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:55,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:55,541 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:06:55,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:55,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346109288] [2024-11-16 09:06:55,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346109288] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:55,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:55,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:55,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187429720] [2024-11-16 09:06:55,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:55,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:55,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:55,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:55,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:55,544 INFO L87 Difference]: Start difference. First operand 4358 states and 7246 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:57,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:57,318 INFO L93 Difference]: Finished difference Result 9663 states and 15257 transitions. [2024-11-16 09:06:57,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:57,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:57,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:57,345 INFO L225 Difference]: With dead ends: 9663 [2024-11-16 09:06:57,345 INFO L226 Difference]: Without dead ends: 7442 [2024-11-16 09:06:57,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:57,354 INFO L432 NwaCegarLoop]: 4208 mSDtfsCounter, 4943 mSDsluCounter, 16797 mSDsCounter, 0 mSdLazyCounter, 1680 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4956 SdHoareTripleChecker+Valid, 21005 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1680 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:57,355 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4956 Valid, 21005 Invalid, 1763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1680 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-16 09:06:57,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7442 states. [2024-11-16 09:06:57,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7442 to 6320. [2024-11-16 09:06:57,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6320 states, 5938 states have (on average 1.6047490737622094) internal successors, (9529), 5957 states have internal predecessors, (9529), 262 states have call successors, (262), 103 states have call predecessors, (262), 118 states have return successors, (357), 275 states have call predecessors, (357), 260 states have call successors, (357) [2024-11-16 09:06:57,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6320 states to 6320 states and 10148 transitions. [2024-11-16 09:06:57,661 INFO L78 Accepts]: Start accepts. Automaton has 6320 states and 10148 transitions. Word has length 118 [2024-11-16 09:06:57,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:06:57,662 INFO L471 AbstractCegarLoop]: Abstraction has 6320 states and 10148 transitions. [2024-11-16 09:06:57,662 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:57,662 INFO L276 IsEmpty]: Start isEmpty. Operand 6320 states and 10148 transitions. [2024-11-16 09:06:57,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:06:57,666 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:06:57,667 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] [2024-11-16 09:06:57,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 09:06:57,667 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:06:57,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:06:57,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1049251043, now seen corresponding path program 1 times [2024-11-16 09:06:57,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:06:57,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724554331] [2024-11-16 09:06:57,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:06:57,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:06:57,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:06:57,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:06:57,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:06:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:06:57,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:06:57,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:06:57,829 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:06:57,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:06:57,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724554331] [2024-11-16 09:06:57,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724554331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:06:57,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:06:57,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:06:57,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777497613] [2024-11-16 09:06:57,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:06:57,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:06:57,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:06:57,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:06:57,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:06:57,833 INFO L87 Difference]: Start difference. First operand 6320 states and 10148 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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:06:59,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:06:59,642 INFO L93 Difference]: Finished difference Result 16503 states and 25557 transitions. [2024-11-16 09:06:59,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-16 09:06:59,643 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:06:59,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:06:59,675 INFO L225 Difference]: With dead ends: 16503 [2024-11-16 09:06:59,675 INFO L226 Difference]: Without dead ends: 12320 [2024-11-16 09:06:59,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2024-11-16 09:06:59,687 INFO L432 NwaCegarLoop]: 4382 mSDtfsCounter, 4867 mSDsluCounter, 17327 mSDsCounter, 0 mSdLazyCounter, 1978 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4880 SdHoareTripleChecker+Valid, 21709 SdHoareTripleChecker+Invalid, 2033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:06:59,687 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4880 Valid, 21709 Invalid, 2033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1978 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:06:59,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12320 states. [2024-11-16 09:06:59,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12320 to 10258. [2024-11-16 09:06:59,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10258 states, 9524 states have (on average 1.5486140277194456) internal successors, (14749), 9559 states have internal predecessors, (14749), 502 states have call successors, (502), 199 states have call predecessors, (502), 230 states have return successors, (775), 531 states have call predecessors, (775), 500 states have call successors, (775) [2024-11-16 09:07:00,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10258 states to 10258 states and 16026 transitions. [2024-11-16 09:07:00,020 INFO L78 Accepts]: Start accepts. Automaton has 10258 states and 16026 transitions. Word has length 118 [2024-11-16 09:07:00,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:00,021 INFO L471 AbstractCegarLoop]: Abstraction has 10258 states and 16026 transitions. [2024-11-16 09:07:00,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:00,021 INFO L276 IsEmpty]: Start isEmpty. Operand 10258 states and 16026 transitions. [2024-11-16 09:07:00,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:00,027 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:00,027 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] [2024-11-16 09:07:00,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 09:07:00,028 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:00,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:00,028 INFO L85 PathProgramCache]: Analyzing trace with hash -373558434, now seen corresponding path program 1 times [2024-11-16 09:07:00,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:00,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434226553] [2024-11-16 09:07:00,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:00,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:00,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:00,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:00,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:00,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:00,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,149 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:00,151 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:00,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:00,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434226553] [2024-11-16 09:07:00,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434226553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:00,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:00,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:00,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619786718] [2024-11-16 09:07:00,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:00,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:00,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:00,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:00,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:00,153 INFO L87 Difference]: Start difference. First operand 10258 states and 16026 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:02,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:02,429 INFO L93 Difference]: Finished difference Result 33159 states and 50831 transitions. [2024-11-16 09:07:02,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:07:02,430 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:02,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:02,496 INFO L225 Difference]: With dead ends: 33159 [2024-11-16 09:07:02,497 INFO L226 Difference]: Without dead ends: 25038 [2024-11-16 09:07:02,527 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:07:02,529 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 5115 mSDsluCounter, 17319 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5135 SdHoareTripleChecker+Valid, 21699 SdHoareTripleChecker+Invalid, 2020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:02,529 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5135 Valid, 21699 Invalid, 2020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:07:02,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25038 states. [2024-11-16 09:07:03,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25038 to 18068. [2024-11-16 09:07:03,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18068 states, 16662 states have (on average 1.5105629576281359) internal successors, (25169), 16729 states have internal predecessors, (25169), 950 states have call successors, (950), 391 states have call predecessors, (950), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2024-11-16 09:07:03,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18068 states to 18068 states and 27860 transitions. [2024-11-16 09:07:03,367 INFO L78 Accepts]: Start accepts. Automaton has 18068 states and 27860 transitions. Word has length 118 [2024-11-16 09:07:03,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:03,368 INFO L471 AbstractCegarLoop]: Abstraction has 18068 states and 27860 transitions. [2024-11-16 09:07:03,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:03,368 INFO L276 IsEmpty]: Start isEmpty. Operand 18068 states and 27860 transitions. [2024-11-16 09:07:03,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:03,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:03,382 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] [2024-11-16 09:07:03,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 09:07:03,383 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:03,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:03,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1183045891, now seen corresponding path program 1 times [2024-11-16 09:07:03,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:03,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923755407] [2024-11-16 09:07:03,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:03,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:03,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:03,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:03,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:03,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:03,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:03,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:03,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923755407] [2024-11-16 09:07:03,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923755407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:03,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:03,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:03,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140038118] [2024-11-16 09:07:03,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:03,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:03,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:03,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:03,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:03,506 INFO L87 Difference]: Start difference. First operand 18068 states and 27860 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:05,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:05,407 INFO L93 Difference]: Finished difference Result 38061 states and 58997 transitions. [2024-11-16 09:07:05,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:05,408 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:05,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:05,470 INFO L225 Difference]: With dead ends: 38061 [2024-11-16 09:07:05,471 INFO L226 Difference]: Without dead ends: 22130 [2024-11-16 09:07:05,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:05,518 INFO L432 NwaCegarLoop]: 4183 mSDtfsCounter, 4653 mSDsluCounter, 16556 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4667 SdHoareTripleChecker+Valid, 20739 SdHoareTripleChecker+Invalid, 1037 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:05,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4667 Valid, 20739 Invalid, 1037 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-16 09:07:05,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22130 states. [2024-11-16 09:07:06,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22130 to 18068. [2024-11-16 09:07:06,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18068 states, 16662 states have (on average 1.5066618653222903) internal successors, (25104), 16729 states have internal predecessors, (25104), 950 states have call successors, (950), 391 states have call predecessors, (950), 454 states have return successors, (1741), 1011 states have call predecessors, (1741), 948 states have call successors, (1741) [2024-11-16 09:07:06,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18068 states to 18068 states and 27795 transitions. [2024-11-16 09:07:06,363 INFO L78 Accepts]: Start accepts. Automaton has 18068 states and 27795 transitions. Word has length 118 [2024-11-16 09:07:06,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:06,363 INFO L471 AbstractCegarLoop]: Abstraction has 18068 states and 27795 transitions. [2024-11-16 09:07:06,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:06,363 INFO L276 IsEmpty]: Start isEmpty. Operand 18068 states and 27795 transitions. [2024-11-16 09:07:06,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:06,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:06,375 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] [2024-11-16 09:07:06,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 09:07:06,375 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:06,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:06,376 INFO L85 PathProgramCache]: Analyzing trace with hash -1624800386, now seen corresponding path program 1 times [2024-11-16 09:07:06,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:06,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298128350] [2024-11-16 09:07:06,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:06,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:06,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:06,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:06,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:06,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:06,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:06,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:06,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:06,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298128350] [2024-11-16 09:07:06,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298128350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:06,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:06,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:06,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924745550] [2024-11-16 09:07:06,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:06,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:06,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:06,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:06,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:06,490 INFO L87 Difference]: Start difference. First operand 18068 states and 27795 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:09,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:09,528 INFO L93 Difference]: Finished difference Result 61539 states and 94221 transitions. [2024-11-16 09:07:09,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:07:09,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:09,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:09,629 INFO L225 Difference]: With dead ends: 61539 [2024-11-16 09:07:09,629 INFO L226 Difference]: Without dead ends: 45608 [2024-11-16 09:07:09,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:07:09,661 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 5025 mSDsluCounter, 17319 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5045 SdHoareTripleChecker+Valid, 21699 SdHoareTripleChecker+Invalid, 1987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:09,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5045 Valid, 21699 Invalid, 1987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1929 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-16 09:07:09,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45608 states. [2024-11-16 09:07:11,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45608 to 33718. [2024-11-16 09:07:11,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33718 states, 31000 states have (on average 1.483) internal successors, (45973), 31131 states have internal predecessors, (45973), 1814 states have call successors, (1814), 775 states have call predecessors, (1814), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:07:11,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33718 states to 33718 states and 51914 transitions. [2024-11-16 09:07:11,825 INFO L78 Accepts]: Start accepts. Automaton has 33718 states and 51914 transitions. Word has length 118 [2024-11-16 09:07:11,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:11,826 INFO L471 AbstractCegarLoop]: Abstraction has 33718 states and 51914 transitions. [2024-11-16 09:07:11,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:11,826 INFO L276 IsEmpty]: Start isEmpty. Operand 33718 states and 51914 transitions. [2024-11-16 09:07:11,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:11,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:11,846 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] [2024-11-16 09:07:11,846 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-16 09:07:11,846 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:11,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:11,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1639050531, now seen corresponding path program 1 times [2024-11-16 09:07:11,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:11,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119569035] [2024-11-16 09:07:11,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:11,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:11,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:11,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:11,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:11,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:11,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:11,960 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:11,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:11,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119569035] [2024-11-16 09:07:11,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119569035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:11,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:11,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:11,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21698896] [2024-11-16 09:07:11,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:11,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:11,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:11,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:11,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:11,962 INFO L87 Difference]: Start difference. First operand 33718 states and 51914 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:14,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:14,820 INFO L93 Difference]: Finished difference Result 72875 states and 113895 transitions. [2024-11-16 09:07:14,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:14,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:14,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:14,935 INFO L225 Difference]: With dead ends: 72875 [2024-11-16 09:07:14,935 INFO L226 Difference]: Without dead ends: 41294 [2024-11-16 09:07:14,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:14,983 INFO L432 NwaCegarLoop]: 4183 mSDtfsCounter, 4652 mSDsluCounter, 16556 mSDsCounter, 0 mSdLazyCounter, 952 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4666 SdHoareTripleChecker+Valid, 20739 SdHoareTripleChecker+Invalid, 1011 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:14,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4666 Valid, 20739 Invalid, 1011 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 952 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-16 09:07:15,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41294 states. [2024-11-16 09:07:16,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41294 to 33718. [2024-11-16 09:07:16,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33718 states, 31000 states have (on average 1.4788387096774194) internal successors, (45844), 31131 states have internal predecessors, (45844), 1814 states have call successors, (1814), 775 states have call predecessors, (1814), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:07:16,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33718 states to 33718 states and 51785 transitions. [2024-11-16 09:07:16,993 INFO L78 Accepts]: Start accepts. Automaton has 33718 states and 51785 transitions. Word has length 118 [2024-11-16 09:07:16,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:16,993 INFO L471 AbstractCegarLoop]: Abstraction has 33718 states and 51785 transitions. [2024-11-16 09:07:16,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:16,993 INFO L276 IsEmpty]: Start isEmpty. Operand 33718 states and 51785 transitions. [2024-11-16 09:07:17,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:17,012 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:17,012 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] [2024-11-16 09:07:17,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-16 09:07:17,013 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:17,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:17,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1685625758, now seen corresponding path program 1 times [2024-11-16 09:07:17,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:17,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519081729] [2024-11-16 09:07:17,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:17,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:17,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:17,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:17,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:17,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,120 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:17,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:17,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:17,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:17,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:17,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519081729] [2024-11-16 09:07:17,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519081729] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:17,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:17,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:17,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804006598] [2024-11-16 09:07:17,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:17,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:17,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:17,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:17,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:17,138 INFO L87 Difference]: Start difference. First operand 33718 states and 51785 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:20,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:20,208 INFO L93 Difference]: Finished difference Result 72744 states and 113247 transitions. [2024-11-16 09:07:20,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 09:07:20,209 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:20,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:20,305 INFO L225 Difference]: With dead ends: 72744 [2024-11-16 09:07:20,305 INFO L226 Difference]: Without dead ends: 41163 [2024-11-16 09:07:20,373 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-16 09:07:20,374 INFO L432 NwaCegarLoop]: 4183 mSDtfsCounter, 4650 mSDsluCounter, 16556 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4664 SdHoareTripleChecker+Valid, 20739 SdHoareTripleChecker+Invalid, 995 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:20,374 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4664 Valid, 20739 Invalid, 995 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-16 09:07:20,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41163 states. [2024-11-16 09:07:22,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41163 to 33718. [2024-11-16 09:07:22,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33718 states, 31000 states have (on average 1.4746774193548386) internal successors, (45715), 31131 states have internal predecessors, (45715), 1814 states have call successors, (1814), 775 states have call predecessors, (1814), 902 states have return successors, (4127), 1939 states have call predecessors, (4127), 1812 states have call successors, (4127) [2024-11-16 09:07:22,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33718 states to 33718 states and 51656 transitions. [2024-11-16 09:07:22,347 INFO L78 Accepts]: Start accepts. Automaton has 33718 states and 51656 transitions. Word has length 118 [2024-11-16 09:07:22,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:22,348 INFO L471 AbstractCegarLoop]: Abstraction has 33718 states and 51656 transitions. [2024-11-16 09:07:22,348 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:22,348 INFO L276 IsEmpty]: Start isEmpty. Operand 33718 states and 51656 transitions. [2024-11-16 09:07:22,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:22,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:22,372 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] [2024-11-16 09:07:22,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-16 09:07:22,372 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:22,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:22,373 INFO L85 PathProgramCache]: Analyzing trace with hash -1670809923, now seen corresponding path program 1 times [2024-11-16 09:07:22,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:22,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273371852] [2024-11-16 09:07:22,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:22,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:22,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:22,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:22,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:22,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:22,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:22,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273371852] [2024-11-16 09:07:22,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273371852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:22,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:22,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:22,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89622308] [2024-11-16 09:07:22,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:22,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:22,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:22,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:22,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:22,537 INFO L87 Difference]: Start difference. First operand 33718 states and 51656 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:28,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 09:07:28,337 INFO L93 Difference]: Finished difference Result 114105 states and 175680 transitions. [2024-11-16 09:07:28,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-16 09:07:28,338 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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 118 [2024-11-16 09:07:28,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 09:07:28,595 INFO L225 Difference]: With dead ends: 114105 [2024-11-16 09:07:28,595 INFO L226 Difference]: Without dead ends: 82524 [2024-11-16 09:07:28,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2024-11-16 09:07:28,663 INFO L432 NwaCegarLoop]: 4380 mSDtfsCounter, 4888 mSDsluCounter, 17319 mSDsCounter, 0 mSdLazyCounter, 1872 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4908 SdHoareTripleChecker+Valid, 21699 SdHoareTripleChecker+Invalid, 1930 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1872 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-16 09:07:28,667 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4908 Valid, 21699 Invalid, 1930 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1872 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-16 09:07:28,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82524 states. [2024-11-16 09:07:32,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82524 to 65206. [2024-11-16 09:07:32,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65206 states, 59928 states have (on average 1.4602689894540115) internal successors, (87511), 60187 states have internal predecessors, (87511), 3478 states have call successors, (3478), 1543 states have call predecessors, (3478), 1798 states have return successors, (10293), 3731 states have call predecessors, (10293), 3476 states have call successors, (10293) [2024-11-16 09:07:32,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65206 states to 65206 states and 101282 transitions. [2024-11-16 09:07:32,254 INFO L78 Accepts]: Start accepts. Automaton has 65206 states and 101282 transitions. Word has length 118 [2024-11-16 09:07:32,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 09:07:32,254 INFO L471 AbstractCegarLoop]: Abstraction has 65206 states and 101282 transitions. [2024-11-16 09:07:32,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-16 09:07:32,255 INFO L276 IsEmpty]: Start isEmpty. Operand 65206 states and 101282 transitions. [2024-11-16 09:07:32,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-16 09:07:32,288 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 09:07:32,288 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] [2024-11-16 09:07:32,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-16 09:07:32,289 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 09:07:32,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 09:07:32,289 INFO L85 PathProgramCache]: Analyzing trace with hash -2056176706, now seen corresponding path program 1 times [2024-11-16 09:07:32,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 09:07:32,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473914198] [2024-11-16 09:07:32,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 09:07:32,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 09:07:32,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-16 09:07:32,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-11-16 09:07:32,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-16 09:07:32,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-11-16 09:07:32,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-11-16 09:07:32,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 09:07:32,431 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-16 09:07:32,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 09:07:32,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473914198] [2024-11-16 09:07:32,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473914198] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 09:07:32,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 09:07:32,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 09:07:32,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42521968] [2024-11-16 09:07:32,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 09:07:32,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 09:07:32,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 09:07:32,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 09:07:32,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 09:07:32,432 INFO L87 Difference]: Start difference. First operand 65206 states and 101282 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 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)