/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/Problem12_label19.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:25:01,740 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:25:01,742 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:25:01,781 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:25:01,782 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:25:01,785 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:25:01,787 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:25:01,790 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:25:01,791 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:25:01,796 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:25:01,798 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:25:01,799 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:25:01,800 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:25:01,802 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:25:01,803 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:25:01,804 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:25:01,805 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:25:01,806 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:25:01,807 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:25:01,812 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:25:01,813 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:25:01,814 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:25:01,815 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:25:01,816 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:25:01,824 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:25:01,824 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:25:01,825 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:25:01,826 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:25:01,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:25:01,827 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:25:01,827 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:25:01,828 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:25:01,829 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:25:01,830 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:25:01,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:25:01,831 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:25:01,831 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:25:01,831 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:25:01,831 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:25:01,832 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:25:01,833 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:25:01,834 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 22:25:01,867 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:25:01,867 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:25:01,868 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:25:01,868 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:25:01,869 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:25:01,869 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:25:01,870 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:25:01,870 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:25:01,870 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:25:01,870 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:25:01,871 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:25:01,872 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:25:01,872 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:25:01,873 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:25:01,873 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:25:01,873 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:25:01,873 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:25:01,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:25:01,874 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:25:01,874 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:25:01,874 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:25:01,874 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:25:01,874 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:25:01,874 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 22:25:02,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:25:02,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:25:02,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:25:02,122 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:25:02,123 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:25:02,124 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label19.c [2023-04-01 22:25:03,276 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:25:03,663 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:25:03,664 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label19.c [2023-04-01 22:25:03,695 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceba5d7c5/6a0201ad86f248599be3b3cef47a83ac/FLAGa997d205c [2023-04-01 22:25:03,711 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ceba5d7c5/6a0201ad86f248599be3b3cef47a83ac [2023-04-01 22:25:03,713 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:25:03,715 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:25:03,718 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:25:03,718 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:25:03,721 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:25:03,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:25:03" (1/1) ... [2023-04-01 22:25:03,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23b81c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:03, skipping insertion in model container [2023-04-01 22:25:03,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:25:03" (1/1) ... [2023-04-01 22:25:03,730 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:25:03,833 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:25:04,063 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/Problem12_label19.c[2130,2143] [2023-04-01 22:25:04,758 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:25:04,771 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:25:04,795 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/Problem12_label19.c[2130,2143] [2023-04-01 22:25:05,204 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:25:05,223 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:25:05,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05 WrapperNode [2023-04-01 22:25:05,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:25:05,225 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:25:05,225 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:25:05,225 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:25:05,236 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,318 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,319 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,395 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,412 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,459 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,469 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:25:05,507 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:25:05,507 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:25:05,507 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:25:05,508 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (1/1) ... [2023-04-01 22:25:05,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:25:05,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:25:05,533 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 22:25:05,537 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 22:25:05,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:25:05,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:25:05,568 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:25:05,568 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:25:05,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:25:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:25:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:25:05,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:25:05,633 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:25:05,634 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:25:09,336 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:25:09,349 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:25:09,349 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:25:09,351 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:25:09 BoogieIcfgContainer [2023-04-01 22:25:09,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:25:09,353 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:25:09,354 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:25:09,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:25:09,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:25:03" (1/3) ... [2023-04-01 22:25:09,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279503c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:25:09, skipping insertion in model container [2023-04-01 22:25:09,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:25:05" (2/3) ... [2023-04-01 22:25:09,357 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@279503c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:25:09, skipping insertion in model container [2023-04-01 22:25:09,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:25:09" (3/3) ... [2023-04-01 22:25:09,358 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label19.c [2023-04-01 22:25:09,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:25:09,374 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:25:09,440 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:25:09,445 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;@693016f9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:25:09,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:25:09,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:25:09,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-04-01 22:25:09,458 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:09,459 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] [2023-04-01 22:25:09,459 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:09,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:09,464 INFO L85 PathProgramCache]: Analyzing trace with hash 288885853, now seen corresponding path program 1 times [2023-04-01 22:25:09,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:09,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009643368] [2023-04-01 22:25:09,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:09,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:09,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:09,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:09,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:09,869 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 22:25:09,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:09,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009643368] [2023-04-01 22:25:09,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009643368] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:09,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:25:09,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:25:09,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355062166] [2023-04-01 22:25:09,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:09,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:25:09,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:09,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:25:09,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:25:09,916 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 22:25:15,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:15,341 INFO L93 Difference]: Finished difference Result 2471 states and 4736 transitions. [2023-04-01 22:25:15,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:25:15,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 20 [2023-04-01 22:25:15,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:15,367 INFO L225 Difference]: With dead ends: 2471 [2023-04-01 22:25:15,367 INFO L226 Difference]: Without dead ends: 1568 [2023-04-01 22:25:15,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:25:15,379 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 3382 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 2077 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3382 SdHoareTripleChecker+Valid, 33 SdHoareTripleChecker+Invalid, 5238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2077 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:15,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3382 Valid, 33 Invalid, 5238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2077 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 22:25:15,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1568 states. [2023-04-01 22:25:15,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1568 to 1553. [2023-04-01 22:25:15,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1553 states, 1529 states have (on average 1.856115107913669) internal successors, (2838), 1530 states have internal predecessors, (2838), 10 states have call successors, (10), 10 states have call predecessors, (10), 13 states have return successors, (21), 12 states have call predecessors, (21), 9 states have call successors, (21) [2023-04-01 22:25:15,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1553 states to 1553 states and 2869 transitions. [2023-04-01 22:25:15,525 INFO L78 Accepts]: Start accepts. Automaton has 1553 states and 2869 transitions. Word has length 20 [2023-04-01 22:25:15,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:15,526 INFO L495 AbstractCegarLoop]: Abstraction has 1553 states and 2869 transitions. [2023-04-01 22:25:15,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 3 states have internal predecessors, (16), 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 22:25:15,526 INFO L276 IsEmpty]: Start isEmpty. Operand 1553 states and 2869 transitions. [2023-04-01 22:25:15,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-04-01 22:25:15,531 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:15,531 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:25:15,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:25:15,531 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:15,532 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:15,532 INFO L85 PathProgramCache]: Analyzing trace with hash -411837197, now seen corresponding path program 1 times [2023-04-01 22:25:15,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:15,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490616368] [2023-04-01 22:25:15,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:15,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:15,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:15,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:15,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:15,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:16,107 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:16,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:16,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490616368] [2023-04-01 22:25:16,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490616368] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:16,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:25:16,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:25:16,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167092440] [2023-04-01 22:25:16,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:16,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:25:16,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:16,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:25:16,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:25:16,111 INFO L87 Difference]: Start difference. First operand 1553 states and 2869 transitions. Second operand has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 22:25:21,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:21,546 INFO L93 Difference]: Finished difference Result 4763 states and 8802 transitions. [2023-04-01 22:25:21,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:25:21,548 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 97 [2023-04-01 22:25:21,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:21,564 INFO L225 Difference]: With dead ends: 4763 [2023-04-01 22:25:21,564 INFO L226 Difference]: Without dead ends: 3216 [2023-04-01 22:25:21,567 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:25:21,569 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3154 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 5262 mSolverCounterSat, 936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3154 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 6198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 5262 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:21,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3154 Valid, 115 Invalid, 6198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [936 Valid, 5262 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2023-04-01 22:25:21,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3216 states. [2023-04-01 22:25:21,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3216 to 3139. [2023-04-01 22:25:21,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 3080 states have (on average 1.6376623376623376) internal successors, (5044), 3086 states have internal predecessors, (5044), 18 states have call successors, (18), 18 states have call predecessors, (18), 40 states have return successors, (85), 34 states have call predecessors, (85), 17 states have call successors, (85) [2023-04-01 22:25:21,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 5147 transitions. [2023-04-01 22:25:21,672 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 5147 transitions. Word has length 97 [2023-04-01 22:25:21,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:21,673 INFO L495 AbstractCegarLoop]: Abstraction has 3139 states and 5147 transitions. [2023-04-01 22:25:21,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 15.166666666666666) internal successors, (91), 4 states have internal predecessors, (91), 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 22:25:21,674 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 5147 transitions. [2023-04-01 22:25:21,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-04-01 22:25:21,682 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:21,683 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:25:21,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:25:21,683 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:21,684 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:21,684 INFO L85 PathProgramCache]: Analyzing trace with hash -387587384, now seen corresponding path program 1 times [2023-04-01 22:25:21,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:21,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153262456] [2023-04-01 22:25:21,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:21,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:21,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:21,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:21,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:21,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:21,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:22,053 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:22,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:22,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153262456] [2023-04-01 22:25:22,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153262456] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:22,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:25:22,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:25:22,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002637033] [2023-04-01 22:25:22,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:22,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:25:22,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:22,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:25:22,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:25:22,058 INFO L87 Difference]: Start difference. First operand 3139 states and 5147 transitions. Second operand has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 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 22:25:26,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:26,987 INFO L93 Difference]: Finished difference Result 9827 states and 16306 transitions. [2023-04-01 22:25:26,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:25:26,988 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 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 110 [2023-04-01 22:25:26,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:27,022 INFO L225 Difference]: With dead ends: 9827 [2023-04-01 22:25:27,022 INFO L226 Difference]: Without dead ends: 6694 [2023-04-01 22:25:27,034 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 22:25:27,037 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 5425 mSDsluCounter, 93 mSDsCounter, 0 mSdLazyCounter, 4564 mSolverCounterSat, 1185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5425 SdHoareTripleChecker+Valid, 139 SdHoareTripleChecker+Invalid, 5749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1185 IncrementalHoareTripleChecker+Valid, 4564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:27,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5425 Valid, 139 Invalid, 5749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1185 Valid, 4564 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2023-04-01 22:25:27,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6694 states. [2023-04-01 22:25:27,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6694 to 6473. [2023-04-01 22:25:27,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6473 states, 6282 states have (on average 1.4186564788283986) internal successors, (8912), 6322 states have internal predecessors, (8912), 34 states have call successors, (34), 34 states have call predecessors, (34), 156 states have return successors, (437), 116 states have call predecessors, (437), 33 states have call successors, (437) [2023-04-01 22:25:27,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6473 states to 6473 states and 9383 transitions. [2023-04-01 22:25:27,266 INFO L78 Accepts]: Start accepts. Automaton has 6473 states and 9383 transitions. Word has length 110 [2023-04-01 22:25:27,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:27,266 INFO L495 AbstractCegarLoop]: Abstraction has 6473 states and 9383 transitions. [2023-04-01 22:25:27,266 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 17.333333333333332) internal successors, (104), 4 states have internal predecessors, (104), 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 22:25:27,266 INFO L276 IsEmpty]: Start isEmpty. Operand 6473 states and 9383 transitions. [2023-04-01 22:25:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-04-01 22:25:27,268 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:27,268 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:25:27,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:25:27,269 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:27,269 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:27,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1414409956, now seen corresponding path program 1 times [2023-04-01 22:25:27,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:27,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152907982] [2023-04-01 22:25:27,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:27,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:27,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:27,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:27,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:27,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:27,675 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:27,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:27,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152907982] [2023-04-01 22:25:27,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152907982] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:27,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:25:27,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:25:27,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128722332] [2023-04-01 22:25:27,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:27,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:25:27,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:27,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:25:27,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:25:27,679 INFO L87 Difference]: Start difference. First operand 6473 states and 9383 transitions. Second operand has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 22:25:34,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:34,162 INFO L93 Difference]: Finished difference Result 26175 states and 40156 transitions. [2023-04-01 22:25:34,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 22:25:34,163 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 144 [2023-04-01 22:25:34,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:34,245 INFO L225 Difference]: With dead ends: 26175 [2023-04-01 22:25:34,245 INFO L226 Difference]: Without dead ends: 19708 [2023-04-01 22:25:34,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:25:34,265 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 9413 mSDsluCounter, 96 mSDsCounter, 0 mSdLazyCounter, 5354 mSolverCounterSat, 2469 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9413 SdHoareTripleChecker+Valid, 134 SdHoareTripleChecker+Invalid, 7823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2469 IncrementalHoareTripleChecker+Valid, 5354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:34,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9413 Valid, 134 Invalid, 7823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2469 Valid, 5354 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 22:25:34,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19708 states. [2023-04-01 22:25:34,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19708 to 18774. [2023-04-01 22:25:34,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18774 states, 18159 states have (on average 1.2937386419957047) internal successors, (23493), 18315 states have internal predecessors, (23493), 94 states have call successors, (94), 94 states have call predecessors, (94), 520 states have return successors, (2642), 364 states have call predecessors, (2642), 93 states have call successors, (2642) [2023-04-01 22:25:34,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18774 states to 18774 states and 26229 transitions. [2023-04-01 22:25:34,853 INFO L78 Accepts]: Start accepts. Automaton has 18774 states and 26229 transitions. Word has length 144 [2023-04-01 22:25:34,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:34,854 INFO L495 AbstractCegarLoop]: Abstraction has 18774 states and 26229 transitions. [2023-04-01 22:25:34,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 5 states have internal predecessors, (138), 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 22:25:34,855 INFO L276 IsEmpty]: Start isEmpty. Operand 18774 states and 26229 transitions. [2023-04-01 22:25:34,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 22:25:34,859 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:34,859 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:25:34,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:25:34,860 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:34,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:34,860 INFO L85 PathProgramCache]: Analyzing trace with hash -150133589, now seen corresponding path program 1 times [2023-04-01 22:25:34,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:34,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367272520] [2023-04-01 22:25:34,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:34,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:35,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:35,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:35,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:35,222 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-04-01 22:25:35,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:35,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367272520] [2023-04-01 22:25:35,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367272520] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:25:35,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2070398000] [2023-04-01 22:25:35,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:35,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:35,233 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:25:35,239 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 22:25:35,240 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 22:25:35,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:35,367 INFO L262 TraceCheckSpWp]: Trace formula consists of 356 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:25:35,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:25:35,474 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:35,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:25:35,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2070398000] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:35,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:25:35,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 22:25:35,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107965010] [2023-04-01 22:25:35,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:35,476 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:25:35,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:35,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:25:35,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:25:35,477 INFO L87 Difference]: Start difference. First operand 18774 states and 26229 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:25:38,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:38,926 INFO L93 Difference]: Finished difference Result 55544 states and 80629 transitions. [2023-04-01 22:25:38,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:25:38,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 165 [2023-04-01 22:25:38,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:39,071 INFO L225 Difference]: With dead ends: 55544 [2023-04-01 22:25:39,071 INFO L226 Difference]: Without dead ends: 36776 [2023-04-01 22:25:39,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:25:39,124 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 778 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2417 mSolverCounterSat, 585 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 3002 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 585 IncrementalHoareTripleChecker+Valid, 2417 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:39,125 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 663 Invalid, 3002 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [585 Valid, 2417 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:25:39,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36776 states. [2023-04-01 22:25:39,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36776 to 33671. [2023-04-01 22:25:39,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33671 states, 32777 states have (on average 1.2328462031302438) internal successors, (40409), 32990 states have internal predecessors, (40409), 170 states have call successors, (170), 170 states have call predecessors, (170), 723 states have return successors, (5574), 510 states have call predecessors, (5574), 169 states have call successors, (5574) [2023-04-01 22:25:40,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33671 states to 33671 states and 46153 transitions. [2023-04-01 22:25:40,040 INFO L78 Accepts]: Start accepts. Automaton has 33671 states and 46153 transitions. Word has length 165 [2023-04-01 22:25:40,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:40,041 INFO L495 AbstractCegarLoop]: Abstraction has 33671 states and 46153 transitions. [2023-04-01 22:25:40,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:25:40,041 INFO L276 IsEmpty]: Start isEmpty. Operand 33671 states and 46153 transitions. [2023-04-01 22:25:40,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2023-04-01 22:25:40,044 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:40,045 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:25:40,053 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 22:25:40,251 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:40,252 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:40,252 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:40,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1270700650, now seen corresponding path program 1 times [2023-04-01 22:25:40,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:40,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843678553] [2023-04-01 22:25:40,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:40,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:40,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:40,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:40,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:40,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:40,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:40,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:25:40,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:40,625 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 113 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:25:40,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:40,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843678553] [2023-04-01 22:25:40,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843678553] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:25:40,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364710902] [2023-04-01 22:25:40,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:40,626 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:40,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:25:40,737 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 22:25:40,740 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 22:25:40,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:40,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 491 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:25:40,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:25:41,021 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:41,021 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:25:41,343 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 114 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:41,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364710902] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:25:41,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:25:41,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:25:41,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491129669] [2023-04-01 22:25:41,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:25:41,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:25:41,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:41,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:25:41,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:25:41,346 INFO L87 Difference]: Start difference. First operand 33671 states and 46153 transitions. Second operand has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:25:50,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:50,045 INFO L93 Difference]: Finished difference Result 88049 states and 124843 transitions. [2023-04-01 22:25:50,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:25:50,053 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 255 [2023-04-01 22:25:50,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:50,290 INFO L225 Difference]: With dead ends: 88049 [2023-04-01 22:25:50,291 INFO L226 Difference]: Without dead ends: 54384 [2023-04-01 22:25:50,358 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 533 GetRequests, 512 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:25:50,359 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 7004 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 11196 mSolverCounterSat, 1969 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7004 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 13165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1969 IncrementalHoareTripleChecker+Valid, 11196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:50,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7004 Valid, 226 Invalid, 13165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1969 Valid, 11196 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-01 22:25:50,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54384 states. [2023-04-01 22:25:51,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54384 to 52721. [2023-04-01 22:25:51,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52721 states, 51095 states have (on average 1.189881593110872) internal successors, (60797), 51543 states have internal predecessors, (60797), 262 states have call successors, (262), 262 states have call predecessors, (262), 1363 states have return successors, (10481), 915 states have call predecessors, (10481), 261 states have call successors, (10481) [2023-04-01 22:25:51,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52721 states to 52721 states and 71540 transitions. [2023-04-01 22:25:51,692 INFO L78 Accepts]: Start accepts. Automaton has 52721 states and 71540 transitions. Word has length 255 [2023-04-01 22:25:51,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:51,693 INFO L495 AbstractCegarLoop]: Abstraction has 52721 states and 71540 transitions. [2023-04-01 22:25:51,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 35.666666666666664) internal successors, (428), 10 states have internal predecessors, (428), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:25:51,694 INFO L276 IsEmpty]: Start isEmpty. Operand 52721 states and 71540 transitions. [2023-04-01 22:25:51,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2023-04-01 22:25:51,697 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:51,697 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:25:51,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 22:25:51,904 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,SelfDestructingSolverStorable5 [2023-04-01 22:25:51,911 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:51,911 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:51,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1034308658, now seen corresponding path program 1 times [2023-04-01 22:25:51,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:51,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285201816] [2023-04-01 22:25:51,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:51,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:51,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:52,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:52,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:52,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:52,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:52,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:25:52,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:52,204 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:25:52,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:52,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285201816] [2023-04-01 22:25:52,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285201816] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:25:52,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [448024102] [2023-04-01 22:25:52,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:52,208 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:52,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:25:52,209 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 22:25:52,212 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 22:25:52,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:52,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 495 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:25:52,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:25:52,522 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:25:52,522 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:25:52,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [448024102] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:25:52,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:25:52,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:25:52,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747974680] [2023-04-01 22:25:52,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:25:52,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:25:52,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:25:52,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:25:52,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:25:52,524 INFO L87 Difference]: Start difference. First operand 52721 states and 71540 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:25:56,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:25:56,359 INFO L93 Difference]: Finished difference Result 130606 states and 185782 transitions. [2023-04-01 22:25:56,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:25:56,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 259 [2023-04-01 22:25:56,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:25:56,646 INFO L225 Difference]: With dead ends: 130606 [2023-04-01 22:25:56,646 INFO L226 Difference]: Without dead ends: 77891 [2023-04-01 22:25:56,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 269 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:25:56,872 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 793 mSDsluCounter, 25 mSDsCounter, 0 mSdLazyCounter, 2325 mSolverCounterSat, 695 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 793 SdHoareTripleChecker+Valid, 610 SdHoareTripleChecker+Invalid, 3020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 695 IncrementalHoareTripleChecker+Valid, 2325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:25:56,873 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [793 Valid, 610 Invalid, 3020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [695 Valid, 2325 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:25:56,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77891 states. [2023-04-01 22:25:58,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77891 to 77118. [2023-04-01 22:25:58,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77118 states, 74998 states have (on average 1.1870449878663432) internal successors, (89026), 75564 states have internal predecessors, (89026), 386 states have call successors, (386), 386 states have call predecessors, (386), 1733 states have return successors, (18797), 1167 states have call predecessors, (18797), 385 states have call successors, (18797) [2023-04-01 22:25:58,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77118 states to 77118 states and 108209 transitions. [2023-04-01 22:25:58,790 INFO L78 Accepts]: Start accepts. Automaton has 77118 states and 108209 transitions. Word has length 259 [2023-04-01 22:25:58,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:25:58,791 INFO L495 AbstractCegarLoop]: Abstraction has 77118 states and 108209 transitions. [2023-04-01 22:25:58,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:25:58,791 INFO L276 IsEmpty]: Start isEmpty. Operand 77118 states and 108209 transitions. [2023-04-01 22:25:58,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2023-04-01 22:25:58,794 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:25:58,795 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:25:58,803 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 22:25:59,001 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:59,002 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:25:59,002 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:25:59,002 INFO L85 PathProgramCache]: Analyzing trace with hash -1952249288, now seen corresponding path program 1 times [2023-04-01 22:25:59,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:25:59,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519823531] [2023-04-01 22:25:59,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:59,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:25:59,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:59,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:25:59,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:59,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:25:59,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:59,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:25:59,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:59,508 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 118 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:25:59,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:25:59,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519823531] [2023-04-01 22:25:59,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519823531] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:25:59,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594375988] [2023-04-01 22:25:59,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:25:59,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:25:59,509 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:25:59,513 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 22:25:59,516 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 22:25:59,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:25:59,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:25:59,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:25:59,764 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:25:59,765 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:26:00,095 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:26:00,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594375988] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:26:00,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:26:00,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:26:00,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930358851] [2023-04-01 22:26:00,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:26:00,098 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:26:00,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:26:00,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:26:00,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:26:00,099 INFO L87 Difference]: Start difference. First operand 77118 states and 108209 transitions. Second operand has 11 states, 11 states have (on average 40.09090909090909) internal successors, (441), 9 states have internal predecessors, (441), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:26:10,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:26:10,374 INFO L93 Difference]: Finished difference Result 222051 states and 343541 transitions. [2023-04-01 22:26:10,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:26:10,374 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 40.09090909090909) internal successors, (441), 9 states have internal predecessors, (441), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 263 [2023-04-01 22:26:10,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:26:11,136 INFO L225 Difference]: With dead ends: 222051 [2023-04-01 22:26:11,137 INFO L226 Difference]: Without dead ends: 144939 [2023-04-01 22:26:11,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 552 GetRequests, 531 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:26:11,235 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 4307 mSDsluCounter, 162 mSDsCounter, 0 mSdLazyCounter, 12370 mSolverCounterSat, 2653 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4314 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 15023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2653 IncrementalHoareTripleChecker+Valid, 12370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:26:11,235 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4314 Valid, 219 Invalid, 15023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2653 Valid, 12370 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-01 22:26:11,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144939 states. [2023-04-01 22:26:14,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144939 to 140801. [2023-04-01 22:26:14,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140801 states, 137415 states have (on average 1.1460975875996071) internal successors, (157491), 138280 states have internal predecessors, (157491), 711 states have call successors, (711), 710 states have call predecessors, (711), 2674 states have return successors, (31874), 1810 states have call predecessors, (31874), 710 states have call successors, (31874) [2023-04-01 22:26:14,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140801 states to 140801 states and 190076 transitions. [2023-04-01 22:26:14,823 INFO L78 Accepts]: Start accepts. Automaton has 140801 states and 190076 transitions. Word has length 263 [2023-04-01 22:26:14,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:26:14,823 INFO L495 AbstractCegarLoop]: Abstraction has 140801 states and 190076 transitions. [2023-04-01 22:26:14,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 40.09090909090909) internal successors, (441), 9 states have internal predecessors, (441), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 22:26:14,824 INFO L276 IsEmpty]: Start isEmpty. Operand 140801 states and 190076 transitions. [2023-04-01 22:26:14,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-04-01 22:26:14,836 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:26:14,836 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:26:14,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:26:15,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:15,045 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:26:15,046 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:26:15,046 INFO L85 PathProgramCache]: Analyzing trace with hash 565075548, now seen corresponding path program 1 times [2023-04-01 22:26:15,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:26:15,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137717652] [2023-04-01 22:26:15,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:15,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:26:15,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:26:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:26:15,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:26:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 22:26:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,570 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 42 proven. 3 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-04-01 22:26:15,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:26:15,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137717652] [2023-04-01 22:26:15,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137717652] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:26:15,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602706783] [2023-04-01 22:26:15,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:15,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:15,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:26:15,572 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:26:15,575 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-01 22:26:15,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:15,741 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:26:15,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:26:15,780 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-04-01 22:26:15,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:26:15,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602706783] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:26:15,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:26:15,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:26:15,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469513999] [2023-04-01 22:26:15,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:26:15,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:26:15,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:26:15,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:26:15,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:26:15,783 INFO L87 Difference]: Start difference. First operand 140801 states and 190076 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:26:19,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:26:19,825 INFO L93 Difference]: Finished difference Result 281592 states and 380618 transitions. [2023-04-01 22:26:19,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:26:19,826 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 382 [2023-04-01 22:26:19,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:26:20,423 INFO L225 Difference]: With dead ends: 281592 [2023-04-01 22:26:20,423 INFO L226 Difference]: Without dead ends: 140801 [2023-04-01 22:26:20,522 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 394 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:26:20,523 INFO L413 NwaCegarLoop]: 1392 mSDtfsCounter, 769 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2330 mSolverCounterSat, 421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 769 SdHoareTripleChecker+Valid, 1424 SdHoareTripleChecker+Invalid, 2751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 421 IncrementalHoareTripleChecker+Valid, 2330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:26:20,523 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [769 Valid, 1424 Invalid, 2751 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [421 Valid, 2330 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 22:26:20,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140801 states. [2023-04-01 22:26:22,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140801 to 140801. [2023-04-01 22:26:22,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140801 states, 137415 states have (on average 1.1222865043845287) internal successors, (154219), 138280 states have internal predecessors, (154219), 711 states have call successors, (711), 710 states have call predecessors, (711), 2674 states have return successors, (27430), 1810 states have call predecessors, (27430), 710 states have call successors, (27430) [2023-04-01 22:26:23,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140801 states to 140801 states and 182360 transitions. [2023-04-01 22:26:23,383 INFO L78 Accepts]: Start accepts. Automaton has 140801 states and 182360 transitions. Word has length 382 [2023-04-01 22:26:23,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:26:23,383 INFO L495 AbstractCegarLoop]: Abstraction has 140801 states and 182360 transitions. [2023-04-01 22:26:23,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:26:23,384 INFO L276 IsEmpty]: Start isEmpty. Operand 140801 states and 182360 transitions. [2023-04-01 22:26:23,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2023-04-01 22:26:23,404 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:26:23,404 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:26:23,411 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 22:26:23,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:23,611 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:26:23,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:26:23,611 INFO L85 PathProgramCache]: Analyzing trace with hash 2089889275, now seen corresponding path program 1 times [2023-04-01 22:26:23,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:26:23,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232767653] [2023-04-01 22:26:23,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:23,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:26:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:23,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:26:23,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:23,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:26:23,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:23,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:26:23,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:23,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:26:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:24,058 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 42 proven. 3 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-04-01 22:26:24,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:26:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232767653] [2023-04-01 22:26:24,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232767653] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:26:24,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395823024] [2023-04-01 22:26:24,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:24,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:24,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:26:24,060 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:26:24,062 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-04-01 22:26:24,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:24,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 682 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:26:24,366 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:26:24,401 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-04-01 22:26:24,401 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:26:24,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395823024] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:26:24,402 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:26:24,402 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:26:24,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4917594] [2023-04-01 22:26:24,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:26:24,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:26:24,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:26:24,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:26:24,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:26:24,405 INFO L87 Difference]: Start difference. First operand 140801 states and 182360 transitions. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:26:28,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:26:28,919 INFO L93 Difference]: Finished difference Result 297685 states and 390910 transitions. [2023-04-01 22:26:28,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:26:28,920 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 405 [2023-04-01 22:26:28,921 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:26:29,440 INFO L225 Difference]: With dead ends: 297685 [2023-04-01 22:26:29,440 INFO L226 Difference]: Without dead ends: 156894 [2023-04-01 22:26:29,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 412 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:26:29,704 INFO L413 NwaCegarLoop]: 1155 mSDtfsCounter, 870 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2285 mSolverCounterSat, 577 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 870 SdHoareTripleChecker+Valid, 1187 SdHoareTripleChecker+Invalid, 2862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 577 IncrementalHoareTripleChecker+Valid, 2285 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:26:29,704 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [870 Valid, 1187 Invalid, 2862 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [577 Valid, 2285 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:26:29,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156894 states. [2023-04-01 22:26:32,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156894 to 156875. [2023-04-01 22:26:32,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156875 states, 153333 states have (on average 1.114750249457064) internal successors, (170928), 154195 states have internal predecessors, (170928), 795 states have call successors, (795), 794 states have call predecessors, (795), 2746 states have return successors, (28743), 1885 states have call predecessors, (28743), 794 states have call successors, (28743) [2023-04-01 22:26:32,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156875 states to 156875 states and 200466 transitions. [2023-04-01 22:26:32,578 INFO L78 Accepts]: Start accepts. Automaton has 156875 states and 200466 transitions. Word has length 405 [2023-04-01 22:26:32,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:26:32,578 INFO L495 AbstractCegarLoop]: Abstraction has 156875 states and 200466 transitions. [2023-04-01 22:26:32,578 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 22:26:32,578 INFO L276 IsEmpty]: Start isEmpty. Operand 156875 states and 200466 transitions. [2023-04-01 22:26:32,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2023-04-01 22:26:32,600 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:26:32,600 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:26:32,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:26:32,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:32,806 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:26:32,806 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:26:32,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1756727096, now seen corresponding path program 1 times [2023-04-01 22:26:32,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:26:32,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457836145] [2023-04-01 22:26:32,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:32,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:26:32,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:26:33,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,350 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:26:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:26:33,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,422 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:26:33,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,620 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 259 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 22:26:33,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:26:33,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457836145] [2023-04-01 22:26:33,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457836145] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:26:33,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766623132] [2023-04-01 22:26:33,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:33,621 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:33,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:26:33,622 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:26:33,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 22:26:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:33,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:26:33,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:26:34,085 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 261 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:26:34,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:26:34,800 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 261 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:26:34,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766623132] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:26:34,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:26:34,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:26:34,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713483524] [2023-04-01 22:26:34,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:26:34,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:26:34,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:26:34,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:26:34,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:26:34,803 INFO L87 Difference]: Start difference. First operand 156875 states and 200466 transitions. Second operand has 11 states, 11 states have (on average 73.0909090909091) internal successors, (804), 9 states have internal predecessors, (804), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:26:46,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:26:46,523 INFO L93 Difference]: Finished difference Result 334218 states and 439131 transitions. [2023-04-01 22:26:46,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:26:46,523 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 73.0909090909091) internal successors, (804), 9 states have internal predecessors, (804), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 456 [2023-04-01 22:26:46,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:26:47,272 INFO L225 Difference]: With dead ends: 334218 [2023-04-01 22:26:47,273 INFO L226 Difference]: Without dead ends: 194260 [2023-04-01 22:26:47,403 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 923 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:26:47,403 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 4415 mSDsluCounter, 207 mSDsCounter, 0 mSdLazyCounter, 16156 mSolverCounterSat, 1864 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4419 SdHoareTripleChecker+Valid, 271 SdHoareTripleChecker+Invalid, 18020 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1864 IncrementalHoareTripleChecker+Valid, 16156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:26:47,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4419 Valid, 271 Invalid, 18020 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1864 Valid, 16156 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-01 22:26:47,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194260 states. [2023-04-01 22:26:50,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194260 to 189432. [2023-04-01 22:26:50,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 189432 states, 185212 states have (on average 1.0798166425501587) internal successors, (199995), 186164 states have internal predecessors, (199995), 1109 states have call successors, (1109), 958 states have call predecessors, (1109), 3110 states have return successors, (31777), 2309 states have call predecessors, (31777), 1108 states have call successors, (31777) [2023-04-01 22:26:51,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189432 states to 189432 states and 232881 transitions. [2023-04-01 22:26:51,117 INFO L78 Accepts]: Start accepts. Automaton has 189432 states and 232881 transitions. Word has length 456 [2023-04-01 22:26:51,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:26:51,118 INFO L495 AbstractCegarLoop]: Abstraction has 189432 states and 232881 transitions. [2023-04-01 22:26:51,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 73.0909090909091) internal successors, (804), 9 states have internal predecessors, (804), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:26:51,118 INFO L276 IsEmpty]: Start isEmpty. Operand 189432 states and 232881 transitions. [2023-04-01 22:26:51,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2023-04-01 22:26:51,171 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:26:51,171 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:26:51,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:26:51,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:51,377 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:26:51,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:26:51,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1695565688, now seen corresponding path program 1 times [2023-04-01 22:26:51,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:26:51,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725634251] [2023-04-01 22:26:51,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:51,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:26:51,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:53,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:26:53,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:53,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:26:53,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:53,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:26:53,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:53,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 333 [2023-04-01 22:26:53,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:53,946 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 172 proven. 196 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-04-01 22:26:53,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:26:53,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725634251] [2023-04-01 22:26:53,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1725634251] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:26:53,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437906967] [2023-04-01 22:26:53,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:26:53,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:26:53,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:26:53,948 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:26:53,953 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 22:26:54,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:26:54,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:26:54,152 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:26:55,118 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2023-04-01 22:26:55,118 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:26:55,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437906967] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:26:55,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:26:55,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 22:26:55,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933980038] [2023-04-01 22:26:55,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:26:55,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:26:55,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:26:55,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:26:55,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:26:55,121 INFO L87 Difference]: Start difference. First operand 189432 states and 232881 transitions. Second operand has 5 states, 5 states have (on average 72.8) internal successors, (364), 4 states have internal predecessors, (364), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:27:01,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:27:01,028 INFO L93 Difference]: Finished difference Result 376981 states and 455227 transitions. [2023-04-01 22:27:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 22:27:01,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 72.8) internal successors, (364), 4 states have internal predecessors, (364), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 560 [2023-04-01 22:27:01,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:27:01,549 INFO L225 Difference]: With dead ends: 376981 [2023-04-01 22:27:01,549 INFO L226 Difference]: Without dead ends: 188322 [2023-04-01 22:27:01,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 580 GetRequests, 566 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:27:01,932 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 2027 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 4758 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 5099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 4758 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:27:01,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 158 Invalid, 5099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 4758 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 22:27:02,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188322 states. [2023-04-01 22:27:05,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188322 to 182097. [2023-04-01 22:27:05,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182097 states, 178030 states have (on average 1.0748188507554906) internal successors, (191350), 179020 states have internal predecessors, (191350), 922 states have call successors, (922), 922 states have call predecessors, (922), 3144 states have return successors, (22937), 2154 states have call predecessors, (22937), 921 states have call successors, (22937) [2023-04-01 22:27:06,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182097 states to 182097 states and 215209 transitions. [2023-04-01 22:27:06,048 INFO L78 Accepts]: Start accepts. Automaton has 182097 states and 215209 transitions. Word has length 560 [2023-04-01 22:27:06,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:27:06,048 INFO L495 AbstractCegarLoop]: Abstraction has 182097 states and 215209 transitions. [2023-04-01 22:27:06,049 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.8) internal successors, (364), 4 states have internal predecessors, (364), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:27:06,049 INFO L276 IsEmpty]: Start isEmpty. Operand 182097 states and 215209 transitions. [2023-04-01 22:27:06,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 591 [2023-04-01 22:27:06,080 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:27:06,080 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:27:06,086 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 22:27:06,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 22:27:06,287 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:27:06,287 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:27:06,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1886502971, now seen corresponding path program 1 times [2023-04-01 22:27:06,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:27:06,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568449891] [2023-04-01 22:27:06,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:06,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:27:06,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:06,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:27:06,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:06,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:27:06,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:06,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:27:06,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:06,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 22:27:06,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:07,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-04-01 22:27:07,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:07,079 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 262 proven. 113 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-04-01 22:27:07,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:27:07,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568449891] [2023-04-01 22:27:07,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568449891] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:27:07,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608861681] [2023-04-01 22:27:07,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:07,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:27:07,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:27:07,081 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:27:07,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:27:07,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:07,281 INFO L262 TraceCheckSpWp]: Trace formula consists of 917 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:27:07,288 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:27:07,461 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 594 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 22:27:07,461 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:27:07,829 INFO L134 CoverageAnalysis]: Checked inductivity of 696 backedges. 264 proven. 114 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-04-01 22:27:07,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608861681] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:27:07,830 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:27:07,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:27:07,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211352732] [2023-04-01 22:27:07,830 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:27:07,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:27:07,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:27:07,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:27:07,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:27:07,833 INFO L87 Difference]: Start difference. First operand 182097 states and 215209 transitions. Second operand has 11 states, 11 states have (on average 70.54545454545455) internal successors, (776), 9 states have internal predecessors, (776), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:27:20,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:27:20,907 INFO L93 Difference]: Finished difference Result 402557 states and 477481 transitions. [2023-04-01 22:27:20,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-01 22:27:20,907 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 70.54545454545455) internal successors, (776), 9 states have internal predecessors, (776), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 590 [2023-04-01 22:27:20,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:27:21,547 INFO L225 Difference]: With dead ends: 402557 [2023-04-01 22:27:21,547 INFO L226 Difference]: Without dead ends: 221233 [2023-04-01 22:27:21,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1265 GetRequests, 1219 SyntacticMatches, 1 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 589 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=409, Invalid=1753, Unknown=0, NotChecked=0, Total=2162 [2023-04-01 22:27:21,707 INFO L413 NwaCegarLoop]: 124 mSDtfsCounter, 4305 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 16788 mSolverCounterSat, 2238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4313 SdHoareTripleChecker+Valid, 595 SdHoareTripleChecker+Invalid, 19026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2238 IncrementalHoareTripleChecker+Valid, 16788 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:27:21,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4313 Valid, 595 Invalid, 19026 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2238 Valid, 16788 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-04-01 22:27:22,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221233 states. [2023-04-01 22:27:24,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221233 to 211809. [2023-04-01 22:27:24,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211809 states, 207209 states have (on average 1.0481687571485794) internal successors, (217190), 208320 states have internal predecessors, (217190), 1074 states have call successors, (1074), 1074 states have call predecessors, (1074), 3525 states have return successors, (18265), 2414 states have call predecessors, (18265), 1073 states have call successors, (18265) [2023-04-01 22:27:25,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211809 states to 211809 states and 236529 transitions. [2023-04-01 22:27:25,646 INFO L78 Accepts]: Start accepts. Automaton has 211809 states and 236529 transitions. Word has length 590 [2023-04-01 22:27:25,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:27:25,646 INFO L495 AbstractCegarLoop]: Abstraction has 211809 states and 236529 transitions. [2023-04-01 22:27:25,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 70.54545454545455) internal successors, (776), 9 states have internal predecessors, (776), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-04-01 22:27:25,647 INFO L276 IsEmpty]: Start isEmpty. Operand 211809 states and 236529 transitions. [2023-04-01 22:27:25,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2023-04-01 22:27:25,668 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:27:25,669 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:27:25,674 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:27:25,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:27:25,870 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:27:25,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:27:25,871 INFO L85 PathProgramCache]: Analyzing trace with hash -797069612, now seen corresponding path program 1 times [2023-04-01 22:27:25,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:27:25,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415782654] [2023-04-01 22:27:25,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:25,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:27:25,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:27:26,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:27:26,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:27:26,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 274 [2023-04-01 22:27:26,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 380 [2023-04-01 22:27:26,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,639 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 271 proven. 105 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2023-04-01 22:27:26,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:27:26,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415782654] [2023-04-01 22:27:26,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415782654] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:27:26,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451431373] [2023-04-01 22:27:26,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:26,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:27:26,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:27:26,642 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:27:26,644 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:27:26,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:26,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 932 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:27:26,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:27:26,984 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 623 proven. 2 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2023-04-01 22:27:26,985 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:27:27,318 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 273 proven. 106 refuted. 0 times theorem prover too weak. 374 trivial. 0 not checked. [2023-04-01 22:27:27,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451431373] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:27:27,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:27:27,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 9 [2023-04-01 22:27:27,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959079813] [2023-04-01 22:27:27,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:27:27,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 22:27:27,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:27:27,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 22:27:27,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:27:27,323 INFO L87 Difference]: Start difference. First operand 211809 states and 236529 transitions. Second operand has 9 states, 9 states have (on average 82.22222222222223) internal successors, (740), 7 states have internal predecessors, (740), 3 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:27:36,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:27:36,708 INFO L93 Difference]: Finished difference Result 464087 states and 522254 transitions. [2023-04-01 22:27:36,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 22:27:36,709 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 82.22222222222223) internal successors, (740), 7 states have internal predecessors, (740), 3 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 607 [2023-04-01 22:27:36,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:27:37,420 INFO L225 Difference]: With dead ends: 464087 [2023-04-01 22:27:37,420 INFO L226 Difference]: Without dead ends: 253820 [2023-04-01 22:27:37,737 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1240 GetRequests, 1223 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:27:37,738 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 3260 mSDsluCounter, 120 mSDsCounter, 0 mSdLazyCounter, 9194 mSolverCounterSat, 1138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3261 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 10332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1138 IncrementalHoareTripleChecker+Valid, 9194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:27:37,738 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3261 Valid, 160 Invalid, 10332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1138 Valid, 9194 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 22:27:37,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253820 states. [2023-04-01 22:27:41,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253820 to 248157. [2023-04-01 22:27:41,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 248157 states, 243059 states have (on average 1.0436108105439421) internal successors, (253659), 244237 states have internal predecessors, (253659), 1262 states have call successors, (1262), 1262 states have call predecessors, (1262), 3835 states have return successors, (20145), 2657 states have call predecessors, (20145), 1261 states have call successors, (20145) [2023-04-01 22:27:41,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 248157 states to 248157 states and 275066 transitions. [2023-04-01 22:27:41,711 INFO L78 Accepts]: Start accepts. Automaton has 248157 states and 275066 transitions. Word has length 607 [2023-04-01 22:27:41,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:27:41,712 INFO L495 AbstractCegarLoop]: Abstraction has 248157 states and 275066 transitions. [2023-04-01 22:27:41,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 82.22222222222223) internal successors, (740), 7 states have internal predecessors, (740), 3 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:27:41,712 INFO L276 IsEmpty]: Start isEmpty. Operand 248157 states and 275066 transitions. [2023-04-01 22:27:41,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 636 [2023-04-01 22:27:41,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:27:41,727 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:27:41,736 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:27:41,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:27:41,933 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:27:41,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:27:41,934 INFO L85 PathProgramCache]: Analyzing trace with hash -535595006, now seen corresponding path program 1 times [2023-04-01 22:27:41,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:27:41,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930695301] [2023-04-01 22:27:41,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:41,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:27:42,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:27:43,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:27:43,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-04-01 22:27:43,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-01 22:27:43,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 408 [2023-04-01 22:27:43,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,791 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 64 proven. 496 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 22:27:43,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:27:43,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930695301] [2023-04-01 22:27:43,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930695301] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:27:43,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127116348] [2023-04-01 22:27:43,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:27:43,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:27:43,792 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:27:43,793 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:27:43,797 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:27:43,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:27:43,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 958 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 22:27:44,004 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:27:45,360 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 506 proven. 39 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2023-04-01 22:27:45,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:27:47,115 INFO L134 CoverageAnalysis]: Checked inductivity of 750 backedges. 64 proven. 501 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2023-04-01 22:27:47,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127116348] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:27:47,116 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:27:47,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 24 [2023-04-01 22:27:47,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428476215] [2023-04-01 22:27:47,116 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:27:47,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-04-01 22:27:47,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:27:47,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-04-01 22:27:47,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:27:47,119 INFO L87 Difference]: Start difference. First operand 248157 states and 275066 transitions. Second operand has 24 states, 24 states have (on average 40.541666666666664) internal successors, (973), 22 states have internal predecessors, (973), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:28:05,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:28:05,383 INFO L93 Difference]: Finished difference Result 528435 states and 587088 transitions. [2023-04-01 22:28:05,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2023-04-01 22:28:05,385 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 40.541666666666664) internal successors, (973), 22 states have internal predecessors, (973), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 635 [2023-04-01 22:28:05,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:28:06,307 INFO L225 Difference]: With dead ends: 528435 [2023-04-01 22:28:06,307 INFO L226 Difference]: Without dead ends: 279449 [2023-04-01 22:28:06,495 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1407 GetRequests, 1323 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2235 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=1402, Invalid=5738, Unknown=0, NotChecked=0, Total=7140 [2023-04-01 22:28:06,496 INFO L413 NwaCegarLoop]: 88 mSDtfsCounter, 15991 mSDsluCounter, 680 mSDsCounter, 0 mSdLazyCounter, 17319 mSolverCounterSat, 3491 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15997 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 20810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3491 IncrementalHoareTripleChecker+Valid, 17319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:28:06,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15997 Valid, 768 Invalid, 20810 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3491 Valid, 17319 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2023-04-01 22:28:06,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 279449 states. [2023-04-01 22:28:10,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 279449 to 265681. [2023-04-01 22:28:11,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 265681 states, 260444 states have (on average 1.0360653345824822) internal successors, (269837), 261604 states have internal predecessors, (269837), 1354 states have call successors, (1354), 1354 states have call predecessors, (1354), 3882 states have return successors, (19324), 2722 states have call predecessors, (19324), 1353 states have call successors, (19324) [2023-04-01 22:28:12,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265681 states to 265681 states and 290515 transitions. [2023-04-01 22:28:12,211 INFO L78 Accepts]: Start accepts. Automaton has 265681 states and 290515 transitions. Word has length 635 [2023-04-01 22:28:12,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:28:12,211 INFO L495 AbstractCegarLoop]: Abstraction has 265681 states and 290515 transitions. [2023-04-01 22:28:12,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 40.541666666666664) internal successors, (973), 22 states have internal predecessors, (973), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:28:12,211 INFO L276 IsEmpty]: Start isEmpty. Operand 265681 states and 290515 transitions. [2023-04-01 22:28:12,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 683 [2023-04-01 22:28:12,257 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:28:12,259 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 22:28:12,269 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-04-01 22:28:12,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 22:28:12,467 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:28:12,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:28:12,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1313179113, now seen corresponding path program 1 times [2023-04-01 22:28:12,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:28:12,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1093306604] [2023-04-01 22:28:12,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:12,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:28:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:14,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:28:14,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:14,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:28:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:14,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:28:14,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:14,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:28:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:15,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 455 [2023-04-01 22:28:15,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:15,384 INFO L134 CoverageAnalysis]: Checked inductivity of 890 backedges. 412 proven. 330 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-04-01 22:28:15,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:28:15,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1093306604] [2023-04-01 22:28:15,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1093306604] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:28:15,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1026965258] [2023-04-01 22:28:15,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:28:15,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:28:15,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:28:15,386 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:28:15,387 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 22:28:15,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:28:15,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 22:28:15,622 INFO L285 TraceCheckSpWp]: Computing forward predicates...