/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem19_label11.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:51:09,616 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:51:09,617 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:51:09,651 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:51:09,652 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:51:09,654 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:51:09,657 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:51:09,659 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:51:09,661 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:51:09,665 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:51:09,666 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:51:09,668 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:51:09,668 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:51:09,671 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:51:09,672 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:51:09,673 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:51:09,674 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:51:09,675 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:51:09,676 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:51:09,681 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:51:09,682 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:51:09,683 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:51:09,684 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:51:09,685 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:51:09,692 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:51:09,692 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:51:09,693 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:51:09,694 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:51:09,694 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:51:09,695 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:51:09,695 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:51:09,696 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:51:09,697 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:51:09,698 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:51:09,698 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:51:09,699 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:51:09,699 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:51:09,699 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:51:09,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:51:09,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:51:09,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:51:09,702 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-01 23:51:09,735 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:51:09,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:51:09,736 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:51:09,736 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:51:09,737 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:51:09,738 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:51:09,738 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:51:09,738 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:51:09,738 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:51:09,738 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:51:09,739 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:51:09,739 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:51:09,739 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:51:09,740 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:51:09,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:51:09,741 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:51:09,741 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:51:09,742 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-01 23:51:09,942 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:51:09,962 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:51:09,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:51:09,965 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:51:09,965 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:51:09,966 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem19_label11.c [2023-04-01 23:51:11,204 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:51:11,763 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:51:11,763 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label11.c [2023-04-01 23:51:11,813 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9170d8c0/b66fcb4b1657485190ebc42d4e7bca16/FLAGb1851bf11 [2023-04-01 23:51:11,830 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e9170d8c0/b66fcb4b1657485190ebc42d4e7bca16 [2023-04-01 23:51:11,832 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:51:11,834 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:51:11,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:51:11,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:51:11,839 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:51:11,840 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:51:11" (1/1) ... [2023-04-01 23:51:11,841 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3427b228 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:11, skipping insertion in model container [2023-04-01 23:51:11,841 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:51:11" (1/1) ... [2023-04-01 23:51:11,848 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:51:12,035 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:51:12,294 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label11.c[2490,2503] [2023-04-01 23:51:13,351 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:51:13,361 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:51:13,388 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem19_label11.c[2490,2503] [2023-04-01 23:51:14,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:51:14,203 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:51:14,203 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14 WrapperNode [2023-04-01 23:51:14,203 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:51:14,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:51:14,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:51:14,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:51:14,216 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,216 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,320 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,321 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,472 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,508 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,552 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,647 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:51:14,647 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:51:14,648 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:51:14,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:51:14,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (1/1) ... [2023-04-01 23:51:14,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:51:14,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:51:14,676 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) [2023-04-01 23:51:14,698 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 [2023-04-01 23:51:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:51:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:51:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:51:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2023-04-01 23:51:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:51:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:51:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:51:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 23:51:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:51:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:51:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:51:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:51:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:51:14,812 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:51:14,814 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:51:22,369 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:51:22,385 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:51:22,385 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:51:22,389 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:51:22 BoogieIcfgContainer [2023-04-01 23:51:22,389 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:51:22,443 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:51:22,444 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:51:22,446 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:51:22,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:51:11" (1/3) ... [2023-04-01 23:51:22,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714beb40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:51:22, skipping insertion in model container [2023-04-01 23:51:22,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:51:14" (2/3) ... [2023-04-01 23:51:22,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@714beb40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:51:22, skipping insertion in model container [2023-04-01 23:51:22,448 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:51:22" (3/3) ... [2023-04-01 23:51:22,448 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label11.c [2023-04-01 23:51:22,463 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:51:22,464 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:51:22,541 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:51:22,552 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=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1d98b5c5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:51:22,552 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:51:22,562 INFO L276 IsEmpty]: Start isEmpty. Operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-04-01 23:51:22,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-04-01 23:51:22,568 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:51:22,569 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] [2023-04-01 23:51:22,569 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:51:22,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:51:22,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1484646412, now seen corresponding path program 1 times [2023-04-01 23:51:22,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:51:22,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883976984] [2023-04-01 23:51:22,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:51:22,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:51:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:23,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:51:23,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:23,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:51:23,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:51:23,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883976984] [2023-04-01 23:51:23,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883976984] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:51:23,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:51:23,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:51:23,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210536414] [2023-04-01 23:51:23,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:51:23,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:51:23,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:51:23,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:51:23,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:51:23,164 INFO L87 Difference]: Start difference. First operand has 1777 states, 1759 states have (on average 1.8635588402501422) internal successors, (3278), 1760 states have internal predecessors, (3278), 8 states have call successors, (8), 8 states have call predecessors, (8), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 5 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:51:36,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:51:36,676 INFO L93 Difference]: Finished difference Result 6480 states and 12299 transitions. [2023-04-01 23:51:36,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:51:36,682 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2023-04-01 23:51:36,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:51:36,715 INFO L225 Difference]: With dead ends: 6480 [2023-04-01 23:51:36,715 INFO L226 Difference]: Without dead ends: 4635 [2023-04-01 23:51:36,727 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:51:36,730 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 7799 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 9808 mSolverCounterSat, 2328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7799 SdHoareTripleChecker+Valid, 493 SdHoareTripleChecker+Invalid, 12136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2328 IncrementalHoareTripleChecker+Valid, 9808 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:51:36,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7799 Valid, 493 Invalid, 12136 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2328 Valid, 9808 Invalid, 0 Unknown, 0 Unchecked, 12.9s Time] [2023-04-01 23:51:36,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4635 states. [2023-04-01 23:51:36,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4635 to 4629. [2023-04-01 23:51:36,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4629 states, 4571 states have (on average 1.6740319404944213) internal successors, (7652), 4574 states have internal predecessors, (7652), 20 states have call successors, (20), 20 states have call predecessors, (20), 37 states have return successors, (77), 34 states have call predecessors, (77), 19 states have call successors, (77) [2023-04-01 23:51:36,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4629 states to 4629 states and 7749 transitions. [2023-04-01 23:51:36,936 INFO L78 Accepts]: Start accepts. Automaton has 4629 states and 7749 transitions. Word has length 22 [2023-04-01 23:51:36,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:51:36,937 INFO L495 AbstractCegarLoop]: Abstraction has 4629 states and 7749 transitions. [2023-04-01 23:51:36,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.5) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:51:36,937 INFO L276 IsEmpty]: Start isEmpty. Operand 4629 states and 7749 transitions. [2023-04-01 23:51:36,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-04-01 23:51:36,943 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:51:36,944 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:51:36,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:51:36,944 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:51:36,945 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:51:36,945 INFO L85 PathProgramCache]: Analyzing trace with hash 695607077, now seen corresponding path program 1 times [2023-04-01 23:51:36,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:51:36,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124047834] [2023-04-01 23:51:36,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:51:36,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:51:36,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:37,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:51:37,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:37,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:51:37,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:37,469 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:51:37,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:51:37,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124047834] [2023-04-01 23:51:37,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124047834] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:51:37,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:51:37,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 23:51:37,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309719404] [2023-04-01 23:51:37,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:51:37,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 23:51:37,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:51:37,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 23:51:37,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:51:37,473 INFO L87 Difference]: Start difference. First operand 4629 states and 7749 transitions. Second operand has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:51:48,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:51:48,526 INFO L93 Difference]: Finished difference Result 10809 states and 17786 transitions. [2023-04-01 23:51:48,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 23:51:48,529 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 100 [2023-04-01 23:51:48,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:51:48,569 INFO L225 Difference]: With dead ends: 10809 [2023-04-01 23:51:48,569 INFO L226 Difference]: Without dead ends: 6186 [2023-04-01 23:51:48,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:51:48,586 INFO L413 NwaCegarLoop]: 248 mSDtfsCounter, 5313 mSDsluCounter, 570 mSDsCounter, 0 mSdLazyCounter, 11948 mSolverCounterSat, 1993 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5313 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 13941 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1993 IncrementalHoareTripleChecker+Valid, 11948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-04-01 23:51:48,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5313 Valid, 818 Invalid, 13941 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1993 Valid, 11948 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2023-04-01 23:51:48,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6186 states. [2023-04-01 23:51:48,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6186 to 6137. [2023-04-01 23:51:48,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6137 states, 6029 states have (on average 1.4795156742411677) internal successors, (8920), 6039 states have internal predecessors, (8920), 26 states have call successors, (26), 26 states have call predecessors, (26), 81 states have return successors, (175), 71 states have call predecessors, (175), 25 states have call successors, (175) [2023-04-01 23:51:48,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6137 states to 6137 states and 9121 transitions. [2023-04-01 23:51:48,750 INFO L78 Accepts]: Start accepts. Automaton has 6137 states and 9121 transitions. Word has length 100 [2023-04-01 23:51:48,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:51:48,751 INFO L495 AbstractCegarLoop]: Abstraction has 6137 states and 9121 transitions. [2023-04-01 23:51:48,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.428571428571429) internal successors, (94), 5 states have internal predecessors, (94), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:51:48,751 INFO L276 IsEmpty]: Start isEmpty. Operand 6137 states and 9121 transitions. [2023-04-01 23:51:48,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-01 23:51:48,758 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:51:48,758 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:51:48,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:51:48,758 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:51:48,759 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:51:48,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1071970163, now seen corresponding path program 1 times [2023-04-01 23:51:48,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:51:48,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281341204] [2023-04-01 23:51:48,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:51:48,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:51:48,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:49,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:51:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:49,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:51:49,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:51:49,242 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:51:49,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:51:49,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281341204] [2023-04-01 23:51:49,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [281341204] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:51:49,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:51:49,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:51:49,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531163907] [2023-04-01 23:51:49,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:51:49,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:51:49,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:51:49,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:51:49,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:51:49,246 INFO L87 Difference]: Start difference. First operand 6137 states and 9121 transitions. Second operand has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:00,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:52:00,026 INFO L93 Difference]: Finished difference Result 18713 states and 28143 transitions. [2023-04-01 23:52:00,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:52:00,027 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 103 [2023-04-01 23:52:00,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:52:00,080 INFO L225 Difference]: With dead ends: 18713 [2023-04-01 23:52:00,081 INFO L226 Difference]: Without dead ends: 12582 [2023-04-01 23:52:00,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:52:00,098 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 14123 mSDsluCounter, 546 mSDsCounter, 0 mSdLazyCounter, 9844 mSolverCounterSat, 829 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14123 SdHoareTripleChecker+Valid, 783 SdHoareTripleChecker+Invalid, 10673 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 829 IncrementalHoareTripleChecker+Valid, 9844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:52:00,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14123 Valid, 783 Invalid, 10673 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [829 Valid, 9844 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-04-01 23:52:00,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12582 states. [2023-04-01 23:52:00,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12582 to 12184. [2023-04-01 23:52:00,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12184 states, 11913 states have (on average 1.428859229413246) internal successors, (17022), 11946 states have internal predecessors, (17022), 50 states have call successors, (50), 50 states have call predecessors, (50), 220 states have return successors, (561), 187 states have call predecessors, (561), 49 states have call successors, (561) [2023-04-01 23:52:00,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12184 states to 12184 states and 17633 transitions. [2023-04-01 23:52:00,409 INFO L78 Accepts]: Start accepts. Automaton has 12184 states and 17633 transitions. Word has length 103 [2023-04-01 23:52:00,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:52:00,409 INFO L495 AbstractCegarLoop]: Abstraction has 12184 states and 17633 transitions. [2023-04-01 23:52:00,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.166666666666668) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:00,410 INFO L276 IsEmpty]: Start isEmpty. Operand 12184 states and 17633 transitions. [2023-04-01 23:52:00,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-04-01 23:52:00,417 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:52:00,417 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:52:00,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 23:52:00,417 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:52:00,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:52:00,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1877298397, now seen corresponding path program 1 times [2023-04-01 23:52:00,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:52:00,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220833073] [2023-04-01 23:52:00,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:00,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:52:00,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:00,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:52:00,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:00,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:52:00,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:00,897 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:52:00,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:52:00,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220833073] [2023-04-01 23:52:00,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [220833073] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:52:00,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:52:00,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:52:00,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129306212] [2023-04-01 23:52:00,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:52:00,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:52:00,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:52:00,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:52:00,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:52:00,901 INFO L87 Difference]: Start difference. First operand 12184 states and 17633 transitions. Second operand has 7 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:13,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:52:13,190 INFO L93 Difference]: Finished difference Result 37596 states and 55301 transitions. [2023-04-01 23:52:13,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:52:13,192 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 123 [2023-04-01 23:52:13,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:52:13,283 INFO L225 Difference]: With dead ends: 37596 [2023-04-01 23:52:13,283 INFO L226 Difference]: Without dead ends: 25418 [2023-04-01 23:52:13,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:52:13,315 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 5859 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 11344 mSolverCounterSat, 2113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5859 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 13457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2113 IncrementalHoareTripleChecker+Valid, 11344 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:52:13,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5859 Valid, 956 Invalid, 13457 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2113 Valid, 11344 Invalid, 0 Unknown, 0 Unchecked, 11.8s Time] [2023-04-01 23:52:13,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25418 states. [2023-04-01 23:52:13,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25418 to 23097. [2023-04-01 23:52:13,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23097 states, 22383 states have (on average 1.280302014922039) internal successors, (28657), 22485 states have internal predecessors, (28657), 92 states have call successors, (92), 92 states have call predecessors, (92), 621 states have return successors, (1845), 519 states have call predecessors, (1845), 91 states have call successors, (1845) [2023-04-01 23:52:13,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23097 states to 23097 states and 30594 transitions. [2023-04-01 23:52:13,921 INFO L78 Accepts]: Start accepts. Automaton has 23097 states and 30594 transitions. Word has length 123 [2023-04-01 23:52:13,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:52:13,923 INFO L495 AbstractCegarLoop]: Abstraction has 23097 states and 30594 transitions. [2023-04-01 23:52:13,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 19.5) internal successors, (117), 4 states have internal predecessors, (117), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:13,923 INFO L276 IsEmpty]: Start isEmpty. Operand 23097 states and 30594 transitions. [2023-04-01 23:52:13,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-04-01 23:52:13,924 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:52:13,924 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:52:13,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 23:52:13,925 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:52:13,925 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:52:13,925 INFO L85 PathProgramCache]: Analyzing trace with hash -314150469, now seen corresponding path program 1 times [2023-04-01 23:52:13,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:52:13,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884471628] [2023-04-01 23:52:13,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:13,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:52:13,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:14,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:52:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:14,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:52:14,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:14,276 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:52:14,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:52:14,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884471628] [2023-04-01 23:52:14,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884471628] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:52:14,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:52:14,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 23:52:14,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465014532] [2023-04-01 23:52:14,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:52:14,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 23:52:14,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:52:14,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 23:52:14,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:52:14,283 INFO L87 Difference]: Start difference. First operand 23097 states and 30594 transitions. Second operand has 7 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:26,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:52:26,519 INFO L93 Difference]: Finished difference Result 71609 states and 98293 transitions. [2023-04-01 23:52:26,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 23:52:26,520 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 130 [2023-04-01 23:52:26,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:52:26,669 INFO L225 Difference]: With dead ends: 71609 [2023-04-01 23:52:26,669 INFO L226 Difference]: Without dead ends: 48518 [2023-04-01 23:52:26,719 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:52:26,721 INFO L413 NwaCegarLoop]: 256 mSDtfsCounter, 8120 mSDsluCounter, 791 mSDsCounter, 0 mSdLazyCounter, 11711 mSolverCounterSat, 2090 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8120 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 13801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2090 IncrementalHoareTripleChecker+Valid, 11711 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:52:26,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8120 Valid, 1047 Invalid, 13801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2090 Valid, 11711 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-04-01 23:52:26,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48518 states. [2023-04-01 23:52:27,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48518 to 45399. [2023-04-01 23:52:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45399 states, 43518 states have (on average 1.1893469368996736) internal successors, (51758), 43847 states have internal predecessors, (51758), 176 states have call successors, (176), 176 states have call predecessors, (176), 1704 states have return successors, (6069), 1375 states have call predecessors, (6069), 175 states have call successors, (6069) [2023-04-01 23:52:27,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45399 states to 45399 states and 58003 transitions. [2023-04-01 23:52:27,918 INFO L78 Accepts]: Start accepts. Automaton has 45399 states and 58003 transitions. Word has length 130 [2023-04-01 23:52:27,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:52:27,919 INFO L495 AbstractCegarLoop]: Abstraction has 45399 states and 58003 transitions. [2023-04-01 23:52:27,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 20.666666666666668) internal successors, (124), 4 states have internal predecessors, (124), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:52:27,919 INFO L276 IsEmpty]: Start isEmpty. Operand 45399 states and 58003 transitions. [2023-04-01 23:52:27,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2023-04-01 23:52:27,932 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:52:27,932 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:52:27,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 23:52:27,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:52:27,935 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:52:27,935 INFO L85 PathProgramCache]: Analyzing trace with hash -903727920, now seen corresponding path program 1 times [2023-04-01 23:52:27,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:52:27,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677476317] [2023-04-01 23:52:27,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:27,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:52:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:28,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:52:28,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:28,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:52:28,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:29,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:52:29,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:29,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-01 23:52:29,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:29,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:52:29,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:29,444 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 23:52:29,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:52:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677476317] [2023-04-01 23:52:29,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677476317] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:52:29,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740099030] [2023-04-01 23:52:29,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:29,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:52:29,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:52:29,451 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:52:29,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-01 23:52:29,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:29,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 973 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:52:29,740 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:52:29,956 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:52:29,956 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:52:30,275 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:52:30,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740099030] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:52:30,275 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:52:30,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 23:52:30,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097905303] [2023-04-01 23:52:30,276 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:52:30,278 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 23:52:30,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:52:30,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 23:52:30,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:52:30,279 INFO L87 Difference]: Start difference. First operand 45399 states and 58003 transitions. Second operand has 11 states, 11 states have (on average 76.36363636363636) internal successors, (840), 9 states have internal predecessors, (840), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 23:52:49,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:52:49,277 INFO L93 Difference]: Finished difference Result 173882 states and 245278 transitions. [2023-04-01 23:52:49,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-04-01 23:52:49,278 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 76.36363636363636) internal successors, (840), 9 states have internal predecessors, (840), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 693 [2023-04-01 23:52:49,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:52:49,989 INFO L225 Difference]: With dead ends: 173882 [2023-04-01 23:52:49,989 INFO L226 Difference]: Without dead ends: 128489 [2023-04-01 23:52:50,090 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1422 GetRequests, 1396 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 23:52:50,093 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 8278 mSDsluCounter, 1143 mSDsCounter, 0 mSdLazyCounter, 18038 mSolverCounterSat, 5750 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8278 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 23788 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5750 IncrementalHoareTripleChecker+Valid, 18038 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2023-04-01 23:52:50,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8278 Valid, 1462 Invalid, 23788 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5750 Valid, 18038 Invalid, 0 Unknown, 0 Unchecked, 17.2s Time] [2023-04-01 23:52:50,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128489 states. [2023-04-01 23:52:52,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128489 to 123431. [2023-04-01 23:52:53,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123431 states, 118361 states have (on average 1.1383056919086523) internal successors, (134731), 119355 states have internal predecessors, (134731), 482 states have call successors, (482), 482 states have call predecessors, (482), 4587 states have return successors, (23922), 3593 states have call predecessors, (23922), 481 states have call successors, (23922) [2023-04-01 23:52:53,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123431 states to 123431 states and 159135 transitions. [2023-04-01 23:52:53,742 INFO L78 Accepts]: Start accepts. Automaton has 123431 states and 159135 transitions. Word has length 693 [2023-04-01 23:52:53,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:52:53,744 INFO L495 AbstractCegarLoop]: Abstraction has 123431 states and 159135 transitions. [2023-04-01 23:52:53,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 76.36363636363636) internal successors, (840), 9 states have internal predecessors, (840), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 23:52:53,745 INFO L276 IsEmpty]: Start isEmpty. Operand 123431 states and 159135 transitions. [2023-04-01 23:52:53,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 898 [2023-04-01 23:52:53,771 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:52:53,771 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:52:53,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 23:52:53,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 23:52:53,981 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:52:53,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:52:53,982 INFO L85 PathProgramCache]: Analyzing trace with hash -758926259, now seen corresponding path program 1 times [2023-04-01 23:52:53,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:52:53,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755916113] [2023-04-01 23:52:53,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:53,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:52:54,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:54,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:52:54,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:54,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:52:54,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:55,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:52:55,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:55,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:52:55,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:55,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-01 23:52:55,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:55,401 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2023-04-01 23:52:55,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:52:55,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755916113] [2023-04-01 23:52:55,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755916113] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:52:55,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535802341] [2023-04-01 23:52:55,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:52:55,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:52:55,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:52:55,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:52:55,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-01 23:52:55,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:52:55,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1201 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:52:55,741 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:52:55,998 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 374 proven. 2 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-04-01 23:52:55,999 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:52:56,552 INFO L134 CoverageAnalysis]: Checked inductivity of 587 backedges. 374 proven. 2 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2023-04-01 23:52:56,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535802341] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:52:56,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:52:56,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:52:56,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767978335] [2023-04-01 23:52:56,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:52:56,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:52:56,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:52:56,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:52:56,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:52:56,557 INFO L87 Difference]: Start difference. First operand 123431 states and 159135 transitions. Second operand has 12 states, 12 states have (on average 84.0) internal successors, (1008), 10 states have internal predecessors, (1008), 5 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 23:53:19,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:53:19,859 INFO L93 Difference]: Finished difference Result 331039 states and 454634 transitions. [2023-04-01 23:53:19,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 23:53:19,860 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 84.0) internal successors, (1008), 10 states have internal predecessors, (1008), 5 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 897 [2023-04-01 23:53:19,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:53:20,989 INFO L225 Difference]: With dead ends: 331039 [2023-04-01 23:53:20,992 INFO L226 Difference]: Without dead ends: 207614 [2023-04-01 23:53:21,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1836 GetRequests, 1811 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 23:53:21,142 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 9725 mSDsluCounter, 1180 mSDsCounter, 0 mSdLazyCounter, 21959 mSolverCounterSat, 7379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9725 SdHoareTripleChecker+Valid, 1486 SdHoareTripleChecker+Invalid, 29338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7379 IncrementalHoareTripleChecker+Valid, 21959 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:53:21,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9725 Valid, 1486 Invalid, 29338 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7379 Valid, 21959 Invalid, 0 Unknown, 0 Unchecked, 20.3s Time] [2023-04-01 23:53:21,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207614 states. [2023-04-01 23:53:24,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207614 to 201224. [2023-04-01 23:53:24,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 201224 states, 194029 states have (on average 1.1376701420921616) internal successors, (220741), 195467 states have internal predecessors, (220741), 800 states have call successors, (800), 800 states have call predecessors, (800), 6394 states have return successors, (47108), 4956 states have call predecessors, (47108), 799 states have call successors, (47108) [2023-04-01 23:53:25,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 201224 states to 201224 states and 268649 transitions. [2023-04-01 23:53:25,757 INFO L78 Accepts]: Start accepts. Automaton has 201224 states and 268649 transitions. Word has length 897 [2023-04-01 23:53:25,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:53:25,758 INFO L495 AbstractCegarLoop]: Abstraction has 201224 states and 268649 transitions. [2023-04-01 23:53:25,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 84.0) internal successors, (1008), 10 states have internal predecessors, (1008), 5 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 23:53:25,759 INFO L276 IsEmpty]: Start isEmpty. Operand 201224 states and 268649 transitions. [2023-04-01 23:53:25,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 916 [2023-04-01 23:53:25,788 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:53:25,789 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:53:25,794 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 23:53:25,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-01 23:53:25,994 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:53:25,995 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:53:25,995 INFO L85 PathProgramCache]: Analyzing trace with hash 399309835, now seen corresponding path program 1 times [2023-04-01 23:53:25,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:53:25,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123432690] [2023-04-01 23:53:25,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:25,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:53:26,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:53:27,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:53:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:53:27,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:53:27,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 737 [2023-04-01 23:53:27,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,613 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 48 proven. 3 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-01 23:53:27,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:53:27,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123432690] [2023-04-01 23:53:27,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123432690] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:53:27,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [874229383] [2023-04-01 23:53:27,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:53:27,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:53:27,614 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:53:27,615 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:53:27,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-01 23:53:27,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:53:27,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 1219 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:53:27,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:53:28,241 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 589 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-01 23:53:28,241 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:53:29,737 INFO L134 CoverageAnalysis]: Checked inductivity of 607 backedges. 281 proven. 164 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-04-01 23:53:29,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [874229383] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:53:29,737 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:53:29,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9 [2023-04-01 23:53:29,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976932963] [2023-04-01 23:53:29,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:53:29,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 23:53:29,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:53:29,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 23:53:29,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-04-01 23:53:29,741 INFO L87 Difference]: Start difference. First operand 201224 states and 268649 transitions. Second operand has 9 states, 9 states have (on average 127.11111111111111) internal successors, (1144), 7 states have internal predecessors, (1144), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 23:53:55,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:53:55,598 INFO L93 Difference]: Finished difference Result 510160 states and 749265 transitions. [2023-04-01 23:53:55,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 23:53:55,599 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 127.11111111111111) internal successors, (1144), 7 states have internal predecessors, (1144), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 915 [2023-04-01 23:53:55,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:53:57,162 INFO L225 Difference]: With dead ends: 510160 [2023-04-01 23:53:57,162 INFO L226 Difference]: Without dead ends: 308942 [2023-04-01 23:53:57,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1871 GetRequests, 1848 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2023-04-01 23:53:57,465 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 8431 mSDsluCounter, 868 mSDsCounter, 0 mSdLazyCounter, 27100 mSolverCounterSat, 5038 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8439 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 32138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5038 IncrementalHoareTripleChecker+Valid, 27100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:53:57,466 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8439 Valid, 1181 Invalid, 32138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5038 Valid, 27100 Invalid, 0 Unknown, 0 Unchecked, 21.4s Time] [2023-04-01 23:53:57,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 308942 states. [2023-04-01 23:54:03,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 308942 to 305854. [2023-04-01 23:54:03,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305854 states, 296611 states have (on average 1.13467133720597) internal successors, (336556), 298397 states have internal predecessors, (336556), 1238 states have call successors, (1238), 1238 states have call predecessors, (1238), 8004 states have return successors, (75464), 6218 states have call predecessors, (75464), 1237 states have call successors, (75464) [2023-04-01 23:54:05,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305854 states to 305854 states and 413258 transitions. [2023-04-01 23:54:05,051 INFO L78 Accepts]: Start accepts. Automaton has 305854 states and 413258 transitions. Word has length 915 [2023-04-01 23:54:05,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:54:05,052 INFO L495 AbstractCegarLoop]: Abstraction has 305854 states and 413258 transitions. [2023-04-01 23:54:05,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 127.11111111111111) internal successors, (1144), 7 states have internal predecessors, (1144), 4 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2023-04-01 23:54:05,053 INFO L276 IsEmpty]: Start isEmpty. Operand 305854 states and 413258 transitions. [2023-04-01 23:54:05,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 933 [2023-04-01 23:54:05,067 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:54:05,067 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:54:05,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 23:54:05,273 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:05,274 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:54:05,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:54:05,274 INFO L85 PathProgramCache]: Analyzing trace with hash 4373411, now seen corresponding path program 1 times [2023-04-01 23:54:05,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:54:05,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69538088] [2023-04-01 23:54:05,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:05,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:54:05,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:06,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:54:06,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:06,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:54:06,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:06,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:54:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:06,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 503 [2023-04-01 23:54:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:07,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 719 [2023-04-01 23:54:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:07,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 817 [2023-04-01 23:54:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:07,201 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 358 proven. 11 refuted. 0 times theorem prover too weak. 401 trivial. 0 not checked. [2023-04-01 23:54:07,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:54:07,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69538088] [2023-04-01 23:54:07,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69538088] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:54:07,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1740057372] [2023-04-01 23:54:07,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:54:07,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:54:07,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:54:07,203 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:54:07,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-01 23:54:07,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:54:07,454 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:54:07,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:54:07,636 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 364 proven. 2 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2023-04-01 23:54:07,636 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:54:07,993 INFO L134 CoverageAnalysis]: Checked inductivity of 770 backedges. 364 proven. 2 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2023-04-01 23:54:07,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1740057372] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:54:07,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:54:07,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 23:54:07,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053451904] [2023-04-01 23:54:07,994 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:54:07,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 23:54:07,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:54:07,997 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 23:54:07,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:54:07,997 INFO L87 Difference]: Start difference. First operand 305854 states and 413258 transitions. Second operand has 14 states, 14 states have (on average 58.57142857142857) internal successors, (820), 12 states have internal predecessors, (820), 6 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-04-01 23:54:35,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:54:35,028 INFO L93 Difference]: Finished difference Result 686582 states and 942872 transitions. [2023-04-01 23:54:35,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2023-04-01 23:54:35,029 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 58.57142857142857) internal successors, (820), 12 states have internal predecessors, (820), 6 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 932 [2023-04-01 23:54:35,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted.