/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem12_label56.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:34:01,051 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:34:01,053 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:34:01,084 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:34:01,084 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:34:01,088 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:34:01,091 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:34:01,094 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:34:01,095 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:34:01,099 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:34:01,100 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:34:01,102 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:34:01,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:34:01,107 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:34:01,109 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:34:01,110 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:34:01,111 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:34:01,111 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:34:01,113 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:34:01,119 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:34:01,120 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:34:01,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:34:01,122 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:34:01,123 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:34:01,126 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:34:01,126 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:34:01,126 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:34:01,127 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:34:01,127 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:34:01,128 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:34:01,129 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:34:01,129 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:34:01,130 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:34:01,130 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:34:01,131 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:34:01,131 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:34:01,131 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:34:01,132 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:34:01,132 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:34:01,132 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:34:01,133 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:34:01,137 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:34:01,164 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:34:01,164 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:34:01,164 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:34:01,165 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:34:01,166 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:34:01,166 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:34:01,166 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:34:01,167 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:34:01,167 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:34:01,167 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:34:01,168 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:34:01,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:34:01,169 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:34:01,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:34:01,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:34:01,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:34:01,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:34:01,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:34:01,170 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:34:01,171 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:34:01,171 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:34:01,171 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:34:01,171 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:34:01,171 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:34:01,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:34:01,417 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:34:01,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:34:01,420 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:34:01,420 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:34:01,421 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label56.c [2023-04-01 22:34:02,596 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:34:03,065 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:34:03,066 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label56.c [2023-04-01 22:34:03,099 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a441421/c7701af2f727407d91dc0c48d4da0be2/FLAG83022c2c9 [2023-04-01 22:34:03,115 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c0a441421/c7701af2f727407d91dc0c48d4da0be2 [2023-04-01 22:34:03,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:34:03,119 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:34:03,123 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:34:03,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:34:03,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:34:03,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:34:03" (1/1) ... [2023-04-01 22:34:03,127 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50db4691 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:03, skipping insertion in model container [2023-04-01 22:34:03,128 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:34:03" (1/1) ... [2023-04-01 22:34:03,134 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:34:03,232 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:34:03,480 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label56.c[6959,6972] [2023-04-01 22:34:04,303 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:34:04,314 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:34:04,341 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label56.c[6959,6972] [2023-04-01 22:34:04,699 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:34:04,719 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:34:04,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04 WrapperNode [2023-04-01 22:34:04,720 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:34:04,721 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:34:04,721 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:34:04,722 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:34:04,731 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,731 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,783 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,784 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,877 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,904 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,952 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:04,965 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:05,001 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:34:05,003 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:34:05,003 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:34:05,003 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:34:05,004 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (1/1) ... [2023-04-01 22:34:05,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:34:05,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:34:05,034 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:34:05,042 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:34:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:34:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:34:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:34:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:34:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:34:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:34:05,072 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:34:05,073 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:34:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:34:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:34:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:34:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:34:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:34:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:34:05,158 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:34:05,161 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:34:08,817 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:34:08,834 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:34:08,834 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:34:08,837 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:34:08 BoogieIcfgContainer [2023-04-01 22:34:08,837 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:34:08,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:34:08,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:34:08,842 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:34:08,842 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:34:03" (1/3) ... [2023-04-01 22:34:08,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8dd3db9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:34:08, skipping insertion in model container [2023-04-01 22:34:08,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:34:04" (2/3) ... [2023-04-01 22:34:08,843 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8dd3db9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:34:08, skipping insertion in model container [2023-04-01 22:34:08,843 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:34:08" (3/3) ... [2023-04-01 22:34:08,844 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label56.c [2023-04-01 22:34:08,859 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:34:08,859 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:34:08,920 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:34:08,926 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;@7f16178d, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:34:08,926 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:34:08,933 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:34:08,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-04-01 22:34:08,947 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:08,948 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:34:08,948 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:08,953 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:08,953 INFO L85 PathProgramCache]: Analyzing trace with hash -192694555, now seen corresponding path program 1 times [2023-04-01 22:34:08,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:08,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881271084] [2023-04-01 22:34:08,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:08,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:09,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:09,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:09,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:09,510 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:34:09,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:09,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881271084] [2023-04-01 22:34:09,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881271084] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:09,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:34:09,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:34:09,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187679514] [2023-04-01 22:34:09,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:09,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:34:09,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:09,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:34:09,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:34:09,567 INFO L87 Difference]: Start difference. First operand has 839 states, 825 states have (on average 1.907878787878788) internal successors, (1574), 826 states have internal predecessors, (1574), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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:34:16,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:16,807 INFO L93 Difference]: Finished difference Result 3253 states and 6293 transitions. [2023-04-01 22:34:16,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:34:16,809 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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 62 [2023-04-01 22:34:16,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:16,836 INFO L225 Difference]: With dead ends: 3253 [2023-04-01 22:34:16,837 INFO L226 Difference]: Without dead ends: 2346 [2023-04-01 22:34:16,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:34:16,847 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 4971 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 4319 mSolverCounterSat, 1969 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4971 SdHoareTripleChecker+Valid, 58 SdHoareTripleChecker+Invalid, 6288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1969 IncrementalHoareTripleChecker+Valid, 4319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:16,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4971 Valid, 58 Invalid, 6288 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1969 Valid, 4319 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 22:34:16,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2023-04-01 22:34:16,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 2331. [2023-04-01 22:34:16,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2331 states, 2295 states have (on average 1.6435729847494553) internal successors, (3772), 2297 states have internal predecessors, (3772), 14 states have call successors, (14), 14 states have call predecessors, (14), 21 states have return successors, (48), 19 states have call predecessors, (48), 13 states have call successors, (48) [2023-04-01 22:34:16,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 2331 states and 3834 transitions. [2023-04-01 22:34:16,984 INFO L78 Accepts]: Start accepts. Automaton has 2331 states and 3834 transitions. Word has length 62 [2023-04-01 22:34:16,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:16,986 INFO L495 AbstractCegarLoop]: Abstraction has 2331 states and 3834 transitions. [2023-04-01 22:34:16,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 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:34:16,987 INFO L276 IsEmpty]: Start isEmpty. Operand 2331 states and 3834 transitions. [2023-04-01 22:34:16,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-04-01 22:34:16,997 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:16,998 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:34:16,998 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:34:16,998 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:16,999 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:17,000 INFO L85 PathProgramCache]: Analyzing trace with hash 2147207368, now seen corresponding path program 1 times [2023-04-01 22:34:17,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:17,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1920607099] [2023-04-01 22:34:17,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:17,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:17,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:17,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:17,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:17,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:17,509 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:34:17,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:17,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1920607099] [2023-04-01 22:34:17,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1920607099] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:17,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:34:17,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:34:17,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915369030] [2023-04-01 22:34:17,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:17,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:34:17,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:17,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:34:17,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:34:17,515 INFO L87 Difference]: Start difference. First operand 2331 states and 3834 transitions. Second operand has 8 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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:34:24,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:24,941 INFO L93 Difference]: Finished difference Result 9466 states and 16032 transitions. [2023-04-01 22:34:24,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-01 22:34:24,942 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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 140 [2023-04-01 22:34:24,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:24,975 INFO L225 Difference]: With dead ends: 9466 [2023-04-01 22:34:24,975 INFO L226 Difference]: Without dead ends: 7141 [2023-04-01 22:34:24,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:34:24,982 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 4325 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 6937 mSolverCounterSat, 2141 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4325 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 9078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2141 IncrementalHoareTripleChecker+Valid, 6937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:24,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4325 Valid, 129 Invalid, 9078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2141 Valid, 6937 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 22:34:24,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7141 states. [2023-04-01 22:34:25,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7141 to 7092. [2023-04-01 22:34:25,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7092 states, 6949 states have (on average 1.4459634479781263) internal successors, (10048), 6969 states have internal predecessors, (10048), 38 states have call successors, (38), 38 states have call predecessors, (38), 104 states have return successors, (507), 84 states have call predecessors, (507), 37 states have call successors, (507) [2023-04-01 22:34:25,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7092 states to 7092 states and 10593 transitions. [2023-04-01 22:34:25,188 INFO L78 Accepts]: Start accepts. Automaton has 7092 states and 10593 transitions. Word has length 140 [2023-04-01 22:34:25,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:25,189 INFO L495 AbstractCegarLoop]: Abstraction has 7092 states and 10593 transitions. [2023-04-01 22:34:25,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.142857142857142) internal successors, (134), 5 states have internal predecessors, (134), 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:34:25,190 INFO L276 IsEmpty]: Start isEmpty. Operand 7092 states and 10593 transitions. [2023-04-01 22:34:25,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-04-01 22:34:25,194 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:25,194 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:34:25,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:34:25,194 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:25,195 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:25,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1814643624, now seen corresponding path program 1 times [2023-04-01 22:34:25,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:25,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835190820] [2023-04-01 22:34:25,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:25,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:25,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:25,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:25,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:34:25,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:25,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835190820] [2023-04-01 22:34:25,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835190820] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:25,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:34:25,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:34:25,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380762970] [2023-04-01 22:34:25,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:25,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:34:25,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:25,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:34:25,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:34:25,601 INFO L87 Difference]: Start difference. First operand 7092 states and 10593 transitions. Second operand has 8 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:34:29,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:29,923 INFO L93 Difference]: Finished difference Result 16669 states and 24832 transitions. [2023-04-01 22:34:29,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 22:34:29,924 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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 156 [2023-04-01 22:34:29,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:29,965 INFO L225 Difference]: With dead ends: 16669 [2023-04-01 22:34:29,965 INFO L226 Difference]: Without dead ends: 9583 [2023-04-01 22:34:29,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:34:29,986 INFO L413 NwaCegarLoop]: 43 mSDtfsCounter, 6381 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 4734 mSolverCounterSat, 1020 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6381 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 5754 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1020 IncrementalHoareTripleChecker+Valid, 4734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:29,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6381 Valid, 122 Invalid, 5754 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1020 Valid, 4734 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 22:34:29,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9583 states. [2023-04-01 22:34:30,185 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9583 to 9520. [2023-04-01 22:34:30,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9520 states, 9305 states have (on average 1.3279957012358947) internal successors, (12357), 9342 states have internal predecessors, (12357), 50 states have call successors, (50), 50 states have call predecessors, (50), 164 states have return successors, (788), 127 states have call predecessors, (788), 49 states have call successors, (788) [2023-04-01 22:34:30,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9520 states to 9520 states and 13195 transitions. [2023-04-01 22:34:30,283 INFO L78 Accepts]: Start accepts. Automaton has 9520 states and 13195 transitions. Word has length 156 [2023-04-01 22:34:30,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:30,283 INFO L495 AbstractCegarLoop]: Abstraction has 9520 states and 13195 transitions. [2023-04-01 22:34:30,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 21.428571428571427) internal successors, (150), 5 states have internal predecessors, (150), 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:34:30,284 INFO L276 IsEmpty]: Start isEmpty. Operand 9520 states and 13195 transitions. [2023-04-01 22:34:30,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-01 22:34:30,285 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:30,286 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:34:30,286 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:34:30,286 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:30,286 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:30,286 INFO L85 PathProgramCache]: Analyzing trace with hash 40712967, now seen corresponding path program 1 times [2023-04-01 22:34:30,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:30,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937608937] [2023-04-01 22:34:30,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:30,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:30,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:30,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:30,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:30,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:30,685 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:34:30,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:30,686 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937608937] [2023-04-01 22:34:30,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937608937] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:30,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:34:30,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:34:30,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392743102] [2023-04-01 22:34:30,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:30,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:34:30,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:30,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:34:30,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:34:30,688 INFO L87 Difference]: Start difference. First operand 9520 states and 13195 transitions. Second operand has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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:34:36,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:36,711 INFO L93 Difference]: Finished difference Result 29189 states and 42780 transitions. [2023-04-01 22:34:36,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:34:36,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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 165 [2023-04-01 22:34:36,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:36,788 INFO L225 Difference]: With dead ends: 29189 [2023-04-01 22:34:36,788 INFO L226 Difference]: Without dead ends: 19675 [2023-04-01 22:34:36,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:34:36,814 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 2528 mSDsluCounter, 109 mSDsCounter, 0 mSdLazyCounter, 6252 mSolverCounterSat, 1142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2528 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 7394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1142 IncrementalHoareTripleChecker+Valid, 6252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:36,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2528 Valid, 151 Invalid, 7394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1142 Valid, 6252 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 22:34:36,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19675 states. [2023-04-01 22:34:37,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19675 to 19456. [2023-04-01 22:34:37,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19456 states, 18864 states have (on average 1.2161789652247668) internal successors, (22942), 19012 states have internal predecessors, (22942), 98 states have call successors, (98), 98 states have call predecessors, (98), 493 states have return successors, (2765), 345 states have call predecessors, (2765), 97 states have call successors, (2765) [2023-04-01 22:34:37,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19456 states to 19456 states and 25805 transitions. [2023-04-01 22:34:37,359 INFO L78 Accepts]: Start accepts. Automaton has 19456 states and 25805 transitions. Word has length 165 [2023-04-01 22:34:37,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:37,361 INFO L495 AbstractCegarLoop]: Abstraction has 19456 states and 25805 transitions. [2023-04-01 22:34:37,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 26.5) internal successors, (159), 4 states have internal predecessors, (159), 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:34:37,362 INFO L276 IsEmpty]: Start isEmpty. Operand 19456 states and 25805 transitions. [2023-04-01 22:34:37,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2023-04-01 22:34:37,366 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:37,366 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:34:37,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:34:37,366 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:37,366 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:37,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1170272802, now seen corresponding path program 1 times [2023-04-01 22:34:37,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:37,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298774822] [2023-04-01 22:34:37,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:37,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:37,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:37,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:37,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:37,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:37,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-01 22:34:37,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:37,809 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 110 proven. 80 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 22:34:37,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:37,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298774822] [2023-04-01 22:34:37,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298774822] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:34:37,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853790372] [2023-04-01 22:34:37,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:37,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:34:37,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:34:37,821 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:34:37,825 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:34:37,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:37,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 22:34:37,983 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:34:38,207 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-04-01 22:34:38,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:34:38,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853790372] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:38,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:34:38,208 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-04-01 22:34:38,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214237431] [2023-04-01 22:34:38,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:38,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:34:38,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:38,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:34:38,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:34:38,210 INFO L87 Difference]: Start difference. First operand 19456 states and 25805 transitions. Second operand has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:34:42,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:42,950 INFO L93 Difference]: Finished difference Result 58115 states and 80059 transitions. [2023-04-01 22:34:42,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 22:34:42,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 233 [2023-04-01 22:34:42,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:43,118 INFO L225 Difference]: With dead ends: 58115 [2023-04-01 22:34:43,118 INFO L226 Difference]: Without dead ends: 38665 [2023-04-01 22:34:43,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:34:43,175 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 2837 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 4104 mSolverCounterSat, 919 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2837 SdHoareTripleChecker+Valid, 92 SdHoareTripleChecker+Invalid, 5023 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 919 IncrementalHoareTripleChecker+Valid, 4104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:43,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2837 Valid, 92 Invalid, 5023 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [919 Valid, 4104 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-04-01 22:34:43,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38665 states. [2023-04-01 22:34:43,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38665 to 32377. [2023-04-01 22:34:44,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32377 states, 31408 states have (on average 1.1925942435048396) internal successors, (37457), 31654 states have internal predecessors, (37457), 162 states have call successors, (162), 162 states have call predecessors, (162), 806 states have return successors, (5026), 560 states have call predecessors, (5026), 161 states have call successors, (5026) [2023-04-01 22:34:44,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32377 states to 32377 states and 42645 transitions. [2023-04-01 22:34:44,119 INFO L78 Accepts]: Start accepts. Automaton has 32377 states and 42645 transitions. Word has length 233 [2023-04-01 22:34:44,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:44,120 INFO L495 AbstractCegarLoop]: Abstraction has 32377 states and 42645 transitions. [2023-04-01 22:34:44,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.2) internal successors, (171), 4 states have internal predecessors, (171), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 22:34:44,120 INFO L276 IsEmpty]: Start isEmpty. Operand 32377 states and 42645 transitions. [2023-04-01 22:34:44,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2023-04-01 22:34:44,125 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:44,125 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:44,133 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 22:34:44,333 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:34:44,334 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:44,334 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:44,334 INFO L85 PathProgramCache]: Analyzing trace with hash 2126580428, now seen corresponding path program 1 times [2023-04-01 22:34:44,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:44,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303995437] [2023-04-01 22:34:44,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:44,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:44,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:44,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:44,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:44,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:44,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:44,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:34:44,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:44,851 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 111 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:34:44,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303995437] [2023-04-01 22:34:44,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303995437] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:34:44,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836114763] [2023-04-01 22:34:44,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:44,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:34:44,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:34:44,854 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:34:44,865 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:34:44,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:44,988 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:34:45,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:34:45,076 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:34:45,077 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:34:45,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836114763] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:34:45,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:34:45,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:34:45,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141747013] [2023-04-01 22:34:45,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:34:45,078 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:34:45,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:45,079 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:34:45,079 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:34:45,079 INFO L87 Difference]: Start difference. First operand 32377 states and 42645 transitions. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 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:34:48,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:34:48,472 INFO L93 Difference]: Finished difference Result 93629 states and 127399 transitions. [2023-04-01 22:34:48,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:34:48,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 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 283 [2023-04-01 22:34:48,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:34:48,725 INFO L225 Difference]: With dead ends: 93629 [2023-04-01 22:34:48,725 INFO L226 Difference]: Without dead ends: 61258 [2023-04-01 22:34:48,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:34:48,784 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 744 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2481 mSolverCounterSat, 677 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 744 SdHoareTripleChecker+Valid, 207 SdHoareTripleChecker+Invalid, 3158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 677 IncrementalHoareTripleChecker+Valid, 2481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:34:48,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [744 Valid, 207 Invalid, 3158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [677 Valid, 2481 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:34:48,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61258 states. [2023-04-01 22:34:50,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61258 to 58164. [2023-04-01 22:34:50,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58164 states, 56743 states have (on average 1.190772430079481) internal successors, (67568), 57077 states have internal predecessors, (67568), 294 states have call successors, (294), 294 states have call predecessors, (294), 1126 states have return successors, (11477), 792 states have call predecessors, (11477), 293 states have call successors, (11477) [2023-04-01 22:34:50,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58164 states to 58164 states and 79339 transitions. [2023-04-01 22:34:50,694 INFO L78 Accepts]: Start accepts. Automaton has 58164 states and 79339 transitions. Word has length 283 [2023-04-01 22:34:50,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:34:50,695 INFO L495 AbstractCegarLoop]: Abstraction has 58164 states and 79339 transitions. [2023-04-01 22:34:50,695 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 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:34:50,695 INFO L276 IsEmpty]: Start isEmpty. Operand 58164 states and 79339 transitions. [2023-04-01 22:34:50,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-04-01 22:34:50,703 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:34:50,703 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:50,715 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:34:50,911 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:34:50,912 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:34:50,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:34:50,912 INFO L85 PathProgramCache]: Analyzing trace with hash 1358463647, now seen corresponding path program 1 times [2023-04-01 22:34:50,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:34:50,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650610331] [2023-04-01 22:34:50,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:50,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:34:50,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:51,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:34:51,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:51,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:34:51,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:51,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:34:51,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:51,443 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 233 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:34:51,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:34:51,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650610331] [2023-04-01 22:34:51,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650610331] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:34:51,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [521363765] [2023-04-01 22:34:51,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:34:51,447 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:34:51,447 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:34:51,449 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:34:51,477 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:34:51,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:34:51,595 INFO L262 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:34:51,602 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:34:51,826 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:34:51,826 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:34:52,204 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:34:52,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [521363765] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:34:52,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:34:52,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:34:52,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716890448] [2023-04-01 22:34:52,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:34:52,206 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:34:52,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:34:52,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:34:52,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:34:52,207 INFO L87 Difference]: Start difference. First operand 58164 states and 79339 transitions. Second operand has 12 states, 12 states have (on average 48.416666666666664) internal successors, (581), 10 states have internal predecessors, (581), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:35:02,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:35:02,719 INFO L93 Difference]: Finished difference Result 137711 states and 193036 transitions. [2023-04-01 22:35:02,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-01 22:35:02,720 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 48.416666666666664) internal successors, (581), 10 states have internal predecessors, (581), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) Word has length 336 [2023-04-01 22:35:02,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:35:03,029 INFO L225 Difference]: With dead ends: 137711 [2023-04-01 22:35:03,029 INFO L226 Difference]: Without dead ends: 79553 [2023-04-01 22:35:03,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 699 GetRequests, 678 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:35:03,108 INFO L413 NwaCegarLoop]: 46 mSDtfsCounter, 5206 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 15270 mSolverCounterSat, 2314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5213 SdHoareTripleChecker+Valid, 222 SdHoareTripleChecker+Invalid, 17584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2314 IncrementalHoareTripleChecker+Valid, 15270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:35:03,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5213 Valid, 222 Invalid, 17584 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2314 Valid, 15270 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2023-04-01 22:35:03,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79553 states. [2023-04-01 22:35:04,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79553 to 76228. [2023-04-01 22:35:04,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76228 states, 74213 states have (on average 1.122337056849878) internal successors, (83292), 74684 states have internal predecessors, (83292), 455 states have call successors, (455), 382 states have call predecessors, (455), 1559 states have return successors, (15177), 1161 states have call predecessors, (15177), 454 states have call successors, (15177) [2023-04-01 22:35:05,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76228 states to 76228 states and 98924 transitions. [2023-04-01 22:35:05,258 INFO L78 Accepts]: Start accepts. Automaton has 76228 states and 98924 transitions. Word has length 336 [2023-04-01 22:35:05,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:35:05,258 INFO L495 AbstractCegarLoop]: Abstraction has 76228 states and 98924 transitions. [2023-04-01 22:35:05,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 48.416666666666664) internal successors, (581), 10 states have internal predecessors, (581), 5 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 5 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 22:35:05,259 INFO L276 IsEmpty]: Start isEmpty. Operand 76228 states and 98924 transitions. [2023-04-01 22:35:05,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-04-01 22:35:05,271 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:35:05,272 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:35:05,333 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:35:05,497 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:35:05,497 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:35:05,498 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:35:05,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1222095524, now seen corresponding path program 1 times [2023-04-01 22:35:05,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:35:05,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981913700] [2023-04-01 22:35:05,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:05,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:35:05,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:35:05,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:05,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:35:05,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:05,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:35:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:05,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:35:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:05,980 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 302 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-04-01 22:35:05,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:35:05,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981913700] [2023-04-01 22:35:05,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981913700] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:35:05,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178547222] [2023-04-01 22:35:05,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:05,981 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:35:05,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:35:05,985 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:35:05,988 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:35:06,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:06,126 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:35:06,129 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:35:06,251 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 304 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:35:06,251 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:35:06,496 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 304 proven. 2 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-04-01 22:35:06,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178547222] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:35:06,497 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:35:06,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:35:06,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186923255] [2023-04-01 22:35:06,497 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:35:06,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:35:06,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:35:06,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:35:06,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:35:06,499 INFO L87 Difference]: Start difference. First operand 76228 states and 98924 transitions. Second operand has 12 states, 12 states have (on average 34.083333333333336) internal successors, (409), 10 states have internal predecessors, (409), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:35:14,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:35:14,776 INFO L93 Difference]: Finished difference Result 179779 states and 228854 transitions. [2023-04-01 22:35:14,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 22:35:14,777 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 34.083333333333336) internal successors, (409), 10 states have internal predecessors, (409), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 352 [2023-04-01 22:35:14,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:35:15,357 INFO L225 Difference]: With dead ends: 179779 [2023-04-01 22:35:15,358 INFO L226 Difference]: Without dead ends: 98476 [2023-04-01 22:35:15,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 732 GetRequests, 713 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=112, Invalid=268, Unknown=0, NotChecked=0, Total=380 [2023-04-01 22:35:15,620 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 7996 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 9430 mSolverCounterSat, 2104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8002 SdHoareTripleChecker+Valid, 194 SdHoareTripleChecker+Invalid, 11534 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2104 IncrementalHoareTripleChecker+Valid, 9430 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:35:15,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8002 Valid, 194 Invalid, 11534 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2104 Valid, 9430 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:35:15,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98476 states. [2023-04-01 22:35:17,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98476 to 96841. [2023-04-01 22:35:17,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96841 states, 94642 states have (on average 1.0837260412924494) internal successors, (102566), 95109 states have internal predecessors, (102566), 559 states have call successors, (559), 490 states have call predecessors, (559), 1639 states have return successors, (14115), 1241 states have call predecessors, (14115), 558 states have call successors, (14115) [2023-04-01 22:35:18,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96841 states to 96841 states and 117240 transitions. [2023-04-01 22:35:18,093 INFO L78 Accepts]: Start accepts. Automaton has 96841 states and 117240 transitions. Word has length 352 [2023-04-01 22:35:18,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:35:18,093 INFO L495 AbstractCegarLoop]: Abstraction has 96841 states and 117240 transitions. [2023-04-01 22:35:18,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 34.083333333333336) internal successors, (409), 10 states have internal predecessors, (409), 4 states have call successors, (9), 6 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:35:18,094 INFO L276 IsEmpty]: Start isEmpty. Operand 96841 states and 117240 transitions. [2023-04-01 22:35:18,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2023-04-01 22:35:18,144 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:35:18,144 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:18,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 22:35:18,350 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:35:18,351 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:35:18,351 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:35:18,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1327537680, now seen corresponding path program 1 times [2023-04-01 22:35:18,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:35:18,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30982329] [2023-04-01 22:35:18,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:18,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:35:18,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:35:19,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:35:19,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:35:19,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 270 [2023-04-01 22:35:19,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2023-04-01 22:35:19,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,394 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 425 proven. 13 refuted. 0 times theorem prover too weak. 262 trivial. 0 not checked. [2023-04-01 22:35:19,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:35:19,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30982329] [2023-04-01 22:35:19,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30982329] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:35:19,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [449816367] [2023-04-01 22:35:19,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:19,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:35:19,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:35:19,397 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:35:19,399 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:35:19,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:19,591 INFO L262 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:35:19,596 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:35:19,713 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 431 proven. 2 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-04-01 22:35:19,714 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:35:19,963 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 431 proven. 2 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2023-04-01 22:35:19,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [449816367] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:35:19,964 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:35:19,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2023-04-01 22:35:19,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283704949] [2023-04-01 22:35:19,964 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:35:19,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 22:35:19,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:35:19,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 22:35:19,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:35:19,967 INFO L87 Difference]: Start difference. First operand 96841 states and 117240 transitions. Second operand has 15 states, 15 states have (on average 27.466666666666665) internal successors, (412), 13 states have internal predecessors, (412), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 22:35:32,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:35:32,348 INFO L93 Difference]: Finished difference Result 195488 states and 236626 transitions. [2023-04-01 22:35:32,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 22:35:32,348 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 27.466666666666665) internal successors, (412), 13 states have internal predecessors, (412), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 471 [2023-04-01 22:35:32,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:35:32,729 INFO L225 Difference]: With dead ends: 195488 [2023-04-01 22:35:32,729 INFO L226 Difference]: Without dead ends: 99420 [2023-04-01 22:35:32,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 993 GetRequests, 962 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 198 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=221, Invalid=771, Unknown=0, NotChecked=0, Total=992 [2023-04-01 22:35:32,817 INFO L413 NwaCegarLoop]: 86 mSDtfsCounter, 8334 mSDsluCounter, 362 mSDsCounter, 0 mSdLazyCounter, 21090 mSolverCounterSat, 1937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8334 SdHoareTripleChecker+Valid, 448 SdHoareTripleChecker+Invalid, 23027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1937 IncrementalHoareTripleChecker+Valid, 21090 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:35:32,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8334 Valid, 448 Invalid, 23027 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1937 Valid, 21090 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2023-04-01 22:35:32,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99420 states. [2023-04-01 22:35:34,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99420 to 93176. [2023-04-01 22:35:34,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93176 states, 90950 states have (on average 1.0537218251786695) internal successors, (95836), 91444 states have internal predecessors, (95836), 535 states have call successors, (535), 470 states have call predecessors, (535), 1690 states have return successors, (8805), 1261 states have call predecessors, (8805), 534 states have call successors, (8805) [2023-04-01 22:35:34,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93176 states to 93176 states and 105176 transitions. [2023-04-01 22:35:34,657 INFO L78 Accepts]: Start accepts. Automaton has 93176 states and 105176 transitions. Word has length 471 [2023-04-01 22:35:34,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:35:34,658 INFO L495 AbstractCegarLoop]: Abstraction has 93176 states and 105176 transitions. [2023-04-01 22:35:34,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 27.466666666666665) internal successors, (412), 13 states have internal predecessors, (412), 5 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2023-04-01 22:35:34,658 INFO L276 IsEmpty]: Start isEmpty. Operand 93176 states and 105176 transitions. [2023-04-01 22:35:34,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2023-04-01 22:35:34,689 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:35:34,689 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:35:34,697 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:35:34,894 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:35:34,895 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:35:34,896 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:35:34,896 INFO L85 PathProgramCache]: Analyzing trace with hash -843129344, now seen corresponding path program 1 times [2023-04-01 22:35:34,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:35:34,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655086725] [2023-04-01 22:35:34,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:34,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:35:34,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:35:35,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:35:35,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:35:35,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:35:35,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 388 [2023-04-01 22:35:35,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,567 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 455 proven. 68 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2023-04-01 22:35:35,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:35:35,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655086725] [2023-04-01 22:35:35,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655086725] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:35:35,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [834471200] [2023-04-01 22:35:35,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:35,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:35:35,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:35:35,569 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:35:35,576 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:35:35,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:35,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:35:35,856 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:35:36,091 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 600 proven. 2 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2023-04-01 22:35:36,091 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:35:36,543 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 457 proven. 69 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2023-04-01 22:35:36,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [834471200] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:35:36,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:35:36,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:35:36,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217234271] [2023-04-01 22:35:36,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:35:36,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:35:36,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:35:36,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:35:36,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:35:36,547 INFO L87 Difference]: Start difference. First operand 93176 states and 105176 transitions. Second operand has 12 states, 12 states have (on average 55.75) internal successors, (669), 10 states have internal predecessors, (669), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:35:45,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:35:45,109 INFO L93 Difference]: Finished difference Result 239102 states and 280148 transitions. [2023-04-01 22:35:45,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:35:45,110 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 55.75) internal successors, (669), 10 states have internal predecessors, (669), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 511 [2023-04-01 22:35:45,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:35:45,796 INFO L225 Difference]: With dead ends: 239102 [2023-04-01 22:35:45,796 INFO L226 Difference]: Without dead ends: 146699 [2023-04-01 22:35:45,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1056 GetRequests, 1035 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=131, Invalid=331, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:35:45,881 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 5355 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 7400 mSolverCounterSat, 2261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 9661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2261 IncrementalHoareTripleChecker+Valid, 7400 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:35:45,881 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5355 Valid, 160 Invalid, 9661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2261 Valid, 7400 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 22:35:45,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146699 states. [2023-04-01 22:35:48,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146699 to 140253. [2023-04-01 22:35:48,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 140253 states, 136850 states have (on average 1.0483375959079284) internal successors, (143465), 137671 states have internal predecessors, (143465), 807 states have call successors, (807), 706 states have call predecessors, (807), 2595 states have return successors, (14562), 1875 states have call predecessors, (14562), 806 states have call successors, (14562) [2023-04-01 22:35:48,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140253 states to 140253 states and 158834 transitions. [2023-04-01 22:35:48,794 INFO L78 Accepts]: Start accepts. Automaton has 140253 states and 158834 transitions. Word has length 511 [2023-04-01 22:35:48,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:35:48,794 INFO L495 AbstractCegarLoop]: Abstraction has 140253 states and 158834 transitions. [2023-04-01 22:35:48,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.75) internal successors, (669), 10 states have internal predecessors, (669), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:35:48,795 INFO L276 IsEmpty]: Start isEmpty. Operand 140253 states and 158834 transitions. [2023-04-01 22:35:48,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-04-01 22:35:48,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:35:48,820 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:35:48,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 22:35:49,025 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:35:49,025 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:35:49,026 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:35:49,026 INFO L85 PathProgramCache]: Analyzing trace with hash -803253351, now seen corresponding path program 1 times [2023-04-01 22:35:49,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:35:49,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637538870] [2023-04-01 22:35:49,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:49,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:35:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:35:49,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:35:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:35:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 319 [2023-04-01 22:35:49,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 399 [2023-04-01 22:35:49,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:49,872 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 234 proven. 4 refuted. 0 times theorem prover too weak. 497 trivial. 0 not checked. [2023-04-01 22:35:49,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:35:49,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637538870] [2023-04-01 22:35:49,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637538870] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:35:49,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539791387] [2023-04-01 22:35:49,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:49,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:35:49,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:35:49,874 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:35:49,877 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:35:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:50,103 INFO L262 TraceCheckSpWp]: Trace formula consists of 840 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:35:50,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:35:50,182 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 229 proven. 0 refuted. 0 times theorem prover too weak. 506 trivial. 0 not checked. [2023-04-01 22:35:50,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:35:50,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539791387] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:35:50,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:35:50,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:35:50,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561020875] [2023-04-01 22:35:50,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:35:50,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:35:50,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:35:50,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:35:50,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:35:50,185 INFO L87 Difference]: Start difference. First operand 140253 states and 158834 transitions. Second operand has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 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:35:54,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:35:54,236 INFO L93 Difference]: Finished difference Result 302782 states and 345390 transitions. [2023-04-01 22:35:54,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:35:54,236 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 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 522 [2023-04-01 22:35:54,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:35:54,688 INFO L225 Difference]: With dead ends: 302782 [2023-04-01 22:35:54,689 INFO L226 Difference]: Without dead ends: 163302 [2023-04-01 22:35:54,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 539 GetRequests, 533 SyntacticMatches, 3 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:35:54,815 INFO L413 NwaCegarLoop]: 1151 mSDtfsCounter, 831 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2114 mSolverCounterSat, 425 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 831 SdHoareTripleChecker+Valid, 1183 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 425 IncrementalHoareTripleChecker+Valid, 2114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:35:54,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [831 Valid, 1183 Invalid, 2539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [425 Valid, 2114 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-01 22:35:55,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163302 states. [2023-04-01 22:35:57,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163302 to 159434. [2023-04-01 22:35:57,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159434 states, 155837 states have (on average 1.0450342344886003) internal successors, (162855), 156652 states have internal predecessors, (162855), 925 states have call successors, (925), 806 states have call predecessors, (925), 2671 states have return successors, (15877), 1975 states have call predecessors, (15877), 924 states have call successors, (15877) [2023-04-01 22:35:57,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159434 states to 159434 states and 179657 transitions. [2023-04-01 22:35:57,921 INFO L78 Accepts]: Start accepts. Automaton has 159434 states and 179657 transitions. Word has length 522 [2023-04-01 22:35:57,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:35:57,923 INFO L495 AbstractCegarLoop]: Abstraction has 159434 states and 179657 transitions. [2023-04-01 22:35:57,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.66666666666667) internal successors, (224), 3 states have internal predecessors, (224), 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:35:57,923 INFO L276 IsEmpty]: Start isEmpty. Operand 159434 states and 179657 transitions. [2023-04-01 22:35:57,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 583 [2023-04-01 22:35:57,959 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:35:57,959 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:35:57,967 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:35:58,166 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:35:58,167 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:35:58,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:35:58,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1420146641, now seen corresponding path program 1 times [2023-04-01 22:35:58,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:35:58,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889457402] [2023-04-01 22:35:58,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:58,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:35:58,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:35:58,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:35:58,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:35:58,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 22:35:58,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-04-01 22:35:58,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:58,965 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 552 proven. 4 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2023-04-01 22:35:58,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:35:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889457402] [2023-04-01 22:35:58,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889457402] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:35:58,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184466625] [2023-04-01 22:35:58,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:35:58,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:35:58,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:35:58,967 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:35:58,970 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:35:59,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:35:59,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 907 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:35:59,164 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:35:59,424 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 554 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2023-04-01 22:35:59,425 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:36:00,079 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 554 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2023-04-01 22:36:00,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184466625] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:36:00,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:36:00,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 10 [2023-04-01 22:36:00,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367308439] [2023-04-01 22:36:00,080 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:36:00,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-01 22:36:00,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:36:00,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-01 22:36:00,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:36:00,083 INFO L87 Difference]: Start difference. First operand 159434 states and 179657 transitions. Second operand has 10 states, 10 states have (on average 77.3) internal successors, (773), 8 states have internal predecessors, (773), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:36:10,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:36:10,135 INFO L93 Difference]: Finished difference Result 437415 states and 503502 transitions. [2023-04-01 22:36:10,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-01 22:36:10,136 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 77.3) internal successors, (773), 8 states have internal predecessors, (773), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 582 [2023-04-01 22:36:10,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:36:10,139 INFO L225 Difference]: With dead ends: 437415 [2023-04-01 22:36:10,139 INFO L226 Difference]: Without dead ends: 0 [2023-04-01 22:36:10,561 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1202 GetRequests, 1182 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=125, Invalid=295, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:36:10,562 INFO L413 NwaCegarLoop]: 56 mSDtfsCounter, 7193 mSDsluCounter, 168 mSDsCounter, 0 mSdLazyCounter, 7297 mSolverCounterSat, 2073 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7193 SdHoareTripleChecker+Valid, 224 SdHoareTripleChecker+Invalid, 9370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2073 IncrementalHoareTripleChecker+Valid, 7297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:36:10,562 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7193 Valid, 224 Invalid, 9370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2073 Valid, 7297 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-04-01 22:36:10,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-01 22:36:10,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-01 22:36:10,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-01 22:36:10,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-01 22:36:10,564 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 582 [2023-04-01 22:36:10,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:36:10,564 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-01 22:36:10,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 77.3) internal successors, (773), 8 states have internal predecessors, (773), 4 states have call successors, (9), 6 states have call predecessors, (9), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:36:10,564 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-01 22:36:10,565 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-01 22:36:10,567 INFO L805 garLoopResultBuilder]: Registering result SAFE for location calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-01 22:36:10,574 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:36:10,773 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:36:10,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.