./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 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/pc_sfifo_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-?-3598765 [2022-07-21 08:10:43,312 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:10:43,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:10:43,345 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:10:43,346 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:10:43,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:10:43,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:10:43,352 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:10:43,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:10:43,359 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:10:43,360 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:10:43,361 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:10:43,362 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:10:43,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:10:43,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:10:43,366 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:10:43,367 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:10:43,368 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:10:43,371 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:10:43,376 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:10:43,377 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:10:43,378 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:10:43,379 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:10:43,380 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:10:43,381 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:10:43,386 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:10:43,386 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:10:43,386 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:10:43,387 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:10:43,387 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:10:43,388 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:10:43,388 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:10:43,390 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:10:43,390 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:10:43,391 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:10:43,392 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:10:43,392 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:10:43,392 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:10:43,393 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:10:43,393 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:10:43,393 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:10:43,394 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:10:43,395 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:10:43,420 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:10:43,420 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:10:43,421 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:10:43,421 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:10:43,421 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:10:43,421 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:10:43,422 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:10:43,422 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:10:43,422 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:10:43,431 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:10:43,431 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:10:43,431 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:10:43,431 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:10:43,431 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:10:43,431 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:10:43,432 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:10:43,432 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:10:43,433 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:10:43,433 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:10:43,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:10:43,433 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:10:43,433 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:10:43,434 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:10:43,435 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-21 08:10:43,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:10:43,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:10:43,748 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:10:43,749 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:10:43,749 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:10:43,750 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-21 08:10:43,810 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a4d48b6b/e77b406cd39f4b3983fa014a56da9070/FLAG5733d672d [2022-07-21 08:10:44,235 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:10:44,235 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-21 08:10:44,268 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a4d48b6b/e77b406cd39f4b3983fa014a56da9070/FLAG5733d672d [2022-07-21 08:10:44,284 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4a4d48b6b/e77b406cd39f4b3983fa014a56da9070 [2022-07-21 08:10:44,286 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:10:44,287 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:10:44,288 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:10:44,288 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:10:44,291 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:10:44,291 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,292 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e04ea78 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44, skipping insertion in model container [2022-07-21 08:10:44,292 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,297 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:10:44,343 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:10:44,462 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-21 08:10:44,566 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-21 08:10:44,604 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:10:44,611 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:10:44,618 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-21 08:10:44,630 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-21 08:10:44,678 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:10:44,700 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:10:44,701 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44 WrapperNode [2022-07-21 08:10:44,701 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:10:44,702 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:10:44,702 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:10:44,702 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:10:44,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,729 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,767 INFO L137 Inliner]: procedures = 71, calls = 85, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 846 [2022-07-21 08:10:44,767 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:10:44,768 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:10:44,768 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:10:44,768 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:10:44,780 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,781 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,787 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,787 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,802 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,816 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,829 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:10:44,830 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:10:44,830 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:10:44,830 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:10:44,831 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (1/1) ... [2022-07-21 08:10:44,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:10:44,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:10:44,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-21 08:10:44,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-21 08:10:44,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:10:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2022-07-21 08:10:44,896 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2022-07-21 08:10:44,896 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2022-07-21 08:10:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2022-07-21 08:10:44,897 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2022-07-21 08:10:44,897 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2022-07-21 08:10:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2022-07-21 08:10:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2022-07-21 08:10:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2022-07-21 08:10:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2022-07-21 08:10:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2022-07-21 08:10:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2022-07-21 08:10:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2022-07-21 08:10:44,898 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2022-07-21 08:10:44,898 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2022-07-21 08:10:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2022-07-21 08:10:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2022-07-21 08:10:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2022-07-21 08:10:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2022-07-21 08:10:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2022-07-21 08:10:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2022-07-21 08:10:44,899 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2022-07-21 08:10:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:10:44,899 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2022-07-21 08:10:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2022-07-21 08:10:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2022-07-21 08:10:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2022-07-21 08:10:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:10:44,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:10:44,900 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2022-07-21 08:10:44,901 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2022-07-21 08:10:45,007 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:10:45,008 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:10:45,595 INFO L764 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2022-07-21 08:10:45,595 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-21 08:10:45,631 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:10:45,638 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:10:45,639 INFO L299 CfgBuilder]: Removed 15 assume(true) statements. [2022-07-21 08:10:45,640 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:10:45 BoogieIcfgContainer [2022-07-21 08:10:45,641 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:10:45,642 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:10:45,642 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:10:45,644 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:10:45,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:10:44" (1/3) ... [2022-07-21 08:10:45,645 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c8b3f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:10:45, skipping insertion in model container [2022-07-21 08:10:45,645 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:10:44" (2/3) ... [2022-07-21 08:10:45,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c8b3f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:10:45, skipping insertion in model container [2022-07-21 08:10:45,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:10:45" (3/3) ... [2022-07-21 08:10:45,647 INFO L111 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.08.cil-1.c [2022-07-21 08:10:45,657 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:10:45,657 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-07-21 08:10:45,695 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:10:45,700 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@3a079e19, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@3ae26ccb [2022-07-21 08:10:45,700 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-07-21 08:10:45,704 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-21 08:10:45,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 08:10:45,712 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:45,713 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-21 08:10:45,713 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:45,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:45,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1055313032, now seen corresponding path program 1 times [2022-07-21 08:10:45,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:45,723 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539611917] [2022-07-21 08:10:45,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:45,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:45,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:45,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:45,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:45,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:46,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:10:46,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:46,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 08:10:46,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:46,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:46,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:46,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539611917] [2022-07-21 08:10:46,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539611917] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:46,055 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:46,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:10:46,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065031459] [2022-07-21 08:10:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:46,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:10:46,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:46,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:10:46,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:46,090 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-21 08:10:47,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:47,071 INFO L93 Difference]: Finished difference Result 925 states and 1461 transitions. [2022-07-21 08:10:47,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:47,073 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-21 08:10:47,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:47,091 INFO L225 Difference]: With dead ends: 925 [2022-07-21 08:10:47,091 INFO L226 Difference]: Without dead ends: 540 [2022-07-21 08:10:47,099 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-21 08:10:47,102 INFO L413 NwaCegarLoop]: 603 mSDtfsCounter, 752 mSDsluCounter, 1670 mSDsCounter, 0 mSdLazyCounter, 1054 mSolverCounterSat, 140 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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, 0.8s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:47,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [759 Valid, 2273 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [140 Valid, 1054 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-07-21 08:10:47,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540 states. [2022-07-21 08:10:47,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540 to 501. [2022-07-21 08:10:47,161 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-21 08:10:47,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 501 states and 747 transitions. [2022-07-21 08:10:47,165 INFO L78 Accepts]: Start accepts. Automaton has 501 states and 747 transitions. Word has length 65 [2022-07-21 08:10:47,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:47,165 INFO L495 AbstractCegarLoop]: Abstraction has 501 states and 747 transitions. [2022-07-21 08:10:47,166 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-21 08:10:47,166 INFO L276 IsEmpty]: Start isEmpty. Operand 501 states and 747 transitions. [2022-07-21 08:10:47,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 08:10:47,169 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:47,169 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-21 08:10:47,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:10:47,170 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:47,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:47,170 INFO L85 PathProgramCache]: Analyzing trace with hash 623575608, now seen corresponding path program 1 times [2022-07-21 08:10:47,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:47,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1968824298] [2022-07-21 08:10:47,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:47,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:47,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:47,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:47,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:47,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:47,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:10:47,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 08:10:47,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:47,269 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:47,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:47,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1968824298] [2022-07-21 08:10:47,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1968824298] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:47,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:47,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-21 08:10:47,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894878584] [2022-07-21 08:10:47,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:47,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 08:10:47,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:47,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 08:10:47,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:47,273 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-21 08:10:48,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:48,104 INFO L93 Difference]: Finished difference Result 898 states and 1313 transitions. [2022-07-21 08:10:48,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-21 08:10:48,105 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-21 08:10:48,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:48,108 INFO L225 Difference]: With dead ends: 898 [2022-07-21 08:10:48,108 INFO L226 Difference]: Without dead ends: 689 [2022-07-21 08:10:48,109 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2022-07-21 08:10:48,110 INFO L413 NwaCegarLoop]: 670 mSDtfsCounter, 1426 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 1226 mSolverCounterSat, 179 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1454 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 1405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 1226 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:48,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1454 Valid, 2034 Invalid, 1405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 1226 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-07-21 08:10:48,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 689 states. [2022-07-21 08:10:48,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 689 to 613. [2022-07-21 08:10:48,138 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-21 08:10:48,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 907 transitions. [2022-07-21 08:10:48,141 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 907 transitions. Word has length 65 [2022-07-21 08:10:48,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:48,141 INFO L495 AbstractCegarLoop]: Abstraction has 613 states and 907 transitions. [2022-07-21 08:10:48,142 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-21 08:10:48,142 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 907 transitions. [2022-07-21 08:10:48,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-07-21 08:10:48,144 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:48,145 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-21 08:10:48,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:10:48,145 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:48,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:48,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1405010502, now seen corresponding path program 1 times [2022-07-21 08:10:48,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:48,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667072194] [2022-07-21 08:10:48,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:48,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:48,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:48,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:48,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:48,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:48,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-07-21 08:10:48,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:48,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-07-21 08:10:48,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,218 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:48,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:48,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667072194] [2022-07-21 08:10:48,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667072194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:48,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:48,219 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:48,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958533709] [2022-07-21 08:10:48,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:48,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:48,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:48,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:48,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:48,220 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-21 08:10:48,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:48,801 INFO L93 Difference]: Finished difference Result 1285 states and 1849 transitions. [2022-07-21 08:10:48,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-21 08:10:48,801 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-21 08:10:48,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:48,806 INFO L225 Difference]: With dead ends: 1285 [2022-07-21 08:10:48,806 INFO L226 Difference]: Without dead ends: 970 [2022-07-21 08:10:48,807 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-21 08:10:48,808 INFO L413 NwaCegarLoop]: 692 mSDtfsCounter, 1529 mSDsluCounter, 907 mSDsCounter, 0 mSdLazyCounter, 679 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:48,808 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.5s Time] [2022-07-21 08:10:48,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 970 states. [2022-07-21 08:10:48,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 970 to 894. [2022-07-21 08:10:48,839 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-21 08:10:48,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 894 states to 894 states and 1282 transitions. [2022-07-21 08:10:48,843 INFO L78 Accepts]: Start accepts. Automaton has 894 states and 1282 transitions. Word has length 65 [2022-07-21 08:10:48,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:48,843 INFO L495 AbstractCegarLoop]: Abstraction has 894 states and 1282 transitions. [2022-07-21 08:10:48,844 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-21 08:10:48,844 INFO L276 IsEmpty]: Start isEmpty. Operand 894 states and 1282 transitions. [2022-07-21 08:10:48,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-21 08:10:48,846 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:48,846 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-21 08:10:48,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:10:48,846 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:48,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:48,847 INFO L85 PathProgramCache]: Analyzing trace with hash 603910498, now seen corresponding path program 1 times [2022-07-21 08:10:48,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:48,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702681254] [2022-07-21 08:10:48,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:48,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:48,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:48,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:48,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:48,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:48,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 08:10:48,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 08:10:48,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:48,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:48,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:48,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702681254] [2022-07-21 08:10:48,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702681254] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:48,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:48,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:48,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [342785377] [2022-07-21 08:10:48,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:48,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:48,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:48,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:48,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:48,976 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-21 08:10:49,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:49,769 INFO L93 Difference]: Finished difference Result 1568 states and 2218 transitions. [2022-07-21 08:10:49,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:10:49,770 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-21 08:10:49,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:49,774 INFO L225 Difference]: With dead ends: 1568 [2022-07-21 08:10:49,774 INFO L226 Difference]: Without dead ends: 972 [2022-07-21 08:10:49,776 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-21 08:10:49,776 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 506 mSDsluCounter, 1996 mSDsCounter, 0 mSdLazyCounter, 1399 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:49,777 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.7s Time] [2022-07-21 08:10:49,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 972 states. [2022-07-21 08:10:49,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 972 to 909. [2022-07-21 08:10:49,804 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-21 08:10:49,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 909 states to 909 states and 1294 transitions. [2022-07-21 08:10:49,808 INFO L78 Accepts]: Start accepts. Automaton has 909 states and 1294 transitions. Word has length 66 [2022-07-21 08:10:49,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:49,809 INFO L495 AbstractCegarLoop]: Abstraction has 909 states and 1294 transitions. [2022-07-21 08:10:49,809 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-21 08:10:49,809 INFO L276 IsEmpty]: Start isEmpty. Operand 909 states and 1294 transitions. [2022-07-21 08:10:49,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-07-21 08:10:49,810 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:49,810 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-21 08:10:49,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:10:49,811 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:49,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:49,811 INFO L85 PathProgramCache]: Analyzing trace with hash -425448800, now seen corresponding path program 1 times [2022-07-21 08:10:49,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:49,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981828016] [2022-07-21 08:10:49,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:49,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:49,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:49,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:49,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:49,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:49,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:49,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-07-21 08:10:49,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-07-21 08:10:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:49,921 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:49,921 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:49,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981828016] [2022-07-21 08:10:49,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981828016] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:49,922 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:49,922 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:49,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424395847] [2022-07-21 08:10:49,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:49,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:49,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:49,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:49,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:49,923 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-21 08:10:51,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:51,427 INFO L93 Difference]: Finished difference Result 3114 states and 4415 transitions. [2022-07-21 08:10:51,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-21 08:10:51,427 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-21 08:10:51,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:51,432 INFO L225 Difference]: With dead ends: 3114 [2022-07-21 08:10:51,433 INFO L226 Difference]: Without dead ends: 1272 [2022-07-21 08:10:51,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=235, Invalid=887, Unknown=0, NotChecked=0, Total=1122 [2022-07-21 08:10:51,437 INFO L413 NwaCegarLoop]: 856 mSDtfsCounter, 2435 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 1689 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2458 SdHoareTripleChecker+Valid, 2343 SdHoareTripleChecker+Invalid, 2234 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 1689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:51,438 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2458 Valid, 2343 Invalid, 2234 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [545 Valid, 1689 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-07-21 08:10:51,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1272 states. [2022-07-21 08:10:51,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1272 to 1117. [2022-07-21 08:10:51,493 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-21 08:10:51,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1117 states to 1117 states and 1557 transitions. [2022-07-21 08:10:51,499 INFO L78 Accepts]: Start accepts. Automaton has 1117 states and 1557 transitions. Word has length 66 [2022-07-21 08:10:51,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:51,499 INFO L495 AbstractCegarLoop]: Abstraction has 1117 states and 1557 transitions. [2022-07-21 08:10:51,499 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-21 08:10:51,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1117 states and 1557 transitions. [2022-07-21 08:10:51,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2022-07-21 08:10:51,500 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:51,501 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-21 08:10:51,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:10:51,501 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:51,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:51,501 INFO L85 PathProgramCache]: Analyzing trace with hash 661226175, now seen corresponding path program 1 times [2022-07-21 08:10:51,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:51,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43495110] [2022-07-21 08:10:51,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:51,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:51,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:51,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2022-07-21 08:10:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-07-21 08:10:51,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-07-21 08:10:51,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-07-21 08:10:51,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-07-21 08:10:51,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-07-21 08:10:51,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:51,575 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:51,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:51,575 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43495110] [2022-07-21 08:10:51,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43495110] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:51,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:51,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-21 08:10:51,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586163036] [2022-07-21 08:10:51,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:51,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 08:10:51,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:51,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 08:10:51,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-07-21 08:10:51,577 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-21 08:10:52,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:52,296 INFO L93 Difference]: Finished difference Result 2302 states and 3182 transitions. [2022-07-21 08:10:52,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-21 08:10:52,296 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-21 08:10:52,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:52,298 INFO L225 Difference]: With dead ends: 2302 [2022-07-21 08:10:52,298 INFO L226 Difference]: Without dead ends: 278 [2022-07-21 08:10:52,302 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-21 08:10:52,302 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 1502 mSDsluCounter, 1329 mSDsCounter, 0 mSdLazyCounter, 987 mSolverCounterSat, 194 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:52,302 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.6s Time] [2022-07-21 08:10:52,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2022-07-21 08:10:52,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2022-07-21 08:10:52,309 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-21 08:10:52,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 432 transitions. [2022-07-21 08:10:52,310 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 432 transitions. Word has length 67 [2022-07-21 08:10:52,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:52,311 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 432 transitions. [2022-07-21 08:10:52,311 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-21 08:10:52,311 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 432 transitions. [2022-07-21 08:10:52,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:10:52,312 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:52,312 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-21 08:10:52,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 08:10:52,312 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:52,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:52,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1126190140, now seen corresponding path program 1 times [2022-07-21 08:10:52,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:52,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834641909] [2022-07-21 08:10:52,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:52,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:52,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:52,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:10:52,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:52,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:10:52,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:10:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:52,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:52,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834641909] [2022-07-21 08:10:52,384 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834641909] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:52,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:52,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 08:10:52,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320931477] [2022-07-21 08:10:52,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:52,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 08:10:52,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:52,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 08:10:52,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:10:52,385 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-21 08:10:53,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:53,019 INFO L93 Difference]: Finished difference Result 645 states and 1020 transitions. [2022-07-21 08:10:53,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 08:10:53,020 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-21 08:10:53,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:53,022 INFO L225 Difference]: With dead ends: 645 [2022-07-21 08:10:53,022 INFO L226 Difference]: Without dead ends: 376 [2022-07-21 08:10:53,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-07-21 08:10:53,023 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 728 mSDsluCounter, 288 mSDsCounter, 0 mSdLazyCounter, 511 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.5s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:53,024 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.5s Time] [2022-07-21 08:10:53,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376 states. [2022-07-21 08:10:53,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376 to 278. [2022-07-21 08:10:53,034 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-21 08:10:53,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 431 transitions. [2022-07-21 08:10:53,035 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 431 transitions. Word has length 134 [2022-07-21 08:10:53,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:53,036 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 431 transitions. [2022-07-21 08:10:53,036 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-21 08:10:53,036 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 431 transitions. [2022-07-21 08:10:53,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:10:53,037 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:53,037 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-21 08:10:53,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 08:10:53,037 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:53,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:53,038 INFO L85 PathProgramCache]: Analyzing trace with hash 179152254, now seen corresponding path program 1 times [2022-07-21 08:10:53,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:53,038 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612302166] [2022-07-21 08:10:53,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:53,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:53,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:53,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,087 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:10:53,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:53,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:10:53,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:10:53,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:53,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:53,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:53,125 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612302166] [2022-07-21 08:10:53,125 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612302166] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:53,125 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:53,125 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 08:10:53,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892399919] [2022-07-21 08:10:53,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:53,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 08:10:53,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:53,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 08:10:53,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 08:10:53,127 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-21 08:10:54,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:54,498 INFO L93 Difference]: Finished difference Result 1006 states and 1598 transitions. [2022-07-21 08:10:54,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 08:10:54,498 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-21 08:10:54,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:54,501 INFO L225 Difference]: With dead ends: 1006 [2022-07-21 08:10:54,501 INFO L226 Difference]: Without dead ends: 745 [2022-07-21 08:10:54,502 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:10:54,502 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 1093 mSDsluCounter, 695 mSDsCounter, 0 mSdLazyCounter, 1431 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.2s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:54,503 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.2s Time] [2022-07-21 08:10:54,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2022-07-21 08:10:54,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 550. [2022-07-21 08:10:54,521 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-21 08:10:54,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 860 transitions. [2022-07-21 08:10:54,523 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 860 transitions. Word has length 134 [2022-07-21 08:10:54,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:54,523 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 860 transitions. [2022-07-21 08:10:54,524 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-21 08:10:54,524 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 860 transitions. [2022-07-21 08:10:54,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:10:54,524 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:54,525 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-21 08:10:54,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 08:10:54,525 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:54,525 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:54,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1527351294, now seen corresponding path program 1 times [2022-07-21 08:10:54,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:54,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446220601] [2022-07-21 08:10:54,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:54,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:54,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:10:54,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:54,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:10:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:10:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:54,612 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:54,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:54,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446220601] [2022-07-21 08:10:54,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446220601] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:54,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:54,613 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:54,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230262441] [2022-07-21 08:10:54,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:54,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:54,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:54,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:54,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:54,614 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-21 08:10:56,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:56,359 INFO L93 Difference]: Finished difference Result 1659 states and 2636 transitions. [2022-07-21 08:10:56,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:56,360 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-21 08:10:56,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:56,364 INFO L225 Difference]: With dead ends: 1659 [2022-07-21 08:10:56,364 INFO L226 Difference]: Without dead ends: 1126 [2022-07-21 08:10:56,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:56,366 INFO L413 NwaCegarLoop]: 722 mSDtfsCounter, 1106 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2224 mSolverCounterSat, 67 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:56,366 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.4s Time] [2022-07-21 08:10:56,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2022-07-21 08:10:56,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 803. [2022-07-21 08:10:56,396 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-21 08:10:56,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1250 transitions. [2022-07-21 08:10:56,398 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1250 transitions. Word has length 134 [2022-07-21 08:10:56,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:56,398 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1250 transitions. [2022-07-21 08:10:56,399 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-21 08:10:56,399 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1250 transitions. [2022-07-21 08:10:56,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:10:56,400 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:56,400 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-21 08:10:56,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-21 08:10:56,400 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:56,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:56,401 INFO L85 PathProgramCache]: Analyzing trace with hash 474534976, now seen corresponding path program 1 times [2022-07-21 08:10:56,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:56,401 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826014915] [2022-07-21 08:10:56,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:56,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:56,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:56,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:10:56,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:56,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:10:56,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:10:56,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:56,497 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:56,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:56,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826014915] [2022-07-21 08:10:56,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826014915] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:56,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:56,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:56,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365091103] [2022-07-21 08:10:56,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:56,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:56,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:56,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:56,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:56,499 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-21 08:10:58,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:10:58,296 INFO L93 Difference]: Finished difference Result 2621 states and 4154 transitions. [2022-07-21 08:10:58,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:10:58,296 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-21 08:10:58,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:10:58,303 INFO L225 Difference]: With dead ends: 2621 [2022-07-21 08:10:58,303 INFO L226 Difference]: Without dead ends: 1835 [2022-07-21 08:10:58,305 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:10:58,305 INFO L413 NwaCegarLoop]: 712 mSDtfsCounter, 1106 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2223 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:10:58,306 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.4s Time] [2022-07-21 08:10:58,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1835 states. [2022-07-21 08:10:58,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1835 to 1310. [2022-07-21 08:10:58,360 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-21 08:10:58,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 2035 transitions. [2022-07-21 08:10:58,363 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 2035 transitions. Word has length 134 [2022-07-21 08:10:58,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:10:58,363 INFO L495 AbstractCegarLoop]: Abstraction has 1310 states and 2035 transitions. [2022-07-21 08:10:58,363 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-21 08:10:58,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 2035 transitions. [2022-07-21 08:10:58,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:10:58,364 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:10:58,365 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-21 08:10:58,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-21 08:10:58,365 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:10:58,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:10:58,365 INFO L85 PathProgramCache]: Analyzing trace with hash -2093287358, now seen corresponding path program 1 times [2022-07-21 08:10:58,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:10:58,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528938961] [2022-07-21 08:10:58,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:10:58,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:10:58,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:10:58,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:10:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:10:58,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:10:58,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:10:58,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:10:58,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:10:58,456 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:10:58,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528938961] [2022-07-21 08:10:58,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528938961] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:10:58,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:10:58,456 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:10:58,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698464722] [2022-07-21 08:10:58,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:10:58,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:10:58,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:10:58,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:10:58,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:10:58,458 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-21 08:11:00,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:00,160 INFO L93 Difference]: Finished difference Result 4469 states and 7055 transitions. [2022-07-21 08:11:00,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:11:00,161 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-21 08:11:00,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:00,170 INFO L225 Difference]: With dead ends: 4469 [2022-07-21 08:11:00,171 INFO L226 Difference]: Without dead ends: 3176 [2022-07-21 08:11:00,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:11:00,174 INFO L413 NwaCegarLoop]: 530 mSDtfsCounter, 1178 mSDsluCounter, 910 mSDsCounter, 0 mSdLazyCounter, 1963 mSolverCounterSat, 102 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:00,174 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.3s Time] [2022-07-21 08:11:00,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3176 states. [2022-07-21 08:11:00,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3176 to 2330. [2022-07-21 08:11:00,280 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-21 08:11:00,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3621 transitions. [2022-07-21 08:11:00,284 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3621 transitions. Word has length 134 [2022-07-21 08:11:00,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:00,285 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3621 transitions. [2022-07-21 08:11:00,285 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-21 08:11:00,285 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3621 transitions. [2022-07-21 08:11:00,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:00,287 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:00,287 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-21 08:11:00,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-21 08:11:00,287 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:00,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:00,288 INFO L85 PathProgramCache]: Analyzing trace with hash 554316996, now seen corresponding path program 1 times [2022-07-21 08:11:00,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:00,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470504112] [2022-07-21 08:11:00,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:00,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:00,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:00,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:00,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:00,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:00,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:00,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:00,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:00,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470504112] [2022-07-21 08:11:00,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470504112] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:00,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:00,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:00,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348763828] [2022-07-21 08:11:00,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:00,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:00,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:00,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:00,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:00,383 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-21 08:11:01,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:01,253 INFO L93 Difference]: Finished difference Result 5504 states and 8694 transitions. [2022-07-21 08:11:01,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:11:01,254 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-21 08:11:01,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:01,265 INFO L225 Difference]: With dead ends: 5504 [2022-07-21 08:11:01,265 INFO L226 Difference]: Without dead ends: 3191 [2022-07-21 08:11:01,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:11:01,270 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 911 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 930 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:01,270 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.6s Time] [2022-07-21 08:11:01,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3191 states. [2022-07-21 08:11:01,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3191 to 2330. [2022-07-21 08:11:01,390 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-21 08:11:01,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3612 transitions. [2022-07-21 08:11:01,395 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3612 transitions. Word has length 134 [2022-07-21 08:11:01,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:01,395 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3612 transitions. [2022-07-21 08:11:01,396 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-21 08:11:01,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3612 transitions. [2022-07-21 08:11:01,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:01,397 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:01,397 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-21 08:11:01,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-21 08:11:01,398 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:01,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:01,398 INFO L85 PathProgramCache]: Analyzing trace with hash -1577033726, now seen corresponding path program 1 times [2022-07-21 08:11:01,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:01,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244859231] [2022-07-21 08:11:01,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:01,399 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:01,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:01,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:01,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:01,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:01,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:01,493 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:01,493 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:01,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244859231] [2022-07-21 08:11:01,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244859231] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:01,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:01,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:01,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876080232] [2022-07-21 08:11:01,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:01,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:01,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:01,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:01,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:01,494 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-21 08:11:02,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:02,499 INFO L93 Difference]: Finished difference Result 5494 states and 8647 transitions. [2022-07-21 08:11:02,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:11:02,500 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-21 08:11:02,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:02,510 INFO L225 Difference]: With dead ends: 5494 [2022-07-21 08:11:02,510 INFO L226 Difference]: Without dead ends: 3181 [2022-07-21 08:11:02,515 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:11:02,516 INFO L413 NwaCegarLoop]: 443 mSDtfsCounter, 791 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 1038 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:02,516 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.7s Time] [2022-07-21 08:11:02,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3181 states. [2022-07-21 08:11:02,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3181 to 2330. [2022-07-21 08:11:02,636 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-21 08:11:02,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3603 transitions. [2022-07-21 08:11:02,641 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3603 transitions. Word has length 134 [2022-07-21 08:11:02,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:02,641 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3603 transitions. [2022-07-21 08:11:02,641 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-21 08:11:02,641 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3603 transitions. [2022-07-21 08:11:02,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:02,643 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:02,644 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:11:02,644 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 08:11:02,644 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:02,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:02,645 INFO L85 PathProgramCache]: Analyzing trace with hash 1679348996, now seen corresponding path program 1 times [2022-07-21 08:11:02,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:02,645 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811792881] [2022-07-21 08:11:02,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:02,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:02,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:02,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:02,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:02,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:02,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:02,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:02,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:02,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811792881] [2022-07-21 08:11:02,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811792881] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:02,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:02,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:02,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897874671] [2022-07-21 08:11:02,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:02,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:02,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:02,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:02,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:02,736 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-21 08:11:03,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:03,636 INFO L93 Difference]: Finished difference Result 5484 states and 8600 transitions. [2022-07-21 08:11:03,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:11:03,636 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-21 08:11:03,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:03,645 INFO L225 Difference]: With dead ends: 5484 [2022-07-21 08:11:03,645 INFO L226 Difference]: Without dead ends: 3171 [2022-07-21 08:11:03,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:11:03,650 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-21 08:11:03,650 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-21 08:11:03,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3171 states. [2022-07-21 08:11:03,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3171 to 2330. [2022-07-21 08:11:03,784 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-21 08:11:03,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3594 transitions. [2022-07-21 08:11:03,789 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3594 transitions. Word has length 134 [2022-07-21 08:11:03,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:03,789 INFO L495 AbstractCegarLoop]: Abstraction has 2330 states and 3594 transitions. [2022-07-21 08:11:03,789 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-21 08:11:03,789 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3594 transitions. [2022-07-21 08:11:03,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:03,791 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:03,791 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-21 08:11:03,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 08:11:03,791 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:03,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:03,792 INFO L85 PathProgramCache]: Analyzing trace with hash -293816382, now seen corresponding path program 1 times [2022-07-21 08:11:03,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:03,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43331904] [2022-07-21 08:11:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:03,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:03,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:03,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:03,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:03,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:03,880 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:03,881 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:03,881 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43331904] [2022-07-21 08:11:03,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43331904] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:03,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:03,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:03,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545393759] [2022-07-21 08:11:03,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:03,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:03,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:03,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:03,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:03,882 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-21 08:11:05,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:05,893 INFO L93 Difference]: Finished difference Result 8145 states and 12699 transitions. [2022-07-21 08:11:05,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-21 08:11:05,894 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-21 08:11:05,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:05,918 INFO L225 Difference]: With dead ends: 8145 [2022-07-21 08:11:05,918 INFO L226 Difference]: Without dead ends: 5832 [2022-07-21 08:11:05,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2022-07-21 08:11:05,925 INFO L413 NwaCegarLoop]: 681 mSDtfsCounter, 1079 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 2138 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:05,925 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.4s Time] [2022-07-21 08:11:05,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5832 states. [2022-07-21 08:11:06,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5832 to 4402. [2022-07-21 08:11:06,190 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-21 08:11:06,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4402 states to 4402 states and 6796 transitions. [2022-07-21 08:11:06,199 INFO L78 Accepts]: Start accepts. Automaton has 4402 states and 6796 transitions. Word has length 134 [2022-07-21 08:11:06,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:06,200 INFO L495 AbstractCegarLoop]: Abstraction has 4402 states and 6796 transitions. [2022-07-21 08:11:06,201 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-21 08:11:06,201 INFO L276 IsEmpty]: Start isEmpty. Operand 4402 states and 6796 transitions. [2022-07-21 08:11:06,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:06,204 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:06,204 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-21 08:11:06,204 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 08:11:06,204 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:06,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:06,205 INFO L85 PathProgramCache]: Analyzing trace with hash 1859290436, now seen corresponding path program 1 times [2022-07-21 08:11:06,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:06,205 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506286932] [2022-07-21 08:11:06,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:06,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:06,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:06,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:06,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:06,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:06,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:06,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:06,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-21 08:11:06,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:06,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506286932] [2022-07-21 08:11:06,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506286932] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:06,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:06,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:06,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264197255] [2022-07-21 08:11:06,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:06,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:06,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:06,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:06,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:06,321 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-21 08:11:09,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:09,112 INFO L93 Difference]: Finished difference Result 17495 states and 27237 transitions. [2022-07-21 08:11:09,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:11:09,120 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-21 08:11:09,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:09,154 INFO L225 Difference]: With dead ends: 17495 [2022-07-21 08:11:09,154 INFO L226 Difference]: Without dead ends: 13110 [2022-07-21 08:11:09,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:11:09,164 INFO L413 NwaCegarLoop]: 810 mSDtfsCounter, 1161 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2519 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.6s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:09,164 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.6s Time] [2022-07-21 08:11:09,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13110 states. [2022-07-21 08:11:09,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13110 to 8507. [2022-07-21 08:11:09,700 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-21 08:11:09,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8507 states to 8507 states and 13200 transitions. [2022-07-21 08:11:09,715 INFO L78 Accepts]: Start accepts. Automaton has 8507 states and 13200 transitions. Word has length 134 [2022-07-21 08:11:09,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:09,716 INFO L495 AbstractCegarLoop]: Abstraction has 8507 states and 13200 transitions. [2022-07-21 08:11:09,716 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-21 08:11:09,716 INFO L276 IsEmpty]: Start isEmpty. Operand 8507 states and 13200 transitions. [2022-07-21 08:11:09,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:09,720 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:09,720 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-21 08:11:09,720 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 08:11:09,721 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:09,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:09,721 INFO L85 PathProgramCache]: Analyzing trace with hash 1236008834, now seen corresponding path program 1 times [2022-07-21 08:11:09,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:09,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720500001] [2022-07-21 08:11:09,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:09,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:09,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:09,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:09,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:09,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:09,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:09,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:09,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720500001] [2022-07-21 08:11:09,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720500001] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:09,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:09,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:09,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184921217] [2022-07-21 08:11:09,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:09,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:09,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:09,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:09,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:09,834 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-21 08:11:13,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:13,456 INFO L93 Difference]: Finished difference Result 33726 states and 52747 transitions. [2022-07-21 08:11:13,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:11:13,457 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-21 08:11:13,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:13,524 INFO L225 Difference]: With dead ends: 33726 [2022-07-21 08:11:13,524 INFO L226 Difference]: Without dead ends: 25236 [2022-07-21 08:11:13,550 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:11:13,550 INFO L413 NwaCegarLoop]: 666 mSDtfsCounter, 1370 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 2111 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:13,550 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.4s Time] [2022-07-21 08:11:13,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25236 states. [2022-07-21 08:11:14,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25236 to 16540. [2022-07-21 08:11:14,713 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-21 08:11:14,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16540 states to 16540 states and 25896 transitions. [2022-07-21 08:11:14,750 INFO L78 Accepts]: Start accepts. Automaton has 16540 states and 25896 transitions. Word has length 134 [2022-07-21 08:11:14,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:14,750 INFO L495 AbstractCegarLoop]: Abstraction has 16540 states and 25896 transitions. [2022-07-21 08:11:14,750 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-21 08:11:14,750 INFO L276 IsEmpty]: Start isEmpty. Operand 16540 states and 25896 transitions. [2022-07-21 08:11:14,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:14,758 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:14,759 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-21 08:11:14,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 08:11:14,759 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:14,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:14,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1354450308, now seen corresponding path program 1 times [2022-07-21 08:11:14,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:14,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559827863] [2022-07-21 08:11:14,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:14,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:14,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:14,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:14,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:14,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:14,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:14,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:14,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:14,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:14,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559827863] [2022-07-21 08:11:14,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559827863] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:14,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:14,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:14,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556474397] [2022-07-21 08:11:14,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:14,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:14,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:14,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:14,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:14,839 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-21 08:11:20,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:20,358 INFO L93 Difference]: Finished difference Result 64155 states and 101261 transitions. [2022-07-21 08:11:20,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:11:20,358 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-21 08:11:20,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:20,492 INFO L225 Difference]: With dead ends: 64155 [2022-07-21 08:11:20,492 INFO L226 Difference]: Without dead ends: 47632 [2022-07-21 08:11:20,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:11:20,531 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 1351 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 1891 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:20,531 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.4s Time] [2022-07-21 08:11:20,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47632 states. [2022-07-21 08:11:22,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47632 to 32798. [2022-07-21 08:11:23,016 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-21 08:11:23,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32798 states to 32798 states and 52126 transitions. [2022-07-21 08:11:23,093 INFO L78 Accepts]: Start accepts. Automaton has 32798 states and 52126 transitions. Word has length 134 [2022-07-21 08:11:23,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:23,093 INFO L495 AbstractCegarLoop]: Abstraction has 32798 states and 52126 transitions. [2022-07-21 08:11:23,093 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-21 08:11:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 32798 states and 52126 transitions. [2022-07-21 08:11:23,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:23,109 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:23,109 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-21 08:11:23,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 08:11:23,110 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:23,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:23,110 INFO L85 PathProgramCache]: Analyzing trace with hash -678943738, now seen corresponding path program 1 times [2022-07-21 08:11:23,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:23,110 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932646481] [2022-07-21 08:11:23,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:23,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:23,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:23,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:23,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:23,181 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:23,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:23,181 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932646481] [2022-07-21 08:11:23,181 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932646481] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:23,181 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:23,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:23,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126946195] [2022-07-21 08:11:23,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:23,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:23,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:23,183 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:23,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:23,183 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-21 08:11:32,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:32,746 INFO L93 Difference]: Finished difference Result 125275 states and 200597 transitions. [2022-07-21 08:11:32,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:11:32,747 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 5 states have internal predecessors, (124), 2 states have call successors, (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-21 08:11:32,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:33,042 INFO L225 Difference]: With dead ends: 125275 [2022-07-21 08:11:33,042 INFO L226 Difference]: Without dead ends: 92494 [2022-07-21 08:11:33,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:11:33,128 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 1248 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2086 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.4s IncrementalHoareTripleChecker+Time [2022-07-21 08:11:33,128 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.4s Time] [2022-07-21 08:11:33,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92494 states. [2022-07-21 08:11:37,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92494 to 65247. [2022-07-21 08:11:37,657 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-21 08:11:38,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65247 states to 65247 states and 105974 transitions. [2022-07-21 08:11:38,139 INFO L78 Accepts]: Start accepts. Automaton has 65247 states and 105974 transitions. Word has length 134 [2022-07-21 08:11:38,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:38,139 INFO L495 AbstractCegarLoop]: Abstraction has 65247 states and 105974 transitions. [2022-07-21 08:11:38,139 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-21 08:11:38,139 INFO L276 IsEmpty]: Start isEmpty. Operand 65247 states and 105974 transitions. [2022-07-21 08:11:38,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:38,170 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:38,170 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-21 08:11:38,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-21 08:11:38,170 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:38,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:38,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1749314884, now seen corresponding path program 1 times [2022-07-21 08:11:38,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:38,171 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190091744] [2022-07-21 08:11:38,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:38,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:38,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:38,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:38,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:38,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:38,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:38,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:38,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190091744] [2022-07-21 08:11:38,273 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190091744] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:38,273 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:38,273 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:38,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423130356] [2022-07-21 08:11:38,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:38,274 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:38,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:38,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:38,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:38,275 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-21 08:11:45,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:11:45,905 INFO L93 Difference]: Finished difference Result 149120 states and 247519 transitions. [2022-07-21 08:11:45,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 08:11:45,906 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-21 08:11:45,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:11:46,179 INFO L225 Difference]: With dead ends: 149120 [2022-07-21 08:11:46,179 INFO L226 Difference]: Without dead ends: 83890 [2022-07-21 08:11:46,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2022-07-21 08:11:46,303 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-21 08:11:46,303 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-21 08:11:46,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83890 states. [2022-07-21 08:11:51,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83890 to 65247. [2022-07-21 08:11:51,244 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-21 08:11:51,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65247 states to 65247 states and 105717 transitions. [2022-07-21 08:11:51,455 INFO L78 Accepts]: Start accepts. Automaton has 65247 states and 105717 transitions. Word has length 134 [2022-07-21 08:11:51,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:11:51,456 INFO L495 AbstractCegarLoop]: Abstraction has 65247 states and 105717 transitions. [2022-07-21 08:11:51,456 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-21 08:11:51,456 INFO L276 IsEmpty]: Start isEmpty. Operand 65247 states and 105717 transitions. [2022-07-21 08:11:51,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:11:51,488 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:11:51,488 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-21 08:11:51,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-21 08:11:51,488 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:11:51,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:11:51,489 INFO L85 PathProgramCache]: Analyzing trace with hash 442172486, now seen corresponding path program 1 times [2022-07-21 08:11:51,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:11:51,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071209080] [2022-07-21 08:11:51,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:11:51,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:11:51,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:11:51,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:11:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:11:51,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:11:51,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:11:51,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:11:51,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:11:51,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:11:51,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071209080] [2022-07-21 08:11:51,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071209080] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:11:51,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:11:51,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:11:51,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355620400] [2022-07-21 08:11:51,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:11:51,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:11:51,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:11:51,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:11:51,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:11:51,590 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) [2022-07-21 08:12:09,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-07-21 08:12:09,017 INFO L93 Difference]: Finished difference Result 241304 states and 394403 transitions. [2022-07-21 08:12:09,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-21 08:12:09,017 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-21 08:12:09,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-07-21 08:12:09,587 INFO L225 Difference]: With dead ends: 241304 [2022-07-21 08:12:09,587 INFO L226 Difference]: Without dead ends: 176074 [2022-07-21 08:12:09,728 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2022-07-21 08:12:09,729 INFO L413 NwaCegarLoop]: 642 mSDtfsCounter, 1162 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 2059 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 1998 SdHoareTripleChecker+Invalid, 2141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 2059 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-07-21 08:12:09,729 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 1998 Invalid, 2141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 2059 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-07-21 08:12:09,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176074 states. [2022-07-21 08:12:19,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176074 to 130273. [2022-07-21 08:12:19,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130273 states, 119236 states have (on average 1.5311818578281726) internal successors, (182572), 119749 states have internal predecessors, (182572), 7446 states have call successors, (7446), 3078 states have call predecessors, (7446), 3590 states have return successors, (27641), 7957 states have call predecessors, (27641), 7446 states have call successors, (27641) [2022-07-21 08:12:20,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130273 states to 130273 states and 217659 transitions. [2022-07-21 08:12:20,473 INFO L78 Accepts]: Start accepts. Automaton has 130273 states and 217659 transitions. Word has length 134 [2022-07-21 08:12:20,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-07-21 08:12:20,473 INFO L495 AbstractCegarLoop]: Abstraction has 130273 states and 217659 transitions. [2022-07-21 08:12:20,473 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-21 08:12:20,473 INFO L276 IsEmpty]: Start isEmpty. Operand 130273 states and 217659 transitions. [2022-07-21 08:12:20,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-07-21 08:12:20,528 INFO L187 NwaCegarLoop]: Found error trace [2022-07-21 08:12:20,528 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-21 08:12:20,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-21 08:12:20,529 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-07-21 08:12:20,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:12:20,529 INFO L85 PathProgramCache]: Analyzing trace with hash -1955298044, now seen corresponding path program 1 times [2022-07-21 08:12:20,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:12:20,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768734247] [2022-07-21 08:12:20,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:12:20,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:12:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2022-07-21 08:12:20,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-07-21 08:12:20,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-07-21 08:12:20,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-07-21 08:12:20,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-07-21 08:12:20,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:12:20,600 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:12:20,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:12:20,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768734247] [2022-07-21 08:12:20,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768734247] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:12:20,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:12:20,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-21 08:12:20,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912081483] [2022-07-21 08:12:20,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:12:20,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 08:12:20,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:12:20,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 08:12:20,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 08:12:20,602 INFO L87 Difference]: Start difference. First operand 130273 states and 217659 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)