./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 20:52:24,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 20:52:24,438 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 20:52:24,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 20:52:24,498 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 20:52:24,499 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 20:52:24,501 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 20:52:24,503 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 20:52:24,505 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 20:52:24,509 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 20:52:24,510 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 20:52:24,512 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 20:52:24,513 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 20:52:24,515 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 20:52:24,516 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 20:52:24,518 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 20:52:24,519 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 20:52:24,520 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 20:52:24,522 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 20:52:24,528 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 20:52:24,530 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 20:52:24,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 20:52:24,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 20:52:24,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 20:52:24,534 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 20:52:24,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 20:52:24,542 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 20:52:24,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 20:52:24,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 20:52:24,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 20:52:24,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 20:52:24,546 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 20:52:24,547 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 20:52:24,548 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 20:52:24,548 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 20:52:24,549 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 20:52:24,549 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 20:52:24,550 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 20:52:24,550 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 20:52:24,550 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 20:52:24,551 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 20:52:24,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 20:52:24,554 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 20:52:24,575 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 20:52:24,575 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 20:52:24,576 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 20:52:24,576 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 20:52:24,576 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 20:52:24,576 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 20:52:24,577 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 20:52:24,577 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 20:52:24,577 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 20:52:24,577 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 20:52:24,577 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 20:52:24,578 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 20:52:24,579 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 20:52:24,579 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 20:52:24,579 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 20:52:24,579 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 20:52:24,579 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 20:52:24,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 20:52:24,580 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 20:52:24,580 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 20:52:24,581 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 20:52:24,581 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 -> 5202e6cfdb0072b2d97423b078e60556fe6d43d8002548ceef037df7f02499eb [2022-07-22 20:52:24,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 20:52:24,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 20:52:24,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 20:52:24,847 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 20:52:24,848 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 20:52:24,849 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-1.c [2022-07-22 20:52:24,913 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e723a7f64/efd7ea532607477fa2e29b99788471a4/FLAG40baa3850 [2022-07-22 20:52:25,382 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 20:52:25,382 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-07-22 20:52:25,397 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e723a7f64/efd7ea532607477fa2e29b99788471a4/FLAG40baa3850 [2022-07-22 20:52:25,745 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e723a7f64/efd7ea532607477fa2e29b99788471a4 [2022-07-22 20:52:25,747 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 20:52:25,749 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 20:52:25,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 20:52:25,754 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 20:52:25,758 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 20:52:25,758 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 08:52:25" (1/1) ... [2022-07-22 20:52:25,759 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f69b93d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:25, skipping insertion in model container [2022-07-22 20:52:25,760 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 08:52:25" (1/1) ... [2022-07-22 20:52:25,765 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 20:52:25,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 20:52:25,951 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-1.c[911,924] [2022-07-22 20:52:26,001 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-1.c[8416,8429] [2022-07-22 20:52:26,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 20:52:26,071 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 20:52:26,081 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-1.c[911,924] [2022-07-22 20:52:26,099 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-1.c[8416,8429] [2022-07-22 20:52:26,139 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 20:52:26,169 INFO L208 MainTranslator]: Completed translation [2022-07-22 20:52:26,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26 WrapperNode [2022-07-22 20:52:26,171 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 20:52:26,172 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 20:52:26,172 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 20:52:26,172 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 20:52:26,182 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,204 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,255 INFO L137 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 846 [2022-07-22 20:52:26,255 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 20:52:26,256 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 20:52:26,256 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 20:52:26,256 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 20:52:26,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,268 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,327 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,331 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 20:52:26,332 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 20:52:26,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 20:52:26,332 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 20:52:26,334 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (1/1) ... [2022-07-22 20:52:26,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 20:52:26,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 20:52:26,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 20:52:26,389 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 20:52:26,413 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 20:52:26,414 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-22 20:52:26,414 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-22 20:52:26,414 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-22 20:52:26,415 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-22 20:52:26,415 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-22 20:52:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-22 20:52:26,416 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-22 20:52:26,416 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-22 20:52:26,416 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-22 20:52:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-22 20:52:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-22 20:52:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-22 20:52:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-22 20:52:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-22 20:52:26,417 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-22 20:52:26,417 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-22 20:52:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-22 20:52:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-22 20:52:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-22 20:52:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-22 20:52:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-22 20:52:26,418 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-22 20:52:26,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 20:52:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-22 20:52:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-22 20:52:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-22 20:52:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-22 20:52:26,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 20:52:26,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 20:52:26,420 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-22 20:52:26,420 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-22 20:52:26,519 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 20:52:26,520 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 20:52:27,107 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-22 20:52:27,107 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-22 20:52:27,157 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 20:52:27,167 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 20:52:27,175 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-22 20:52:27,178 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 08:52:27 BoogieIcfgContainer [2022-07-22 20:52:27,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 20:52:27,181 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 20:52:27,182 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 20:52:27,186 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 20:52:27,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 08:52:25" (1/3) ... [2022-07-22 20:52:27,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e40186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 08:52:27, skipping insertion in model container [2022-07-22 20:52:27,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 08:52:26" (2/3) ... [2022-07-22 20:52:27,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e40186 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 08:52:27, skipping insertion in model container [2022-07-22 20:52:27,188 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 08:52:27" (3/3) ... [2022-07-22 20:52:27,189 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-07-22 20:52:27,203 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 20:52:27,203 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-22 20:52:27,269 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 20:52:27,274 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@1f71770b, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@64a9355d [2022-07-22 20:52:27,274 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-22 20:52:27,279 INFO L276 IsEmpty]: Start isEmpty. Operand has 399 states, 344 states have (on average 1.619186046511628) internal successors, (557), 350 states have internal predecessors, (557), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) [2022-07-22 20:52:27,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 20:52:27,290 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:27,290 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-22 20:52:27,291 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:27,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:27,295 INFO L85 PathProgramCache]: Analyzing trace with hash -1055313032, now seen corresponding path program 1 times [2022-07-22 20:52:27,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:27,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828485658] [2022-07-22 20:52:27,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:27,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:27,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:27,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:27,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:27,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-22 20:52:27,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:27,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 20:52:27,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:27,686 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:27,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:27,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [828485658] [2022-07-22 20:52:27,688 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [828485658] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:27,688 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:27,688 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 20:52:27,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302930554] [2022-07-22 20:52:27,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:27,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 20:52:27,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:27,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 20:52:27,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-22 20:52:27,724 INFO L87 Difference]: Start difference. First operand has 399 states, 344 states have (on average 1.619186046511628) internal successors, (557), 350 states have internal predecessors, (557), 38 states have call successors, (38), 14 states have call predecessors, (38), 14 states have return successors, (38), 37 states have call predecessors, (38), 38 states have call successors, (38) 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-22 20:52:29,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:29,010 INFO L93 Difference]: Finished difference Result 925 states and 1461 transitions. [2022-07-22 20:52:29,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 20:52:29,013 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-22 20:52:29,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:29,027 INFO L225 Difference]: With dead ends: 925 [2022-07-22 20:52:29,027 INFO L226 Difference]: Without dead ends: 540 [2022-07-22 20:52:29,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2022-07-22 20:52:29,036 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 752 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 759 SdHoareTripleChecker+Valid, 2273 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 140 IncrementalHoareTripleChecker+Valid, 1054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:29,037 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 2273 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-07-22 20:52:29,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2022-07-22 20:52:29,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 501. [2022-07-22 20:52:29,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 501 states, 426 states have (on average 1.5070422535211268) internal successors, (642), 432 states have internal predecessors, (642), 51 states have call successors, (51), 21 states have call predecessors, (51), 22 states have return successors, (54), 50 states have call predecessors, (54), 49 states have call successors, (54) [2022-07-22 20:52:29,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 747 transitions. [2022-07-22 20:52:29,146 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 747 transitions. Word has length 65 [2022-07-22 20:52:29,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:29,147 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 747 transitions. [2022-07-22 20:52:29,147 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-22 20:52:29,148 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 747 transitions. [2022-07-22 20:52:29,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 20:52:29,160 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:29,160 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-22 20:52:29,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 20:52:29,161 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:29,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:29,163 INFO L85 PathProgramCache]: Analyzing trace with hash 623575608, now seen corresponding path program 1 times [2022-07-22 20:52:29,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:29,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275128356] [2022-07-22 20:52:29,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:29,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:29,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:29,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:29,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:29,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:29,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-22 20:52:29,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:29,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 20:52:29,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:29,340 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:29,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:29,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275128356] [2022-07-22 20:52:29,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275128356] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:29,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:29,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 20:52:29,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563334997] [2022-07-22 20:52:29,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:29,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 20:52:29,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:29,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 20:52:29,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 20:52:29,344 INFO L87 Difference]: Start difference. First operand 501 states and 747 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-22 20:52:30,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:30,520 INFO L93 Difference]: Finished difference Result 898 states and 1313 transitions. [2022-07-22 20:52:30,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-22 20:52:30,521 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-22 20:52:30,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:30,533 INFO L225 Difference]: With dead ends: 898 [2022-07-22 20:52:30,533 INFO L226 Difference]: Without dead ends: 689 [2022-07-22 20:52:30,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-22 20:52:30,542 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 1426 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 1221 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1455 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 1400 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:30,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1455 Valid, 2034 Invalid, 1400 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1221 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-07-22 20:52:30,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2022-07-22 20:52:30,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 613. [2022-07-22 20:52:30,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 613 states, 516 states have (on average 1.4883720930232558) internal successors, (768), 524 states have internal predecessors, (768), 64 states have call successors, (64), 28 states have call predecessors, (64), 31 states have return successors, (75), 64 states have call predecessors, (75), 62 states have call successors, (75) [2022-07-22 20:52:30,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 907 transitions. [2022-07-22 20:52:30,635 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 907 transitions. Word has length 65 [2022-07-22 20:52:30,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:30,635 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 907 transitions. [2022-07-22 20:52:30,636 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-22 20:52:30,636 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 907 transitions. [2022-07-22 20:52:30,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-22 20:52:30,637 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:30,638 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-22 20:52:30,638 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 20:52:30,638 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:30,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:30,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1405010502, now seen corresponding path program 1 times [2022-07-22 20:52:30,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:30,639 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007303398] [2022-07-22 20:52:30,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:30,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:30,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:30,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:30,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:30,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-22 20:52:30,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:30,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-22 20:52:30,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:30,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:30,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:30,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007303398] [2022-07-22 20:52:30,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007303398] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:30,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:30,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:30,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250840314] [2022-07-22 20:52:30,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:30,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:30,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:30,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:30,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:30,726 INFO L87 Difference]: Start difference. First operand 613 states and 907 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-22 20:52:31,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:31,580 INFO L93 Difference]: Finished difference Result 1285 states and 1849 transitions. [2022-07-22 20:52:31,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-22 20:52:31,580 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-22 20:52:31,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:31,586 INFO L225 Difference]: With dead ends: 1285 [2022-07-22 20:52:31,586 INFO L226 Difference]: Without dead ends: 970 [2022-07-22 20:52:31,587 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-22 20:52:31,588 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 1529 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1571 SdHoareTripleChecker+Valid, 1599 SdHoareTripleChecker+Invalid, 876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:31,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1571 Valid, 1599 Invalid, 876 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 679 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 20:52:31,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2022-07-22 20:52:31,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 894. [2022-07-22 20:52:31,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 894 states, 742 states have (on average 1.4487870619946093) internal successors, (1075), 754 states have internal predecessors, (1075), 94 states have call successors, (94), 49 states have call predecessors, (94), 56 states have return successors, (113), 94 states have call predecessors, (113), 92 states have call successors, (113) [2022-07-22 20:52:31,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1282 transitions. [2022-07-22 20:52:31,637 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1282 transitions. Word has length 65 [2022-07-22 20:52:31,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:31,637 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1282 transitions. [2022-07-22 20:52:31,637 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-22 20:52:31,638 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1282 transitions. [2022-07-22 20:52:31,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-22 20:52:31,639 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:31,639 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-22 20:52:31,639 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 20:52:31,640 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:31,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:31,640 INFO L85 PathProgramCache]: Analyzing trace with hash 603910498, now seen corresponding path program 1 times [2022-07-22 20:52:31,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:31,641 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725502668] [2022-07-22 20:52:31,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:31,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:31,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:31,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:31,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:31,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 20:52:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 20:52:31,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 20:52:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:31,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:31,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:31,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725502668] [2022-07-22 20:52:31,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725502668] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:31,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:31,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 20:52:31,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026351521] [2022-07-22 20:52:31,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:31,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 20:52:31,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:31,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 20:52:31,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-22 20:52:31,782 INFO L87 Difference]: Start difference. First operand 894 states and 1282 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-22 20:52:32,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:32,750 INFO L93 Difference]: Finished difference Result 1568 states and 2218 transitions. [2022-07-22 20:52:32,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-22 20:52:32,751 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-22 20:52:32,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:32,757 INFO L225 Difference]: With dead ends: 1568 [2022-07-22 20:52:32,758 INFO L226 Difference]: Without dead ends: 972 [2022-07-22 20:52:32,759 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-22 20:52:32,768 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 506 mSDsluCounter, 1996 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 507 SdHoareTripleChecker+Valid, 2574 SdHoareTripleChecker+Invalid, 1491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 1399 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:32,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [507 Valid, 2574 Invalid, 1491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 1399 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 20:52:32,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2022-07-22 20:52:32,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 909. [2022-07-22 20:52:32,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 909 states, 754 states have (on average 1.4376657824933687) internal successors, (1084), 766 states have internal predecessors, (1084), 94 states have call successors, (94), 49 states have call predecessors, (94), 59 states have return successors, (116), 97 states have call predecessors, (116), 92 states have call successors, (116) [2022-07-22 20:52:32,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1294 transitions. [2022-07-22 20:52:32,828 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1294 transitions. Word has length 66 [2022-07-22 20:52:32,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:32,829 INFO L495 AbstractCegarLoop]: Abstraction has 909 states and 1294 transitions. [2022-07-22 20:52:32,829 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-22 20:52:32,829 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1294 transitions. [2022-07-22 20:52:32,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-22 20:52:32,831 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:32,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] [2022-07-22 20:52:32,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 20:52:32,831 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:32,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:32,832 INFO L85 PathProgramCache]: Analyzing trace with hash -425448800, now seen corresponding path program 1 times [2022-07-22 20:52:32,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:32,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583767366] [2022-07-22 20:52:32,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:32,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:32,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:32,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:32,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:32,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:32,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:32,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:32,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:33,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 20:52:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:33,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-22 20:52:33,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:33,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-22 20:52:33,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:33,028 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:33,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:33,028 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583767366] [2022-07-22 20:52:33,029 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583767366] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:33,029 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:33,029 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 20:52:33,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023284487] [2022-07-22 20:52:33,029 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:33,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 20:52:33,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:33,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 20:52:33,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-22 20:52:33,031 INFO L87 Difference]: Start difference. First operand 909 states and 1294 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-22 20:52:34,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:34,986 INFO L93 Difference]: Finished difference Result 3114 states and 4415 transitions. [2022-07-22 20:52:34,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-22 20:52:34,987 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-22 20:52:34,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:34,993 INFO L225 Difference]: With dead ends: 3114 [2022-07-22 20:52:34,994 INFO L226 Difference]: Without dead ends: 1272 [2022-07-22 20:52:34,998 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-22 20:52:35,002 INFO L413 NwaCegarLoop]: 854 mSDtfsCounter, 2435 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 1683 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2459 SdHoareTripleChecker+Valid, 2341 SdHoareTripleChecker+Invalid, 2228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:35,002 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2459 Valid, 2341 Invalid, 2228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1683 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-07-22 20:52:35,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2022-07-22 20:52:35,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1117. [2022-07-22 20:52:35,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1117 states, 906 states have (on average 1.3995584988962473) internal successors, (1268), 922 states have internal predecessors, (1268), 124 states have call successors, (124), 70 states have call predecessors, (124), 85 states have return successors, (165), 128 states have call predecessors, (165), 122 states have call successors, (165) [2022-07-22 20:52:35,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1117 states to 1117 states and 1557 transitions. [2022-07-22 20:52:35,065 INFO L78 Accepts]: Start accepts. Automaton has 1117 states and 1557 transitions. Word has length 66 [2022-07-22 20:52:35,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:35,065 INFO L495 AbstractCegarLoop]: Abstraction has 1117 states and 1557 transitions. [2022-07-22 20:52:35,065 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-22 20:52:35,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1117 states and 1557 transitions. [2022-07-22 20:52:35,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-22 20:52:35,067 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:35,067 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-22 20:52:35,067 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 20:52:35,067 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:35,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:35,068 INFO L85 PathProgramCache]: Analyzing trace with hash 661226175, now seen corresponding path program 1 times [2022-07-22 20:52:35,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:35,068 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009378463] [2022-07-22 20:52:35,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:35,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:35,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-22 20:52:35,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-22 20:52:35,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-22 20:52:35,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-22 20:52:35,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-22 20:52:35,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-22 20:52:35,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:35,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:35,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:35,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009378463] [2022-07-22 20:52:35,171 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009378463] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:35,171 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:35,171 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 20:52:35,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924145945] [2022-07-22 20:52:35,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:35,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 20:52:35,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:35,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 20:52:35,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-22 20:52:35,173 INFO L87 Difference]: Start difference. First operand 1117 states and 1557 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-22 20:52:36,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:36,124 INFO L93 Difference]: Finished difference Result 2302 states and 3182 transitions. [2022-07-22 20:52:36,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-22 20:52:36,125 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-22 20:52:36,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:36,128 INFO L225 Difference]: With dead ends: 2302 [2022-07-22 20:52:36,128 INFO L226 Difference]: Without dead ends: 278 [2022-07-22 20:52:36,133 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-22 20:52:36,134 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 1502 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 1916 SdHoareTripleChecker+Invalid, 1181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 194 IncrementalHoareTripleChecker+Valid, 987 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:36,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 1916 Invalid, 1181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [194 Valid, 987 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 20:52:36,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-07-22 20:52:36,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2022-07-22 20:52:36,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 249 states have (on average 1.5582329317269077) internal successors, (388), 250 states have internal predecessors, (388), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-22 20:52:36,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 432 transitions. [2022-07-22 20:52:36,149 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 432 transitions. Word has length 67 [2022-07-22 20:52:36,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:36,150 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 432 transitions. [2022-07-22 20:52:36,150 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-22 20:52:36,150 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 432 transitions. [2022-07-22 20:52:36,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:36,156 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:36,156 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] [2022-07-22 20:52:36,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 20:52:36,157 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:36,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:36,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1126190140, now seen corresponding path program 1 times [2022-07-22 20:52:36,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:36,158 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650902445] [2022-07-22 20:52:36,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:36,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:36,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:36,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:36,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:36,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:36,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:36,288 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650902445] [2022-07-22 20:52:36,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650902445] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:36,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:36,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 20:52:36,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764965238] [2022-07-22 20:52:36,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:36,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 20:52:36,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:36,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 20:52:36,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 20:52:36,291 INFO L87 Difference]: Start difference. First operand 278 states and 432 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:37,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:37,161 INFO L93 Difference]: Finished difference Result 645 states and 1020 transitions. [2022-07-22 20:52:37,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 20:52:37,162 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:37,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:37,164 INFO L225 Difference]: With dead ends: 645 [2022-07-22 20:52:37,165 INFO L226 Difference]: Without dead ends: 376 [2022-07-22 20:52:37,166 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-22 20:52:37,167 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 728 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 748 SdHoareTripleChecker+Valid, 761 SdHoareTripleChecker+Invalid, 563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:37,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [748 Valid, 761 Invalid, 563 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 511 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 20:52:37,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2022-07-22 20:52:37,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 278. [2022-07-22 20:52:37,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 249 states have (on average 1.5542168674698795) internal successors, (387), 250 states have internal predecessors, (387), 22 states have call successors, (22), 6 states have call predecessors, (22), 6 states have return successors, (22), 22 states have call predecessors, (22), 22 states have call successors, (22) [2022-07-22 20:52:37,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 431 transitions. [2022-07-22 20:52:37,189 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 431 transitions. Word has length 134 [2022-07-22 20:52:37,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:37,190 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 431 transitions. [2022-07-22 20:52:37,191 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, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:37,191 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 431 transitions. [2022-07-22 20:52:37,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:37,192 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:37,192 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] [2022-07-22 20:52:37,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 20:52:37,193 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:37,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:37,193 INFO L85 PathProgramCache]: Analyzing trace with hash 179152254, now seen corresponding path program 1 times [2022-07-22 20:52:37,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:37,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822951021] [2022-07-22 20:52:37,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:37,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:37,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:37,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:37,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:37,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:37,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:37,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:37,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:37,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822951021] [2022-07-22 20:52:37,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822951021] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:37,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:37,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 20:52:37,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151895045] [2022-07-22 20:52:37,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:37,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 20:52:37,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:37,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 20:52:37,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-22 20:52:37,304 INFO L87 Difference]: Start difference. First operand 278 states and 431 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:39,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:39,011 INFO L93 Difference]: Finished difference Result 1006 states and 1598 transitions. [2022-07-22 20:52:39,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 20:52:39,011 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:39,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:39,015 INFO L225 Difference]: With dead ends: 1006 [2022-07-22 20:52:39,015 INFO L226 Difference]: Without dead ends: 745 [2022-07-22 20:52:39,016 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-22 20:52:39,017 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1093 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1108 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 1531 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:39,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1108 Valid, 1204 Invalid, 1531 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1431 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 20:52:39,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2022-07-22 20:52:39,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 550. [2022-07-22 20:52:39,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 497 states have (on average 1.567404426559356) internal successors, (779), 499 states have internal predecessors, (779), 39 states have call successors, (39), 12 states have call predecessors, (39), 13 states have return successors, (42), 39 states have call predecessors, (42), 39 states have call successors, (42) [2022-07-22 20:52:39,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 860 transitions. [2022-07-22 20:52:39,050 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 860 transitions. Word has length 134 [2022-07-22 20:52:39,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:39,050 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 860 transitions. [2022-07-22 20:52:39,051 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:39,051 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 860 transitions. [2022-07-22 20:52:39,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:39,052 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:39,052 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] [2022-07-22 20:52:39,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 20:52:39,052 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:39,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:39,053 INFO L85 PathProgramCache]: Analyzing trace with hash -1527351294, now seen corresponding path program 1 times [2022-07-22 20:52:39,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:39,053 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1868806402] [2022-07-22 20:52:39,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:39,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:39,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:39,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:39,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:39,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:39,171 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:39,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:39,171 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1868806402] [2022-07-22 20:52:39,172 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1868806402] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:39,172 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:39,172 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:39,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [34471025] [2022-07-22 20:52:39,172 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:39,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:39,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:39,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:39,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:39,174 INFO L87 Difference]: Start difference. First operand 550 states and 860 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:41,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:41,381 INFO L93 Difference]: Finished difference Result 1659 states and 2636 transitions. [2022-07-22 20:52:41,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 20:52:41,381 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:41,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:41,387 INFO L225 Difference]: With dead ends: 1659 [2022-07-22 20:52:41,387 INFO L226 Difference]: Without dead ends: 1126 [2022-07-22 20:52:41,389 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-22 20:52:41,389 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 1106 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2086 SdHoareTripleChecker+Invalid, 2291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 67 IncrementalHoareTripleChecker+Valid, 2224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:41,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2086 Invalid, 2291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [67 Valid, 2224 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 20:52:41,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2022-07-22 20:52:41,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 803. [2022-07-22 20:52:41,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 726 states have (on average 1.5606060606060606) internal successors, (1133), 729 states have internal predecessors, (1133), 56 states have call successors, (56), 18 states have call predecessors, (56), 20 states have return successors, (61), 57 states have call predecessors, (61), 56 states have call successors, (61) [2022-07-22 20:52:41,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1250 transitions. [2022-07-22 20:52:41,441 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1250 transitions. Word has length 134 [2022-07-22 20:52:41,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:41,442 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1250 transitions. [2022-07-22 20:52:41,442 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:41,442 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1250 transitions. [2022-07-22 20:52:41,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:41,443 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:41,443 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] [2022-07-22 20:52:41,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 20:52:41,444 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:41,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:41,444 INFO L85 PathProgramCache]: Analyzing trace with hash 474534976, now seen corresponding path program 1 times [2022-07-22 20:52:41,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:41,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [80358315] [2022-07-22 20:52:41,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:41,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:41,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:41,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:41,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:41,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:41,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:41,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:41,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:41,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [80358315] [2022-07-22 20:52:41,594 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [80358315] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:41,594 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:41,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:41,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437539940] [2022-07-22 20:52:41,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:41,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:41,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:41,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:41,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:41,596 INFO L87 Difference]: Start difference. First operand 803 states and 1250 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:43,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:43,633 INFO L93 Difference]: Finished difference Result 2621 states and 4154 transitions. [2022-07-22 20:52:43,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 20:52:43,633 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:43,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:43,641 INFO L225 Difference]: With dead ends: 2621 [2022-07-22 20:52:43,641 INFO L226 Difference]: Without dead ends: 1835 [2022-07-22 20:52:43,644 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-22 20:52:43,644 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 1106 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2223 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 2076 SdHoareTripleChecker+Invalid, 2296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 2223 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:43,644 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 2076 Invalid, 2296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 2223 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 20:52:43,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2022-07-22 20:52:43,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1310. [2022-07-22 20:52:43,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 1185 states have (on average 1.5544303797468355) internal successors, (1842), 1190 states have internal predecessors, (1842), 90 states have call successors, (90), 30 states have call predecessors, (90), 34 states have return successors, (103), 93 states have call predecessors, (103), 90 states have call successors, (103) [2022-07-22 20:52:43,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2035 transitions. [2022-07-22 20:52:43,731 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2035 transitions. Word has length 134 [2022-07-22 20:52:43,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:43,732 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2035 transitions. [2022-07-22 20:52:43,732 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:43,732 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2035 transitions. [2022-07-22 20:52:43,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:43,734 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:43,734 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] [2022-07-22 20:52:43,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 20:52:43,735 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:43,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:43,735 INFO L85 PathProgramCache]: Analyzing trace with hash -2093287358, now seen corresponding path program 1 times [2022-07-22 20:52:43,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:43,735 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768304925] [2022-07-22 20:52:43,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:43,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:43,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:43,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:43,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:43,852 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:43,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:43,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768304925] [2022-07-22 20:52:43,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768304925] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:43,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:43,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:43,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389181967] [2022-07-22 20:52:43,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:43,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:43,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:43,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:43,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:43,855 INFO L87 Difference]: Start difference. First operand 1310 states and 2035 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:45,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:45,875 INFO L93 Difference]: Finished difference Result 4469 states and 7055 transitions. [2022-07-22 20:52:45,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 20:52:45,876 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:45,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:45,889 INFO L225 Difference]: With dead ends: 4469 [2022-07-22 20:52:45,890 INFO L226 Difference]: Without dead ends: 3176 [2022-07-22 20:52:45,894 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-22 20:52:45,894 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 1178 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 1440 SdHoareTripleChecker+Invalid, 2065 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 102 IncrementalHoareTripleChecker+Valid, 1963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:45,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 1440 Invalid, 2065 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [102 Valid, 1963 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-07-22 20:52:45,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3176 states. [2022-07-22 20:52:46,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3176 to 2330. [2022-07-22 20:52:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2109 states have (on average 1.5504978662873399) internal successors, (3270), 2118 states have internal predecessors, (3270), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-22 20:52:46,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3621 transitions. [2022-07-22 20:52:46,076 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3621 transitions. Word has length 134 [2022-07-22 20:52:46,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:46,077 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3621 transitions. [2022-07-22 20:52:46,077 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:46,077 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3621 transitions. [2022-07-22 20:52:46,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:46,080 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:46,080 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] [2022-07-22 20:52:46,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 20:52:46,081 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:46,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:46,081 INFO L85 PathProgramCache]: Analyzing trace with hash 554316996, now seen corresponding path program 1 times [2022-07-22 20:52:46,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:46,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292446824] [2022-07-22 20:52:46,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:46,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:46,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:46,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:46,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:46,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:46,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:46,208 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:46,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:46,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292446824] [2022-07-22 20:52:46,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292446824] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:46,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:46,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:46,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258127677] [2022-07-22 20:52:46,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:46,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:46,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:46,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:46,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:46,211 INFO L87 Difference]: Start difference. First operand 2330 states and 3621 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:47,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:47,383 INFO L93 Difference]: Finished difference Result 5504 states and 8694 transitions. [2022-07-22 20:52:47,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 20:52:47,384 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:47,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:47,398 INFO L225 Difference]: With dead ends: 5504 [2022-07-22 20:52:47,399 INFO L226 Difference]: Without dead ends: 3191 [2022-07-22 20:52:47,405 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 20:52:47,405 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 911 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 927 SdHoareTripleChecker+Valid, 983 SdHoareTripleChecker+Invalid, 1029 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 930 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:47,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [927 Valid, 983 Invalid, 1029 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 930 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 20:52:47,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2022-07-22 20:52:47,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2330. [2022-07-22 20:52:47,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2109 states have (on average 1.5462304409672831) internal successors, (3261), 2118 states have internal predecessors, (3261), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-22 20:52:47,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3612 transitions. [2022-07-22 20:52:47,586 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3612 transitions. Word has length 134 [2022-07-22 20:52:47,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:47,586 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3612 transitions. [2022-07-22 20:52:47,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:47,587 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3612 transitions. [2022-07-22 20:52:47,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:47,589 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:47,589 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] [2022-07-22 20:52:47,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 20:52:47,590 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:47,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:47,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1577033726, now seen corresponding path program 1 times [2022-07-22 20:52:47,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:47,591 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813637866] [2022-07-22 20:52:47,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:47,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:47,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:47,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:47,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:47,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:47,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:47,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:47,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:47,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:47,710 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813637866] [2022-07-22 20:52:47,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813637866] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:47,711 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:47,711 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:47,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491998892] [2022-07-22 20:52:47,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:47,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:47,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:47,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:47,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:47,712 INFO L87 Difference]: Start difference. First operand 2330 states and 3612 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:48,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:48,874 INFO L93 Difference]: Finished difference Result 5494 states and 8647 transitions. [2022-07-22 20:52:48,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 20:52:48,874 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:48,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:48,888 INFO L225 Difference]: With dead ends: 5494 [2022-07-22 20:52:48,888 INFO L226 Difference]: Without dead ends: 3181 [2022-07-22 20:52:48,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 20:52:48,895 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 791 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 1122 SdHoareTripleChecker+Invalid, 1115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 1038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:48,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 1122 Invalid, 1115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 1038 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-22 20:52:48,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3181 states. [2022-07-22 20:52:49,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3181 to 2330. [2022-07-22 20:52:49,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2109 states have (on average 1.5419630156472262) internal successors, (3252), 2118 states have internal predecessors, (3252), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-22 20:52:49,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3603 transitions. [2022-07-22 20:52:49,068 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3603 transitions. Word has length 134 [2022-07-22 20:52:49,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:49,069 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3603 transitions. [2022-07-22 20:52:49,069 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:49,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3603 transitions. [2022-07-22 20:52:49,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:49,072 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:49,072 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] [2022-07-22 20:52:49,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-22 20:52:49,072 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:49,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:49,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1679348996, now seen corresponding path program 1 times [2022-07-22 20:52:49,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:49,073 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37253931] [2022-07-22 20:52:49,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:49,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:49,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:49,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:49,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:49,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:49,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:49,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:49,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:49,195 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37253931] [2022-07-22 20:52:49,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37253931] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:49,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:49,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:49,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822740866] [2022-07-22 20:52:49,195 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:49,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:49,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:49,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:49,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:49,197 INFO L87 Difference]: Start difference. First operand 2330 states and 3603 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:50,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:50,166 INFO L93 Difference]: Finished difference Result 5484 states and 8600 transitions. [2022-07-22 20:52:50,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 20:52:50,167 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:50,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:50,179 INFO L225 Difference]: With dead ends: 5484 [2022-07-22 20:52:50,179 INFO L226 Difference]: Without dead ends: 3171 [2022-07-22 20:52:50,184 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 20:52:50,184 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 907 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 910 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 923 SdHoareTripleChecker+Valid, 975 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:50,185 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [923 Valid, 975 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 910 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-07-22 20:52:50,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2022-07-22 20:52:50,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2330. [2022-07-22 20:52:50,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 2109 states have (on average 1.5376955903271692) internal successors, (3243), 2118 states have internal predecessors, (3243), 158 states have call successors, (158), 54 states have call predecessors, (158), 62 states have return successors, (193), 165 states have call predecessors, (193), 158 states have call successors, (193) [2022-07-22 20:52:50,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3594 transitions. [2022-07-22 20:52:50,365 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3594 transitions. Word has length 134 [2022-07-22 20:52:50,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:50,365 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3594 transitions. [2022-07-22 20:52:50,365 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:50,365 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3594 transitions. [2022-07-22 20:52:50,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:50,368 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:50,368 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] [2022-07-22 20:52:50,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 20:52:50,368 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:50,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:50,369 INFO L85 PathProgramCache]: Analyzing trace with hash -293816382, now seen corresponding path program 1 times [2022-07-22 20:52:50,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:50,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743684397] [2022-07-22 20:52:50,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:50,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:50,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:50,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:50,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:50,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:50,487 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:50,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:50,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743684397] [2022-07-22 20:52:50,487 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743684397] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:50,487 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:50,487 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:50,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190642971] [2022-07-22 20:52:50,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:50,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:50,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:50,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:50,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:50,489 INFO L87 Difference]: Start difference. First operand 2330 states and 3594 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:52,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:52,833 INFO L93 Difference]: Finished difference Result 8145 states and 12699 transitions. [2022-07-22 20:52:52,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 20:52:52,833 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:52,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:52,856 INFO L225 Difference]: With dead ends: 8145 [2022-07-22 20:52:52,856 INFO L226 Difference]: Without dead ends: 5832 [2022-07-22 20:52:52,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-22 20:52:52,864 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 1079 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1094 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:52,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1094 Valid, 2045 Invalid, 2212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2138 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 20:52:52,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5832 states. [2022-07-22 20:52:53,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5832 to 4402. [2022-07-22 20:52:53,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4402 states, 3989 states have (on average 1.531962897969416) internal successors, (6111), 4006 states have internal predecessors, (6111), 294 states have call successors, (294), 102 states have call predecessors, (294), 118 states have return successors, (391), 309 states have call predecessors, (391), 294 states have call successors, (391) [2022-07-22 20:52:53,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4402 states to 4402 states and 6796 transitions. [2022-07-22 20:52:53,298 INFO L78 Accepts]: Start accepts. Automaton has 4402 states and 6796 transitions. Word has length 134 [2022-07-22 20:52:53,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:53,299 INFO L495 AbstractCegarLoop]: Abstraction has 4402 states and 6796 transitions. [2022-07-22 20:52:53,300 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:53,300 INFO L276 IsEmpty]: Start isEmpty. Operand 4402 states and 6796 transitions. [2022-07-22 20:52:53,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:53,303 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:53,303 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] [2022-07-22 20:52:53,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 20:52:53,304 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:53,304 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:53,304 INFO L85 PathProgramCache]: Analyzing trace with hash 1859290436, now seen corresponding path program 1 times [2022-07-22 20:52:53,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:53,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824825943] [2022-07-22 20:52:53,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:53,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:53,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:53,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:53,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:53,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:53,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:53,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:53,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824825943] [2022-07-22 20:52:53,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824825943] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:53,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:53,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:53,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230039048] [2022-07-22 20:52:53,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:53,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:53,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:53,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:53,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:53,447 INFO L87 Difference]: Start difference. First operand 4402 states and 6796 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:56,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:52:56,650 INFO L93 Difference]: Finished difference Result 17495 states and 27237 transitions. [2022-07-22 20:52:56,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 20:52:56,650 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:52:56,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:52:56,698 INFO L225 Difference]: With dead ends: 17495 [2022-07-22 20:52:56,698 INFO L226 Difference]: Without dead ends: 13110 [2022-07-22 20:52:56,712 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-22 20:52:56,712 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 1161 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2519 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 2595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 2519 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-07-22 20:52:56,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 2166 Invalid, 2595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 2519 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-07-22 20:52:56,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13110 states. [2022-07-22 20:52:57,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13110 to 8507. [2022-07-22 20:52:57,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8507 states, 7726 states have (on average 1.5305462076106653) internal successors, (11825), 7759 states have internal predecessors, (11825), 550 states have call successors, (550), 198 states have call predecessors, (550), 230 states have return successors, (825), 581 states have call predecessors, (825), 550 states have call successors, (825) [2022-07-22 20:52:57,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8507 states to 8507 states and 13200 transitions. [2022-07-22 20:52:57,426 INFO L78 Accepts]: Start accepts. Automaton has 8507 states and 13200 transitions. Word has length 134 [2022-07-22 20:52:57,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:52:57,426 INFO L495 AbstractCegarLoop]: Abstraction has 8507 states and 13200 transitions. [2022-07-22 20:52:57,426 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:52:57,426 INFO L276 IsEmpty]: Start isEmpty. Operand 8507 states and 13200 transitions. [2022-07-22 20:52:57,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:52:57,431 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:52:57,432 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] [2022-07-22 20:52:57,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 20:52:57,432 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:52:57,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:52:57,432 INFO L85 PathProgramCache]: Analyzing trace with hash 1236008834, now seen corresponding path program 1 times [2022-07-22 20:52:57,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:52:57,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010688371] [2022-07-22 20:52:57,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:52:57,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:52:57,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:52:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:52:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:52:57,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:52:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:52:57,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:52:57,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:52:57,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:52:57,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010688371] [2022-07-22 20:52:57,546 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010688371] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:52:57,546 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:52:57,546 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:52:57,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580165780] [2022-07-22 20:52:57,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:52:57,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:52:57,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:52:57,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:52:57,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:52:57,548 INFO L87 Difference]: Start difference. First operand 8507 states and 13200 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:01,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:53:01,556 INFO L93 Difference]: Finished difference Result 33726 states and 52747 transitions. [2022-07-22 20:53:01,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 20:53:01,557 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:53:01,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:53:01,666 INFO L225 Difference]: With dead ends: 33726 [2022-07-22 20:53:01,666 INFO L226 Difference]: Without dead ends: 25236 [2022-07-22 20:53:01,703 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-22 20:53:01,704 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 1370 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 2019 SdHoareTripleChecker+Invalid, 2193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 20:53:01,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 2019 Invalid, 2193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2111 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 20:53:01,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25236 states. [2022-07-22 20:53:03,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25236 to 16540. [2022-07-22 20:53:03,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16540 states, 15039 states have (on average 1.5300884367311656) internal successors, (23011), 15104 states have internal predecessors, (23011), 1046 states have call successors, (1046), 390 states have call predecessors, (1046), 454 states have return successors, (1839), 1109 states have call predecessors, (1839), 1046 states have call successors, (1839) [2022-07-22 20:53:03,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16540 states to 16540 states and 25896 transitions. [2022-07-22 20:53:03,213 INFO L78 Accepts]: Start accepts. Automaton has 16540 states and 25896 transitions. Word has length 134 [2022-07-22 20:53:03,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:53:03,213 INFO L495 AbstractCegarLoop]: Abstraction has 16540 states and 25896 transitions. [2022-07-22 20:53:03,214 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:03,214 INFO L276 IsEmpty]: Start isEmpty. Operand 16540 states and 25896 transitions. [2022-07-22 20:53:03,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:53:03,223 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:53:03,223 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] [2022-07-22 20:53:03,223 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 20:53:03,223 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:53:03,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:53:03,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1354450308, now seen corresponding path program 1 times [2022-07-22 20:53:03,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:53:03,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334620680] [2022-07-22 20:53:03,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:53:03,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:53:03,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:53:03,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:53:03,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:53:03,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:53:03,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:53:03,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:03,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:53:03,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:53:03,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334620680] [2022-07-22 20:53:03,319 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334620680] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:53:03,319 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:53:03,319 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:53:03,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971502004] [2022-07-22 20:53:03,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:53:03,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:53:03,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:53:03,320 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:53:03,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:53:03,320 INFO L87 Difference]: Start difference. First operand 16540 states and 25896 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:10,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:53:10,013 INFO L93 Difference]: Finished difference Result 64155 states and 101261 transitions. [2022-07-22 20:53:10,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 20:53:10,013 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:53:10,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:53:10,224 INFO L225 Difference]: With dead ends: 64155 [2022-07-22 20:53:10,224 INFO L226 Difference]: Without dead ends: 47632 [2022-07-22 20:53:10,286 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-22 20:53:10,286 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 1351 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1375 SdHoareTripleChecker+Valid, 1408 SdHoareTripleChecker+Invalid, 1999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-07-22 20:53:10,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1375 Valid, 1408 Invalid, 1999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1891 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-07-22 20:53:10,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47632 states. [2022-07-22 20:53:12,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47632 to 32798. [2022-07-22 20:53:12,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32798 states, 29889 states have (on average 1.5323028538927363) internal successors, (45799), 30018 states have internal predecessors, (45799), 2006 states have call successors, (2006), 774 states have call predecessors, (2006), 902 states have return successors, (4321), 2133 states have call predecessors, (4321), 2006 states have call successors, (4321) [2022-07-22 20:53:13,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32798 states to 32798 states and 52126 transitions. [2022-07-22 20:53:13,102 INFO L78 Accepts]: Start accepts. Automaton has 32798 states and 52126 transitions. Word has length 134 [2022-07-22 20:53:13,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:53:13,103 INFO L495 AbstractCegarLoop]: Abstraction has 32798 states and 52126 transitions. [2022-07-22 20:53:13,103 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:13,103 INFO L276 IsEmpty]: Start isEmpty. Operand 32798 states and 52126 transitions. [2022-07-22 20:53:13,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:53:13,121 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:53:13,121 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] [2022-07-22 20:53:13,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 20:53:13,122 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:53:13,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:53:13,122 INFO L85 PathProgramCache]: Analyzing trace with hash -678943738, now seen corresponding path program 1 times [2022-07-22 20:53:13,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:53:13,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034895930] [2022-07-22 20:53:13,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:53:13,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:53:13,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:53:13,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:53:13,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:53:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:53:13,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:53:13,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:13,219 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:53:13,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:53:13,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034895930] [2022-07-22 20:53:13,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034895930] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:53:13,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:53:13,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:53:13,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266070019] [2022-07-22 20:53:13,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:53:13,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:53:13,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:53:13,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:53:13,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:53:13,222 INFO L87 Difference]: Start difference. First operand 32798 states and 52126 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:24,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:53:24,100 INFO L93 Difference]: Finished difference Result 125275 states and 200597 transitions. [2022-07-22 20:53:24,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-22 20:53:24,101 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:53:24,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:53:24,422 INFO L225 Difference]: With dead ends: 125275 [2022-07-22 20:53:24,422 INFO L226 Difference]: Without dead ends: 92494 [2022-07-22 20:53:24,512 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-22 20:53:24,512 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 1248 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2086 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 2009 SdHoareTripleChecker+Invalid, 2168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2086 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-07-22 20:53:24,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 2009 Invalid, 2168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2086 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-07-22 20:53:24,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92494 states. [2022-07-22 20:53:29,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92494 to 65247. [2022-07-22 20:53:29,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65247 states, 59586 states have (on average 1.5344711845064276) internal successors, (91433), 59843 states have internal predecessors, (91433), 3862 states have call successors, (3862), 1542 states have call predecessors, (3862), 1798 states have return successors, (10679), 4117 states have call predecessors, (10679), 3862 states have call successors, (10679) [2022-07-22 20:53:30,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65247 states to 65247 states and 105974 transitions. [2022-07-22 20:53:30,270 INFO L78 Accepts]: Start accepts. Automaton has 65247 states and 105974 transitions. Word has length 134 [2022-07-22 20:53:30,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:53:30,270 INFO L495 AbstractCegarLoop]: Abstraction has 65247 states and 105974 transitions. [2022-07-22 20:53:30,270 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:30,270 INFO L276 IsEmpty]: Start isEmpty. Operand 65247 states and 105974 transitions. [2022-07-22 20:53:30,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:53:30,309 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:53:30,310 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] [2022-07-22 20:53:30,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 20:53:30,310 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:53:30,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:53:30,311 INFO L85 PathProgramCache]: Analyzing trace with hash 1749314884, now seen corresponding path program 1 times [2022-07-22 20:53:30,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:53:30,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998548274] [2022-07-22 20:53:30,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:53:30,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:53:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:53:30,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:53:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:53:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:53:30,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:53:30,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:30,412 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:53:30,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:53:30,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998548274] [2022-07-22 20:53:30,413 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998548274] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:53:30,413 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:53:30,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:53:30,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060041406] [2022-07-22 20:53:30,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:53:30,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:53:30,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:53:30,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:53:30,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:53:30,415 INFO L87 Difference]: Start difference. First operand 65247 states and 105974 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:39,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-22 20:53:39,140 INFO L93 Difference]: Finished difference Result 149120 states and 247519 transitions. [2022-07-22 20:53:39,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 20:53:39,140 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 134 [2022-07-22 20:53:39,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-22 20:53:39,473 INFO L225 Difference]: With dead ends: 149120 [2022-07-22 20:53:39,473 INFO L226 Difference]: Without dead ends: 83890 [2022-07-22 20:53:39,612 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-22 20:53:39,613 INFO L413 NwaCegarLoop]: 416 mSDtfsCounter, 791 mSDsluCounter, 677 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 1093 SdHoareTripleChecker+Invalid, 1054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-22 20:53:39,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 1093 Invalid, 1054 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 972 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-22 20:53:39,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83890 states. [2022-07-22 20:53:45,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83890 to 65247. [2022-07-22 20:53:45,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65247 states, 59586 states have (on average 1.5301580908267043) internal successors, (91176), 59843 states have internal predecessors, (91176), 3862 states have call successors, (3862), 1542 states have call predecessors, (3862), 1798 states have return successors, (10679), 4117 states have call predecessors, (10679), 3862 states have call successors, (10679) [2022-07-22 20:53:45,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65247 states to 65247 states and 105717 transitions. [2022-07-22 20:53:45,369 INFO L78 Accepts]: Start accepts. Automaton has 65247 states and 105717 transitions. Word has length 134 [2022-07-22 20:53:45,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-22 20:53:45,369 INFO L495 AbstractCegarLoop]: Abstraction has 65247 states and 105717 transitions. [2022-07-22 20:53:45,370 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-07-22 20:53:45,370 INFO L276 IsEmpty]: Start isEmpty. Operand 65247 states and 105717 transitions. [2022-07-22 20:53:45,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-22 20:53:45,416 INFO L187 NwaCegarLoop]: Found error trace [2022-07-22 20:53:45,416 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] [2022-07-22 20:53:45,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 20:53:45,416 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-22 20:53:45,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 20:53:45,417 INFO L85 PathProgramCache]: Analyzing trace with hash 442172486, now seen corresponding path program 1 times [2022-07-22 20:53:45,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 20:53:45,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094289805] [2022-07-22 20:53:45,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 20:53:45,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 20:53:45,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-22 20:53:45,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-22 20:53:45,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-22 20:53:45,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-22 20:53:45,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-22 20:53:45,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 20:53:45,516 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 20:53:45,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 20:53:45,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094289805] [2022-07-22 20:53:45,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094289805] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 20:53:45,516 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 20:53:45,516 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 20:53:45,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1259644298] [2022-07-22 20:53:45,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 20:53:45,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 20:53:45,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 20:53:45,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 20:53:45,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 20:53:45,519 INFO L87 Difference]: Start difference. First operand 65247 states and 105717 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)