./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-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.graphml --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 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 19:46:02,291 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 19:46:02,292 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 19:46:02,317 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 19:46:02,317 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 19:46:02,318 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 19:46:02,319 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 19:46:02,320 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 19:46:02,321 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 19:46:02,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 19:46:02,322 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 19:46:02,323 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 19:46:02,324 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 19:46:02,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 19:46:02,327 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 19:46:02,328 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 19:46:02,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 19:46:02,333 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 19:46:02,335 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 19:46:02,339 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 19:46:02,340 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 19:46:02,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 19:46:02,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 19:46:02,346 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 19:46:02,347 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 19:46:02,349 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 19:46:02,349 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 19:46:02,350 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 19:46:02,350 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 19:46:02,351 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 19:46:02,351 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 19:46:02,351 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 19:46:02,352 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 19:46:02,352 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 19:46:02,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 19:46:02,353 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 19:46:02,354 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 19:46:02,354 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 19:46:02,354 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 19:46:02,355 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 19:46:02,355 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 19:46:02,357 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 19:46:02,357 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 19:46:02,375 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 19:46:02,375 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 19:46:02,375 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 19:46:02,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 19:46:02,376 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 19:46:02,376 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 19:46:02,377 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 19:46:02,377 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 19:46:02,377 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 19:46:02,377 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 19:46:02,377 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 19:46:02,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 19:46:02,379 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 19:46:02,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 19:46:02,379 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 19:46:02,379 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 19:46:02,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 19:46:02,379 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 19:46:02,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 19:46:02,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:46:02,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 19:46:02,380 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 19:46:02,380 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 19:46:02,380 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 19:46:02,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 19:46:02,381 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 19:46:02,381 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 19:46:02,381 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 19:46:02,381 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.graphml 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 -> 350eaf2863f602bf9d6d43c31d190808a06f274c6c222054e38d4c11a80535eb [2022-07-22 19:46:02,545 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 19:46:02,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 19:46:02,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 19:46:02,569 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 19:46:02,570 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 19:46:02,571 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2022-07-22 19:46:02,619 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcb9a6abf/b181eda84ea04940b1b42e8473ef4628/FLAGd4234f133 [2022-07-22 19:46:03,284 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 19:46:03,284 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c [2022-07-22 19:46:03,328 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcb9a6abf/b181eda84ea04940b1b42e8473ef4628/FLAGd4234f133 [2022-07-22 19:46:03,657 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dcb9a6abf/b181eda84ea04940b1b42e8473ef4628 [2022-07-22 19:46:03,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 19:46:03,661 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 19:46:03,661 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 19:46:03,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 19:46:03,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 19:46:03,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:46:03" (1/1) ... [2022-07-22 19:46:03,670 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@221336f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:03, skipping insertion in model container [2022-07-22 19:46:03,671 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 07:46:03" (1/1) ... [2022-07-22 19:46:03,675 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 19:46:03,837 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 19:46:05,056 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2022-07-22 19:46:05,075 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2022-07-22 19:46:05,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:46:05,269 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 19:46:05,885 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[380593,380606] [2022-07-22 19:46:05,890 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.10.cil-1.c[383339,383352] [2022-07-22 19:46:05,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 19:46:05,946 INFO L208 MainTranslator]: Completed translation [2022-07-22 19:46:05,947 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05 WrapperNode [2022-07-22 19:46:05,947 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 19:46:05,948 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 19:46:05,948 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 19:46:05,948 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 19:46:05,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,013 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,197 INFO L137 Inliner]: procedures = 64, calls = 72, calls flagged for inlining = 41, calls inlined = 41, statements flattened = 13088 [2022-07-22 19:46:06,198 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 19:46:06,199 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 19:46:06,199 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 19:46:06,199 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 19:46:06,269 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,270 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,320 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,489 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,522 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,540 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,618 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 19:46:06,619 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 19:46:06,620 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 19:46:06,620 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 19:46:06,635 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (1/1) ... [2022-07-22 19:46:06,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 19:46:06,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 19:46:06,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 19:46:06,698 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 19:46:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 19:46:06,758 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-22 19:46:06,758 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-22 19:46:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 19:46:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 19:46:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-22 19:46:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-22 19:46:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-22 19:46:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-22 19:46:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-22 19:46:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-22 19:46:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-22 19:46:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-22 19:46:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-22 19:46:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-22 19:46:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 19:46:06,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 19:46:06,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 19:46:06,928 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 19:46:06,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 19:46:11,754 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 19:46:11,781 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 19:46:11,782 INFO L299 CfgBuilder]: Removed 14 assume(true) statements. [2022-07-22 19:46:11,786 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:46:11 BoogieIcfgContainer [2022-07-22 19:46:11,786 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 19:46:11,787 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 19:46:11,787 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 19:46:11,789 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 19:46:11,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 07:46:03" (1/3) ... [2022-07-22 19:46:11,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66080c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:46:11, skipping insertion in model container [2022-07-22 19:46:11,790 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 07:46:05" (2/3) ... [2022-07-22 19:46:11,790 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66080c5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 07:46:11, skipping insertion in model container [2022-07-22 19:46:11,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 07:46:11" (3/3) ... [2022-07-22 19:46:11,791 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.10.cil-1.c [2022-07-22 19:46:11,800 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 19:46:11,801 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-22 19:46:11,859 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 19:46:11,863 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@77e94841, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@7655562d [2022-07-22 19:46:11,864 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-22 19:46:11,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2022-07-22 19:46:11,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:11,885 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:11,885 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:11,886 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:11,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:11,889 INFO L85 PathProgramCache]: Analyzing trace with hash -289990772, now seen corresponding path program 1 times [2022-07-22 19:46:11,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:11,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870027386] [2022-07-22 19:46:11,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:11,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:11,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:12,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:12,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:12,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:12,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:12,240 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:12,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:12,240 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870027386] [2022-07-22 19:46:12,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870027386] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:12,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:12,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 19:46:12,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562098532] [2022-07-22 19:46:12,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:12,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 19:46:12,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:12,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 19:46:12,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 19:46:12,273 INFO L87 Difference]: Start difference. First operand has 2523 states, 2487 states have (on average 1.845999195818255) internal successors, (4591), 2492 states have internal predecessors, (4591), 26 states have call successors, (26), 7 states have call predecessors, (26), 7 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) Second operand has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:46:13,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:13,376 INFO L93 Difference]: Finished difference Result 5155 states and 9474 transitions. [2022-07-22 19:46:13,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 19:46:13,379 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 157 [2022-07-22 19:46:13,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:13,395 INFO L225 Difference]: With dead ends: 5155 [2022-07-22 19:46:13,395 INFO L226 Difference]: Without dead ends: 2575 [2022-07-22 19:46:13,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-22 19:46:13,404 INFO L413 NwaCegarLoop]: 4601 mSDtfsCounter, 896 mSDsluCounter, 12431 mSDsCounter, 0 mSdLazyCounter, 616 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 918 SdHoareTripleChecker+Valid, 17032 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 616 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:13,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [918 Valid, 17032 Invalid, 678 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 616 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 19:46:13,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2575 states. [2022-07-22 19:46:13,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2575 to 2455. [2022-07-22 19:46:13,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2455 states, 2421 states have (on average 1.8306484923585296) internal successors, (4432), 2424 states have internal predecessors, (4432), 26 states have call successors, (26), 7 states have call predecessors, (26), 6 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-22 19:46:13,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2455 states to 2455 states and 4482 transitions. [2022-07-22 19:46:13,493 INFO L78 Accepts]: Start accepts. Automaton has 2455 states and 4482 transitions. Word has length 157 [2022-07-22 19:46:13,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:13,494 INFO L495 AbstractCegarLoop]: Abstraction has 2455 states and 4482 transitions. [2022-07-22 19:46:13,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.2) internal successors, (146), 3 states have internal predecessors, (146), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 19:46:13,494 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4482 transitions. [2022-07-22 19:46:13,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:13,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:13,498 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:13,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 19:46:13,498 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:13,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:13,499 INFO L85 PathProgramCache]: Analyzing trace with hash -628278322, now seen corresponding path program 1 times [2022-07-22 19:46:13,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:13,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595339127] [2022-07-22 19:46:13,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:13,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:13,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:13,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:13,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:13,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:13,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:13,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:13,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:13,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:13,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595339127] [2022-07-22 19:46:13,671 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595339127] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:13,671 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:13,671 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:13,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375297978] [2022-07-22 19:46:13,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:13,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:13,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:13,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:13,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:13,674 INFO L87 Difference]: Start difference. First operand 2455 states and 4482 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:16,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:16,541 INFO L93 Difference]: Finished difference Result 3362 states and 5958 transitions. [2022-07-22 19:46:16,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:16,541 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:16,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:16,552 INFO L225 Difference]: With dead ends: 3362 [2022-07-22 19:46:16,552 INFO L226 Difference]: Without dead ends: 3046 [2022-07-22 19:46:16,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:16,555 INFO L413 NwaCegarLoop]: 4852 mSDtfsCounter, 5234 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2817 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5251 SdHoareTripleChecker+Valid, 22385 SdHoareTripleChecker+Invalid, 2898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 2817 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:16,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5251 Valid, 22385 Invalid, 2898 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [81 Valid, 2817 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2022-07-22 19:46:16,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2022-07-22 19:46:16,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 2787. [2022-07-22 19:46:16,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2787 states, 2724 states have (on average 1.8050660792951543) internal successors, (4917), 2729 states have internal predecessors, (4917), 47 states have call successors, (47), 13 states have call predecessors, (47), 14 states have return successors, (52), 46 states have call predecessors, (52), 45 states have call successors, (52) [2022-07-22 19:46:16,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2787 states to 2787 states and 5016 transitions. [2022-07-22 19:46:16,641 INFO L78 Accepts]: Start accepts. Automaton has 2787 states and 5016 transitions. Word has length 157 [2022-07-22 19:46:16,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:16,641 INFO L495 AbstractCegarLoop]: Abstraction has 2787 states and 5016 transitions. [2022-07-22 19:46:16,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:16,642 INFO L276 IsEmpty]: Start isEmpty. Operand 2787 states and 5016 transitions. [2022-07-22 19:46:16,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:16,644 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:16,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:16,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 19:46:16,644 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:16,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:16,645 INFO L85 PathProgramCache]: Analyzing trace with hash 770675280, now seen corresponding path program 1 times [2022-07-22 19:46:16,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:16,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996536962] [2022-07-22 19:46:16,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:16,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:16,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:16,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:16,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:16,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:16,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:16,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:16,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996536962] [2022-07-22 19:46:16,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996536962] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:16,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:16,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:16,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65329542] [2022-07-22 19:46:16,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:16,748 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:16,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:16,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:16,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:16,749 INFO L87 Difference]: Start difference. First operand 2787 states and 5016 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:19,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:19,202 INFO L93 Difference]: Finished difference Result 4512 states and 7800 transitions. [2022-07-22 19:46:19,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:19,203 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:19,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:19,216 INFO L225 Difference]: With dead ends: 4512 [2022-07-22 19:46:19,216 INFO L226 Difference]: Without dead ends: 3866 [2022-07-22 19:46:19,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:19,226 INFO L413 NwaCegarLoop]: 4779 mSDtfsCounter, 5274 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2669 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5291 SdHoareTripleChecker+Valid, 22237 SdHoareTripleChecker+Invalid, 2757 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:19,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5291 Valid, 22237 Invalid, 2757 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2669 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:46:19,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3866 states. [2022-07-22 19:46:19,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3866 to 3399. [2022-07-22 19:46:19,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3399 states, 3284 states have (on average 1.7649208282582216) internal successors, (5796), 3291 states have internal predecessors, (5796), 85 states have call successors, (85), 25 states have call predecessors, (85), 28 states have return successors, (100), 86 states have call predecessors, (100), 83 states have call successors, (100) [2022-07-22 19:46:19,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3399 states to 3399 states and 5981 transitions. [2022-07-22 19:46:19,331 INFO L78 Accepts]: Start accepts. Automaton has 3399 states and 5981 transitions. Word has length 157 [2022-07-22 19:46:19,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:19,332 INFO L495 AbstractCegarLoop]: Abstraction has 3399 states and 5981 transitions. [2022-07-22 19:46:19,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:19,332 INFO L276 IsEmpty]: Start isEmpty. Operand 3399 states and 5981 transitions. [2022-07-22 19:46:19,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:19,334 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:19,334 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:19,335 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 19:46:19,335 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:19,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:19,336 INFO L85 PathProgramCache]: Analyzing trace with hash -846765170, now seen corresponding path program 1 times [2022-07-22 19:46:19,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:19,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54377264] [2022-07-22 19:46:19,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:19,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:19,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:19,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:19,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:19,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:19,453 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:19,454 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:19,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54377264] [2022-07-22 19:46:19,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54377264] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:19,454 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:19,454 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:19,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128398795] [2022-07-22 19:46:19,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:19,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:19,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:19,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:19,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:19,456 INFO L87 Difference]: Start difference. First operand 3399 states and 5981 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:22,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:22,005 INFO L93 Difference]: Finished difference Result 6762 states and 11393 transitions. [2022-07-22 19:46:22,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:22,005 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:22,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:22,023 INFO L225 Difference]: With dead ends: 6762 [2022-07-22 19:46:22,023 INFO L226 Difference]: Without dead ends: 5504 [2022-07-22 19:46:22,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:22,027 INFO L413 NwaCegarLoop]: 4843 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2813 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22376 SdHoareTripleChecker+Invalid, 2897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2813 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:22,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22376 Invalid, 2897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2813 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:46:22,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5504 states. [2022-07-22 19:46:22,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5504 to 4625. [2022-07-22 19:46:22,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4625 states, 4406 states have (on average 1.7149341806627327) internal successors, (7556), 4417 states have internal predecessors, (7556), 161 states have call successors, (161), 49 states have call predecessors, (161), 56 states have return successors, (202), 166 states have call predecessors, (202), 159 states have call successors, (202) [2022-07-22 19:46:22,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4625 states to 4625 states and 7919 transitions. [2022-07-22 19:46:22,190 INFO L78 Accepts]: Start accepts. Automaton has 4625 states and 7919 transitions. Word has length 157 [2022-07-22 19:46:22,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:22,190 INFO L495 AbstractCegarLoop]: Abstraction has 4625 states and 7919 transitions. [2022-07-22 19:46:22,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:22,191 INFO L276 IsEmpty]: Start isEmpty. Operand 4625 states and 7919 transitions. [2022-07-22 19:46:22,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:22,193 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:22,194 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:22,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 19:46:22,194 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:22,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:22,194 INFO L85 PathProgramCache]: Analyzing trace with hash -483298672, now seen corresponding path program 1 times [2022-07-22 19:46:22,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:22,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588546970] [2022-07-22 19:46:22,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:22,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:22,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:22,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:22,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:22,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:22,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:22,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:22,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588546970] [2022-07-22 19:46:22,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588546970] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:22,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:22,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:22,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381730003] [2022-07-22 19:46:22,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:22,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:22,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:22,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:22,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:22,306 INFO L87 Difference]: Start difference. First operand 4625 states and 7919 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:24,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:24,995 INFO L93 Difference]: Finished difference Result 11260 states and 18593 transitions. [2022-07-22 19:46:24,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:24,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:24,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:25,029 INFO L225 Difference]: With dead ends: 11260 [2022-07-22 19:46:25,030 INFO L226 Difference]: Without dead ends: 8776 [2022-07-22 19:46:25,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:25,042 INFO L413 NwaCegarLoop]: 4840 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22373 SdHoareTripleChecker+Invalid, 2891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:25,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22373 Invalid, 2891 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2022-07-22 19:46:25,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8776 states. [2022-07-22 19:46:25,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8776 to 7083. [2022-07-22 19:46:25,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7083 states, 6656 states have (on average 1.6652644230769231) internal successors, (11084), 6675 states have internal predecessors, (11084), 313 states have call successors, (313), 97 states have call predecessors, (313), 112 states have return successors, (424), 326 states have call predecessors, (424), 311 states have call successors, (424) [2022-07-22 19:46:25,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7083 states to 7083 states and 11821 transitions. [2022-07-22 19:46:25,349 INFO L78 Accepts]: Start accepts. Automaton has 7083 states and 11821 transitions. Word has length 157 [2022-07-22 19:46:25,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:25,349 INFO L495 AbstractCegarLoop]: Abstraction has 7083 states and 11821 transitions. [2022-07-22 19:46:25,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:25,350 INFO L276 IsEmpty]: Start isEmpty. Operand 7083 states and 11821 transitions. [2022-07-22 19:46:25,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:25,354 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:25,354 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:25,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 19:46:25,354 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:25,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:25,355 INFO L85 PathProgramCache]: Analyzing trace with hash -194479282, now seen corresponding path program 1 times [2022-07-22 19:46:25,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:25,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901570377] [2022-07-22 19:46:25,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:25,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:25,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:25,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:25,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:25,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:25,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:25,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901570377] [2022-07-22 19:46:25,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901570377] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:25,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:25,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:25,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088442144] [2022-07-22 19:46:25,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:25,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:25,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:25,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:25,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:25,484 INFO L87 Difference]: Start difference. First operand 7083 states and 11821 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:28,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:28,334 INFO L93 Difference]: Finished difference Result 20254 states and 33049 transitions. [2022-07-22 19:46:28,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:28,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:28,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:28,381 INFO L225 Difference]: With dead ends: 20254 [2022-07-22 19:46:28,381 INFO L226 Difference]: Without dead ends: 15312 [2022-07-22 19:46:28,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:28,400 INFO L413 NwaCegarLoop]: 4837 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2801 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22370 SdHoareTripleChecker+Invalid, 2885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2801 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:28,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22370 Invalid, 2885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2801 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-22 19:46:28,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15312 states. [2022-07-22 19:46:28,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15312 to 12013. [2022-07-22 19:46:28,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12013 states, 11170 states have (on average 1.6257833482542525) internal successors, (18160), 11205 states have internal predecessors, (18160), 617 states have call successors, (617), 193 states have call predecessors, (617), 224 states have return successors, (922), 646 states have call predecessors, (922), 615 states have call successors, (922) [2022-07-22 19:46:28,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12013 states to 12013 states and 19699 transitions. [2022-07-22 19:46:28,894 INFO L78 Accepts]: Start accepts. Automaton has 12013 states and 19699 transitions. Word has length 157 [2022-07-22 19:46:28,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:28,895 INFO L495 AbstractCegarLoop]: Abstraction has 12013 states and 19699 transitions. [2022-07-22 19:46:28,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:28,895 INFO L276 IsEmpty]: Start isEmpty. Operand 12013 states and 19699 transitions. [2022-07-22 19:46:28,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:28,901 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:28,901 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:28,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 19:46:28,902 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:28,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:28,902 INFO L85 PathProgramCache]: Analyzing trace with hash -739351856, now seen corresponding path program 1 times [2022-07-22 19:46:28,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:28,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531764247] [2022-07-22 19:46:28,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:28,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:28,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:28,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:28,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:28,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:29,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:29,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:29,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:29,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:29,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:29,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:29,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531764247] [2022-07-22 19:46:29,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531764247] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:29,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:29,017 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:29,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468325200] [2022-07-22 19:46:29,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:29,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:29,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:29,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:29,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:29,018 INFO L87 Difference]: Start difference. First operand 12013 states and 19699 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:32,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:32,598 INFO L93 Difference]: Finished difference Result 38240 states and 62149 transitions. [2022-07-22 19:46:32,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:32,598 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:32,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:32,678 INFO L225 Difference]: With dead ends: 38240 [2022-07-22 19:46:32,679 INFO L226 Difference]: Without dead ends: 28368 [2022-07-22 19:46:32,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:32,711 INFO L413 NwaCegarLoop]: 4834 mSDtfsCounter, 5233 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2795 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5250 SdHoareTripleChecker+Valid, 22367 SdHoareTripleChecker+Invalid, 2879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 2795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:32,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5250 Valid, 22367 Invalid, 2879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 2795 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-22 19:46:32,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28368 states. [2022-07-22 19:46:33,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28368 to 21903. [2022-07-22 19:46:33,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5995649594621317) internal successors, (32356), 20295 states have internal predecessors, (32356), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-22 19:46:33,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35661 transitions. [2022-07-22 19:46:33,818 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35661 transitions. Word has length 157 [2022-07-22 19:46:33,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:33,818 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35661 transitions. [2022-07-22 19:46:33,818 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:33,819 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35661 transitions. [2022-07-22 19:46:33,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:33,834 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:33,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:33,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 19:46:33,837 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:33,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:33,837 INFO L85 PathProgramCache]: Analyzing trace with hash -64191730, now seen corresponding path program 1 times [2022-07-22 19:46:33,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:33,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948966737] [2022-07-22 19:46:33,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:33,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:33,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:33,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:33,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:33,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:33,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:33,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:33,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948966737] [2022-07-22 19:46:33,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948966737] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:33,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:33,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:33,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175339529] [2022-07-22 19:46:33,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:33,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:33,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:33,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:33,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:33,954 INFO L87 Difference]: Start difference. First operand 21903 states and 35661 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:36,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:36,366 INFO L93 Difference]: Finished difference Result 48585 states and 79664 transitions. [2022-07-22 19:46:36,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 19:46:36,367 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:36,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:36,449 INFO L225 Difference]: With dead ends: 48585 [2022-07-22 19:46:36,449 INFO L226 Difference]: Without dead ends: 28821 [2022-07-22 19:46:36,492 INFO L412 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 [2022-07-22 19:46:36,493 INFO L413 NwaCegarLoop]: 4508 mSDtfsCounter, 5073 mSDsluCounter, 12536 mSDsCounter, 0 mSdLazyCounter, 1123 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5091 SdHoareTripleChecker+Valid, 17044 SdHoareTripleChecker+Invalid, 1228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 1123 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:36,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5091 Valid, 17044 Invalid, 1228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 1123 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 19:46:36,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28821 states. [2022-07-22 19:46:37,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28821 to 21903. [2022-07-22 19:46:37,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21903 states, 20228 states have (on average 1.5963515918528772) internal successors, (32291), 20295 states have internal predecessors, (32291), 1225 states have call successors, (1225), 385 states have call predecessors, (1225), 448 states have return successors, (2080), 1286 states have call predecessors, (2080), 1223 states have call successors, (2080) [2022-07-22 19:46:37,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21903 states to 21903 states and 35596 transitions. [2022-07-22 19:46:37,487 INFO L78 Accepts]: Start accepts. Automaton has 21903 states and 35596 transitions. Word has length 157 [2022-07-22 19:46:37,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:37,488 INFO L495 AbstractCegarLoop]: Abstraction has 21903 states and 35596 transitions. [2022-07-22 19:46:37,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:37,488 INFO L276 IsEmpty]: Start isEmpty. Operand 21903 states and 35596 transitions. [2022-07-22 19:46:37,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:37,498 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:37,498 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:37,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 19:46:37,499 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:37,499 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:37,499 INFO L85 PathProgramCache]: Analyzing trace with hash -1012243696, now seen corresponding path program 1 times [2022-07-22 19:46:37,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:37,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723655302] [2022-07-22 19:46:37,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:37,500 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:37,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:37,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:37,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:37,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:37,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:37,613 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:37,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:37,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723655302] [2022-07-22 19:46:37,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723655302] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:37,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:37,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:37,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850525978] [2022-07-22 19:46:37,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:37,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:37,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:37,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:37,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:37,616 INFO L87 Difference]: Start difference. First operand 21903 states and 35596 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:42,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:42,594 INFO L93 Difference]: Finished difference Result 74083 states and 120373 transitions. [2022-07-22 19:46:42,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:42,594 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:42,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:42,756 INFO L225 Difference]: With dead ends: 74083 [2022-07-22 19:46:42,757 INFO L226 Difference]: Without dead ends: 54321 [2022-07-22 19:46:42,808 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:42,810 INFO L413 NwaCegarLoop]: 4818 mSDtfsCounter, 5261 mSDsluCounter, 17533 mSDsCounter, 0 mSdLazyCounter, 2691 mSolverCounterSat, 88 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5278 SdHoareTripleChecker+Valid, 22351 SdHoareTripleChecker+Invalid, 2779 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 88 IncrementalHoareTripleChecker+Valid, 2691 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:42,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5278 Valid, 22351 Invalid, 2779 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [88 Valid, 2691 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 19:46:42,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54321 states. [2022-07-22 19:46:44,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54321 to 41872. [2022-07-22 19:46:45,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41872 states, 38533 states have (on average 1.5805154023823735) internal successors, (60902), 38664 states have internal predecessors, (60902), 2441 states have call successors, (2441), 769 states have call predecessors, (2441), 896 states have return successors, (4882), 2566 states have call predecessors, (4882), 2439 states have call successors, (4882) [2022-07-22 19:46:45,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41872 states to 41872 states and 68225 transitions. [2022-07-22 19:46:45,139 INFO L78 Accepts]: Start accepts. Automaton has 41872 states and 68225 transitions. Word has length 157 [2022-07-22 19:46:45,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:45,140 INFO L495 AbstractCegarLoop]: Abstraction has 41872 states and 68225 transitions. [2022-07-22 19:46:45,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:45,140 INFO L276 IsEmpty]: Start isEmpty. Operand 41872 states and 68225 transitions. [2022-07-22 19:46:45,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:45,158 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:45,158 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:45,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 19:46:45,159 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:45,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1446749294, now seen corresponding path program 1 times [2022-07-22 19:46:45,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:45,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114245425] [2022-07-22 19:46:45,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:45,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:45,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:45,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:45,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:45,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:45,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:45,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:45,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:45,272 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:45,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114245425] [2022-07-22 19:46:45,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114245425] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:45,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:45,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:45,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674070988] [2022-07-22 19:46:45,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:45,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:45,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:45,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:45,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:45,274 INFO L87 Difference]: Start difference. First operand 41872 states and 68225 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:53,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:46:53,842 INFO L93 Difference]: Finished difference Result 146022 states and 239430 transitions. [2022-07-22 19:46:53,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 19:46:53,842 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:46:53,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:46:54,214 INFO L225 Difference]: With dead ends: 146022 [2022-07-22 19:46:54,214 INFO L226 Difference]: Without dead ends: 106291 [2022-07-22 19:46:54,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 19:46:54,315 INFO L413 NwaCegarLoop]: 4762 mSDtfsCounter, 5287 mSDsluCounter, 17458 mSDsCounter, 0 mSdLazyCounter, 2581 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5304 SdHoareTripleChecker+Valid, 22220 SdHoareTripleChecker+Invalid, 2673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 2581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-22 19:46:54,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5304 Valid, 22220 Invalid, 2673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 2581 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-22 19:46:54,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106291 states. [2022-07-22 19:46:59,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106291 to 81938. [2022-07-22 19:46:59,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81938 states, 75271 states have (on average 1.57186698728594) internal successors, (118316), 75530 states have internal predecessors, (118316), 4873 states have call successors, (4873), 1537 states have call predecessors, (4873), 1792 states have return successors, (11944), 5126 states have call predecessors, (11944), 4871 states have call successors, (11944) [2022-07-22 19:46:59,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81938 states to 81938 states and 135133 transitions. [2022-07-22 19:46:59,374 INFO L78 Accepts]: Start accepts. Automaton has 81938 states and 135133 transitions. Word has length 157 [2022-07-22 19:46:59,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 19:46:59,374 INFO L495 AbstractCegarLoop]: Abstraction has 81938 states and 135133 transitions. [2022-07-22 19:46:59,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:46:59,375 INFO L276 IsEmpty]: Start isEmpty. Operand 81938 states and 135133 transitions. [2022-07-22 19:46:59,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2022-07-22 19:46:59,411 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 19:46:59,411 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 19:46:59,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 19:46:59,412 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 19:46:59,412 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 19:46:59,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1876407600, now seen corresponding path program 1 times [2022-07-22 19:46:59,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 19:46:59,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842305241] [2022-07-22 19:46:59,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 19:46:59,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 19:46:59,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 19:46:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-07-22 19:46:59,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-22 19:46:59,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-07-22 19:46:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 142 [2022-07-22 19:46:59,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 19:46:59,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 19:46:59,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 19:46:59,700 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842305241] [2022-07-22 19:46:59,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842305241] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 19:46:59,701 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 19:46:59,701 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 19:46:59,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679359347] [2022-07-22 19:46:59,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 19:46:59,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 19:46:59,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 19:46:59,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 19:46:59,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 19:46:59,702 INFO L87 Difference]: Start difference. First operand 81938 states and 135133 transitions. Second operand has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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) [2022-07-22 19:47:21,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 19:47:21,364 INFO L93 Difference]: Finished difference Result 328044 states and 541554 transitions. [2022-07-22 19:47:21,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 19:47:21,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 20.857142857142858) internal successors, (146), 5 states have internal predecessors, (146), 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 157 [2022-07-22 19:47:21,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 19:47:22,450 INFO L225 Difference]: With dead ends: 328044 [2022-07-22 19:47:22,450 INFO L226 Difference]: Without dead ends: 248247 [2022-07-22 19:47:22,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-22 19:47:22,760 INFO L413 NwaCegarLoop]: 4806 mSDtfsCounter, 5671 mSDsluCounter, 17525 mSDsCounter, 0 mSdLazyCounter, 2668 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5699 SdHoareTripleChecker+Valid, 22331 SdHoareTripleChecker+Invalid, 2761 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 2668 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 19:47:22,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5699 Valid, 22331 Invalid, 2761 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 2668 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 19:47:22,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 248247 states.