./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.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/pc_sfifo_1.cil-2+token_ring.09.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 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 08:03:07,295 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:03:07,297 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:03:07,337 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:03:07,337 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:03:07,338 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:03:07,341 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:03:07,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:03:07,345 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:03:07,349 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:03:07,350 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:03:07,351 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:03:07,352 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:03:07,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:03:07,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:03:07,358 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:03:07,358 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:03:07,359 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:03:07,361 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:03:07,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:03:07,366 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:03:07,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:03:07,368 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:03:07,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:03:07,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:03:07,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:03:07,375 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:03:07,376 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:03:07,377 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:03:07,377 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:03:07,378 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:03:07,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:03:07,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:03:07,380 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:03:07,381 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:03:07,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:03:07,381 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:03:07,382 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:03:07,382 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:03:07,382 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:03:07,383 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:03:07,384 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:03:07,388 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:03:07,412 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:03:07,412 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:03:07,412 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:03:07,412 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:03:07,413 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:03:07,413 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:03:07,414 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:03:07,414 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:03:07,414 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:03:07,415 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:03:07,415 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:03:07,415 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:03:07,415 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:03:07,415 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:03:07,415 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:03:07,416 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:03:07,416 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:03:07,417 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:03:07,417 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:03:07,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:03:07,418 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:03:07,418 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:03:07,418 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:03:07,418 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 -> 43061c6fd2cf55dd1721985927e668f0444e5f80f3517bfb8a4405f126e779da [2022-07-21 08:03:07,688 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:03:07,706 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:03:07,708 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:03:07,708 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:03:07,709 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:03:07,710 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-07-21 08:03:07,755 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92cd8aa4f/f465a51d067c48d4823207cc8440450f/FLAG00cd3ecfe [2022-07-21 08:03:08,182 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:03:08,183 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-07-21 08:03:08,194 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92cd8aa4f/f465a51d067c48d4823207cc8440450f/FLAG00cd3ecfe [2022-07-21 08:03:08,208 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/92cd8aa4f/f465a51d067c48d4823207cc8440450f [2022-07-21 08:03:08,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:03:08,211 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:03:08,213 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:03:08,213 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:03:08,215 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:03:08,216 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3520bea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08, skipping insertion in model container [2022-07-21 08:03:08,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,222 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:03:08,271 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:03:08,396 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/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[913,926] [2022-07-21 08:03:08,437 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/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2022-07-21 08:03:08,538 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:03:08,546 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:03:08,554 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/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[913,926] [2022-07-21 08:03:08,564 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/pc_sfifo_1.cil-2+token_ring.09.cil-2.c[5977,5990] [2022-07-21 08:03:08,617 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:03:08,631 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:03:08,631 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08 WrapperNode [2022-07-21 08:03:08,632 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:03:08,633 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:03:08,633 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:03:08,633 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:03:08,642 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,668 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,698 INFO L137 Inliner]: procedures = 66, calls = 76, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 886 [2022-07-21 08:03:08,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:03:08,699 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:03:08,699 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:03:08,699 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:03:08,705 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,705 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,708 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,708 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,720 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,730 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,733 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,737 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:03:08,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:03:08,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:03:08,738 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:03:08,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (1/1) ... [2022-07-21 08:03:08,751 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:03:08,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:08,778 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 08:03:08,800 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 08:03:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:03:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 08:03:08,814 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 08:03:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify_threads [2022-07-21 08:03:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify_threads [2022-07-21 08:03:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-21 08:03:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-21 08:03:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-21 08:03:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-21 08:03:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-21 08:03:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-21 08:03:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-21 08:03:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-21 08:03:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-21 08:03:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-21 08:03:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:03:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-21 08:03:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-21 08:03:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:03:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:03:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-21 08:03:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-21 08:03:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-21 08:03:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-21 08:03:08,930 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:03:08,932 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:03:09,552 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:03:09,561 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:03:09,561 INFO L299 CfgBuilder]: Removed 16 assume(true) statements. [2022-07-21 08:03:09,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:03:09 BoogieIcfgContainer [2022-07-21 08:03:09,563 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:03:09,565 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:03:09,565 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:03:09,567 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:03:09,567 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:03:08" (1/3) ... [2022-07-21 08:03:09,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c2636b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:03:09, skipping insertion in model container [2022-07-21 08:03:09,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:03:08" (2/3) ... [2022-07-21 08:03:09,568 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c2636b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:03:09, skipping insertion in model container [2022-07-21 08:03:09,568 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:03:09" (3/3) ... [2022-07-21 08:03:09,569 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_1.cil-2+token_ring.09.cil-2.c [2022-07-21 08:03:09,579 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:03:09,580 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 08:03:09,623 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:03:09,627 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@5646f61a, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2807e22a [2022-07-21 08:03:09,628 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 08:03:09,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 387 states, 343 states have (on average 1.641399416909621) internal successors, (563), 350 states have internal predecessors, (563), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2022-07-21 08:03:09,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2022-07-21 08:03:09,639 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:09,640 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] [2022-07-21 08:03:09,640 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:09,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:09,644 INFO L85 PathProgramCache]: Analyzing trace with hash -6226555, now seen corresponding path program 1 times [2022-07-21 08:03:09,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:09,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217862813] [2022-07-21 08:03:09,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:09,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:09,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:09,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:09,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:09,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-07-21 08:03:09,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:09,864 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 08:03:09,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:09,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217862813] [2022-07-21 08:03:09,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217862813] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:09,870 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:09,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:03:09,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468742279] [2022-07-21 08:03:09,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:09,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:09,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:09,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:09,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:03:09,901 INFO L87 Difference]: Start difference. First operand has 387 states, 343 states have (on average 1.641399416909621) internal successors, (563), 350 states have internal predecessors, (563), 31 states have call successors, (31), 10 states have call predecessors, (31), 10 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:10,209 INFO L93 Difference]: Finished difference Result 821 states and 1324 transitions. [2022-07-21 08:03:10,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:03:10,211 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2022-07-21 08:03:10,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:10,220 INFO L225 Difference]: With dead ends: 821 [2022-07-21 08:03:10,220 INFO L226 Difference]: Without dead ends: 446 [2022-07-21 08:03:10,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:10,226 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 777 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 800 SdHoareTripleChecker+Valid, 964 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:10,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [800 Valid, 964 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-07-21 08:03:10,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 446 states. [2022-07-21 08:03:10,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 446 to 440. [2022-07-21 08:03:10,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 440 states, 392 states have (on average 1.5204081632653061) internal successors, (596), 397 states have internal predecessors, (596), 35 states have call successors, (35), 12 states have call predecessors, (35), 11 states have return successors, (37), 31 states have call predecessors, (37), 31 states have call successors, (37) [2022-07-21 08:03:10,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 440 states and 668 transitions. [2022-07-21 08:03:10,288 INFO L78 Accepts]: Start accepts. Automaton has 440 states and 668 transitions. Word has length 44 [2022-07-21 08:03:10,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:10,289 INFO L495 AbstractCegarLoop]: Abstraction has 440 states and 668 transitions. [2022-07-21 08:03:10,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,289 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 668 transitions. [2022-07-21 08:03:10,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-21 08:03:10,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:10,291 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] [2022-07-21 08:03:10,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:03:10,292 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:10,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:10,293 INFO L85 PathProgramCache]: Analyzing trace with hash 751615765, now seen corresponding path program 1 times [2022-07-21 08:03:10,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:10,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519626108] [2022-07-21 08:03:10,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:10,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:10,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 08:03:10,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,389 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 08:03:10,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:10,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519626108] [2022-07-21 08:03:10,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519626108] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:10,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:10,394 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:03:10,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456330648] [2022-07-21 08:03:10,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:10,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:10,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:10,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:10,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:03:10,398 INFO L87 Difference]: Start difference. First operand 440 states and 668 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:10,746 INFO L93 Difference]: Finished difference Result 688 states and 1008 transitions. [2022-07-21 08:03:10,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:03:10,747 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-07-21 08:03:10,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:10,749 INFO L225 Difference]: With dead ends: 688 [2022-07-21 08:03:10,750 INFO L226 Difference]: Without dead ends: 564 [2022-07-21 08:03:10,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:10,751 INFO L413 NwaCegarLoop]: 623 mSDtfsCounter, 309 mSDsluCounter, 617 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 1240 SdHoareTripleChecker+Invalid, 339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:10,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 1240 Invalid, 339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 08:03:10,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 564 states. [2022-07-21 08:03:10,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 564 to 507. [2022-07-21 08:03:10,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 507 states, 453 states have (on average 1.5011037527593818) internal successors, (680), 458 states have internal predecessors, (680), 38 states have call successors, (38), 15 states have call predecessors, (38), 14 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2022-07-21 08:03:10,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 507 states to 507 states and 758 transitions. [2022-07-21 08:03:10,774 INFO L78 Accepts]: Start accepts. Automaton has 507 states and 758 transitions. Word has length 45 [2022-07-21 08:03:10,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:10,774 INFO L495 AbstractCegarLoop]: Abstraction has 507 states and 758 transitions. [2022-07-21 08:03:10,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,775 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 758 transitions. [2022-07-21 08:03:10,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-07-21 08:03:10,776 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:10,776 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] [2022-07-21 08:03:10,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:03:10,777 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:10,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:10,777 INFO L85 PathProgramCache]: Analyzing trace with hash -532741696, now seen corresponding path program 1 times [2022-07-21 08:03:10,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:10,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500140815] [2022-07-21 08:03:10,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:10,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:10,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:10,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-07-21 08:03:10,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:10,819 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 08:03:10,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:10,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500140815] [2022-07-21 08:03:10,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500140815] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:10,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:10,820 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:03:10,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363196348] [2022-07-21 08:03:10,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:10,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:10,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:10,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:10,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:03:10,821 INFO L87 Difference]: Start difference. First operand 507 states and 758 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:10,959 INFO L93 Difference]: Finished difference Result 915 states and 1317 transitions. [2022-07-21 08:03:10,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:03:10,959 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 45 [2022-07-21 08:03:10,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:10,962 INFO L225 Difference]: With dead ends: 915 [2022-07-21 08:03:10,963 INFO L226 Difference]: Without dead ends: 724 [2022-07-21 08:03:10,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:10,964 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 786 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 809 SdHoareTripleChecker+Valid, 963 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:10,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [809 Valid, 963 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 74 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 08:03:10,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 724 states. [2022-07-21 08:03:10,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 724 to 672. [2022-07-21 08:03:10,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 599 states have (on average 1.4524207011686143) internal successors, (870), 607 states have internal predecessors, (870), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (57), 43 states have call predecessors, (57), 45 states have call successors, (57) [2022-07-21 08:03:10,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 976 transitions. [2022-07-21 08:03:10,990 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 976 transitions. Word has length 45 [2022-07-21 08:03:10,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:10,990 INFO L495 AbstractCegarLoop]: Abstraction has 672 states and 976 transitions. [2022-07-21 08:03:10,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-07-21 08:03:10,991 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 976 transitions. [2022-07-21 08:03:10,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-07-21 08:03:10,993 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:10,993 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:10,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:03:10,994 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:10,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:10,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1560106677, now seen corresponding path program 1 times [2022-07-21 08:03:10,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:10,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214938530] [2022-07-21 08:03:10,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:10,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:11,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:11,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-07-21 08:03:11,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 08:03:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,040 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-21 08:03:11,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:11,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214938530] [2022-07-21 08:03:11,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214938530] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:11,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:11,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:03:11,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082439042] [2022-07-21 08:03:11,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:11,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:11,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:11,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:11,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:03:11,042 INFO L87 Difference]: Start difference. First operand 672 states and 976 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-07-21 08:03:11,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:11,366 INFO L93 Difference]: Finished difference Result 1256 states and 1761 transitions. [2022-07-21 08:03:11,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:03:11,366 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 62 [2022-07-21 08:03:11,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:11,370 INFO L225 Difference]: With dead ends: 1256 [2022-07-21 08:03:11,370 INFO L226 Difference]: Without dead ends: 900 [2022-07-21 08:03:11,371 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:11,371 INFO L413 NwaCegarLoop]: 647 mSDtfsCounter, 293 mSDsluCounter, 648 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 295 SdHoareTripleChecker+Valid, 1295 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:11,372 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [295 Valid, 1295 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-07-21 08:03:11,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2022-07-21 08:03:11,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 862. [2022-07-21 08:03:11,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 765 states have (on average 1.3986928104575163) internal successors, (1070), 775 states have internal predecessors, (1070), 63 states have call successors, (63), 30 states have call predecessors, (63), 32 states have return successors, (81), 57 states have call predecessors, (81), 59 states have call successors, (81) [2022-07-21 08:03:11,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1214 transitions. [2022-07-21 08:03:11,397 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1214 transitions. Word has length 62 [2022-07-21 08:03:11,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:11,398 INFO L495 AbstractCegarLoop]: Abstraction has 862 states and 1214 transitions. [2022-07-21 08:03:11,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-07-21 08:03:11,398 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1214 transitions. [2022-07-21 08:03:11,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-21 08:03:11,400 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:11,400 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:11,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:03:11,401 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:11,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:11,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1946874146, now seen corresponding path program 1 times [2022-07-21 08:03:11,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:11,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906955489] [2022-07-21 08:03:11,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:11,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:11,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:11,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-07-21 08:03:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 08:03:11,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,438 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-21 08:03:11,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:11,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906955489] [2022-07-21 08:03:11,439 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906955489] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:11,439 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:11,439 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 08:03:11,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398179288] [2022-07-21 08:03:11,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:11,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:11,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:11,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:11,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 08:03:11,441 INFO L87 Difference]: Start difference. First operand 862 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-21 08:03:11,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:11,576 INFO L93 Difference]: Finished difference Result 1515 states and 2067 transitions. [2022-07-21 08:03:11,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:03:11,577 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 67 [2022-07-21 08:03:11,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:11,581 INFO L225 Difference]: With dead ends: 1515 [2022-07-21 08:03:11,581 INFO L226 Difference]: Without dead ends: 1061 [2022-07-21 08:03:11,582 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:11,582 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 773 mSDsluCounter, 367 mSDsCounter, 0 mSdLazyCounter, 69 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 796 SdHoareTripleChecker+Valid, 960 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 69 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:11,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [796 Valid, 960 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 69 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 08:03:11,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1061 states. [2022-07-21 08:03:11,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1061 to 1006. [2022-07-21 08:03:11,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1006 states, 893 states have (on average 1.3673012318029116) internal successors, (1221), 905 states have internal predecessors, (1221), 71 states have call successors, (71), 36 states have call predecessors, (71), 40 states have return successors, (95), 65 states have call predecessors, (95), 67 states have call successors, (95) [2022-07-21 08:03:11,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1006 states to 1006 states and 1387 transitions. [2022-07-21 08:03:11,613 INFO L78 Accepts]: Start accepts. Automaton has 1006 states and 1387 transitions. Word has length 67 [2022-07-21 08:03:11,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:11,613 INFO L495 AbstractCegarLoop]: Abstraction has 1006 states and 1387 transitions. [2022-07-21 08:03:11,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-21 08:03:11,614 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1387 transitions. [2022-07-21 08:03:11,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-21 08:03:11,615 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:11,615 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:11,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:03:11,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:11,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:11,616 INFO L85 PathProgramCache]: Analyzing trace with hash -844097107, now seen corresponding path program 1 times [2022-07-21 08:03:11,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:11,617 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1218964183] [2022-07-21 08:03:11,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:11,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 08:03:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:03:11,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-21 08:03:11,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:11,690 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1218964183] [2022-07-21 08:03:11,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1218964183] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:11,691 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125550769] [2022-07-21 08:03:11,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:11,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:11,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:11,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:03:11,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-21 08:03:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:11,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 08:03:11,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:03:11,906 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:03:11,907 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 08:03:11,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2125550769] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:11,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 08:03:11,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-07-21 08:03:11,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196453522] [2022-07-21 08:03:11,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:11,908 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:03:11,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:11,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:03:11,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:11,909 INFO L87 Difference]: Start difference. First operand 1006 states and 1387 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-21 08:03:11,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:11,977 INFO L93 Difference]: Finished difference Result 1549 states and 2110 transitions. [2022-07-21 08:03:11,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:03:11,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 68 [2022-07-21 08:03:11,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:11,981 INFO L225 Difference]: With dead ends: 1549 [2022-07-21 08:03:11,981 INFO L226 Difference]: Without dead ends: 1004 [2022-07-21 08:03:11,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:11,983 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 72 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:11,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 1176 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 08:03:11,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1004 states. [2022-07-21 08:03:12,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1004 to 960. [2022-07-21 08:03:12,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 960 states, 853 states have (on average 1.3552168815943728) internal successors, (1156), 865 states have internal predecessors, (1156), 67 states have call successors, (67), 34 states have call predecessors, (67), 38 states have return successors, (89), 61 states have call predecessors, (89), 63 states have call successors, (89) [2022-07-21 08:03:12,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 960 states and 1312 transitions. [2022-07-21 08:03:12,024 INFO L78 Accepts]: Start accepts. Automaton has 960 states and 1312 transitions. Word has length 68 [2022-07-21 08:03:12,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:12,024 INFO L495 AbstractCegarLoop]: Abstraction has 960 states and 1312 transitions. [2022-07-21 08:03:12,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2022-07-21 08:03:12,024 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1312 transitions. [2022-07-21 08:03:12,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-07-21 08:03:12,026 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:12,026 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:12,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-21 08:03:12,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-07-21 08:03:12,244 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:12,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:12,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1335874668, now seen corresponding path program 1 times [2022-07-21 08:03:12,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:12,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374476470] [2022-07-21 08:03:12,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:12,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:12,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:12,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 08:03:12,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:03:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,348 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:03:12,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:12,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374476470] [2022-07-21 08:03:12,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374476470] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:12,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350315304] [2022-07-21 08:03:12,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:12,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:12,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:12,349 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:03:12,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-21 08:03:12,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 08:03:12,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:03:12,517 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:03:12,517 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 08:03:12,563 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 08:03:12,563 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350315304] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:12,564 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-21 08:03:12,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 4] total 8 [2022-07-21 08:03:12,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325229079] [2022-07-21 08:03:12,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:12,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 08:03:12,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:12,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 08:03:12,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:03:12,565 INFO L87 Difference]: Start difference. First operand 960 states and 1312 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-07-21 08:03:12,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:12,672 INFO L93 Difference]: Finished difference Result 1012 states and 1374 transitions. [2022-07-21 08:03:12,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 08:03:12,672 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 68 [2022-07-21 08:03:12,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:12,676 INFO L225 Difference]: With dead ends: 1012 [2022-07-21 08:03:12,677 INFO L226 Difference]: Without dead ends: 1009 [2022-07-21 08:03:12,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:03:12,678 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 1041 mSDsluCounter, 65 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1041 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 120 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:12,678 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1041 Valid, 664 Invalid, 120 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-07-21 08:03:12,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2022-07-21 08:03:12,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 959. [2022-07-21 08:03:12,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 959 states, 853 states have (on average 1.3528722157092614) internal successors, (1154), 864 states have internal predecessors, (1154), 66 states have call successors, (66), 34 states have call predecessors, (66), 38 states have return successors, (89), 61 states have call predecessors, (89), 63 states have call successors, (89) [2022-07-21 08:03:12,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 959 states and 1309 transitions. [2022-07-21 08:03:12,715 INFO L78 Accepts]: Start accepts. Automaton has 959 states and 1309 transitions. Word has length 68 [2022-07-21 08:03:12,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:12,715 INFO L495 AbstractCegarLoop]: Abstraction has 959 states and 1309 transitions. [2022-07-21 08:03:12,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2022-07-21 08:03:12,716 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1309 transitions. [2022-07-21 08:03:12,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-07-21 08:03:12,717 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:12,717 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:12,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-21 08:03:12,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-07-21 08:03:12,932 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:12,932 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:12,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1538759039, now seen corresponding path program 1 times [2022-07-21 08:03:12,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:12,933 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763855463] [2022-07-21 08:03:12,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:12,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:12,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:12,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 08:03:12,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:03:12,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:12,991 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:03:12,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:12,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763855463] [2022-07-21 08:03:12,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763855463] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:12,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015601018] [2022-07-21 08:03:12,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:12,994 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:12,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:13,012 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:03:13,013 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-21 08:03:13,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:13,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-21 08:03:13,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:03:13,252 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:03:13,252 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 08:03:13,319 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 08:03:13,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015601018] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 08:03:13,320 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 08:03:13,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 4] total 11 [2022-07-21 08:03:13,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401283361] [2022-07-21 08:03:13,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 08:03:13,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-07-21 08:03:13,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:13,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-07-21 08:03:13,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:03:13,322 INFO L87 Difference]: Start difference. First operand 959 states and 1309 transitions. Second operand has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-07-21 08:03:14,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:14,436 INFO L93 Difference]: Finished difference Result 2469 states and 3247 transitions. [2022-07-21 08:03:14,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-07-21 08:03:14,437 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 69 [2022-07-21 08:03:14,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:14,443 INFO L225 Difference]: With dead ends: 2469 [2022-07-21 08:03:14,443 INFO L226 Difference]: Without dead ends: 1973 [2022-07-21 08:03:14,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 463 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=324, Invalid=1482, Unknown=0, NotChecked=0, Total=1806 [2022-07-21 08:03:14,446 INFO L413 NwaCegarLoop]: 700 mSDtfsCounter, 1156 mSDsluCounter, 2616 mSDsCounter, 0 mSdLazyCounter, 1638 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 3316 SdHoareTripleChecker+Invalid, 1689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 1638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:14,446 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 3316 Invalid, 1689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 1638 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:03:14,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2022-07-21 08:03:14,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1338. [2022-07-21 08:03:14,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 1193 states have (on average 1.3126571668063705) internal successors, (1566), 1212 states have internal predecessors, (1566), 86 states have call successors, (86), 48 states have call predecessors, (86), 57 states have return successors, (123), 78 states have call predecessors, (123), 83 states have call successors, (123) [2022-07-21 08:03:14,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1775 transitions. [2022-07-21 08:03:14,499 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1775 transitions. Word has length 69 [2022-07-21 08:03:14,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:14,499 INFO L495 AbstractCegarLoop]: Abstraction has 1338 states and 1775 transitions. [2022-07-21 08:03:14,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.727272727272727) internal successors, (151), 10 states have internal predecessors, (151), 7 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2022-07-21 08:03:14,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1775 transitions. [2022-07-21 08:03:14,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-07-21 08:03:14,501 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:14,502 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 08:03:14,552 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-21 08:03:14,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:14,731 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:14,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:14,731 INFO L85 PathProgramCache]: Analyzing trace with hash 273886895, now seen corresponding path program 1 times [2022-07-21 08:03:14,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:14,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422174835] [2022-07-21 08:03:14,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:14,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:14,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:14,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 08:03:14,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-07-21 08:03:14,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-07-21 08:03:14,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,783 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-07-21 08:03:14,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:14,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422174835] [2022-07-21 08:03:14,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422174835] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:14,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494899434] [2022-07-21 08:03:14,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:14,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:14,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:14,800 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:03:14,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-21 08:03:14,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:14,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 3 conjunts are in the unsatisfiable core [2022-07-21 08:03:14,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:03:14,909 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-07-21 08:03:14,909 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 08:03:14,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494899434] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:14,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 08:03:14,910 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-07-21 08:03:14,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733101165] [2022-07-21 08:03:14,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:14,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:03:14,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:14,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:03:14,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:14,911 INFO L87 Difference]: Start difference. First operand 1338 states and 1775 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-21 08:03:14,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:14,953 INFO L93 Difference]: Finished difference Result 2029 states and 2650 transitions. [2022-07-21 08:03:14,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:03:14,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 88 [2022-07-21 08:03:14,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:14,958 INFO L225 Difference]: With dead ends: 2029 [2022-07-21 08:03:14,958 INFO L226 Difference]: Without dead ends: 1260 [2022-07-21 08:03:14,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:14,960 INFO L413 NwaCegarLoop]: 606 mSDtfsCounter, 535 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 535 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:14,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [535 Valid, 679 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 08:03:14,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1260 states. [2022-07-21 08:03:14,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1260 to 1251. [2022-07-21 08:03:14,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 1116 states have (on average 1.310035842293907) internal successors, (1462), 1134 states have internal predecessors, (1462), 82 states have call successors, (82), 44 states have call predecessors, (82), 51 states have return successors, (115), 73 states have call predecessors, (115), 79 states have call successors, (115) [2022-07-21 08:03:15,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1659 transitions. [2022-07-21 08:03:15,003 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1659 transitions. Word has length 88 [2022-07-21 08:03:15,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:15,003 INFO L495 AbstractCegarLoop]: Abstraction has 1251 states and 1659 transitions. [2022-07-21 08:03:15,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-07-21 08:03:15,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1659 transitions. [2022-07-21 08:03:15,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-07-21 08:03:15,005 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:15,005 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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 08:03:15,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-21 08:03:15,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:15,226 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:15,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:15,227 INFO L85 PathProgramCache]: Analyzing trace with hash 306510861, now seen corresponding path program 1 times [2022-07-21 08:03:15,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:15,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947152603] [2022-07-21 08:03:15,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:15,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:15,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:03:15,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-07-21 08:03:15,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-07-21 08:03:15,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-07-21 08:03:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-07-21 08:03:15,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,304 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 13 proven. 10 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2022-07-21 08:03:15,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:15,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947152603] [2022-07-21 08:03:15,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947152603] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:03:15,305 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [473151085] [2022-07-21 08:03:15,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:15,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:03:15,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:03:15,324 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-21 08:03:15,325 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-21 08:03:15,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 2 conjunts are in the unsatisfiable core [2022-07-21 08:03:15,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:03:15,426 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-07-21 08:03:15,426 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 08:03:15,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [473151085] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:15,426 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 08:03:15,427 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-07-21 08:03:15,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367977545] [2022-07-21 08:03:15,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:15,427 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:03:15,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:15,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:03:15,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:15,428 INFO L87 Difference]: Start difference. First operand 1251 states and 1659 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-07-21 08:03:15,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:15,464 INFO L93 Difference]: Finished difference Result 1628 states and 2120 transitions. [2022-07-21 08:03:15,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:03:15,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 103 [2022-07-21 08:03:15,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:15,466 INFO L225 Difference]: With dead ends: 1628 [2022-07-21 08:03:15,466 INFO L226 Difference]: Without dead ends: 310 [2022-07-21 08:03:15,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:15,468 INFO L413 NwaCegarLoop]: 620 mSDtfsCounter, 61 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 1171 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:15,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 1171 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-07-21 08:03:15,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2022-07-21 08:03:15,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 310. [2022-07-21 08:03:15,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 278 states have (on average 1.5719424460431655) internal successors, (437), 280 states have internal predecessors, (437), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-21 08:03:15,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 485 transitions. [2022-07-21 08:03:15,476 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 485 transitions. Word has length 103 [2022-07-21 08:03:15,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:15,477 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 485 transitions. [2022-07-21 08:03:15,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2022-07-21 08:03:15,477 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 485 transitions. [2022-07-21 08:03:15,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:15,478 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:15,478 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:15,510 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-21 08:03:15,691 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-07-21 08:03:15,692 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:15,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:15,692 INFO L85 PathProgramCache]: Analyzing trace with hash -248127636, now seen corresponding path program 1 times [2022-07-21 08:03:15,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:15,692 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573191470] [2022-07-21 08:03:15,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:15,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:15,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:15,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:15,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:15,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:15,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:15,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:15,782 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 08:03:15,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:15,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573191470] [2022-07-21 08:03:15,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573191470] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:15,783 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:15,783 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 08:03:15,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073304810] [2022-07-21 08:03:15,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:15,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 08:03:15,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:15,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 08:03:15,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:03:15,786 INFO L87 Difference]: Start difference. First operand 310 states and 485 transitions. Second operand has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 08:03:16,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:16,550 INFO L93 Difference]: Finished difference Result 718 states and 1141 transitions. [2022-07-21 08:03:16,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 08:03:16,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:16,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:16,552 INFO L225 Difference]: With dead ends: 718 [2022-07-21 08:03:16,552 INFO L226 Difference]: Without dead ends: 419 [2022-07-21 08:03:16,553 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 08:03:16,554 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 817 mSDsluCounter, 332 mSDsCounter, 0 mSdLazyCounter, 563 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 861 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 563 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:16,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 861 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 563 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-21 08:03:16,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2022-07-21 08:03:16,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 310. [2022-07-21 08:03:16,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 310 states, 278 states have (on average 1.5683453237410072) internal successors, (436), 280 states have internal predecessors, (436), 25 states have call successors, (25), 7 states have call predecessors, (25), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2022-07-21 08:03:16,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 310 states to 310 states and 484 transitions. [2022-07-21 08:03:16,566 INFO L78 Accepts]: Start accepts. Automaton has 310 states and 484 transitions. Word has length 146 [2022-07-21 08:03:16,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:16,566 INFO L495 AbstractCegarLoop]: Abstraction has 310 states and 484 transitions. [2022-07-21 08:03:16,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.0) internal successors, (135), 3 states have internal predecessors, (135), 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 08:03:16,566 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 484 transitions. [2022-07-21 08:03:16,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:16,568 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:16,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:16,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 08:03:16,568 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:16,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:16,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1369312814, now seen corresponding path program 1 times [2022-07-21 08:03:16,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:16,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476404810] [2022-07-21 08:03:16,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:16,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:16,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:16,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:16,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:16,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:16,672 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 08:03:16,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:16,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476404810] [2022-07-21 08:03:16,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476404810] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:16,673 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:16,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:03:16,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837629100] [2022-07-21 08:03:16,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:16,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:03:16,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:16,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:03:16,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:03:16,674 INFO L87 Difference]: Start difference. First operand 310 states and 484 transitions. Second operand has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 08:03:18,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:18,282 INFO L93 Difference]: Finished difference Result 1124 states and 1795 transitions. [2022-07-21 08:03:18,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:03:18,283 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:18,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:18,286 INFO L225 Difference]: With dead ends: 1124 [2022-07-21 08:03:18,286 INFO L226 Difference]: Without dead ends: 832 [2022-07-21 08:03:18,287 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 08:03:18,288 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 1224 mSDsluCounter, 875 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1485 SdHoareTripleChecker+Invalid, 1731 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:18,288 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1485 Invalid, 1731 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 08:03:18,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 832 states. [2022-07-21 08:03:18,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 832 to 613. [2022-07-21 08:03:18,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 556 states have (on average 1.580935251798561) internal successors, (879), 559 states have internal predecessors, (879), 43 states have call successors, (43), 13 states have call predecessors, (43), 13 states have return successors, (44), 41 states have call predecessors, (44), 41 states have call successors, (44) [2022-07-21 08:03:18,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 966 transitions. [2022-07-21 08:03:18,317 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 966 transitions. Word has length 146 [2022-07-21 08:03:18,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:18,317 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 966 transitions. [2022-07-21 08:03:18,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.5) internal successors, (135), 4 states have internal predecessors, (135), 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 08:03:18,318 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 966 transitions. [2022-07-21 08:03:18,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:18,319 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:18,319 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:18,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 08:03:18,319 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:18,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:18,319 INFO L85 PathProgramCache]: Analyzing trace with hash 939654508, now seen corresponding path program 1 times [2022-07-21 08:03:18,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:18,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866891496] [2022-07-21 08:03:18,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:18,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:18,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:18,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:18,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:18,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:18,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:18,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 08:03:18,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:18,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866891496] [2022-07-21 08:03:18,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866891496] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:18,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:18,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:18,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769154225] [2022-07-21 08:03:18,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:18,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:18,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:18,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:18,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:18,404 INFO L87 Difference]: Start difference. First operand 613 states and 966 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:20,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:20,325 INFO L93 Difference]: Finished difference Result 1852 states and 2962 transitions. [2022-07-21 08:03:20,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:03:20,326 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:20,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:20,330 INFO L225 Difference]: With dead ends: 1852 [2022-07-21 08:03:20,330 INFO L226 Difference]: Without dead ends: 1257 [2022-07-21 08:03:20,332 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 08:03:20,333 INFO L413 NwaCegarLoop]: 818 mSDtfsCounter, 1239 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 2464 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2464 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:20,333 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2393 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2464 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 08:03:20,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1257 states. [2022-07-21 08:03:20,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1257 to 895. [2022-07-21 08:03:20,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 895 states, 813 states have (on average 1.5744157441574416) internal successors, (1280), 817 states have internal predecessors, (1280), 61 states have call successors, (61), 19 states have call predecessors, (61), 20 states have return successors, (64), 60 states have call predecessors, (64), 59 states have call successors, (64) [2022-07-21 08:03:20,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 895 states to 895 states and 1405 transitions. [2022-07-21 08:03:20,419 INFO L78 Accepts]: Start accepts. Automaton has 895 states and 1405 transitions. Word has length 146 [2022-07-21 08:03:20,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:20,419 INFO L495 AbstractCegarLoop]: Abstraction has 895 states and 1405 transitions. [2022-07-21 08:03:20,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:20,420 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1405 transitions. [2022-07-21 08:03:20,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:20,421 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:20,421 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:20,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 08:03:20,422 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:20,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:20,422 INFO L85 PathProgramCache]: Analyzing trace with hash 233057902, now seen corresponding path program 1 times [2022-07-21 08:03:20,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:20,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468717626] [2022-07-21 08:03:20,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:20,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:20,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:20,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:20,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:20,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:20,530 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 08:03:20,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:20,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468717626] [2022-07-21 08:03:20,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468717626] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:20,530 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:20,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:20,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18084052] [2022-07-21 08:03:20,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:20,531 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:20,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:20,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:20,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:20,532 INFO L87 Difference]: Start difference. First operand 895 states and 1405 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:22,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:22,467 INFO L93 Difference]: Finished difference Result 2925 states and 4669 transitions. [2022-07-21 08:03:22,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:03:22,467 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:22,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:22,475 INFO L225 Difference]: With dead ends: 2925 [2022-07-21 08:03:22,475 INFO L226 Difference]: Without dead ends: 2048 [2022-07-21 08:03:22,478 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 08:03:22,478 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 1236 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 2466 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1252 SdHoareTripleChecker+Valid, 2385 SdHoareTripleChecker+Invalid, 2542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2466 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:22,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1252 Valid, 2385 Invalid, 2542 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2466 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 08:03:22,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2048 states. [2022-07-21 08:03:22,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2048 to 1460. [2022-07-21 08:03:22,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 1328 states have (on average 1.5685240963855422) internal successors, (2083), 1334 states have internal predecessors, (2083), 97 states have call successors, (97), 31 states have call predecessors, (97), 34 states have return successors, (108), 98 states have call predecessors, (108), 95 states have call successors, (108) [2022-07-21 08:03:22,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 2288 transitions. [2022-07-21 08:03:22,582 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 2288 transitions. Word has length 146 [2022-07-21 08:03:22,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:22,582 INFO L495 AbstractCegarLoop]: Abstraction has 1460 states and 2288 transitions. [2022-07-21 08:03:22,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:22,583 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 2288 transitions. [2022-07-21 08:03:22,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:22,584 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:22,584 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:22,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 08:03:22,585 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:22,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:22,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1180095788, now seen corresponding path program 1 times [2022-07-21 08:03:22,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:22,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2107904406] [2022-07-21 08:03:22,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:22,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:22,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:22,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:22,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:22,689 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 08:03:22,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:22,689 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2107904406] [2022-07-21 08:03:22,689 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2107904406] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:22,689 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:22,689 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:22,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502283406] [2022-07-21 08:03:22,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:22,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:22,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:22,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:22,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:22,691 INFO L87 Difference]: Start difference. First operand 1460 states and 2288 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:24,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:24,755 INFO L93 Difference]: Finished difference Result 4990 states and 7936 transitions. [2022-07-21 08:03:24,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:03:24,756 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:24,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:24,767 INFO L225 Difference]: With dead ends: 4990 [2022-07-21 08:03:24,767 INFO L226 Difference]: Without dead ends: 3548 [2022-07-21 08:03:24,770 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 08:03:24,771 INFO L413 NwaCegarLoop]: 806 mSDtfsCounter, 1232 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1248 SdHoareTripleChecker+Valid, 2381 SdHoareTripleChecker+Invalid, 2537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:24,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1248 Valid, 2381 Invalid, 2537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2461 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-21 08:03:24,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3548 states. [2022-07-21 08:03:24,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3548 to 2591. [2022-07-21 08:03:24,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2591 states, 2359 states have (on average 1.5637982195845697) internal successors, (3689), 2369 states have internal predecessors, (3689), 169 states have call successors, (169), 55 states have call predecessors, (169), 62 states have return successors, (202), 174 states have call predecessors, (202), 167 states have call successors, (202) [2022-07-21 08:03:24,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2591 states to 2591 states and 4060 transitions. [2022-07-21 08:03:24,922 INFO L78 Accepts]: Start accepts. Automaton has 2591 states and 4060 transitions. Word has length 146 [2022-07-21 08:03:24,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:24,923 INFO L495 AbstractCegarLoop]: Abstraction has 2591 states and 4060 transitions. [2022-07-21 08:03:24,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:24,923 INFO L276 IsEmpty]: Start isEmpty. Operand 2591 states and 4060 transitions. [2022-07-21 08:03:24,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:24,926 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:24,926 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:24,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 08:03:24,926 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:24,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:24,926 INFO L85 PathProgramCache]: Analyzing trace with hash 2041929390, now seen corresponding path program 1 times [2022-07-21 08:03:24,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:24,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473997653] [2022-07-21 08:03:24,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:24,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:24,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:24,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:24,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:24,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:25,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:25,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:25,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:25,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:25,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:25,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:25,023 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 08:03:25,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:25,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473997653] [2022-07-21 08:03:25,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473997653] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:25,023 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:25,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:25,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595006674] [2022-07-21 08:03:25,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:25,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:25,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:25,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:25,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:25,025 INFO L87 Difference]: Start difference. First operand 2591 states and 4060 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:27,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:27,164 INFO L93 Difference]: Finished difference Result 9119 states and 14486 transitions. [2022-07-21 08:03:27,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:03:27,164 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:27,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:27,185 INFO L225 Difference]: With dead ends: 9119 [2022-07-21 08:03:27,185 INFO L226 Difference]: Without dead ends: 6546 [2022-07-21 08:03:27,191 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 08:03:27,192 INFO L413 NwaCegarLoop]: 802 mSDtfsCounter, 1228 mSDsluCounter, 1575 mSDsCounter, 0 mSdLazyCounter, 2456 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1244 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:27,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1244 Valid, 2377 Invalid, 2532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2456 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-21 08:03:27,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6546 states. [2022-07-21 08:03:27,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6546 to 4858. [2022-07-21 08:03:27,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.5605512878445549) internal successors, (6907), 4444 states have internal predecessors, (6907), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-21 08:03:27,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7628 transitions. [2022-07-21 08:03:27,487 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7628 transitions. Word has length 146 [2022-07-21 08:03:27,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:27,487 INFO L495 AbstractCegarLoop]: Abstraction has 4858 states and 7628 transitions. [2022-07-21 08:03:27,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:27,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7628 transitions. [2022-07-21 08:03:27,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:27,490 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:27,490 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:27,490 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 08:03:27,490 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:27,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:27,490 INFO L85 PathProgramCache]: Analyzing trace with hash -8479508, now seen corresponding path program 1 times [2022-07-21 08:03:27,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:27,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303213425] [2022-07-21 08:03:27,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:27,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:27,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:27,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:27,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:27,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:27,582 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 08:03:27,582 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:27,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303213425] [2022-07-21 08:03:27,582 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303213425] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:27,582 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:27,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:27,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272763993] [2022-07-21 08:03:27,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:27,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:27,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:27,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:27,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:27,584 INFO L87 Difference]: Start difference. First operand 4858 states and 7628 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:28,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:28,977 INFO L93 Difference]: Finished difference Result 11462 states and 18275 transitions. [2022-07-21 08:03:28,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:03:28,977 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:28,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:29,009 INFO L225 Difference]: With dead ends: 11462 [2022-07-21 08:03:29,010 INFO L226 Difference]: Without dead ends: 6622 [2022-07-21 08:03:29,019 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 08:03:29,020 INFO L413 NwaCegarLoop]: 506 mSDtfsCounter, 1023 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 1030 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1040 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 1138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1030 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:29,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1040 Valid, 1120 Invalid, 1138 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1030 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 08:03:29,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6622 states. [2022-07-21 08:03:29,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6622 to 4858. [2022-07-21 08:03:29,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.5567103479439675) internal successors, (6890), 4444 states have internal predecessors, (6890), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-21 08:03:29,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7611 transitions. [2022-07-21 08:03:29,338 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7611 transitions. Word has length 146 [2022-07-21 08:03:29,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:29,338 INFO L495 AbstractCegarLoop]: Abstraction has 4858 states and 7611 transitions. [2022-07-21 08:03:29,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:29,339 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7611 transitions. [2022-07-21 08:03:29,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:29,342 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:29,343 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:29,343 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 08:03:29,343 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:29,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:29,343 INFO L85 PathProgramCache]: Analyzing trace with hash 479567598, now seen corresponding path program 1 times [2022-07-21 08:03:29,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:29,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184184649] [2022-07-21 08:03:29,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:29,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:29,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:29,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:29,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:29,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:29,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:29,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:29,423 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 08:03:29,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:29,424 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184184649] [2022-07-21 08:03:29,424 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184184649] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:29,424 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:29,424 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:29,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650279562] [2022-07-21 08:03:29,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:29,425 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:29,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:29,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:29,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:29,426 INFO L87 Difference]: Start difference. First operand 4858 states and 7611 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:30,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:30,667 INFO L93 Difference]: Finished difference Result 11427 states and 18155 transitions. [2022-07-21 08:03:30,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:03:30,669 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:30,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:30,688 INFO L225 Difference]: With dead ends: 11427 [2022-07-21 08:03:30,688 INFO L226 Difference]: Without dead ends: 6587 [2022-07-21 08:03:30,700 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 08:03:30,701 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 1019 mSDsluCounter, 614 mSDsCounter, 0 mSdLazyCounter, 1016 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1036 SdHoareTripleChecker+Valid, 1114 SdHoareTripleChecker+Invalid, 1124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:30,701 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1036 Valid, 1114 Invalid, 1124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1016 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 08:03:30,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6587 states. [2022-07-21 08:03:31,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6587 to 4858. [2022-07-21 08:03:31,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4858 states, 4426 states have (on average 1.55286940804338) internal successors, (6873), 4444 states have internal predecessors, (6873), 313 states have call successors, (313), 103 states have call predecessors, (313), 118 states have return successors, (408), 326 states have call predecessors, (408), 311 states have call successors, (408) [2022-07-21 08:03:31,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4858 states to 4858 states and 7594 transitions. [2022-07-21 08:03:31,027 INFO L78 Accepts]: Start accepts. Automaton has 4858 states and 7594 transitions. Word has length 146 [2022-07-21 08:03:31,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:31,028 INFO L495 AbstractCegarLoop]: Abstraction has 4858 states and 7594 transitions. [2022-07-21 08:03:31,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:31,028 INFO L276 IsEmpty]: Start isEmpty. Operand 4858 states and 7594 transitions. [2022-07-21 08:03:31,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:31,032 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:31,032 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:31,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 08:03:31,032 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:31,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:31,033 INFO L85 PathProgramCache]: Analyzing trace with hash -802604688, now seen corresponding path program 1 times [2022-07-21 08:03:31,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:31,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787920745] [2022-07-21 08:03:31,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:31,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:31,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:31,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:31,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:31,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:31,138 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 08:03:31,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:31,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787920745] [2022-07-21 08:03:31,139 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1787920745] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:31,139 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:31,139 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:31,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424138886] [2022-07-21 08:03:31,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:31,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:31,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:31,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:31,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:31,141 INFO L87 Difference]: Start difference. First operand 4858 states and 7594 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:33,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:33,915 INFO L93 Difference]: Finished difference Result 17323 states and 27374 transitions. [2022-07-21 08:03:33,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:03:33,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:33,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:33,947 INFO L225 Difference]: With dead ends: 17323 [2022-07-21 08:03:33,948 INFO L226 Difference]: Without dead ends: 12483 [2022-07-21 08:03:33,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:03:33,960 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 1297 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1313 SdHoareTripleChecker+Valid, 1621 SdHoareTripleChecker+Invalid, 2249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:33,960 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1313 Valid, 1621 Invalid, 2249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 08:03:33,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12483 states. [2022-07-21 08:03:34,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12483 to 9455. [2022-07-21 08:03:34,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9455 states, 8623 states have (on average 1.5498086512814566) internal successors, (13364), 8657 states have internal predecessors, (13364), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 08:03:34,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9455 states to 9455 states and 14839 transitions. [2022-07-21 08:03:34,519 INFO L78 Accepts]: Start accepts. Automaton has 9455 states and 14839 transitions. Word has length 146 [2022-07-21 08:03:34,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:34,519 INFO L495 AbstractCegarLoop]: Abstraction has 9455 states and 14839 transitions. [2022-07-21 08:03:34,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:34,520 INFO L276 IsEmpty]: Start isEmpty. Operand 9455 states and 14839 transitions. [2022-07-21 08:03:34,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:34,524 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:34,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:34,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 08:03:34,525 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:34,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:34,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1649886894, now seen corresponding path program 1 times [2022-07-21 08:03:34,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:34,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448849560] [2022-07-21 08:03:34,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:34,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:34,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:34,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:34,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:34,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:34,610 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 08:03:34,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:34,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448849560] [2022-07-21 08:03:34,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1448849560] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:34,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:34,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:34,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375581620] [2022-07-21 08:03:34,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:34,611 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:34,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:34,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:34,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:34,612 INFO L87 Difference]: Start difference. First operand 9455 states and 14839 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:36,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:36,478 INFO L93 Difference]: Finished difference Result 22057 states and 35100 transitions. [2022-07-21 08:03:36,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:03:36,478 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:36,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:36,521 INFO L225 Difference]: With dead ends: 22057 [2022-07-21 08:03:36,522 INFO L226 Difference]: Without dead ends: 12620 [2022-07-21 08:03:36,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:03:36,541 INFO L413 NwaCegarLoop]: 493 mSDtfsCounter, 887 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 904 SdHoareTripleChecker+Valid, 1272 SdHoareTripleChecker+Invalid, 1208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:36,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [904 Valid, 1272 Invalid, 1208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [83 Valid, 1125 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-21 08:03:36,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12620 states. [2022-07-21 08:03:37,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12620 to 9455. [2022-07-21 08:03:37,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9455 states, 8623 states have (on average 1.5459816769105879) internal successors, (13331), 8657 states have internal predecessors, (13331), 601 states have call successors, (601), 199 states have call predecessors, (601), 230 states have return successors, (874), 630 states have call predecessors, (874), 599 states have call successors, (874) [2022-07-21 08:03:37,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9455 states to 9455 states and 14806 transitions. [2022-07-21 08:03:37,158 INFO L78 Accepts]: Start accepts. Automaton has 9455 states and 14806 transitions. Word has length 146 [2022-07-21 08:03:37,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:37,158 INFO L495 AbstractCegarLoop]: Abstraction has 9455 states and 14806 transitions. [2022-07-21 08:03:37,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:37,158 INFO L276 IsEmpty]: Start isEmpty. Operand 9455 states and 14806 transitions. [2022-07-21 08:03:37,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:37,162 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:37,162 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:37,163 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 08:03:37,163 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:37,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:37,163 INFO L85 PathProgramCache]: Analyzing trace with hash -72115792, now seen corresponding path program 1 times [2022-07-21 08:03:37,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:37,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045401107] [2022-07-21 08:03:37,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:37,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:37,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:37,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:37,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:37,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:37,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:37,307 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 08:03:37,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:37,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045401107] [2022-07-21 08:03:37,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045401107] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:37,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:37,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:37,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2042111261] [2022-07-21 08:03:37,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:37,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:37,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:37,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:37,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:37,309 INFO L87 Difference]: Start difference. First operand 9455 states and 14806 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:41,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:41,871 INFO L93 Difference]: Finished difference Result 38126 states and 60061 transitions. [2022-07-21 08:03:41,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:03:41,872 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:41,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:41,967 INFO L225 Difference]: With dead ends: 38126 [2022-07-21 08:03:41,967 INFO L226 Difference]: Without dead ends: 28689 [2022-07-21 08:03:41,989 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:03:41,990 INFO L413 NwaCegarLoop]: 767 mSDtfsCounter, 1572 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 2362 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1598 SdHoareTripleChecker+Valid, 2334 SdHoareTripleChecker+Invalid, 2447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:41,991 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1598 Valid, 2334 Invalid, 2447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2362 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-21 08:03:42,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28689 states. [2022-07-21 08:03:43,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28689 to 18611. [2022-07-21 08:03:43,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18611 states, 17011 states have (on average 1.5451766504026807) internal successors, (26285), 17077 states have internal predecessors, (26285), 1145 states have call successors, (1145), 391 states have call predecessors, (1145), 454 states have return successors, (1936), 1206 states have call predecessors, (1936), 1143 states have call successors, (1936) [2022-07-21 08:03:43,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18611 states to 18611 states and 29366 transitions. [2022-07-21 08:03:43,308 INFO L78 Accepts]: Start accepts. Automaton has 18611 states and 29366 transitions. Word has length 146 [2022-07-21 08:03:43,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:43,308 INFO L495 AbstractCegarLoop]: Abstraction has 18611 states and 29366 transitions. [2022-07-21 08:03:43,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:43,308 INFO L276 IsEmpty]: Start isEmpty. Operand 18611 states and 29366 transitions. [2022-07-21 08:03:43,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:43,316 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:43,316 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:43,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 08:03:43,316 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:43,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:43,317 INFO L85 PathProgramCache]: Analyzing trace with hash -404758930, now seen corresponding path program 1 times [2022-07-21 08:03:43,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:43,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1965523491] [2022-07-21 08:03:43,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:43,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:43,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:43,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:43,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:43,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:43,396 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 08:03:43,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:43,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1965523491] [2022-07-21 08:03:43,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1965523491] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:43,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:43,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:43,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383109736] [2022-07-21 08:03:43,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:43,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:43,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:43,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:43,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:43,397 INFO L87 Difference]: Start difference. First operand 18611 states and 29366 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:50,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:03:50,836 INFO L93 Difference]: Finished difference Result 74420 states and 118103 transitions. [2022-07-21 08:03:50,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:03:50,843 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:03:50,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:03:51,018 INFO L225 Difference]: With dead ends: 74420 [2022-07-21 08:03:51,018 INFO L226 Difference]: Without dead ends: 55827 [2022-07-21 08:03:51,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:03:51,070 INFO L413 NwaCegarLoop]: 901 mSDtfsCounter, 1284 mSDsluCounter, 1564 mSDsCounter, 0 mSdLazyCounter, 2767 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1299 SdHoareTripleChecker+Valid, 2465 SdHoareTripleChecker+Invalid, 2849 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-07-21 08:03:51,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1299 Valid, 2465 Invalid, 2849 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2767 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-07-21 08:03:51,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55827 states. [2022-07-21 08:03:54,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55827 to 36248. [2022-07-21 08:03:54,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36248 states, 33144 states have (on average 1.5407615254646392) internal successors, (51067), 33274 states have internal predecessors, (51067), 2201 states have call successors, (2201), 775 states have call predecessors, (2201), 902 states have return successors, (4514), 2326 states have call predecessors, (4514), 2199 states have call successors, (4514) [2022-07-21 08:03:54,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36248 states to 36248 states and 57782 transitions. [2022-07-21 08:03:54,222 INFO L78 Accepts]: Start accepts. Automaton has 36248 states and 57782 transitions. Word has length 146 [2022-07-21 08:03:54,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:03:54,222 INFO L495 AbstractCegarLoop]: Abstraction has 36248 states and 57782 transitions. [2022-07-21 08:03:54,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:03:54,223 INFO L276 IsEmpty]: Start isEmpty. Operand 36248 states and 57782 transitions. [2022-07-21 08:03:54,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:03:54,236 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:03:54,236 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:03:54,236 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-21 08:03:54,237 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:03:54,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:03:54,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1524173296, now seen corresponding path program 1 times [2022-07-21 08:03:54,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:03:54,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362926732] [2022-07-21 08:03:54,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:03:54,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:03:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:03:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:03:54,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:03:54,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:03:54,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:03:54,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:03:54,314 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 08:03:54,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:03:54,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362926732] [2022-07-21 08:03:54,314 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362926732] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:03:54,314 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:03:54,314 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:03:54,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30978447] [2022-07-21 08:03:54,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:03:54,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:03:54,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:03:54,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:03:54,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:03:54,315 INFO L87 Difference]: Start difference. First operand 36248 states and 57782 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:04:06,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:04:06,864 INFO L93 Difference]: Finished difference Result 143903 states and 230721 transitions. [2022-07-21 08:04:06,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:04:06,864 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:04:06,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:04:07,245 INFO L225 Difference]: With dead ends: 143903 [2022-07-21 08:04:07,245 INFO L226 Difference]: Without dead ends: 107673 [2022-07-21 08:04:07,492 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 08:04:07,493 INFO L413 NwaCegarLoop]: 757 mSDtfsCounter, 1492 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 2346 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1518 SdHoareTripleChecker+Valid, 2324 SdHoareTripleChecker+Invalid, 2431 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2346 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:04:07,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1518 Valid, 2324 Invalid, 2431 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2346 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-21 08:04:07,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107673 states. [2022-07-21 08:04:13,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107673 to 72097. [2022-07-21 08:04:13,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72097 states, 66049 states have (on average 1.541961271177459) internal successors, (101845), 66307 states have internal predecessors, (101845), 4249 states have call successors, (4249), 1543 states have call predecessors, (4249), 1798 states have return successors, (11064), 4502 states have call predecessors, (11064), 4247 states have call successors, (11064) [2022-07-21 08:04:13,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72097 states to 72097 states and 117158 transitions. [2022-07-21 08:04:13,549 INFO L78 Accepts]: Start accepts. Automaton has 72097 states and 117158 transitions. Word has length 146 [2022-07-21 08:04:13,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:04:13,549 INFO L495 AbstractCegarLoop]: Abstraction has 72097 states and 117158 transitions. [2022-07-21 08:04:13,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:04:13,550 INFO L276 IsEmpty]: Start isEmpty. Operand 72097 states and 117158 transitions. [2022-07-21 08:04:13,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-07-21 08:04:13,575 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:04:13,575 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:04:13,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-07-21 08:04:13,575 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:04:13,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:04:13,576 INFO L85 PathProgramCache]: Analyzing trace with hash -768907730, now seen corresponding path program 1 times [2022-07-21 08:04:13,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:04:13,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441875951] [2022-07-21 08:04:13,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:04:13,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:04:13,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:04:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-07-21 08:04:13,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-07-21 08:04:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-07-21 08:04:13,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2022-07-21 08:04:13,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:04:13,815 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 08:04:13,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:04:13,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441875951] [2022-07-21 08:04:13,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441875951] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:04:13,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:04:13,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:04:13,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113201833] [2022-07-21 08:04:13,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:04:13,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:04:13,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:04:13,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:04:13,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:04:13,817 INFO L87 Difference]: Start difference. First operand 72097 states and 117158 transitions. Second operand has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 08:04:39,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:04:39,320 INFO L93 Difference]: Finished difference Result 282294 states and 461343 transitions. [2022-07-21 08:04:39,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:04:39,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.285714285714285) internal successors, (135), 5 states have internal predecessors, (135), 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 146 [2022-07-21 08:04:39,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:04:40,337 INFO L225 Difference]: With dead ends: 282294 [2022-07-21 08:04:40,338 INFO L226 Difference]: Without dead ends: 210215 [2022-07-21 08:04:40,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:04:40,560 INFO L413 NwaCegarLoop]: 858 mSDtfsCounter, 1266 mSDsluCounter, 1567 mSDsCounter, 0 mSdLazyCounter, 2679 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 2425 SdHoareTripleChecker+Invalid, 2764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 2679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-21 08:04:40,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1281 Valid, 2425 Invalid, 2764 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [85 Valid, 2679 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-21 08:04:40,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210215 states.