/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/Problem13_label23.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:41:08,651 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:41:08,653 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:41:08,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:41:08,684 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:41:08,694 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:41:08,695 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:41:08,696 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:41:08,697 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:41:08,698 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:41:08,699 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:41:08,700 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:41:08,700 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:41:08,701 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:41:08,702 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:41:08,703 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:41:08,703 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:41:08,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:41:08,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:41:08,707 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:41:08,709 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:41:08,710 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:41:08,711 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:41:08,712 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:41:08,715 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:41:08,716 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:41:08,716 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:41:08,721 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:41:08,721 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:41:08,722 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:41:08,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:41:08,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:41:08,724 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:41:08,724 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:41:08,725 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:41:08,725 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:41:08,726 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:41:08,726 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:41:08,726 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:41:08,727 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:41:08,727 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:41:08,728 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:41:08,749 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:41:08,749 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:41:08,749 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:41:08,749 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:41:08,750 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:41:08,750 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:41:08,751 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:41:08,751 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:41:08,751 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:41:08,751 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:41:08,752 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:41:08,752 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:41:08,752 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:41:08,752 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:41:08,752 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:41:08,761 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:41:08,761 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:41:08,762 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:41:08,762 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:41:08,762 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:41:08,762 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:41:08,762 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:41:08,763 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:41:08,763 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:41:08,763 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:41:08,763 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:41:08,763 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:41:08,763 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:41:08,764 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:41:08,765 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:41:08,765 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:41:09,016 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:41:09,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:41:09,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:41:09,047 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:41:09,048 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:41:09,049 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label23.c [2023-04-01 22:41:10,285 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:41:10,766 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:41:10,766 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label23.c [2023-04-01 22:41:10,797 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a3f2ddff/d70b0d42c98340dc82e7586029cefa3b/FLAGb8c1c6a13 [2023-04-01 22:41:10,814 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3a3f2ddff/d70b0d42c98340dc82e7586029cefa3b [2023-04-01 22:41:10,817 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:41:10,820 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:41:10,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:41:10,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:41:10,825 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:41:10,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:41:10" (1/1) ... [2023-04-01 22:41:10,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@401884d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:10, skipping insertion in model container [2023-04-01 22:41:10,827 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:41:10" (1/1) ... [2023-04-01 22:41:10,834 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:41:10,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:41:11,224 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/Problem13_label23.c[2192,2205] [2023-04-01 22:41:12,124 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:41:12,137 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:41:12,160 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/Problem13_label23.c[2192,2205] [2023-04-01 22:41:12,573 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:41:12,600 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:41:12,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12 WrapperNode [2023-04-01 22:41:12,601 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:41:12,602 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:41:12,603 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:41:12,603 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:41:12,613 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,614 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,693 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,694 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,839 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,867 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,938 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:12,955 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:13,019 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:41:13,020 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:41:13,020 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:41:13,020 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:41:13,021 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (1/1) ... [2023-04-01 22:41:13,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:41:13,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:13,054 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:41:13,076 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:41:13,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:41:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:41:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:41:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:41:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:41:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:41:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:41:13,170 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:41:13,171 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:41:18,007 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:41:18,020 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:41:18,020 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:41:18,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:41:18 BoogieIcfgContainer [2023-04-01 22:41:18,023 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:41:18,025 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:41:18,025 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:41:18,028 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:41:18,028 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:41:10" (1/3) ... [2023-04-01 22:41:18,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2edb895b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:41:18, skipping insertion in model container [2023-04-01 22:41:18,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:41:12" (2/3) ... [2023-04-01 22:41:18,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2edb895b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:41:18, skipping insertion in model container [2023-04-01 22:41:18,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:41:18" (3/3) ... [2023-04-01 22:41:18,030 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label23.c [2023-04-01 22:41:18,046 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:41:18,046 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:41:18,108 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:41:18,114 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;@c490d5b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:41:18,114 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:41:18,122 INFO L276 IsEmpty]: Start isEmpty. Operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 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:41:18,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-04-01 22:41:18,129 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:18,129 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:41:18,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:18,133 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:18,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1525217644, now seen corresponding path program 1 times [2023-04-01 22:41:18,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:18,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420102365] [2023-04-01 22:41:18,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:18,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:18,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:18,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:18,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:18,576 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:41:18,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:18,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420102365] [2023-04-01 22:41:18,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420102365] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:18,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:18,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:41:18,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15225830] [2023-04-01 22:41:18,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:18,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:41:18,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:18,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:41:18,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:41:18,623 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 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 4 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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:41:25,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:25,024 INFO L93 Difference]: Finished difference Result 3243 states and 5948 transitions. [2023-04-01 22:41:25,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:41:25,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 19 [2023-04-01 22:41:25,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:25,057 INFO L225 Difference]: With dead ends: 3243 [2023-04-01 22:41:25,057 INFO L226 Difference]: Without dead ends: 2045 [2023-04-01 22:41:25,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:41:25,070 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 3051 mSDsluCounter, 102 mSDsCounter, 0 mSdLazyCounter, 4184 mSolverCounterSat, 994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 270 SdHoareTripleChecker+Invalid, 5178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 994 IncrementalHoareTripleChecker+Valid, 4184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:25,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 270 Invalid, 5178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [994 Valid, 4184 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 22:41:25,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2045 states. [2023-04-01 22:41:25,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2045 to 1988. [2023-04-01 22:41:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1988 states, 1960 states have (on average 1.7846938775510204) internal successors, (3498), 1962 states have internal predecessors, (3498), 10 states have call successors, (10), 10 states have call predecessors, (10), 17 states have return successors, (25), 15 states have call predecessors, (25), 9 states have call successors, (25) [2023-04-01 22:41:25,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1988 states to 1988 states and 3533 transitions. [2023-04-01 22:41:25,206 INFO L78 Accepts]: Start accepts. Automaton has 1988 states and 3533 transitions. Word has length 19 [2023-04-01 22:41:25,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:25,207 INFO L495 AbstractCegarLoop]: Abstraction has 1988 states and 3533 transitions. [2023-04-01 22:41:25,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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:41:25,207 INFO L276 IsEmpty]: Start isEmpty. Operand 1988 states and 3533 transitions. [2023-04-01 22:41:25,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-04-01 22:41:25,210 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:25,210 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:41:25,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:41:25,211 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:25,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:25,212 INFO L85 PathProgramCache]: Analyzing trace with hash 985753717, now seen corresponding path program 1 times [2023-04-01 22:41:25,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:25,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068373750] [2023-04-01 22:41:25,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:25,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:25,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:25,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:25,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:25,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:25,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:25,665 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:25,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:25,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068373750] [2023-04-01 22:41:25,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068373750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:25,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:25,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:41:25,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851805263] [2023-04-01 22:41:25,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:25,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:41:25,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:25,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:41:25,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:25,669 INFO L87 Difference]: Start difference. First operand 1988 states and 3533 transitions. Second operand has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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:41:34,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:34,035 INFO L93 Difference]: Finished difference Result 7338 states and 13417 transitions. [2023-04-01 22:41:34,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:41:34,036 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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 88 [2023-04-01 22:41:34,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:34,070 INFO L225 Difference]: With dead ends: 7338 [2023-04-01 22:41:34,071 INFO L226 Difference]: Without dead ends: 5356 [2023-04-01 22:41:34,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:34,087 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 5285 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 7921 mSolverCounterSat, 2185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5285 SdHoareTripleChecker+Valid, 709 SdHoareTripleChecker+Invalid, 10106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2185 IncrementalHoareTripleChecker+Valid, 7921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:34,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5285 Valid, 709 Invalid, 10106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2185 Valid, 7921 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-04-01 22:41:34,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5356 states. [2023-04-01 22:41:34,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5356 to 5331. [2023-04-01 22:41:34,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5331 states, 5228 states have (on average 1.5003825554705432) internal successors, (7844), 5242 states have internal predecessors, (7844), 26 states have call successors, (26), 26 states have call predecessors, (26), 76 states have return successors, (225), 62 states have call predecessors, (225), 25 states have call successors, (225) [2023-04-01 22:41:34,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5331 states to 5331 states and 8095 transitions. [2023-04-01 22:41:34,245 INFO L78 Accepts]: Start accepts. Automaton has 5331 states and 8095 transitions. Word has length 88 [2023-04-01 22:41:34,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:34,245 INFO L495 AbstractCegarLoop]: Abstraction has 5331 states and 8095 transitions. [2023-04-01 22:41:34,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 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:41:34,246 INFO L276 IsEmpty]: Start isEmpty. Operand 5331 states and 8095 transitions. [2023-04-01 22:41:34,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-04-01 22:41:34,253 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:34,253 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:41:34,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:41:34,253 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:34,253 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:34,254 INFO L85 PathProgramCache]: Analyzing trace with hash 2082104257, now seen corresponding path program 1 times [2023-04-01 22:41:34,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:34,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707930762] [2023-04-01 22:41:34,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:34,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:34,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:34,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:34,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:34,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:34,630 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:34,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:34,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707930762] [2023-04-01 22:41:34,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707930762] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:34,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:34,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:41:34,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1986133343] [2023-04-01 22:41:34,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:34,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:41:34,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:34,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:41:34,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:41:34,633 INFO L87 Difference]: Start difference. First operand 5331 states and 8095 transitions. Second operand has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 4 states have internal predecessors, (88), 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:41:42,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:42,065 INFO L93 Difference]: Finished difference Result 16024 states and 25154 transitions. [2023-04-01 22:41:42,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:41:42,066 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 4 states have internal predecessors, (88), 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 94 [2023-04-01 22:41:42,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:42,119 INFO L225 Difference]: With dead ends: 16024 [2023-04-01 22:41:42,119 INFO L226 Difference]: Without dead ends: 10699 [2023-04-01 22:41:42,135 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:41:42,136 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 3156 mSDsluCounter, 585 mSDsCounter, 0 mSdLazyCounter, 8253 mSolverCounterSat, 1161 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3156 SdHoareTripleChecker+Valid, 786 SdHoareTripleChecker+Invalid, 9414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1161 IncrementalHoareTripleChecker+Valid, 8253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:42,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3156 Valid, 786 Invalid, 9414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1161 Valid, 8253 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 22:41:42,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10699 states. [2023-04-01 22:41:42,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10699 to 10504. [2023-04-01 22:41:42,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10504 states, 10232 states have (on average 1.3575058639562159) internal successors, (13890), 10286 states have internal predecessors, (13890), 50 states have call successors, (50), 50 states have call predecessors, (50), 221 states have return successors, (917), 167 states have call predecessors, (917), 49 states have call successors, (917) [2023-04-01 22:41:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10504 states to 10504 states and 14857 transitions. [2023-04-01 22:41:42,432 INFO L78 Accepts]: Start accepts. Automaton has 10504 states and 14857 transitions. Word has length 94 [2023-04-01 22:41:42,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:42,433 INFO L495 AbstractCegarLoop]: Abstraction has 10504 states and 14857 transitions. [2023-04-01 22:41:42,433 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.666666666666666) internal successors, (88), 4 states have internal predecessors, (88), 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:41:42,433 INFO L276 IsEmpty]: Start isEmpty. Operand 10504 states and 14857 transitions. [2023-04-01 22:41:42,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-01 22:41:42,437 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:42,438 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:41:42,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:41:42,438 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:42,438 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:42,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1370124349, now seen corresponding path program 1 times [2023-04-01 22:41:42,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:42,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288796209] [2023-04-01 22:41:42,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:42,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:42,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:42,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:42,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:42,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:42,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:42,843 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:42,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:42,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1288796209] [2023-04-01 22:41:42,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1288796209] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:42,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:41:42,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:41:42,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [116924763] [2023-04-01 22:41:42,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:42,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:41:42,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:42,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:41:42,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:41:42,846 INFO L87 Difference]: Start difference. First operand 10504 states and 14857 transitions. Second operand has 8 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:41:51,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:51,673 INFO L93 Difference]: Finished difference Result 40087 states and 62005 transitions. [2023-04-01 22:41:51,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:41:51,674 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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 124 [2023-04-01 22:41:51,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:51,811 INFO L225 Difference]: With dead ends: 40087 [2023-04-01 22:41:51,812 INFO L226 Difference]: Without dead ends: 29589 [2023-04-01 22:41:51,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:41:51,852 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 5706 mSDsluCounter, 693 mSDsCounter, 0 mSdLazyCounter, 9431 mSolverCounterSat, 2208 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5706 SdHoareTripleChecker+Valid, 886 SdHoareTripleChecker+Invalid, 11639 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2208 IncrementalHoareTripleChecker+Valid, 9431 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:51,853 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5706 Valid, 886 Invalid, 11639 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2208 Valid, 9431 Invalid, 0 Unknown, 0 Unchecked, 8.3s Time] [2023-04-01 22:41:51,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29589 states. [2023-04-01 22:41:52,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29589 to 29507. [2023-04-01 22:41:52,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29507 states, 28552 states have (on average 1.261032502101429) internal successors, (36005), 28803 states have internal predecessors, (36005), 138 states have call successors, (138), 138 states have call predecessors, (138), 816 states have return successors, (6615), 565 states have call predecessors, (6615), 137 states have call successors, (6615) [2023-04-01 22:41:52,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29507 states to 29507 states and 42758 transitions. [2023-04-01 22:41:52,814 INFO L78 Accepts]: Start accepts. Automaton has 29507 states and 42758 transitions. Word has length 124 [2023-04-01 22:41:52,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:52,815 INFO L495 AbstractCegarLoop]: Abstraction has 29507 states and 42758 transitions. [2023-04-01 22:41:52,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.857142857142858) internal successors, (118), 5 states have internal predecessors, (118), 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:41:52,816 INFO L276 IsEmpty]: Start isEmpty. Operand 29507 states and 42758 transitions. [2023-04-01 22:41:52,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-04-01 22:41:52,818 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:52,818 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:41:52,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:41:52,818 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:52,819 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:52,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1472365483, now seen corresponding path program 1 times [2023-04-01 22:41:52,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:52,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428567811] [2023-04-01 22:41:52,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:52,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:52,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:52,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:52,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:53,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:53,057 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:53,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:53,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428567811] [2023-04-01 22:41:53,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428567811] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:53,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457852153] [2023-04-01 22:41:53,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:53,058 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:53,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:53,065 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:41:53,094 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:41:53,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:53,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 331 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:41:53,184 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:53,269 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:41:53,269 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:41:53,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457852153] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:53,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:41:53,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:41:53,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54270820] [2023-04-01 22:41:53,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:53,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:41:53,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:53,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:41:53,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:41:53,271 INFO L87 Difference]: Start difference. First operand 29507 states and 42758 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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:41:56,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:41:56,924 INFO L93 Difference]: Finished difference Result 59009 states and 85694 transitions. [2023-04-01 22:41:56,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:41:56,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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 139 [2023-04-01 22:41:56,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:41:57,034 INFO L225 Difference]: With dead ends: 59009 [2023-04-01 22:41:57,035 INFO L226 Difference]: Without dead ends: 29508 [2023-04-01 22:41:57,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 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:41:57,100 INFO L413 NwaCegarLoop]: 1413 mSDtfsCounter, 1213 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 2458 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 1519 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 2458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:41:57,100 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 1519 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 2458 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-04-01 22:41:57,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29508 states. [2023-04-01 22:41:57,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29508 to 25482. [2023-04-01 22:41:57,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25482 states, 24571 states have (on average 1.1944975784461358) internal successors, (29350), 24820 states have internal predecessors, (29350), 118 states have call successors, (118), 118 states have call predecessors, (118), 792 states have return successors, (4281), 543 states have call predecessors, (4281), 117 states have call successors, (4281) [2023-04-01 22:41:57,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25482 states to 25482 states and 33749 transitions. [2023-04-01 22:41:57,872 INFO L78 Accepts]: Start accepts. Automaton has 25482 states and 33749 transitions. Word has length 139 [2023-04-01 22:41:57,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:41:57,872 INFO L495 AbstractCegarLoop]: Abstraction has 25482 states and 33749 transitions. [2023-04-01 22:41:57,872 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 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:41:57,872 INFO L276 IsEmpty]: Start isEmpty. Operand 25482 states and 33749 transitions. [2023-04-01 22:41:57,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2023-04-01 22:41:57,878 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:41:57,878 INFO L195 NwaCegarLoop]: trace histogram [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, 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:41:57,884 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 22:41:58,084 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:41:58,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:41:58,085 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:41:58,085 INFO L85 PathProgramCache]: Analyzing trace with hash -997400319, now seen corresponding path program 1 times [2023-04-01 22:41:58,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:41:58,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732127565] [2023-04-01 22:41:58,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:58,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:41:58,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:41:58,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:41:58,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:41:58,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:41:58,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,396 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 39 proven. 3 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2023-04-01 22:41:58,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:41:58,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732127565] [2023-04-01 22:41:58,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732127565] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:41:58,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [383818496] [2023-04-01 22:41:58,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:41:58,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:41:58,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:41:58,399 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:41:58,401 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:41:58,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:41:58,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:41:58,527 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:41:58,556 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2023-04-01 22:41:58,557 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:41:58,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [383818496] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:41:58,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:41:58,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:41:58,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880055765] [2023-04-01 22:41:58,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:41:58,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:41:58,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:41:58,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:41:58,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:41:58,559 INFO L87 Difference]: Start difference. First operand 25482 states and 33749 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:42:02,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:02,178 INFO L93 Difference]: Finished difference Result 74005 states and 102099 transitions. [2023-04-01 22:42:02,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:42:02,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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 264 [2023-04-01 22:42:02,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:02,340 INFO L225 Difference]: With dead ends: 74005 [2023-04-01 22:42:02,340 INFO L226 Difference]: Without dead ends: 48529 [2023-04-01 22:42:02,391 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 276 GetRequests, 273 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:42:02,392 INFO L413 NwaCegarLoop]: 1868 mSDtfsCounter, 925 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 2478 mSolverCounterSat, 800 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 925 SdHoareTripleChecker+Valid, 2024 SdHoareTripleChecker+Invalid, 3278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 800 IncrementalHoareTripleChecker+Valid, 2478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:02,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [925 Valid, 2024 Invalid, 3278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [800 Valid, 2478 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 22:42:02,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48529 states. [2023-04-01 22:42:03,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48529 to 45263. [2023-04-01 22:42:03,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45263 states, 43956 states have (on average 1.1586814086814088) internal successors, (50931), 44293 states have internal predecessors, (50931), 214 states have call successors, (214), 214 states have call predecessors, (214), 1092 states have return successors, (8541), 755 states have call predecessors, (8541), 213 states have call successors, (8541) [2023-04-01 22:42:03,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45263 states to 45263 states and 59686 transitions. [2023-04-01 22:42:03,423 INFO L78 Accepts]: Start accepts. Automaton has 45263 states and 59686 transitions. Word has length 264 [2023-04-01 22:42:03,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:03,423 INFO L495 AbstractCegarLoop]: Abstraction has 45263 states and 59686 transitions. [2023-04-01 22:42:03,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 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:42:03,424 INFO L276 IsEmpty]: Start isEmpty. Operand 45263 states and 59686 transitions. [2023-04-01 22:42:03,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-04-01 22:42:03,433 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:03,433 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 22:42:03,444 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:42:03,640 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:42:03,641 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:03,641 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:03,641 INFO L85 PathProgramCache]: Analyzing trace with hash -2009941059, now seen corresponding path program 1 times [2023-04-01 22:42:03,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:03,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935314673] [2023-04-01 22:42:03,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:03,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:03,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:04,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:04,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:04,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:04,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:04,495 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 139 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:42:04,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:04,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935314673] [2023-04-01 22:42:04,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935314673] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:04,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14160716] [2023-04-01 22:42:04,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:04,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:04,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:04,501 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:42:04,529 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:42:04,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:04,636 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:04,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:04,892 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 140 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:42:04,892 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:05,329 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 140 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:42:05,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14160716] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:05,329 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:05,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:42:05,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955646284] [2023-04-01 22:42:05,330 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:05,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:42:05,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:05,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:42:05,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:42:05,332 INFO L87 Difference]: Start difference. First operand 45263 states and 59686 transitions. Second operand has 11 states, 11 states have (on average 53.63636363636363) internal successors, (590), 9 states have internal predecessors, (590), 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:42:11,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:11,831 INFO L93 Difference]: Finished difference Result 91338 states and 123974 transitions. [2023-04-01 22:42:11,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:42:11,832 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 53.63636363636363) internal successors, (590), 9 states have internal predecessors, (590), 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 293 [2023-04-01 22:42:11,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:11,967 INFO L225 Difference]: With dead ends: 91338 [2023-04-01 22:42:11,968 INFO L226 Difference]: Without dead ends: 46081 [2023-04-01 22:42:12,021 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 603 GetRequests, 587 SyntacticMatches, 2 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:42:12,022 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 4001 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 7339 mSolverCounterSat, 1462 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4001 SdHoareTripleChecker+Valid, 645 SdHoareTripleChecker+Invalid, 8801 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1462 IncrementalHoareTripleChecker+Valid, 7339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:12,022 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4001 Valid, 645 Invalid, 8801 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1462 Valid, 7339 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 22:42:12,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46081 states. [2023-04-01 22:42:12,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46081 to 45905. [2023-04-01 22:42:12,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45905 states, 44342 states have (on average 1.1099634657886428) internal successors, (49218), 44794 states have internal predecessors, (49218), 214 states have call successors, (214), 214 states have call predecessors, (214), 1348 states have return successors, (6813), 896 states have call predecessors, (6813), 213 states have call successors, (6813) [2023-04-01 22:42:12,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45905 states to 45905 states and 56245 transitions. [2023-04-01 22:42:12,955 INFO L78 Accepts]: Start accepts. Automaton has 45905 states and 56245 transitions. Word has length 293 [2023-04-01 22:42:12,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:12,955 INFO L495 AbstractCegarLoop]: Abstraction has 45905 states and 56245 transitions. [2023-04-01 22:42:12,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 53.63636363636363) internal successors, (590), 9 states have internal predecessors, (590), 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:42:12,956 INFO L276 IsEmpty]: Start isEmpty. Operand 45905 states and 56245 transitions. [2023-04-01 22:42:12,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2023-04-01 22:42:12,972 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:12,972 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:42:12,984 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:42:13,178 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:42:13,179 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:13,179 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:13,180 INFO L85 PathProgramCache]: Analyzing trace with hash -623536368, now seen corresponding path program 1 times [2023-04-01 22:42:13,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:13,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436198481] [2023-04-01 22:42:13,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:13,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:13,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:13,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:13,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:13,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:13,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:13,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-04-01 22:42:13,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:13,932 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 115 proven. 77 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-04-01 22:42:13,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:13,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436198481] [2023-04-01 22:42:13,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436198481] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:13,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1634911925] [2023-04-01 22:42:13,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:13,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:13,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:13,934 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:42:13,937 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:42:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:14,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:14,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:14,218 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 295 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-04-01 22:42:14,218 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:14,482 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 116 proven. 78 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-04-01 22:42:14,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1634911925] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:14,483 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:14,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:42:14,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832437726] [2023-04-01 22:42:14,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:14,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:42:14,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:14,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:42:14,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:14,486 INFO L87 Difference]: Start difference. First operand 45905 states and 56245 transitions. Second operand has 12 states, 12 states have (on average 46.75) internal successors, (561), 10 states have internal predecessors, (561), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 22:42:24,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:24,800 INFO L93 Difference]: Finished difference Result 109060 states and 135858 transitions. [2023-04-01 22:42:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-04-01 22:42:24,801 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 46.75) internal successors, (561), 10 states have internal predecessors, (561), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 378 [2023-04-01 22:42:24,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:25,005 INFO L225 Difference]: With dead ends: 109060 [2023-04-01 22:42:25,006 INFO L226 Difference]: Without dead ends: 61506 [2023-04-01 22:42:25,064 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 771 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 22:42:25,065 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 11779 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 10437 mSolverCounterSat, 3268 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11779 SdHoareTripleChecker+Valid, 1016 SdHoareTripleChecker+Invalid, 13705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3268 IncrementalHoareTripleChecker+Valid, 10437 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:25,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11779 Valid, 1016 Invalid, 13705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3268 Valid, 10437 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2023-04-01 22:42:25,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61506 states. [2023-04-01 22:42:26,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61506 to 58092. [2023-04-01 22:42:26,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58092 states, 56045 states have (on average 1.0847890088321883) internal successors, (60797), 56679 states have internal predecessors, (60797), 270 states have call successors, (270), 270 states have call predecessors, (270), 1776 states have return successors, (8155), 1142 states have call predecessors, (8155), 269 states have call successors, (8155) [2023-04-01 22:42:26,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58092 states to 58092 states and 69222 transitions. [2023-04-01 22:42:26,394 INFO L78 Accepts]: Start accepts. Automaton has 58092 states and 69222 transitions. Word has length 378 [2023-04-01 22:42:26,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:26,395 INFO L495 AbstractCegarLoop]: Abstraction has 58092 states and 69222 transitions. [2023-04-01 22:42:26,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 46.75) internal successors, (561), 10 states have internal predecessors, (561), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 22:42:26,396 INFO L276 IsEmpty]: Start isEmpty. Operand 58092 states and 69222 transitions. [2023-04-01 22:42:26,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-04-01 22:42:26,412 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:26,412 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 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:42:26,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 22:42:26,619 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:42:26,619 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:26,619 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:26,620 INFO L85 PathProgramCache]: Analyzing trace with hash -538566344, now seen corresponding path program 1 times [2023-04-01 22:42:26,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:26,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118328348] [2023-04-01 22:42:26,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:26,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:26,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:27,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:27,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:27,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:27,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:27,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:27,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:27,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:42:27,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:27,999 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 41 proven. 284 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 22:42:28,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:28,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118328348] [2023-04-01 22:42:28,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118328348] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:28,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674568220] [2023-04-01 22:42:28,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:28,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:28,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:28,002 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:42:28,004 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:42:28,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:28,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 669 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:28,162 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:28,203 INFO L134 CoverageAnalysis]: Checked inductivity of 332 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:42:28,204 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:42:28,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674568220] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:42:28,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:42:28,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 22:42:28,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428977113] [2023-04-01 22:42:28,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:42:28,205 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:42:28,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:28,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:42:28,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:28,206 INFO L87 Difference]: Start difference. First operand 58092 states and 69222 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:42:32,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:42:32,172 INFO L93 Difference]: Finished difference Result 153330 states and 186057 transitions. [2023-04-01 22:42:32,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:42:32,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:42:32,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:42:32,490 INFO L225 Difference]: With dead ends: 153330 [2023-04-01 22:42:32,491 INFO L226 Difference]: Without dead ends: 95244 [2023-04-01 22:42:32,678 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 385 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:42:32,679 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 1010 mSDsluCounter, 116 mSDsCounter, 0 mSdLazyCounter, 2625 mSolverCounterSat, 780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1010 SdHoareTripleChecker+Valid, 607 SdHoareTripleChecker+Invalid, 3405 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 780 IncrementalHoareTripleChecker+Valid, 2625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:42:32,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1010 Valid, 607 Invalid, 3405 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [780 Valid, 2625 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 22:42:32,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95244 states. [2023-04-01 22:42:33,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95244 to 78343. [2023-04-01 22:42:33,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78343 states, 76024 states have (on average 1.0798563611491108) internal successors, (82095), 76697 states have internal predecessors, (82095), 370 states have call successors, (370), 370 states have call predecessors, (370), 1948 states have return successors, (10807), 1275 states have call predecessors, (10807), 369 states have call successors, (10807) [2023-04-01 22:42:34,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78343 states to 78343 states and 93272 transitions. [2023-04-01 22:42:34,077 INFO L78 Accepts]: Start accepts. Automaton has 78343 states and 93272 transitions. Word has length 382 [2023-04-01 22:42:34,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:42:34,078 INFO L495 AbstractCegarLoop]: Abstraction has 78343 states and 93272 transitions. [2023-04-01 22:42:34,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 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:42:34,078 INFO L276 IsEmpty]: Start isEmpty. Operand 78343 states and 93272 transitions. [2023-04-01 22:42:34,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-04-01 22:42:34,109 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:42:34,110 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:42:34,119 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 22:42:34,316 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:42:34,317 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:42:34,317 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:42:34,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1327753560, now seen corresponding path program 1 times [2023-04-01 22:42:34,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:42:34,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37857920] [2023-04-01 22:42:34,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:34,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:42:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:42:35,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:42:35,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-01 22:42:35,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 217 [2023-04-01 22:42:35,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 293 [2023-04-01 22:42:35,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:35,863 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 57 proven. 426 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-01 22:42:35,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:42:35,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37857920] [2023-04-01 22:42:35,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37857920] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:42:35,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2025930202] [2023-04-01 22:42:35,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:42:35,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:42:35,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:42:35,865 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:42:35,890 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:42:36,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:42:36,048 INFO L262 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:42:36,053 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:42:36,185 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 471 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-04-01 22:42:36,185 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:42:36,429 INFO L134 CoverageAnalysis]: Checked inductivity of 572 backedges. 209 proven. 76 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-04-01 22:42:36,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2025930202] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:42:36,430 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:42:36,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 22:42:36,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560419274] [2023-04-01 22:42:36,430 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:42:36,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 22:42:36,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:42:36,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 22:42:36,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:42:36,433 INFO L87 Difference]: Start difference. First operand 78343 states and 93272 transitions. Second operand has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 22:43:06,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:06,976 INFO L93 Difference]: Finished difference Result 240458 states and 313995 transitions. [2023-04-01 22:43:06,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2023-04-01 22:43:06,981 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 468 [2023-04-01 22:43:06,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:07,651 INFO L225 Difference]: With dead ends: 240458 [2023-04-01 22:43:07,651 INFO L226 Difference]: Without dead ends: 158777 [2023-04-01 22:43:07,749 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1209 GetRequests, 1053 SyntacticMatches, 1 SemanticMatches, 155 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9802 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=2526, Invalid=21966, Unknown=0, NotChecked=0, Total=24492 [2023-04-01 22:43:07,749 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 25058 mSDsluCounter, 2665 mSDsCounter, 0 mSdLazyCounter, 45657 mSolverCounterSat, 5014 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25067 SdHoareTripleChecker+Valid, 3048 SdHoareTripleChecker+Invalid, 50671 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5014 IncrementalHoareTripleChecker+Valid, 45657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:07,750 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25067 Valid, 3048 Invalid, 50671 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5014 Valid, 45657 Invalid, 0 Unknown, 0 Unchecked, 24.8s Time] [2023-04-01 22:43:07,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 158777 states. [2023-04-01 22:43:11,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 158777 to 157222. [2023-04-01 22:43:11,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 157222 states, 153751 states have (on average 1.0530858335880742) internal successors, (161913), 154605 states have internal predecessors, (161913), 782 states have call successors, (782), 758 states have call predecessors, (782), 2688 states have return successors, (16822), 1858 states have call predecessors, (16822), 781 states have call successors, (16822) [2023-04-01 22:43:11,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157222 states to 157222 states and 179517 transitions. [2023-04-01 22:43:11,633 INFO L78 Accepts]: Start accepts. Automaton has 157222 states and 179517 transitions. Word has length 468 [2023-04-01 22:43:11,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:11,633 INFO L495 AbstractCegarLoop]: Abstraction has 157222 states and 179517 transitions. [2023-04-01 22:43:11,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 43.25) internal successors, (692), 14 states have internal predecessors, (692), 6 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 22:43:11,634 INFO L276 IsEmpty]: Start isEmpty. Operand 157222 states and 179517 transitions. [2023-04-01 22:43:11,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2023-04-01 22:43:11,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:11,660 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 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] [2023-04-01 22:43:11,668 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:43:11,866 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:43:11,867 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:11,867 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:11,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1750586960, now seen corresponding path program 1 times [2023-04-01 22:43:11,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:11,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776736303] [2023-04-01 22:43:11,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:11,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:11,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:12,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:12,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:43:12,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-01 22:43:12,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:12,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 308 [2023-04-01 22:43:12,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,016 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 98 proven. 350 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2023-04-01 22:43:13,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:13,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776736303] [2023-04-01 22:43:13,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776736303] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:13,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [50167620] [2023-04-01 22:43:13,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:13,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:13,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:13,018 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:43:13,020 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:43:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:13,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 821 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:43:13,227 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:13,541 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 421 proven. 2 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2023-04-01 22:43:13,541 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:43:14,238 INFO L134 CoverageAnalysis]: Checked inductivity of 638 backedges. 60 proven. 475 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-01 22:43:14,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [50167620] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:43:14,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:43:14,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 18 [2023-04-01 22:43:14,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400284310] [2023-04-01 22:43:14,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:43:14,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 22:43:14,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:14,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 22:43:14,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2023-04-01 22:43:14,242 INFO L87 Difference]: Start difference. First operand 157222 states and 179517 transitions. Second operand has 18 states, 18 states have (on average 44.388888888888886) internal successors, (799), 16 states have internal predecessors, (799), 8 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 22:43:37,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:43:37,037 INFO L93 Difference]: Finished difference Result 523482 states and 625680 transitions. [2023-04-01 22:43:37,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2023-04-01 22:43:37,037 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 44.388888888888886) internal successors, (799), 16 states have internal predecessors, (799), 8 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) Word has length 483 [2023-04-01 22:43:37,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:43:38,443 INFO L225 Difference]: With dead ends: 523482 [2023-04-01 22:43:38,443 INFO L226 Difference]: Without dead ends: 366266 [2023-04-01 22:43:38,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1063 GetRequests, 1003 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1079 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=905, Invalid=2755, Unknown=0, NotChecked=0, Total=3660 [2023-04-01 22:43:38,611 INFO L413 NwaCegarLoop]: 211 mSDtfsCounter, 19465 mSDsluCounter, 948 mSDsCounter, 0 mSdLazyCounter, 19330 mSolverCounterSat, 5787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19468 SdHoareTripleChecker+Valid, 1159 SdHoareTripleChecker+Invalid, 25117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5787 IncrementalHoareTripleChecker+Valid, 19330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:43:38,611 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19468 Valid, 1159 Invalid, 25117 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5787 Valid, 19330 Invalid, 0 Unknown, 0 Unchecked, 17.0s Time] [2023-04-01 22:43:38,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366266 states. [2023-04-01 22:43:44,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366266 to 334356. [2023-04-01 22:43:44,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334356 states, 328640 states have (on average 1.0504259980525803) internal successors, (345212), 329742 states have internal predecessors, (345212), 1669 states have call successors, (1669), 1634 states have call predecessors, (1669), 4046 states have return successors, (35986), 2979 states have call predecessors, (35986), 1668 states have call successors, (35986) [2023-04-01 22:43:45,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334356 states to 334356 states and 382867 transitions. [2023-04-01 22:43:45,959 INFO L78 Accepts]: Start accepts. Automaton has 334356 states and 382867 transitions. Word has length 483 [2023-04-01 22:43:45,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:43:45,960 INFO L495 AbstractCegarLoop]: Abstraction has 334356 states and 382867 transitions. [2023-04-01 22:43:45,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 44.388888888888886) internal successors, (799), 16 states have internal predecessors, (799), 8 states have call successors, (14), 10 states have call predecessors, (14), 9 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 22:43:45,960 INFO L276 IsEmpty]: Start isEmpty. Operand 334356 states and 382867 transitions. [2023-04-01 22:43:45,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-04-01 22:43:45,987 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:43:45,987 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:45,999 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:43:46,193 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:43:46,193 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:43:46,194 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:43:46,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1020230266, now seen corresponding path program 1 times [2023-04-01 22:43:46,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:43:46,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432308017] [2023-04-01 22:43:46,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:46,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:43:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:46,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:43:46,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:46,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:43:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:46,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:43:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:47,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:43:47,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:47,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 312 [2023-04-01 22:43:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:47,290 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 146 proven. 205 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2023-04-01 22:43:47,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:43:47,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432308017] [2023-04-01 22:43:47,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432308017] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:43:47,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [4460705] [2023-04-01 22:43:47,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:43:47,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:43:47,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:43:47,292 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:43:47,316 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:43:47,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:43:47,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 823 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:43:47,513 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:43:47,709 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-01 22:43:47,709 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:43:47,974 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 209 proven. 76 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2023-04-01 22:43:47,974 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [4460705] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:43:47,974 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:43:47,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 13 [2023-04-01 22:43:47,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162135272] [2023-04-01 22:43:47,975 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:43:47,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 22:43:47,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:43:47,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 22:43:47,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:43:47,977 INFO L87 Difference]: Start difference. First operand 334356 states and 382867 transitions. Second operand has 13 states, 13 states have (on average 47.84615384615385) internal successors, (622), 11 states have internal predecessors, (622), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:44:06,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:44:06,274 INFO L93 Difference]: Finished difference Result 803120 states and 924438 transitions. [2023-04-01 22:44:06,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-01 22:44:06,275 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 47.84615384615385) internal successors, (622), 11 states have internal predecessors, (622), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 487 [2023-04-01 22:44:06,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:44:07,930 INFO L225 Difference]: With dead ends: 803120 [2023-04-01 22:44:07,930 INFO L226 Difference]: Without dead ends: 468774 [2023-04-01 22:44:08,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1030 GetRequests, 997 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=265, Invalid=857, Unknown=0, NotChecked=0, Total=1122 [2023-04-01 22:44:08,191 INFO L413 NwaCegarLoop]: 218 mSDtfsCounter, 8447 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 18121 mSolverCounterSat, 2126 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8447 SdHoareTripleChecker+Valid, 1345 SdHoareTripleChecker+Invalid, 20247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2126 IncrementalHoareTripleChecker+Valid, 18121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:44:08,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8447 Valid, 1345 Invalid, 20247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2126 Valid, 18121 Invalid, 0 Unknown, 0 Unchecked, 12.8s Time] [2023-04-01 22:44:08,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468774 states. [2023-04-01 22:44:15,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468774 to 453223. [2023-04-01 22:44:15,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 453223 states, 446022 states have (on average 1.0473070835070917) internal successors, (467122), 447272 states have internal predecessors, (467122), 2261 states have call successors, (2261), 2222 states have call predecessors, (2261), 4939 states have return successors, (46416), 3728 states have call predecessors, (46416), 2260 states have call successors, (46416) [2023-04-01 22:44:17,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 453223 states to 453223 states and 515799 transitions. [2023-04-01 22:44:17,563 INFO L78 Accepts]: Start accepts. Automaton has 453223 states and 515799 transitions. Word has length 487 [2023-04-01 22:44:17,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:44:17,564 INFO L495 AbstractCegarLoop]: Abstraction has 453223 states and 515799 transitions. [2023-04-01 22:44:17,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 47.84615384615385) internal successors, (622), 11 states have internal predecessors, (622), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:44:17,565 INFO L276 IsEmpty]: Start isEmpty. Operand 453223 states and 515799 transitions. [2023-04-01 22:44:17,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 652 [2023-04-01 22:44:17,630 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:44:17,632 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:17,641 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:44:17,838 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:44:17,839 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:44:17,840 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:44:17,840 INFO L85 PathProgramCache]: Analyzing trace with hash -293841393, now seen corresponding path program 1 times [2023-04-01 22:44:17,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:44:17,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065982227] [2023-04-01 22:44:17,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:17,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:44:18,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:18,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:44:18,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:44:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:44:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 22:44:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 249 [2023-04-01 22:44:19,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 476 [2023-04-01 22:44:19,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:19,612 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 217 proven. 138 refuted. 0 times theorem prover too weak. 570 trivial. 0 not checked. [2023-04-01 22:44:19,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:44:19,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065982227] [2023-04-01 22:44:19,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065982227] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:44:19,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1790371320] [2023-04-01 22:44:19,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:44:19,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:44:19,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:44:19,623 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:44:19,689 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:44:20,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:44:20,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 1025 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:44:20,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:44:20,616 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 342 proven. 0 refuted. 0 times theorem prover too weak. 583 trivial. 0 not checked. [2023-04-01 22:44:20,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:44:20,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1790371320] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:44:20,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:44:20,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 22:44:20,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52202637] [2023-04-01 22:44:20,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:44:20,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:44:20,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:44:20,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:44:20,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:44:20,619 INFO L87 Difference]: Start difference. First operand 453223 states and 515799 transitions. Second operand has 5 states, 5 states have (on average 64.6) internal successors, (323), 4 states have internal predecessors, (323), 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)