./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 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.08.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.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 aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 07:07:29,117 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 07:07:29,119 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 07:07:29,143 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 07:07:29,143 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 07:07:29,144 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 07:07:29,145 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 07:07:29,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 07:07:29,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 07:07:29,148 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 07:07:29,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 07:07:29,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 07:07:29,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 07:07:29,150 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 07:07:29,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 07:07:29,152 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 07:07:29,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 07:07:29,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 07:07:29,154 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 07:07:29,156 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 07:07:29,160 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 07:07:29,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 07:07:29,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 07:07:29,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 07:07:29,167 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 07:07:29,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 07:07:29,172 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 07:07:29,172 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 07:07:29,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 07:07:29,176 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 07:07:29,177 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 07:07:29,177 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 07:07:29,178 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 07:07:29,178 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 07:07:29,179 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 07:07:29,179 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 07:07:29,181 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 07:07:29,182 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 07:07:29,182 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 07:07:29,182 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 07:07:29,183 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 07:07:29,184 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 07:07:29,184 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 07:07:29,214 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 07:07:29,215 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 07:07:29,215 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 07:07:29,215 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 07:07:29,216 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 07:07:29,216 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 07:07:29,216 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 07:07:29,216 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 07:07:29,217 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 07:07:29,217 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 07:07:29,218 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:07:29,218 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 07:07:29,218 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 07:07:29,219 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 07:07:29,219 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 07:07:29,219 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 07:07:29,219 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 07:07:29,219 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 -> aaf13b6417c3a40bd252c0d41a10a8dacb34259e9c2292b8e82d477fe2508ef5 [2022-07-21 07:07:29,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 07:07:29,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 07:07:29,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 07:07:29,506 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 07:07:29,507 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 07:07:29,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2022-07-21 07:07:29,548 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ba929989/0779253d234f46479ca20209c2abe7ab/FLAG23225537f [2022-07-21 07:07:30,236 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 07:07:30,237 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label49+token_ring.08.cil-2.c [2022-07-21 07:07:30,266 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ba929989/0779253d234f46479ca20209c2abe7ab/FLAG23225537f [2022-07-21 07:07:30,342 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ba929989/0779253d234f46479ca20209c2abe7ab [2022-07-21 07:07:30,344 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 07:07:30,345 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 07:07:30,346 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 07:07:30,346 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 07:07:30,348 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 07:07:30,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:07:30" (1/1) ... [2022-07-21 07:07:30,349 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@371ad259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:30, skipping insertion in model container [2022-07-21 07:07:30,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 07:07:30" (1/1) ... [2022-07-21 07:07:30,355 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 07:07:30,514 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 07:07:31,663 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.08.cil-2.c[380593,380606] [2022-07-21 07:07:31,684 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.08.cil-2.c[383339,383352] [2022-07-21 07:07:31,870 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:07:31,877 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 07:07:32,530 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.08.cil-2.c[380593,380606] [2022-07-21 07:07:32,534 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.08.cil-2.c[383339,383352] [2022-07-21 07:07:32,555 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 07:07:32,622 INFO L208 MainTranslator]: Completed translation [2022-07-21 07:07:32,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32 WrapperNode [2022-07-21 07:07:32,622 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 07:07:32,623 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 07:07:32,623 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 07:07:32,623 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 07:07:32,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:32,692 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:32,945 INFO L137 Inliner]: procedures = 60, calls = 66, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 12972 [2022-07-21 07:07:32,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 07:07:32,946 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 07:07:32,946 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 07:07:32,947 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 07:07:32,952 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:32,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,052 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,053 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,405 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 07:07:33,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 07:07:33,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 07:07:33,469 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 07:07:33,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (1/1) ... [2022-07-21 07:07:33,474 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 07:07:33,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 07:07:33,490 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-21 07:07:33,500 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-21 07:07:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 07:07:33,519 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2022-07-21 07:07:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2022-07-21 07:07:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 07:07:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 07:07:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2022-07-21 07:07:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2022-07-21 07:07:33,520 INFO L130 BoogieDeclarations]: Found specification of procedure error [2022-07-21 07:07:33,520 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2022-07-21 07:07:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2022-07-21 07:07:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2022-07-21 07:07:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2022-07-21 07:07:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2022-07-21 07:07:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2022-07-21 07:07:33,521 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2022-07-21 07:07:33,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 07:07:33,522 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 07:07:33,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 07:07:33,666 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 07:07:33,667 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 07:07:38,475 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 07:07:38,503 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 07:07:38,504 INFO L299 CfgBuilder]: Removed 12 assume(true) statements. [2022-07-21 07:07:38,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:07:38 BoogieIcfgContainer [2022-07-21 07:07:38,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 07:07:38,513 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 07:07:38,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 07:07:38,515 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 07:07:38,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 07:07:30" (1/3) ... [2022-07-21 07:07:38,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53301913 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:07:38, skipping insertion in model container [2022-07-21 07:07:38,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 07:07:32" (2/3) ... [2022-07-21 07:07:38,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53301913 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 07:07:38, skipping insertion in model container [2022-07-21 07:07:38,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 07:07:38" (3/3) ... [2022-07-21 07:07:38,517 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label49+token_ring.08.cil-2.c [2022-07-21 07:07:38,527 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 07:07:38,527 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 07:07:38,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 07:07:38,600 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@1ef18277, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@12ad5c06 [2022-07-21 07:07:38,600 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 07:07:38,611 INFO L276 IsEmpty]: Start isEmpty. Operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2022-07-21 07:07:38,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:38,628 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:38,628 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] [2022-07-21 07:07:38,629 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:38,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:38,634 INFO L85 PathProgramCache]: Analyzing trace with hash -970277371, now seen corresponding path program 1 times [2022-07-21 07:07:38,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:38,640 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699537997] [2022-07-21 07:07:38,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:38,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:38,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:38,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:38,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:38,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:38,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:38,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:38,989 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-21 07:07:38,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:38,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699537997] [2022-07-21 07:07:38,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699537997] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:38,990 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:38,990 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 07:07:38,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1080027046] [2022-07-21 07:07:38,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:38,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 07:07:38,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:39,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 07:07:39,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 07:07:39,021 INFO L87 Difference]: Start difference. First operand has 2473 states, 2439 states have (on average 1.848708487084871) internal successors, (4509), 2444 states have internal predecessors, (4509), 24 states have call successors, (24), 7 states have call predecessors, (24), 7 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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-21 07:07:39,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:39,893 INFO L93 Difference]: Finished difference Result 5037 states and 9272 transitions. [2022-07-21 07:07:39,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 07:07:39,895 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:39,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:39,920 INFO L225 Difference]: With dead ends: 5037 [2022-07-21 07:07:39,920 INFO L226 Difference]: Without dead ends: 2503 [2022-07-21 07:07:39,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 07:07:39,931 INFO L413 NwaCegarLoop]: 4511 mSDtfsCounter, 748 mSDsluCounter, 12379 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 16890 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:39,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 16890 Invalid, 567 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [56 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 07:07:39,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2503 states. [2022-07-21 07:07:40,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2503 to 2405. [2022-07-21 07:07:40,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2405 states, 2373 states have (on average 1.8348082595870205) internal successors, (4354), 2376 states have internal predecessors, (4354), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-21 07:07:40,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2405 states to 2405 states and 4400 transitions. [2022-07-21 07:07:40,044 INFO L78 Accepts]: Start accepts. Automaton has 2405 states and 4400 transitions. Word has length 135 [2022-07-21 07:07:40,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:40,045 INFO L495 AbstractCegarLoop]: Abstraction has 2405 states and 4400 transitions. [2022-07-21 07:07:40,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 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-21 07:07:40,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2405 states and 4400 transitions. [2022-07-21 07:07:40,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:40,050 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:40,050 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] [2022-07-21 07:07:40,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 07:07:40,051 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:40,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:40,052 INFO L85 PathProgramCache]: Analyzing trace with hash -540619065, now seen corresponding path program 1 times [2022-07-21 07:07:40,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:40,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1535996680] [2022-07-21 07:07:40,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:40,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:40,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:40,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:40,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:40,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:40,227 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-21 07:07:40,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:40,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1535996680] [2022-07-21 07:07:40,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1535996680] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:40,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:40,230 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 07:07:40,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456764060] [2022-07-21 07:07:40,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:40,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 07:07:40,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:40,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 07:07:40,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 07:07:40,235 INFO L87 Difference]: Start difference. First operand 2405 states and 4400 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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-21 07:07:42,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:42,026 INFO L93 Difference]: Finished difference Result 3147 states and 5591 transitions. [2022-07-21 07:07:42,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 07:07:42,027 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:42,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:42,036 INFO L225 Difference]: With dead ends: 3147 [2022-07-21 07:07:42,036 INFO L226 Difference]: Without dead ends: 2879 [2022-07-21 07:07:42,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 07:07:42,038 INFO L413 NwaCegarLoop]: 4478 mSDtfsCounter, 5066 mSDsluCounter, 12604 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5081 SdHoareTripleChecker+Valid, 17082 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:42,038 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5081 Valid, 17082 Invalid, 1543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [108 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 07:07:42,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2879 states. [2022-07-21 07:07:42,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2879 to 2682. [2022-07-21 07:07:42,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2626 states have (on average 1.8111195734958112) internal successors, (4756), 2630 states have internal predecessors, (4756), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-07-21 07:07:42,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 4839 transitions. [2022-07-21 07:07:42,114 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 4839 transitions. Word has length 135 [2022-07-21 07:07:42,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:42,115 INFO L495 AbstractCegarLoop]: Abstraction has 2682 states and 4839 transitions. [2022-07-21 07:07:42,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 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-21 07:07:42,115 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 4839 transitions. [2022-07-21 07:07:42,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:42,116 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:42,116 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] [2022-07-21 07:07:42,116 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 07:07:42,117 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:42,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:42,117 INFO L85 PathProgramCache]: Analyzing trace with hash -1902621501, now seen corresponding path program 1 times [2022-07-21 07:07:42,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:42,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834520683] [2022-07-21 07:07:42,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:42,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:42,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:42,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:42,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:42,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:42,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:42,249 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-21 07:07:42,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:42,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834520683] [2022-07-21 07:07:42,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834520683] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:42,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:42,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:42,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964852608] [2022-07-21 07:07:42,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:42,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:42,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:42,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:42,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:42,251 INFO L87 Difference]: Start difference. First operand 2682 states and 4839 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:44,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:44,195 INFO L93 Difference]: Finished difference Result 3810 states and 6649 transitions. [2022-07-21 07:07:44,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:44,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:44,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:44,207 INFO L225 Difference]: With dead ends: 3810 [2022-07-21 07:07:44,207 INFO L226 Difference]: Without dead ends: 3265 [2022-07-21 07:07:44,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:44,214 INFO L413 NwaCegarLoop]: 4701 mSDtfsCounter, 5078 mSDsluCounter, 17275 mSDsCounter, 0 mSdLazyCounter, 2232 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5093 SdHoareTripleChecker+Valid, 21976 SdHoareTripleChecker+Invalid, 2304 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 2232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:44,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5093 Valid, 21976 Invalid, 2304 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 2232 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:07:44,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2022-07-21 07:07:44,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 2940. [2022-07-21 07:07:44,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2940 states, 2860 states have (on average 1.7902097902097902) internal successors, (5120), 2865 states have internal predecessors, (5120), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-07-21 07:07:44,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 5239 transitions. [2022-07-21 07:07:44,280 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 5239 transitions. Word has length 135 [2022-07-21 07:07:44,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:44,280 INFO L495 AbstractCegarLoop]: Abstraction has 2940 states and 5239 transitions. [2022-07-21 07:07:44,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:44,280 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 5239 transitions. [2022-07-21 07:07:44,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:44,281 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:44,281 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] [2022-07-21 07:07:44,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 07:07:44,282 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:44,282 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:44,282 INFO L85 PathProgramCache]: Analyzing trace with hash 26310725, now seen corresponding path program 1 times [2022-07-21 07:07:44,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:44,282 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912186013] [2022-07-21 07:07:44,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:44,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:44,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:44,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:44,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:44,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:44,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:44,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:44,402 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-21 07:07:44,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:44,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912186013] [2022-07-21 07:07:44,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912186013] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:44,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:44,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:44,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1976337570] [2022-07-21 07:07:44,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:44,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:44,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:44,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:44,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:44,403 INFO L87 Difference]: Start difference. First operand 2940 states and 5239 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:46,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:46,240 INFO L93 Difference]: Finished difference Result 4787 states and 8197 transitions. [2022-07-21 07:07:46,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:46,241 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:46,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:46,254 INFO L225 Difference]: With dead ends: 4787 [2022-07-21 07:07:46,254 INFO L226 Difference]: Without dead ends: 3984 [2022-07-21 07:07:46,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:46,258 INFO L413 NwaCegarLoop]: 4506 mSDtfsCounter, 5157 mSDsluCounter, 16785 mSDsCounter, 0 mSdLazyCounter, 1982 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5172 SdHoareTripleChecker+Valid, 21291 SdHoareTripleChecker+Invalid, 2089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 1982 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:46,258 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5172 Valid, 21291 Invalid, 2089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 1982 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 07:07:46,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3984 states. [2022-07-21 07:07:46,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3984 to 3457. [2022-07-21 07:07:46,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3457 states, 3329 states have (on average 1.756984079303094) internal successors, (5849), 3336 states have internal predecessors, (5849), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-07-21 07:07:46,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3457 states to 3457 states and 6044 transitions. [2022-07-21 07:07:46,347 INFO L78 Accepts]: Start accepts. Automaton has 3457 states and 6044 transitions. Word has length 135 [2022-07-21 07:07:46,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:46,347 INFO L495 AbstractCegarLoop]: Abstraction has 3457 states and 6044 transitions. [2022-07-21 07:07:46,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:46,350 INFO L276 IsEmpty]: Start isEmpty. Operand 3457 states and 6044 transitions. [2022-07-21 07:07:46,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:46,351 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:46,351 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] [2022-07-21 07:07:46,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 07:07:46,352 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:46,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:46,352 INFO L85 PathProgramCache]: Analyzing trace with hash 2028196995, now seen corresponding path program 1 times [2022-07-21 07:07:46,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:46,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563556470] [2022-07-21 07:07:46,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:46,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:46,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:46,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:46,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:46,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:46,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:46,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:46,451 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-21 07:07:46,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:46,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563556470] [2022-07-21 07:07:46,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563556470] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:46,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:46,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:46,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335779157] [2022-07-21 07:07:46,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:46,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:46,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:46,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:46,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:46,455 INFO L87 Difference]: Start difference. First operand 3457 states and 6044 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:48,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:48,399 INFO L93 Difference]: Finished difference Result 6668 states and 11162 transitions. [2022-07-21 07:07:48,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:48,400 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:48,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:48,416 INFO L225 Difference]: With dead ends: 6668 [2022-07-21 07:07:48,416 INFO L226 Difference]: Without dead ends: 5348 [2022-07-21 07:07:48,419 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:48,420 INFO L413 NwaCegarLoop]: 4689 mSDtfsCounter, 5073 mSDsluCounter, 17275 mSDsCounter, 0 mSdLazyCounter, 2231 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5088 SdHoareTripleChecker+Valid, 21964 SdHoareTripleChecker+Invalid, 2308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2231 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:48,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5088 Valid, 21964 Invalid, 2308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2231 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:07:48,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5348 states. [2022-07-21 07:07:48,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5348 to 4492. [2022-07-21 07:07:48,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4492 states, 4268 states have (on average 1.7120431115276475) internal successors, (7307), 4279 states have internal predecessors, (7307), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-21 07:07:48,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4492 states to 4492 states and 7660 transitions. [2022-07-21 07:07:48,586 INFO L78 Accepts]: Start accepts. Automaton has 4492 states and 7660 transitions. Word has length 135 [2022-07-21 07:07:48,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:48,586 INFO L495 AbstractCegarLoop]: Abstraction has 4492 states and 7660 transitions. [2022-07-21 07:07:48,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:48,587 INFO L276 IsEmpty]: Start isEmpty. Operand 4492 states and 7660 transitions. [2022-07-21 07:07:48,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:48,590 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:48,590 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] [2022-07-21 07:07:48,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 07:07:48,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:48,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:48,591 INFO L85 PathProgramCache]: Analyzing trace with hash -539625339, now seen corresponding path program 1 times [2022-07-21 07:07:48,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:48,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543270384] [2022-07-21 07:07:48,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:48,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:48,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:48,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:48,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:48,702 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-21 07:07:48,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:48,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543270384] [2022-07-21 07:07:48,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543270384] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:48,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:48,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:48,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485345391] [2022-07-21 07:07:48,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:48,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:48,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:48,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:48,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:48,705 INFO L87 Difference]: Start difference. First operand 4492 states and 7660 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:50,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:50,816 INFO L93 Difference]: Finished difference Result 10422 states and 17096 transitions. [2022-07-21 07:07:50,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:50,816 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:50,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:50,857 INFO L225 Difference]: With dead ends: 10422 [2022-07-21 07:07:50,858 INFO L226 Difference]: Without dead ends: 8067 [2022-07-21 07:07:50,870 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:50,871 INFO L413 NwaCegarLoop]: 4681 mSDtfsCounter, 5068 mSDsluCounter, 17275 mSDsCounter, 0 mSdLazyCounter, 2211 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 21956 SdHoareTripleChecker+Invalid, 2289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2211 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:50,871 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5083 Valid, 21956 Invalid, 2289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2211 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:07:50,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8067 states. [2022-07-21 07:07:51,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8067 to 6576. [2022-07-21 07:07:51,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6576 states, 6160 states have (on average 1.663474025974026) internal successors, (10247), 6179 states have internal predecessors, (10247), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-07-21 07:07:51,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6576 states to 6576 states and 10934 transitions. [2022-07-21 07:07:51,227 INFO L78 Accepts]: Start accepts. Automaton has 6576 states and 10934 transitions. Word has length 135 [2022-07-21 07:07:51,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:51,227 INFO L495 AbstractCegarLoop]: Abstraction has 6576 states and 10934 transitions. [2022-07-21 07:07:51,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:51,228 INFO L276 IsEmpty]: Start isEmpty. Operand 6576 states and 10934 transitions. [2022-07-21 07:07:51,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:51,231 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:51,231 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] [2022-07-21 07:07:51,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 07:07:51,231 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:51,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:51,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2107979015, now seen corresponding path program 1 times [2022-07-21 07:07:51,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:51,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851239353] [2022-07-21 07:07:51,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:51,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:51,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:51,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:51,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:51,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:51,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:51,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:51,335 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-21 07:07:51,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:51,335 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851239353] [2022-07-21 07:07:51,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851239353] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:51,336 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:51,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:51,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53416870] [2022-07-21 07:07:51,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:51,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:51,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:51,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:51,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:51,337 INFO L87 Difference]: Start difference. First operand 6576 states and 10934 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:53,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:53,437 INFO L93 Difference]: Finished difference Result 17948 states and 29056 transitions. [2022-07-21 07:07:53,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:53,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:53,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:53,486 INFO L225 Difference]: With dead ends: 17948 [2022-07-21 07:07:53,486 INFO L226 Difference]: Without dead ends: 13509 [2022-07-21 07:07:53,507 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:53,508 INFO L413 NwaCegarLoop]: 4676 mSDtfsCounter, 5067 mSDsluCounter, 17275 mSDsCounter, 0 mSdLazyCounter, 2203 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5082 SdHoareTripleChecker+Valid, 21951 SdHoareTripleChecker+Invalid, 2281 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:53,509 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5082 Valid, 21951 Invalid, 2281 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2203 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 07:07:53,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13509 states. [2022-07-21 07:07:53,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13509 to 10757. [2022-07-21 07:07:53,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.6214723310234007) internal successors, (16145), 9992 states have internal predecessors, (16145), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-07-21 07:07:53,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17554 transitions. [2022-07-21 07:07:53,957 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17554 transitions. Word has length 135 [2022-07-21 07:07:53,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:53,957 INFO L495 AbstractCegarLoop]: Abstraction has 10757 states and 17554 transitions. [2022-07-21 07:07:53,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:53,958 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17554 transitions. [2022-07-21 07:07:53,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:53,963 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:53,963 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] [2022-07-21 07:07:53,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 07:07:53,963 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:53,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:53,964 INFO L85 PathProgramCache]: Analyzing trace with hash -23371707, now seen corresponding path program 1 times [2022-07-21 07:07:53,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:53,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [20459409] [2022-07-21 07:07:53,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:53,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:53,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:53,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:53,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:54,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:54,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:54,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:54,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:54,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:54,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:54,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:54,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:54,073 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-21 07:07:54,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:54,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [20459409] [2022-07-21 07:07:54,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [20459409] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:54,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:54,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:54,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892857724] [2022-07-21 07:07:54,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:54,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:54,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:54,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:54,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:54,075 INFO L87 Difference]: Start difference. First operand 10757 states and 17554 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:55,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:55,305 INFO L93 Difference]: Finished difference Result 22268 states and 36159 transitions. [2022-07-21 07:07:55,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 07:07:55,305 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:55,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:55,348 INFO L225 Difference]: With dead ends: 22268 [2022-07-21 07:07:55,348 INFO L226 Difference]: Without dead ends: 13648 [2022-07-21 07:07:55,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 07:07:55,374 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 4885 mSDsluCounter, 12434 mSDsCounter, 0 mSdLazyCounter, 923 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4901 SdHoareTripleChecker+Valid, 16844 SdHoareTripleChecker+Invalid, 1028 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 923 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:55,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4901 Valid, 16844 Invalid, 1028 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 923 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 07:07:55,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13648 states. [2022-07-21 07:07:55,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13648 to 10757. [2022-07-21 07:07:55,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10757 states, 9957 states have (on average 1.6181580797428945) internal successors, (16112), 9992 states have internal predecessors, (16112), 568 states have call successors, (568), 199 states have call predecessors, (568), 230 states have return successors, (841), 597 states have call predecessors, (841), 566 states have call successors, (841) [2022-07-21 07:07:55,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10757 states to 10757 states and 17521 transitions. [2022-07-21 07:07:55,824 INFO L78 Accepts]: Start accepts. Automaton has 10757 states and 17521 transitions. Word has length 135 [2022-07-21 07:07:55,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:55,824 INFO L495 AbstractCegarLoop]: Abstraction has 10757 states and 17521 transitions. [2022-07-21 07:07:55,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:55,824 INFO L276 IsEmpty]: Start isEmpty. Operand 10757 states and 17521 transitions. [2022-07-21 07:07:55,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:55,834 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:55,835 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] [2022-07-21 07:07:55,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 07:07:55,835 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:55,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:55,836 INFO L85 PathProgramCache]: Analyzing trace with hash -1061956281, now seen corresponding path program 1 times [2022-07-21 07:07:55,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:55,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024698456] [2022-07-21 07:07:55,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:55,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:55,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:55,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:55,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:55,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:55,936 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-21 07:07:55,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:55,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024698456] [2022-07-21 07:07:55,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024698456] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:55,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:55,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:55,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2063336035] [2022-07-21 07:07:55,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:55,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:55,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:55,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:55,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:55,940 INFO L87 Difference]: Start difference. First operand 10757 states and 17521 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:58,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:07:58,751 INFO L93 Difference]: Finished difference Result 32965 states and 52934 transitions. [2022-07-21 07:07:58,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 07:07:58,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:07:58,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:07:58,815 INFO L225 Difference]: With dead ends: 32965 [2022-07-21 07:07:58,816 INFO L226 Difference]: Without dead ends: 24345 [2022-07-21 07:07:58,841 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 07:07:58,842 INFO L413 NwaCegarLoop]: 4665 mSDtfsCounter, 5059 mSDsluCounter, 17275 mSDsCounter, 0 mSdLazyCounter, 2176 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5074 SdHoareTripleChecker+Valid, 21940 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 07:07:58,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5074 Valid, 21940 Invalid, 2254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2176 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 07:07:58,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24345 states. [2022-07-21 07:07:59,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24345 to 19183. [2022-07-21 07:07:59,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19183 states, 17615 states have (on average 1.587056485949475) internal successors, (27956), 17682 states have internal predecessors, (27956), 1112 states have call successors, (1112), 391 states have call predecessors, (1112), 454 states have return successors, (1903), 1173 states have call predecessors, (1903), 1110 states have call successors, (1903) [2022-07-21 07:07:59,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19183 states to 19183 states and 30971 transitions. [2022-07-21 07:07:59,623 INFO L78 Accepts]: Start accepts. Automaton has 19183 states and 30971 transitions. Word has length 135 [2022-07-21 07:07:59,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:07:59,624 INFO L495 AbstractCegarLoop]: Abstraction has 19183 states and 30971 transitions. [2022-07-21 07:07:59,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:07:59,624 INFO L276 IsEmpty]: Start isEmpty. Operand 19183 states and 30971 transitions. [2022-07-21 07:07:59,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:07:59,633 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:07:59,634 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] [2022-07-21 07:07:59,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 07:07:59,634 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:07:59,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:07:59,634 INFO L85 PathProgramCache]: Analyzing trace with hash 1259845637, now seen corresponding path program 1 times [2022-07-21 07:07:59,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:07:59,635 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354623799] [2022-07-21 07:07:59,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:07:59,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:07:59,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:07:59,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:07:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:07:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:07:59,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:07:59,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:07:59,718 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-21 07:07:59,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:07:59,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354623799] [2022-07-21 07:07:59,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354623799] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:07:59,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:07:59,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:07:59,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269540584] [2022-07-21 07:07:59,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:07:59,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:07:59,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:07:59,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:07:59,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:07:59,721 INFO L87 Difference]: Start difference. First operand 19183 states and 30971 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:04,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:04,283 INFO L93 Difference]: Finished difference Result 70813 states and 113344 transitions. [2022-07-21 07:08:04,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:08:04,283 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:08:04,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:04,460 INFO L225 Difference]: With dead ends: 70813 [2022-07-21 07:08:04,461 INFO L226 Difference]: Without dead ends: 53767 [2022-07-21 07:08:04,505 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:08:04,506 INFO L413 NwaCegarLoop]: 4658 mSDtfsCounter, 5388 mSDsluCounter, 17267 mSDsCounter, 0 mSdLazyCounter, 2161 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5412 SdHoareTripleChecker+Valid, 21925 SdHoareTripleChecker+Invalid, 2244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 2161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:04,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5412 Valid, 21925 Invalid, 2244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 2161 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:08:04,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53767 states. [2022-07-21 07:08:06,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53767 to 35904. [2022-07-21 07:08:06,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35904 states, 32864 states have (on average 1.5702896786757545) internal successors, (51606), 32995 states have internal predecessors, (51606), 2136 states have call successors, (2136), 775 states have call predecessors, (2136), 902 states have return successors, (4449), 2261 states have call predecessors, (4449), 2134 states have call successors, (4449) [2022-07-21 07:08:06,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35904 states to 35904 states and 58191 transitions. [2022-07-21 07:08:06,561 INFO L78 Accepts]: Start accepts. Automaton has 35904 states and 58191 transitions. Word has length 135 [2022-07-21 07:08:06,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:06,561 INFO L495 AbstractCegarLoop]: Abstraction has 35904 states and 58191 transitions. [2022-07-21 07:08:06,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:06,562 INFO L276 IsEmpty]: Start isEmpty. Operand 35904 states and 58191 transitions. [2022-07-21 07:08:06,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:08:06,580 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:06,580 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] [2022-07-21 07:08:06,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 07:08:06,581 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:06,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:06,582 INFO L85 PathProgramCache]: Analyzing trace with hash -882014841, now seen corresponding path program 1 times [2022-07-21 07:08:06,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:06,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191735523] [2022-07-21 07:08:06,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:06,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:06,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:08:06,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:08:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:08:06,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:08:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:06,668 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-21 07:08:06,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:06,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191735523] [2022-07-21 07:08:06,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [191735523] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:06,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:06,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:06,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218633032] [2022-07-21 07:08:06,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:06,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:06,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:06,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:06,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:06,671 INFO L87 Difference]: Start difference. First operand 35904 states and 58191 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:14,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:14,747 INFO L93 Difference]: Finished difference Result 136652 states and 221030 transitions. [2022-07-21 07:08:14,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:08:14,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:08:14,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:15,095 INFO L225 Difference]: With dead ends: 136652 [2022-07-21 07:08:15,095 INFO L226 Difference]: Without dead ends: 102885 [2022-07-21 07:08:15,192 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:08:15,193 INFO L413 NwaCegarLoop]: 4615 mSDtfsCounter, 5197 mSDsluCounter, 16805 mSDsCounter, 0 mSdLazyCounter, 2310 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5211 SdHoareTripleChecker+Valid, 21420 SdHoareTripleChecker+Invalid, 2418 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 2310 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:15,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5211 Valid, 21420 Invalid, 2418 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 2310 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 07:08:15,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102885 states. [2022-07-21 07:08:19,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102885 to 68001. [2022-07-21 07:08:19,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68001 states, 62081 states have (on average 1.5570625473172146) internal successors, (96664), 62340 states have internal predecessors, (96664), 4120 states have call successors, (4120), 1543 states have call predecessors, (4120), 1798 states have return successors, (10935), 4373 states have call predecessors, (10935), 4118 states have call successors, (10935) [2022-07-21 07:08:19,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68001 states to 68001 states and 111719 transitions. [2022-07-21 07:08:19,492 INFO L78 Accepts]: Start accepts. Automaton has 68001 states and 111719 transitions. Word has length 135 [2022-07-21 07:08:19,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:19,492 INFO L495 AbstractCegarLoop]: Abstraction has 68001 states and 111719 transitions. [2022-07-21 07:08:19,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:19,492 INFO L276 IsEmpty]: Start isEmpty. Operand 68001 states and 111719 transitions. [2022-07-21 07:08:19,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:08:19,524 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:19,524 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] [2022-07-21 07:08:19,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 07:08:19,524 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:19,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:19,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1505296443, now seen corresponding path program 1 times [2022-07-21 07:08:19,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:19,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006204631] [2022-07-21 07:08:19,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:19,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:19,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:08:19,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:08:19,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:08:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:08:19,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:19,604 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-21 07:08:19,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:19,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006204631] [2022-07-21 07:08:19,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006204631] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:19,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:19,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:19,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974446096] [2022-07-21 07:08:19,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:19,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:19,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:19,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:19,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:19,606 INFO L87 Difference]: Start difference. First operand 68001 states and 111719 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:35,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 07:08:35,011 INFO L93 Difference]: Finished difference Result 262123 states and 431420 transitions. [2022-07-21 07:08:35,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 07:08:35,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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 135 [2022-07-21 07:08:35,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 07:08:35,826 INFO L225 Difference]: With dead ends: 262123 [2022-07-21 07:08:35,826 INFO L226 Difference]: Without dead ends: 196259 [2022-07-21 07:08:36,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 07:08:36,065 INFO L413 NwaCegarLoop]: 4646 mSDtfsCounter, 5311 mSDsluCounter, 17267 mSDsCounter, 0 mSdLazyCounter, 2142 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5335 SdHoareTripleChecker+Valid, 21913 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 07:08:36,065 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5335 Valid, 21913 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2142 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 07:08:36,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196259 states. [2022-07-21 07:08:44,398 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196259 to 133346. [2022-07-21 07:08:44,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133346 states, 121794 states have (on average 1.5535248041775458) internal successors, (189210), 122309 states have internal predecessors, (189210), 7960 states have call successors, (7960), 3079 states have call predecessors, (7960), 3590 states have return successors, (28153), 8469 states have call predecessors, (28153), 7958 states have call successors, (28153) [2022-07-21 07:08:45,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133346 states to 133346 states and 225323 transitions. [2022-07-21 07:08:45,174 INFO L78 Accepts]: Start accepts. Automaton has 133346 states and 225323 transitions. Word has length 135 [2022-07-21 07:08:45,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 07:08:45,174 INFO L495 AbstractCegarLoop]: Abstraction has 133346 states and 225323 transitions. [2022-07-21 07:08:45,174 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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-21 07:08:45,174 INFO L276 IsEmpty]: Start isEmpty. Operand 133346 states and 225323 transitions. [2022-07-21 07:08:45,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-21 07:08:45,229 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 07:08:45,229 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] [2022-07-21 07:08:45,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 07:08:45,229 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 07:08:45,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 07:08:45,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1386854969, now seen corresponding path program 1 times [2022-07-21 07:08:45,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 07:08:45,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428675527] [2022-07-21 07:08:45,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 07:08:45,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 07:08:45,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 07:08:45,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 07:08:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 07:08:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 07:08:45,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 07:08:45,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 07:08:45,309 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-21 07:08:45,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 07:08:45,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428675527] [2022-07-21 07:08:45,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428675527] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 07:08:45,309 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 07:08:45,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 07:08:45,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857192886] [2022-07-21 07:08:45,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 07:08:45,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 07:08:45,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 07:08:45,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 07:08:45,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 07:08:45,311 INFO L87 Difference]: Start difference. First operand 133346 states and 225323 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 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)