./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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_3.cil+token_ring.08.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 09:36:17,438 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 09:36:17,440 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 09:36:17,476 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 09:36:17,476 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 09:36:17,477 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 09:36:17,480 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 09:36:17,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 09:36:17,486 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 09:36:17,492 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 09:36:17,492 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 09:36:17,493 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 09:36:17,494 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 09:36:17,496 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 09:36:17,497 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 09:36:17,501 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 09:36:17,501 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 09:36:17,502 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 09:36:17,504 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 09:36:17,507 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 09:36:17,510 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 09:36:17,511 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 09:36:17,512 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 09:36:17,513 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 09:36:17,514 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 09:36:17,518 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 09:36:17,518 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 09:36:17,519 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 09:36:17,520 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 09:36:17,521 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 09:36:17,521 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 09:36:17,522 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 09:36:17,523 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 09:36:17,524 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 09:36:17,524 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 09:36:17,525 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 09:36:17,525 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 09:36:17,526 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 09:36:17,526 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 09:36:17,526 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 09:36:17,527 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 09:36:17,528 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 09:36:17,530 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 09:36:17,568 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 09:36:17,568 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 09:36:17,569 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 09:36:17,569 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 09:36:17,569 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 09:36:17,570 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 09:36:17,570 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 09:36:17,570 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 09:36:17,571 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 09:36:17,571 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 09:36:17,572 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 09:36:17,572 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 09:36:17,572 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 09:36:17,572 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 09:36:17,572 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 09:36:17,573 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 09:36:17,573 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 09:36:17,573 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 09:36:17,573 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 09:36:17,573 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 09:36:17,574 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 09:36:17,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 09:36:17,574 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 09:36:17,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 09:36:17,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:36:17,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 09:36:17,575 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 09:36:17,575 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 09:36:17,575 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 09:36:17,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 09:36:17,576 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 09:36:17,576 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 09:36:17,576 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 09:36:17,576 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 -> c28ca11e40cca108d65dd6d7b4fa74385c8fc7845c04d791c76ec52f444c2043 [2022-07-12 09:36:17,793 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 09:36:17,810 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 09:36:17,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 09:36:17,813 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 09:36:17,815 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 09:36:17,816 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-07-12 09:36:17,867 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c287b47/fc2a7bc9aeca4c8095c976d69d55c414/FLAGad60cf263 [2022-07-12 09:36:18,279 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 09:36:18,280 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-07-12 09:36:18,292 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c287b47/fc2a7bc9aeca4c8095c976d69d55c414/FLAGad60cf263 [2022-07-12 09:36:18,666 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55c287b47/fc2a7bc9aeca4c8095c976d69d55c414 [2022-07-12 09:36:18,669 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 09:36:18,670 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 09:36:18,675 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 09:36:18,676 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 09:36:18,681 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 09:36:18,681 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:36:18" (1/1) ... [2022-07-12 09:36:18,682 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@743eff37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:18, skipping insertion in model container [2022-07-12 09:36:18,683 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:36:18" (1/1) ... [2022-07-12 09:36:18,688 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 09:36:18,731 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 09:36:18,928 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_3.cil+token_ring.08.cil-2.c[911,924] [2022-07-12 09:36:18,999 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_3.cil+token_ring.08.cil-2.c[8416,8429] [2022-07-12 09:36:19,075 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:36:19,088 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 09:36:19,109 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_3.cil+token_ring.08.cil-2.c[911,924] [2022-07-12 09:36:19,133 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_3.cil+token_ring.08.cil-2.c[8416,8429] [2022-07-12 09:36:19,186 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:36:19,203 INFO L208 MainTranslator]: Completed translation [2022-07-12 09:36:19,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19 WrapperNode [2022-07-12 09:36:19,204 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 09:36:19,205 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 09:36:19,205 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 09:36:19,205 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 09:36:19,214 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,225 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,268 INFO L137 Inliner]: procedures = 71, calls = 86, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 851 [2022-07-12 09:36:19,269 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 09:36:19,271 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 09:36:19,272 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 09:36:19,272 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 09:36:19,284 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,285 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,292 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,295 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,308 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,330 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,333 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,338 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 09:36:19,339 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 09:36:19,339 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 09:36:19,339 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 09:36:19,350 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (1/1) ... [2022-07-12 09:36:19,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:36:19,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 09:36:19,376 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-12 09:36:19,387 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-12 09:36:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 09:36:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-12 09:36:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-12 09:36:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-12 09:36:19,414 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-12 09:36:19,414 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-12 09:36:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-12 09:36:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-12 09:36:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-12 09:36:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-12 09:36:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-12 09:36:19,415 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-12 09:36:19,415 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 09:36:19,416 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-12 09:36:19,416 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-12 09:36:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-12 09:36:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-12 09:36:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 09:36:19,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 09:36:19,417 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-12 09:36:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-12 09:36:19,418 INFO L130 BoogieDeclarations]: Found specification of procedure error2 [2022-07-12 09:36:19,418 INFO L138 BoogieDeclarations]: Found implementation of procedure error2 [2022-07-12 09:36:19,518 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 09:36:19,520 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 09:36:20,179 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-12 09:36:20,180 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2022-07-12 09:36:20,248 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 09:36:20,267 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 09:36:20,267 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-12 09:36:20,270 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:36:20 BoogieIcfgContainer [2022-07-12 09:36:20,270 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 09:36:20,272 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 09:36:20,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 09:36:20,276 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 09:36:20,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 09:36:18" (1/3) ... [2022-07-12 09:36:20,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@377633ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:36:20, skipping insertion in model container [2022-07-12 09:36:20,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:36:19" (2/3) ... [2022-07-12 09:36:20,278 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@377633ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:36:20, skipping insertion in model container [2022-07-12 09:36:20,278 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:36:20" (3/3) ... [2022-07-12 09:36:20,279 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-2.c [2022-07-12 09:36:20,294 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 09:36:20,294 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-12 09:36:20,345 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 09:36:20,354 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@78fded72, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6e690038 [2022-07-12 09:36:20,355 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-12 09:36:20,363 INFO L276 IsEmpty]: Start isEmpty. Operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) [2022-07-12 09:36:20,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:20,373 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:20,374 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] [2022-07-12 09:36:20,374 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:20,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:20,381 INFO L85 PathProgramCache]: Analyzing trace with hash -1818401175, now seen corresponding path program 1 times [2022-07-12 09:36:20,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:20,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038292028] [2022-07-12 09:36:20,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:20,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:20,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:20,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:20,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:20,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:20,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:20,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:20,767 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-12 09:36:20,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:20,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038292028] [2022-07-12 09:36:20,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038292028] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:20,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:20,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 09:36:20,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831147634] [2022-07-12 09:36:20,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:20,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 09:36:20,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:20,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 09:36:20,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-12 09:36:20,811 INFO L87 Difference]: Start difference. First operand has 407 states, 349 states have (on average 1.6246418338108883) internal successors, (567), 357 states have internal predecessors, (567), 40 states have call successors, (40), 15 states have call predecessors, (40), 15 states have return successors, (40), 38 states have call predecessors, (40), 40 states have call successors, (40) Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-12 09:36:21,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:21,940 INFO L93 Difference]: Finished difference Result 940 states and 1489 transitions. [2022-07-12 09:36:21,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:21,942 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-12 09:36:21,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:21,956 INFO L225 Difference]: With dead ends: 940 [2022-07-12 09:36:21,956 INFO L226 Difference]: Without dead ends: 547 [2022-07-12 09:36:21,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:36:21,965 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 745 mSDsluCounter, 1442 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 752 SdHoareTripleChecker+Valid, 2060 SdHoareTripleChecker+Invalid, 1135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 145 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:21,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [752 Valid, 2060 Invalid, 1135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [145 Valid, 990 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:21,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 547 states. [2022-07-12 09:36:22,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 547 to 508. [2022-07-12 09:36:22,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 508 states, 431 states have (on average 1.5127610208816706) internal successors, (652), 438 states have internal predecessors, (652), 53 states have call successors, (53), 22 states have call predecessors, (53), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2022-07-12 09:36:22,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 759 transitions. [2022-07-12 09:36:22,046 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 759 transitions. Word has length 65 [2022-07-12 09:36:22,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:22,047 INFO L495 AbstractCegarLoop]: Abstraction has 508 states and 759 transitions. [2022-07-12 09:36:22,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-12 09:36:22,047 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 759 transitions. [2022-07-12 09:36:22,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:22,050 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:22,051 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] [2022-07-12 09:36:22,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 09:36:22,051 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:22,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:22,052 INFO L85 PathProgramCache]: Analyzing trace with hash -139512535, now seen corresponding path program 1 times [2022-07-12 09:36:22,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:22,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466147202] [2022-07-12 09:36:22,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:22,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:22,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:22,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:22,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:22,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:22,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:22,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:22,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:22,174 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-12 09:36:22,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:22,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466147202] [2022-07-12 09:36:22,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466147202] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:22,175 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:22,175 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-12 09:36:22,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632408158] [2022-07-12 09:36:22,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:22,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 09:36:22,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:22,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 09:36:22,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-12 09:36:22,178 INFO L87 Difference]: Start difference. First operand 508 states and 759 transitions. Second operand has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-12 09:36:23,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:23,238 INFO L93 Difference]: Finished difference Result 905 states and 1325 transitions. [2022-07-12 09:36:23,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 09:36:23,238 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2022-07-12 09:36:23,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:23,243 INFO L225 Difference]: With dead ends: 905 [2022-07-12 09:36:23,243 INFO L226 Difference]: Without dead ends: 696 [2022-07-12 09:36:23,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-12 09:36:23,246 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 1447 mSDsluCounter, 1400 mSDsCounter, 0 mSdLazyCounter, 1229 mSolverCounterSat, 185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1476 SdHoareTripleChecker+Valid, 2082 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 185 IncrementalHoareTripleChecker+Valid, 1229 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:23,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1476 Valid, 2082 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [185 Valid, 1229 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 09:36:23,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2022-07-12 09:36:23,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 620. [2022-07-12 09:36:23,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 620 states, 521 states have (on average 1.493282149712092) internal successors, (778), 530 states have internal predecessors, (778), 66 states have call successors, (66), 29 states have call predecessors, (66), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2022-07-12 09:36:23,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 620 states to 620 states and 919 transitions. [2022-07-12 09:36:23,287 INFO L78 Accepts]: Start accepts. Automaton has 620 states and 919 transitions. Word has length 65 [2022-07-12 09:36:23,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:23,288 INFO L495 AbstractCegarLoop]: Abstraction has 620 states and 919 transitions. [2022-07-12 09:36:23,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.25) internal successors, (50), 6 states have internal predecessors, (50), 3 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2022-07-12 09:36:23,288 INFO L276 IsEmpty]: Start isEmpty. Operand 620 states and 919 transitions. [2022-07-12 09:36:23,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-12 09:36:23,291 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:23,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:23,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 09:36:23,291 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:23,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:23,292 INFO L85 PathProgramCache]: Analyzing trace with hash 2126868651, now seen corresponding path program 1 times [2022-07-12 09:36:23,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:23,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970878873] [2022-07-12 09:36:23,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:23,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:23,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:23,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:23,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-12 09:36:23,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-12 09:36:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:23,410 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-12 09:36:23,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:23,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970878873] [2022-07-12 09:36:23,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970878873] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:23,412 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:23,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:23,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433446124] [2022-07-12 09:36:23,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:23,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:23,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:23,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:23,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:23,415 INFO L87 Difference]: Start difference. First operand 620 states and 919 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:24,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:24,171 INFO L93 Difference]: Finished difference Result 1292 states and 1861 transitions. [2022-07-12 09:36:24,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-12 09:36:24,172 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 65 [2022-07-12 09:36:24,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:24,180 INFO L225 Difference]: With dead ends: 1292 [2022-07-12 09:36:24,180 INFO L226 Difference]: Without dead ends: 977 [2022-07-12 09:36:24,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2022-07-12 09:36:24,190 INFO L413 NwaCegarLoop]: 701 mSDtfsCounter, 1551 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 203 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1593 SdHoareTripleChecker+Valid, 1635 SdHoareTripleChecker+Invalid, 881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 203 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:24,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1593 Valid, 1635 Invalid, 881 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [203 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-12 09:36:24,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2022-07-12 09:36:24,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 901. [2022-07-12 09:36:24,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 747 states have (on average 1.4524765729585007) internal successors, (1085), 760 states have internal predecessors, (1085), 96 states have call successors, (96), 50 states have call predecessors, (96), 56 states have return successors, (113), 94 states have call predecessors, (113), 92 states have call successors, (113) [2022-07-12 09:36:24,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1294 transitions. [2022-07-12 09:36:24,255 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1294 transitions. Word has length 65 [2022-07-12 09:36:24,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:24,256 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1294 transitions. [2022-07-12 09:36:24,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 4 states have internal predecessors, (50), 4 states have call successors, (8), 5 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:24,256 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1294 transitions. [2022-07-12 09:36:24,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-12 09:36:24,261 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:24,261 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] [2022-07-12 09:36:24,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 09:36:24,261 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:24,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:24,262 INFO L85 PathProgramCache]: Analyzing trace with hash 2083099193, now seen corresponding path program 1 times [2022-07-12 09:36:24,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:24,262 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378908542] [2022-07-12 09:36:24,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:24,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:24,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:24,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:24,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:24,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:24,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:24,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 09:36:24,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 09:36:24,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:24,399 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-12 09:36:24,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:24,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378908542] [2022-07-12 09:36:24,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378908542] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:24,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:24,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:24,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717988114] [2022-07-12 09:36:24,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:24,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:24,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:24,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:24,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:24,403 INFO L87 Difference]: Start difference. First operand 901 states and 1294 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 09:36:25,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:25,376 INFO L93 Difference]: Finished difference Result 1575 states and 2230 transitions. [2022-07-12 09:36:25,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-12 09:36:25,377 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 66 [2022-07-12 09:36:25,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:25,383 INFO L225 Difference]: With dead ends: 1575 [2022-07-12 09:36:25,383 INFO L226 Difference]: Without dead ends: 979 [2022-07-12 09:36:25,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-12 09:36:25,392 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 508 mSDsluCounter, 2067 mSDsCounter, 0 mSdLazyCounter, 1410 mSolverCounterSat, 96 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 509 SdHoareTripleChecker+Valid, 2658 SdHoareTripleChecker+Invalid, 1506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 96 IncrementalHoareTripleChecker+Valid, 1410 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:25,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [509 Valid, 2658 Invalid, 1506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [96 Valid, 1410 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:25,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2022-07-12 09:36:25,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 916. [2022-07-12 09:36:25,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 916 states, 759 states have (on average 1.4413702239789197) internal successors, (1094), 772 states have internal predecessors, (1094), 96 states have call successors, (96), 50 states have call predecessors, (96), 59 states have return successors, (116), 97 states have call predecessors, (116), 92 states have call successors, (116) [2022-07-12 09:36:25,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 916 states to 916 states and 1306 transitions. [2022-07-12 09:36:25,440 INFO L78 Accepts]: Start accepts. Automaton has 916 states and 1306 transitions. Word has length 66 [2022-07-12 09:36:25,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:25,440 INFO L495 AbstractCegarLoop]: Abstraction has 916 states and 1306 transitions. [2022-07-12 09:36:25,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-07-12 09:36:25,440 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1306 transitions. [2022-07-12 09:36:25,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-12 09:36:25,442 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:25,442 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] [2022-07-12 09:36:25,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 09:36:25,442 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:25,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:25,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1053739895, now seen corresponding path program 1 times [2022-07-12 09:36:25,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:25,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661423594] [2022-07-12 09:36:25,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:25,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:25,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:25,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:25,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:25,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:25,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-12 09:36:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,597 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-12 09:36:25,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:25,599 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-12 09:36:25,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:25,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661423594] [2022-07-12 09:36:25,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661423594] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:25,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:25,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:25,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996293533] [2022-07-12 09:36:25,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:25,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:25,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:25,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:25,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:25,601 INFO L87 Difference]: Start difference. First operand 916 states and 1306 transitions. Second operand has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:27,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:27,590 INFO L93 Difference]: Finished difference Result 3121 states and 4427 transitions. [2022-07-12 09:36:27,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-12 09:36:27,591 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 66 [2022-07-12 09:36:27,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:27,597 INFO L225 Difference]: With dead ends: 3121 [2022-07-12 09:36:27,597 INFO L226 Difference]: Without dead ends: 1279 [2022-07-12 09:36:27,602 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2022-07-12 09:36:27,603 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 2079 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 2066 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2101 SdHoareTripleChecker+Valid, 2835 SdHoareTripleChecker+Invalid, 2525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 2066 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:27,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2101 Valid, 2835 Invalid, 2525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [459 Valid, 2066 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 09:36:27,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2022-07-12 09:36:27,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1124. [2022-07-12 09:36:27,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1124 states, 911 states have (on average 1.402854006586169) internal successors, (1278), 928 states have internal predecessors, (1278), 126 states have call successors, (126), 71 states have call predecessors, (126), 85 states have return successors, (165), 128 states have call predecessors, (165), 122 states have call successors, (165) [2022-07-12 09:36:27,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1124 states to 1124 states and 1569 transitions. [2022-07-12 09:36:27,658 INFO L78 Accepts]: Start accepts. Automaton has 1124 states and 1569 transitions. Word has length 66 [2022-07-12 09:36:27,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:27,658 INFO L495 AbstractCegarLoop]: Abstraction has 1124 states and 1569 transitions. [2022-07-12 09:36:27,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.666666666666667) internal successors, (51), 6 states have internal predecessors, (51), 4 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:27,659 INFO L276 IsEmpty]: Start isEmpty. Operand 1124 states and 1569 transitions. [2022-07-12 09:36:27,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-12 09:36:27,660 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:27,660 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] [2022-07-12 09:36:27,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 09:36:27,661 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:27,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:27,661 INFO L85 PathProgramCache]: Analyzing trace with hash 1116762774, now seen corresponding path program 1 times [2022-07-12 09:36:27,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:27,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [909122400] [2022-07-12 09:36:27,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:27,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:27,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:27,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-12 09:36:27,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-12 09:36:27,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-12 09:36:27,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-12 09:36:27,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-12 09:36:27,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-12 09:36:27,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:27,784 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-12 09:36:27,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:27,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [909122400] [2022-07-12 09:36:27,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [909122400] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:27,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:27,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-12 09:36:27,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764523653] [2022-07-12 09:36:27,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:27,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 09:36:27,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:27,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 09:36:27,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-12 09:36:27,789 INFO L87 Difference]: Start difference. First operand 1124 states and 1569 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:28,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:28,618 INFO L93 Difference]: Finished difference Result 2309 states and 3194 transitions. [2022-07-12 09:36:28,618 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-12 09:36:28,619 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 67 [2022-07-12 09:36:28,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:28,621 INFO L225 Difference]: With dead ends: 2309 [2022-07-12 09:36:28,622 INFO L226 Difference]: Without dead ends: 285 [2022-07-12 09:36:28,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=97, Invalid=209, Unknown=0, NotChecked=0, Total=306 [2022-07-12 09:36:28,646 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 1594 mSDsluCounter, 1374 mSDsCounter, 0 mSdLazyCounter, 993 mSolverCounterSat, 225 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1636 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 225 IncrementalHoareTripleChecker+Valid, 993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:28,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1636 Valid, 1973 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [225 Valid, 993 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 09:36:28,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 285 states. [2022-07-12 09:36:28,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 285 to 285. [2022-07-12 09:36:28,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.5669291338582678) internal successors, (398), 256 states have internal predecessors, (398), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-12 09:36:28,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 444 transitions. [2022-07-12 09:36:28,661 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 444 transitions. Word has length 67 [2022-07-12 09:36:28,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:28,661 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 444 transitions. [2022-07-12 09:36:28,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 5 states have internal predecessors, (52), 4 states have call successors, (8), 5 states have call predecessors, (8), 3 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2022-07-12 09:36:28,661 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 444 transitions. [2022-07-12 09:36:28,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:28,667 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:28,667 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:28,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 09:36:28,668 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:28,668 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:28,668 INFO L85 PathProgramCache]: Analyzing trace with hash -765108049, now seen corresponding path program 1 times [2022-07-12 09:36:28,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:28,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366433237] [2022-07-12 09:36:28,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:28,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:28,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:28,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:28,781 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-12 09:36:28,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:28,781 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366433237] [2022-07-12 09:36:28,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366433237] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:28,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:28,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-12 09:36:28,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935710957] [2022-07-12 09:36:28,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:28,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-12 09:36:28,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:28,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-12 09:36:28,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-12 09:36:28,784 INFO L87 Difference]: Start difference. First operand 285 states and 444 transitions. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:29,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:29,618 INFO L93 Difference]: Finished difference Result 659 states and 1044 transitions. [2022-07-12 09:36:29,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-12 09:36:29,619 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:29,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:29,622 INFO L225 Difference]: With dead ends: 659 [2022-07-12 09:36:29,622 INFO L226 Difference]: Without dead ends: 383 [2022-07-12 09:36:29,623 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-12 09:36:29,625 INFO L413 NwaCegarLoop]: 485 mSDtfsCounter, 742 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 762 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 567 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:29,625 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [762 Valid, 791 Invalid, 567 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 09:36:29,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 383 states. [2022-07-12 09:36:29,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 383 to 285. [2022-07-12 09:36:29,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 285 states, 254 states have (on average 1.562992125984252) internal successors, (397), 256 states have internal predecessors, (397), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-12 09:36:29,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 285 states and 443 transitions. [2022-07-12 09:36:29,647 INFO L78 Accepts]: Start accepts. Automaton has 285 states and 443 transitions. Word has length 135 [2022-07-12 09:36:29,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:29,648 INFO L495 AbstractCegarLoop]: Abstraction has 285 states and 443 transitions. [2022-07-12 09:36:29,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:29,649 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 443 transitions. [2022-07-12 09:36:29,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:29,650 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:29,650 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:29,650 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 09:36:29,651 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:29,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:29,651 INFO L85 PathProgramCache]: Analyzing trace with hash -58511443, now seen corresponding path program 1 times [2022-07-12 09:36:29,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:29,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740253480] [2022-07-12 09:36:29,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:29,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:29,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:29,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:29,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:29,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:29,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:29,771 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-12 09:36:29,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:29,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740253480] [2022-07-12 09:36:29,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740253480] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:29,772 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:29,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-12 09:36:29,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022703276] [2022-07-12 09:36:29,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:29,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-12 09:36:29,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:29,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-12 09:36:29,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-12 09:36:29,774 INFO L87 Difference]: Start difference. First operand 285 states and 443 transitions. Second operand has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:31,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:31,424 INFO L93 Difference]: Finished difference Result 1027 states and 1634 transitions. [2022-07-12 09:36:31,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 09:36:31,425 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:31,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:31,429 INFO L225 Difference]: With dead ends: 1027 [2022-07-12 09:36:31,429 INFO L226 Difference]: Without dead ends: 759 [2022-07-12 09:36:31,430 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-12 09:36:31,431 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 1109 mSDsluCounter, 733 mSDsCounter, 0 mSdLazyCounter, 1435 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1254 SdHoareTripleChecker+Invalid, 1543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:31,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 1254 Invalid, 1543 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1435 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-12 09:36:31,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 759 states. [2022-07-12 09:36:31,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 759 to 562. [2022-07-12 09:36:31,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 507 states have (on average 1.5759368836291914) internal successors, (799), 510 states have internal predecessors, (799), 41 states have call successors, (41), 13 states have call predecessors, (41), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-07-12 09:36:31,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 882 transitions. [2022-07-12 09:36:31,465 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 882 transitions. Word has length 135 [2022-07-12 09:36:31,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:31,465 INFO L495 AbstractCegarLoop]: Abstraction has 562 states and 882 transitions. [2022-07-12 09:36:31,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:31,465 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 882 transitions. [2022-07-12 09:36:31,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:31,467 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:31,467 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:31,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 09:36:31,467 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:31,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:31,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1420513879, now seen corresponding path program 1 times [2022-07-12 09:36:31,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:31,468 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [711677770] [2022-07-12 09:36:31,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:31,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:31,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:31,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:31,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:31,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:31,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:31,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:31,596 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-12 09:36:31,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:31,597 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [711677770] [2022-07-12 09:36:31,597 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [711677770] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:31,597 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:31,597 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:31,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957048504] [2022-07-12 09:36:31,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:31,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:31,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:31,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:31,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:31,599 INFO L87 Difference]: Start difference. First operand 562 states and 882 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:33,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:33,759 INFO L93 Difference]: Finished difference Result 1690 states and 2692 transitions. [2022-07-12 09:36:33,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:33,759 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:33,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:33,765 INFO L225 Difference]: With dead ends: 1690 [2022-07-12 09:36:33,765 INFO L226 Difference]: Without dead ends: 1145 [2022-07-12 09:36:33,767 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-12 09:36:33,767 INFO L413 NwaCegarLoop]: 746 mSDtfsCounter, 1120 mSDsluCounter, 1447 mSDsCounter, 0 mSdLazyCounter, 2237 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2193 SdHoareTripleChecker+Invalid, 2308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 2237 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:33,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 2193 Invalid, 2308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 2237 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-12 09:36:33,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1145 states. [2022-07-12 09:36:33,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1145 to 820. [2022-07-12 09:36:33,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 820 states, 741 states have (on average 1.5695006747638327) internal successors, (1163), 745 states have internal predecessors, (1163), 58 states have call successors, (58), 19 states have call predecessors, (58), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-07-12 09:36:33,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 820 states to 820 states and 1282 transitions. [2022-07-12 09:36:33,828 INFO L78 Accepts]: Start accepts. Automaton has 820 states and 1282 transitions. Word has length 135 [2022-07-12 09:36:33,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:33,829 INFO L495 AbstractCegarLoop]: Abstraction has 820 states and 1282 transitions. [2022-07-12 09:36:33,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:33,829 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1282 transitions. [2022-07-12 09:36:33,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:33,830 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:33,831 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:33,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 09:36:33,831 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:33,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:33,832 INFO L85 PathProgramCache]: Analyzing trace with hash 508418347, now seen corresponding path program 1 times [2022-07-12 09:36:33,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:33,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814931883] [2022-07-12 09:36:33,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:33,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:33,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:33,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:33,957 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-12 09:36:33,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:33,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814931883] [2022-07-12 09:36:33,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814931883] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:33,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:33,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:33,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218794961] [2022-07-12 09:36:33,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:33,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:33,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:33,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:33,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:33,959 INFO L87 Difference]: Start difference. First operand 820 states and 1282 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:36,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:36,002 INFO L93 Difference]: Finished difference Result 2667 states and 4240 transitions. [2022-07-12 09:36:36,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:36,003 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:36,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:36,011 INFO L225 Difference]: With dead ends: 2667 [2022-07-12 09:36:36,011 INFO L226 Difference]: Without dead ends: 1864 [2022-07-12 09:36:36,014 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-12 09:36:36,014 INFO L413 NwaCegarLoop]: 736 mSDtfsCounter, 1120 mSDsluCounter, 1447 mSDsCounter, 0 mSdLazyCounter, 2236 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1135 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 2313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 2236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:36,015 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1135 Valid, 2183 Invalid, 2313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 2236 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-12 09:36:36,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1864 states. [2022-07-12 09:36:36,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1864 to 1337. [2022-07-12 09:36:36,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 1210 states have (on average 1.5636363636363637) internal successors, (1892), 1216 states have internal predecessors, (1892), 92 states have call successors, (92), 31 states have call predecessors, (92), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-07-12 09:36:36,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 2087 transitions. [2022-07-12 09:36:36,100 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 2087 transitions. Word has length 135 [2022-07-12 09:36:36,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:36,100 INFO L495 AbstractCegarLoop]: Abstraction has 1337 states and 2087 transitions. [2022-07-12 09:36:36,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:36,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 2087 transitions. [2022-07-12 09:36:36,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:36,102 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:36,102 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:36,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 09:36:36,103 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:36,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:36,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1784662679, now seen corresponding path program 1 times [2022-07-12 09:36:36,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:36,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [822689029] [2022-07-12 09:36:36,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:36,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:36,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:36,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:36,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:36,222 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-12 09:36:36,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:36,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [822689029] [2022-07-12 09:36:36,222 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [822689029] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:36,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:36,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:36,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2124037295] [2022-07-12 09:36:36,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:36,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:36,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:36,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:36,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:36,224 INFO L87 Difference]: Start difference. First operand 1337 states and 2087 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:38,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:38,263 INFO L93 Difference]: Finished difference Result 4545 states and 7201 transitions. [2022-07-12 09:36:38,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:38,263 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:38,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:38,276 INFO L225 Difference]: With dead ends: 4545 [2022-07-12 09:36:38,276 INFO L226 Difference]: Without dead ends: 3225 [2022-07-12 09:36:38,280 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-12 09:36:38,280 INFO L413 NwaCegarLoop]: 728 mSDtfsCounter, 1115 mSDsluCounter, 1447 mSDsCounter, 0 mSdLazyCounter, 2216 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2175 SdHoareTripleChecker+Invalid, 2294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:38,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1130 Valid, 2175 Invalid, 2294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2216 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-12 09:36:38,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3225 states. [2022-07-12 09:36:38,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3225 to 2377. [2022-07-12 09:36:38,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 2154 states have (on average 1.5598885793871866) internal successors, (3360), 2164 states have internal predecessors, (3360), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-12 09:36:38,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3713 transitions. [2022-07-12 09:36:38,447 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3713 transitions. Word has length 135 [2022-07-12 09:36:38,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:38,447 INFO L495 AbstractCegarLoop]: Abstraction has 2377 states and 3713 transitions. [2022-07-12 09:36:38,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:38,448 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3713 transitions. [2022-07-12 09:36:38,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:38,450 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:38,450 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:38,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 09:36:38,451 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:38,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:38,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1313306329, now seen corresponding path program 1 times [2022-07-12 09:36:38,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:38,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826596885] [2022-07-12 09:36:38,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:38,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:38,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:38,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:38,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:38,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:38,560 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-12 09:36:38,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:38,560 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826596885] [2022-07-12 09:36:38,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826596885] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:38,561 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:38,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:38,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045129155] [2022-07-12 09:36:38,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:38,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:38,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:38,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:38,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:38,563 INFO L87 Difference]: Start difference. First operand 2377 states and 3713 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:39,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:39,783 INFO L93 Difference]: Finished difference Result 5598 states and 8878 transitions. [2022-07-12 09:36:39,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:36:39,783 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:39,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:39,796 INFO L225 Difference]: With dead ends: 5598 [2022-07-12 09:36:39,796 INFO L226 Difference]: Without dead ends: 3238 [2022-07-12 09:36:39,802 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-12 09:36:39,803 INFO L413 NwaCegarLoop]: 433 mSDtfsCounter, 857 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 999 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:39,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 1148 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 999 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-12 09:36:39,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3238 states. [2022-07-12 09:36:39,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3238 to 2377. [2022-07-12 09:36:39,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 2154 states have (on average 1.5557103064066853) internal successors, (3351), 2164 states have internal predecessors, (3351), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-12 09:36:39,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3704 transitions. [2022-07-12 09:36:39,986 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3704 transitions. Word has length 135 [2022-07-12 09:36:39,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:39,986 INFO L495 AbstractCegarLoop]: Abstraction has 2377 states and 3704 transitions. [2022-07-12 09:36:39,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:39,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3704 transitions. [2022-07-12 09:36:39,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:39,990 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:39,990 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:39,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 09:36:39,990 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:39,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:39,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1334298025, now seen corresponding path program 1 times [2022-07-12 09:36:39,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:39,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509789340] [2022-07-12 09:36:39,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:39,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:40,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:40,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:40,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:40,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:40,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:40,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:40,096 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-12 09:36:40,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:40,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509789340] [2022-07-12 09:36:40,097 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509789340] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:40,097 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:40,097 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:40,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318871275] [2022-07-12 09:36:40,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:40,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:40,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:40,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:40,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:40,098 INFO L87 Difference]: Start difference. First operand 2377 states and 3704 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:41,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:41,181 INFO L93 Difference]: Finished difference Result 5588 states and 8831 transitions. [2022-07-12 09:36:41,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:36:41,182 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:41,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:41,195 INFO L225 Difference]: With dead ends: 5588 [2022-07-12 09:36:41,195 INFO L226 Difference]: Without dead ends: 3228 [2022-07-12 09:36:41,202 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-12 09:36:41,204 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 805 mSDsluCounter, 715 mSDsCounter, 0 mSdLazyCounter, 1041 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 821 SdHoareTripleChecker+Valid, 1170 SdHoareTripleChecker+Invalid, 1122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 1041 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:41,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [821 Valid, 1170 Invalid, 1122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 1041 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-12 09:36:41,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3228 states. [2022-07-12 09:36:41,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3228 to 2377. [2022-07-12 09:36:41,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 2154 states have (on average 1.551532033426184) internal successors, (3342), 2164 states have internal predecessors, (3342), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-12 09:36:41,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3695 transitions. [2022-07-12 09:36:41,416 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3695 transitions. Word has length 135 [2022-07-12 09:36:41,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:41,417 INFO L495 AbstractCegarLoop]: Abstraction has 2377 states and 3695 transitions. [2022-07-12 09:36:41,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:41,417 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3695 transitions. [2022-07-12 09:36:41,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:41,419 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:41,420 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:41,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-12 09:36:41,420 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:41,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:41,420 INFO L85 PathProgramCache]: Analyzing trace with hash -797052697, now seen corresponding path program 1 times [2022-07-12 09:36:41,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:41,421 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319991475] [2022-07-12 09:36:41,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:41,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:41,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:41,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:41,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:41,527 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-12 09:36:41,527 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:41,527 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319991475] [2022-07-12 09:36:41,528 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [319991475] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:41,528 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:41,528 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:41,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658384834] [2022-07-12 09:36:41,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:41,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:41,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:41,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:41,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:41,529 INFO L87 Difference]: Start difference. First operand 2377 states and 3695 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:42,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:42,608 INFO L93 Difference]: Finished difference Result 5578 states and 8784 transitions. [2022-07-12 09:36:42,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:36:42,609 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:42,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:42,621 INFO L225 Difference]: With dead ends: 5578 [2022-07-12 09:36:42,621 INFO L226 Difference]: Without dead ends: 3218 [2022-07-12 09:36:42,627 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-12 09:36:42,628 INFO L413 NwaCegarLoop]: 451 mSDtfsCounter, 922 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 1018 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:42,628 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 1014 Invalid, 1018 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 913 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 09:36:42,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2022-07-12 09:36:42,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 2377. [2022-07-12 09:36:42,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2377 states, 2154 states have (on average 1.5473537604456824) internal successors, (3333), 2164 states have internal predecessors, (3333), 160 states have call successors, (160), 55 states have call predecessors, (160), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-12 09:36:42,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2377 states to 2377 states and 3686 transitions. [2022-07-12 09:36:42,830 INFO L78 Accepts]: Start accepts. Automaton has 2377 states and 3686 transitions. Word has length 135 [2022-07-12 09:36:42,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:42,830 INFO L495 AbstractCegarLoop]: Abstraction has 2377 states and 3686 transitions. [2022-07-12 09:36:42,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:42,831 INFO L276 IsEmpty]: Start isEmpty. Operand 2377 states and 3686 transitions. [2022-07-12 09:36:42,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:42,834 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:42,834 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:42,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-12 09:36:42,834 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:42,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:42,835 INFO L85 PathProgramCache]: Analyzing trace with hash -1835637271, now seen corresponding path program 1 times [2022-07-12 09:36:42,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:42,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74593368] [2022-07-12 09:36:42,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:42,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:42,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:42,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:42,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:42,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:42,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:42,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:42,956 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-12 09:36:42,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:42,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74593368] [2022-07-12 09:36:42,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74593368] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:42,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:42,956 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:42,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443567476] [2022-07-12 09:36:42,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:42,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:42,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:42,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:42,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:42,958 INFO L87 Difference]: Start difference. First operand 2377 states and 3686 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:45,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:45,216 INFO L93 Difference]: Finished difference Result 8281 states and 12965 transitions. [2022-07-12 09:36:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:36:45,217 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:45,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:45,241 INFO L225 Difference]: With dead ends: 8281 [2022-07-12 09:36:45,241 INFO L226 Difference]: Without dead ends: 5921 [2022-07-12 09:36:45,248 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-12 09:36:45,249 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 1093 mSDsluCounter, 1447 mSDsCounter, 0 mSdLazyCounter, 2151 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 2152 SdHoareTripleChecker+Invalid, 2229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 2151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:45,249 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 2152 Invalid, 2229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 2151 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-12 09:36:45,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5921 states. [2022-07-12 09:36:45,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5921 to 4489. [2022-07-12 09:36:45,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4489 states, 4074 states have (on average 1.5417280314187531) internal successors, (6281), 4092 states have internal predecessors, (6281), 296 states have call successors, (296), 103 states have call predecessors, (296), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-07-12 09:36:45,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4489 states to 4489 states and 6968 transitions. [2022-07-12 09:36:45,603 INFO L78 Accepts]: Start accepts. Automaton has 4489 states and 6968 transitions. Word has length 135 [2022-07-12 09:36:45,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:45,604 INFO L495 AbstractCegarLoop]: Abstraction has 4489 states and 6968 transitions. [2022-07-12 09:36:45,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:45,604 INFO L276 IsEmpty]: Start isEmpty. Operand 4489 states and 6968 transitions. [2022-07-12 09:36:45,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:45,610 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:45,610 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:45,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-12 09:36:45,610 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:45,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:45,611 INFO L85 PathProgramCache]: Analyzing trace with hash 486164647, now seen corresponding path program 1 times [2022-07-12 09:36:45,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:45,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388186451] [2022-07-12 09:36:45,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:45,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:45,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:45,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:45,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:45,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:45,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:45,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:45,753 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-12 09:36:45,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:45,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388186451] [2022-07-12 09:36:45,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388186451] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:45,758 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:45,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:45,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1046661374] [2022-07-12 09:36:45,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:45,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:45,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:45,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:45,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:45,759 INFO L87 Difference]: Start difference. First operand 4489 states and 6968 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:48,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:48,781 INFO L93 Difference]: Finished difference Result 17751 states and 27743 transitions. [2022-07-12 09:36:48,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:36:48,782 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:48,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:48,832 INFO L225 Difference]: With dead ends: 17751 [2022-07-12 09:36:48,832 INFO L226 Difference]: Without dead ends: 13279 [2022-07-12 09:36:48,849 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-12 09:36:48,850 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 1175 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 2532 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 2612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 2532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:48,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 2273 Invalid, 2612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 2532 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-12 09:36:48,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13279 states. [2022-07-12 09:36:49,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13279 to 8674. [2022-07-12 09:36:49,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8674 states, 7891 states have (on average 1.540362438220758) internal successors, (12155), 7925 states have internal predecessors, (12155), 552 states have call successors, (552), 199 states have call predecessors, (552), 230 states have return successors, (825), 581 states have call predecessors, (825), 550 states have call successors, (825) [2022-07-12 09:36:49,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8674 states to 8674 states and 13532 transitions. [2022-07-12 09:36:49,549 INFO L78 Accepts]: Start accepts. Automaton has 8674 states and 13532 transitions. Word has length 135 [2022-07-12 09:36:49,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:49,549 INFO L495 AbstractCegarLoop]: Abstraction has 8674 states and 13532 transitions. [2022-07-12 09:36:49,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:49,550 INFO L276 IsEmpty]: Start isEmpty. Operand 8674 states and 13532 transitions. [2022-07-12 09:36:49,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:49,556 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:49,556 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:49,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-12 09:36:49,556 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:49,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:49,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1655695831, now seen corresponding path program 1 times [2022-07-12 09:36:49,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:49,557 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [999256199] [2022-07-12 09:36:49,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:49,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:49,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:49,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:49,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:49,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:49,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:49,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-12 09:36:49,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:49,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [999256199] [2022-07-12 09:36:49,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [999256199] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:49,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:49,673 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:49,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400709254] [2022-07-12 09:36:49,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:49,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:49,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:49,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:49,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:49,674 INFO L87 Difference]: Start difference. First operand 8674 states and 13532 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:53,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:36:53,897 INFO L93 Difference]: Finished difference Result 34222 states and 53733 transitions. [2022-07-12 09:36:53,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:36:53,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:36:53,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:36:53,995 INFO L225 Difference]: With dead ends: 34222 [2022-07-12 09:36:53,995 INFO L226 Difference]: Without dead ends: 25565 [2022-07-12 09:36:54,034 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-12 09:36:54,034 INFO L413 NwaCegarLoop]: 690 mSDtfsCounter, 1384 mSDsluCounter, 1436 mSDsCounter, 0 mSdLazyCounter, 2124 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1408 SdHoareTripleChecker+Valid, 2126 SdHoareTripleChecker+Invalid, 2210 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:36:54,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1408 Valid, 2126 Invalid, 2210 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2124 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-12 09:36:54,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25565 states. [2022-07-12 09:36:55,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25565 to 16707. [2022-07-12 09:36:55,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16707 states, 15204 states have (on average 1.5351881083925283) internal successors, (23341), 15270 states have internal predecessors, (23341), 1048 states have call successors, (1048), 391 states have call predecessors, (1048), 454 states have return successors, (1839), 1109 states have call predecessors, (1839), 1046 states have call successors, (1839) [2022-07-12 09:36:55,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16707 states to 16707 states and 26228 transitions. [2022-07-12 09:36:55,347 INFO L78 Accepts]: Start accepts. Automaton has 16707 states and 26228 transitions. Word has length 135 [2022-07-12 09:36:55,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:36:55,348 INFO L495 AbstractCegarLoop]: Abstraction has 16707 states and 26228 transitions. [2022-07-12 09:36:55,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:36:55,349 INFO L276 IsEmpty]: Start isEmpty. Operand 16707 states and 26228 transitions. [2022-07-12 09:36:55,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:36:55,357 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:36:55,357 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:36:55,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-12 09:36:55,358 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:36:55,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:36:55,358 INFO L85 PathProgramCache]: Analyzing trace with hash 2015989863, now seen corresponding path program 1 times [2022-07-12 09:36:55,358 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:36:55,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817432836] [2022-07-12 09:36:55,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:36:55,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:36:55,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:36:55,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:36:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:36:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:36:55,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:36:55,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:36:55,463 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-12 09:36:55,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:36:55,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817432836] [2022-07-12 09:36:55,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817432836] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:36:55,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:36:55,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:36:55,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222057235] [2022-07-12 09:36:55,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:36:55,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:36:55,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:36:55,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:36:55,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:36:55,465 INFO L87 Difference]: Start difference. First operand 16707 states and 26228 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:01,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:01,408 INFO L93 Difference]: Finished difference Result 64651 states and 102247 transitions. [2022-07-12 09:37:01,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:37:01,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:37:01,409 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:01,601 INFO L225 Difference]: With dead ends: 64651 [2022-07-12 09:37:01,601 INFO L226 Difference]: Without dead ends: 47961 [2022-07-12 09:37:01,661 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-12 09:37:01,662 INFO L413 NwaCegarLoop]: 682 mSDtfsCounter, 1302 mSDsluCounter, 1439 mSDsCounter, 0 mSdLazyCounter, 2107 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1326 SdHoareTripleChecker+Valid, 2121 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 2107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:01,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1326 Valid, 2121 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 2107 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-12 09:37:01,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47961 states. [2022-07-12 09:37:04,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47961 to 33125. [2022-07-12 09:37:04,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33125 states, 30214 states have (on average 1.5373336863705567) internal successors, (46449), 30344 states have internal predecessors, (46449), 2008 states have call successors, (2008), 775 states have call predecessors, (2008), 902 states have return successors, (4321), 2133 states have call predecessors, (4321), 2006 states have call successors, (4321) [2022-07-12 09:37:04,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33125 states to 33125 states and 52778 transitions. [2022-07-12 09:37:04,481 INFO L78 Accepts]: Start accepts. Automaton has 33125 states and 52778 transitions. Word has length 135 [2022-07-12 09:37:04,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:04,482 INFO L495 AbstractCegarLoop]: Abstraction has 33125 states and 52778 transitions. [2022-07-12 09:37:04,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:04,482 INFO L276 IsEmpty]: Start isEmpty. Operand 33125 states and 52778 transitions. [2022-07-12 09:37:04,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:37:04,502 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:04,503 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:37:04,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-12 09:37:04,503 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:04,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:04,504 INFO L85 PathProgramCache]: Analyzing trace with hash -889683419, now seen corresponding path program 1 times [2022-07-12 09:37:04,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:04,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821933769] [2022-07-12 09:37:04,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:04,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:04,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:04,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:37:04,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:37:04,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:37:04,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:37:04,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:04,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-12 09:37:04,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:04,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821933769] [2022-07-12 09:37:04,610 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821933769] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:04,610 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:04,610 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:04,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21535007] [2022-07-12 09:37:04,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:04,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:04,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:04,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:04,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:04,613 INFO L87 Difference]: Start difference. First operand 33125 states and 52778 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:15,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:15,194 INFO L93 Difference]: Finished difference Result 126251 states and 202543 transitions. [2022-07-12 09:37:15,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:37:15,195 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:37:15,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:15,585 INFO L225 Difference]: With dead ends: 126251 [2022-07-12 09:37:15,585 INFO L226 Difference]: Without dead ends: 93143 [2022-07-12 09:37:15,680 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-12 09:37:15,680 INFO L413 NwaCegarLoop]: 511 mSDtfsCounter, 1325 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 1893 mSolverCounterSat, 116 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 1464 SdHoareTripleChecker+Invalid, 2009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 116 IncrementalHoareTripleChecker+Valid, 1893 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:15,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 1464 Invalid, 2009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [116 Valid, 1893 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-12 09:37:15,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93143 states. [2022-07-12 09:37:20,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93143 to 65894. [2022-07-12 09:37:21,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65894 states, 60231 states have (on average 1.5394564260928758) internal successors, (92723), 60489 states have internal predecessors, (92723), 3864 states have call successors, (3864), 1543 states have call predecessors, (3864), 1798 states have return successors, (10679), 4117 states have call predecessors, (10679), 3862 states have call successors, (10679) [2022-07-12 09:37:21,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65894 states to 65894 states and 107266 transitions. [2022-07-12 09:37:21,308 INFO L78 Accepts]: Start accepts. Automaton has 65894 states and 107266 transitions. Word has length 135 [2022-07-12 09:37:21,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:21,308 INFO L495 AbstractCegarLoop]: Abstraction has 65894 states and 107266 transitions. [2022-07-12 09:37:21,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:21,309 INFO L276 IsEmpty]: Start isEmpty. Operand 65894 states and 107266 transitions. [2022-07-12 09:37:21,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:37:21,345 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:21,346 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:37:21,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-12 09:37:21,346 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:21,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:21,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1371889831, now seen corresponding path program 1 times [2022-07-12 09:37:21,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:21,347 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531491823] [2022-07-12 09:37:21,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:21,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:21,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:21,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:37:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:37:21,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:37:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:37:21,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:21,464 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-12 09:37:21,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:21,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531491823] [2022-07-12 09:37:21,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531491823] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:21,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:21,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:21,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46402905] [2022-07-12 09:37:21,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:21,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:21,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:21,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:21,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:21,466 INFO L87 Difference]: Start difference. First operand 65894 states and 107266 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:29,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-12 09:37:29,867 INFO L93 Difference]: Finished difference Result 150414 states and 250103 transitions. [2022-07-12 09:37:29,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 09:37:29,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 135 [2022-07-12 09:37:29,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-12 09:37:30,197 INFO L225 Difference]: With dead ends: 150414 [2022-07-12 09:37:30,197 INFO L226 Difference]: Without dead ends: 84537 [2022-07-12 09:37:30,340 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-12 09:37:30,340 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 924 mSDsluCounter, 561 mSDsCounter, 0 mSdLazyCounter, 873 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 989 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 873 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-12 09:37:30,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 989 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 873 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-12 09:37:30,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84537 states. [2022-07-12 09:37:35,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84537 to 65894. [2022-07-12 09:37:35,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65894 states, 60231 states have (on average 1.5351895203466654) internal successors, (92466), 60489 states have internal predecessors, (92466), 3864 states have call successors, (3864), 1543 states have call predecessors, (3864), 1798 states have return successors, (10679), 4117 states have call predecessors, (10679), 3862 states have call successors, (10679) [2022-07-12 09:37:36,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65894 states to 65894 states and 107009 transitions. [2022-07-12 09:37:36,277 INFO L78 Accepts]: Start accepts. Automaton has 65894 states and 107009 transitions. Word has length 135 [2022-07-12 09:37:36,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-12 09:37:36,278 INFO L495 AbstractCegarLoop]: Abstraction has 65894 states and 107009 transitions. [2022-07-12 09:37:36,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-12 09:37:36,282 INFO L276 IsEmpty]: Start isEmpty. Operand 65894 states and 107009 transitions. [2022-07-12 09:37:36,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-07-12 09:37:36,318 INFO L187 NwaCegarLoop]: Found error trace [2022-07-12 09:37:36,318 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 09:37:36,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-12 09:37:36,319 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting error2Err0ASSERT_VIOLATIONERROR_FUNCTION === [error1Err0ASSERT_VIOLATIONERROR_FUNCTION, error2Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-12 09:37:36,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:37:36,319 INFO L85 PathProgramCache]: Analyzing trace with hash -494818843, now seen corresponding path program 1 times [2022-07-12 09:37:36,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:37:36,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033310901] [2022-07-12 09:37:36,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:37:36,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:37:36,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-12 09:37:36,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-12 09:37:36,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-12 09:37:36,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-12 09:37:36,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-12 09:37:36,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:37:36,435 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-12 09:37:36,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:37:36,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033310901] [2022-07-12 09:37:36,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033310901] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:37:36,435 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:37:36,436 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-12 09:37:36,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861661486] [2022-07-12 09:37:36,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:37:36,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 09:37:36,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:37:36,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 09:37:36,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 09:37:36,438 INFO L87 Difference]: Start difference. First operand 65894 states and 107009 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)