/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_label01.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:20:55,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:20:55,564 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:20:55,611 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:20:55,611 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:20:55,614 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:20:55,616 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:20:55,619 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:20:55,620 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:20:55,625 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:20:55,626 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:20:55,628 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:20:55,628 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:20:55,630 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:20:55,631 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:20:55,633 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:20:55,633 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:20:55,634 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:20:55,636 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:20:55,642 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:20:55,643 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:20:55,644 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:20:55,645 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:20:55,646 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:20:55,653 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:20:55,653 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:20:55,653 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:20:55,654 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:20:55,654 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:20:55,655 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:20:55,657 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:20:55,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:20:55,658 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:20:55,659 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:20:55,659 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:20:55,659 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:20:55,660 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:20:55,660 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:20:55,660 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:20:55,661 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:20:55,661 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:20:55,663 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:20:55,691 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:20:55,691 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:20:55,691 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:20:55,692 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:20:55,693 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:20:55,693 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:20:55,693 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:20:55,694 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:20:55,694 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:20:55,694 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:20:55,694 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:20:55,695 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:20:55,696 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:20:55,696 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:20:55,696 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:20:55,697 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:20:55,697 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:20:55,697 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:20:55,697 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:20:55,697 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:20:55,698 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:20:55,698 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:20:55,698 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:20:55,698 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:20:55,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:20:55,917 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:20:55,919 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:20:55,920 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:20:55,920 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:20:55,921 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem12_label01.c [2023-04-01 22:20:57,010 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:20:57,430 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:20:57,430 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem12_label01.c [2023-04-01 22:20:57,461 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757cb03b7/0e7483375c174b8dad51c5fcea52174a/FLAG28d478341 [2023-04-01 22:20:57,477 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/757cb03b7/0e7483375c174b8dad51c5fcea52174a [2023-04-01 22:20:57,480 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:20:57,481 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:20:57,484 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:20:57,484 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:20:57,487 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:20:57,487 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:20:57" (1/1) ... [2023-04-01 22:20:57,488 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a011be0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:57, skipping insertion in model container [2023-04-01 22:20:57,489 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:20:57" (1/1) ... [2023-04-01 22:20:57,495 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:20:57,602 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:20:57,831 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_label01.c[5916,5929] [2023-04-01 22:20:58,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:20:58,558 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:20:58,584 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_label01.c[5916,5929] [2023-04-01 22:20:58,942 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:20:58,964 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:20:58,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58 WrapperNode [2023-04-01 22:20:58,965 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:20:58,966 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:20:58,966 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:20:58,966 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:20:58,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:58,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,154 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,190 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,217 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,260 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:20:59,261 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:20:59,261 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:20:59,261 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:20:59,262 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (1/1) ... [2023-04-01 22:20:59,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:20:59,278 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:20:59,294 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:20:59,319 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:20:59,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:20:59,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:20:59,337 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:20:59,337 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:20:59,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:20:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:20:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:20:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:20:59,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:20:59,430 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:20:59,431 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:21:03,200 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:21:03,211 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:21:03,212 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:21:03,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:03 BoogieIcfgContainer [2023-04-01 22:21:03,215 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:21:03,217 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:21:03,217 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:21:03,219 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:21:03,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:20:57" (1/3) ... [2023-04-01 22:21:03,220 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b67d880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:03, skipping insertion in model container [2023-04-01 22:21:03,220 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:20:58" (2/3) ... [2023-04-01 22:21:03,221 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b67d880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:21:03, skipping insertion in model container [2023-04-01 22:21:03,221 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:21:03" (3/3) ... [2023-04-01 22:21:03,222 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label01.c [2023-04-01 22:21:03,238 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:21:03,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:21:03,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:21:03,302 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;@1abc8deb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:21:03,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:21:03,309 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:21:03,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-04-01 22:21:03,318 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:03,318 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] [2023-04-01 22:21:03,319 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:03,323 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:03,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1034550992, now seen corresponding path program 1 times [2023-04-01 22:21:03,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:03,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087823717] [2023-04-01 22:21:03,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:03,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:03,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:03,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:03,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:03,907 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:21:03,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:03,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087823717] [2023-04-01 22:21:03,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087823717] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:03,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:03,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 22:21:03,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350018814] [2023-04-01 22:21:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:03,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:21:03,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:03,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:21:03,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:21:03,947 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 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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:21:11,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:11,111 INFO L93 Difference]: Finished difference Result 3253 states and 6294 transitions. [2023-04-01 22:21:11,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:21:11,115 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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 53 [2023-04-01 22:21:11,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:11,146 INFO L225 Difference]: With dead ends: 3253 [2023-04-01 22:21:11,146 INFO L226 Difference]: Without dead ends: 2346 [2023-04-01 22:21:11,155 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:21:11,159 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 3989 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 4910 mSolverCounterSat, 1386 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3989 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 6296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1386 IncrementalHoareTripleChecker+Valid, 4910 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:11,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3989 Valid, 65 Invalid, 6296 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1386 Valid, 4910 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:21:11,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2346 states. [2023-04-01 22:21:11,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2346 to 2331. [2023-04-01 22:21:11,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2331 states, 2295 states have (on average 1.6226579520697169) internal successors, (3724), 2297 states have internal predecessors, (3724), 14 states have call successors, (14), 14 states have call predecessors, (14), 21 states have return successors, (49), 19 states have call predecessors, (49), 13 states have call successors, (49) [2023-04-01 22:21:11,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2331 states to 2331 states and 3787 transitions. [2023-04-01 22:21:11,299 INFO L78 Accepts]: Start accepts. Automaton has 2331 states and 3787 transitions. Word has length 53 [2023-04-01 22:21:11,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:11,302 INFO L495 AbstractCegarLoop]: Abstraction has 2331 states and 3787 transitions. [2023-04-01 22:21:11,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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:21:11,303 INFO L276 IsEmpty]: Start isEmpty. Operand 2331 states and 3787 transitions. [2023-04-01 22:21:11,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2023-04-01 22:21:11,312 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:11,313 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:11,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:21:11,313 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:11,314 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:11,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1631341143, now seen corresponding path program 1 times [2023-04-01 22:21:11,315 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:11,315 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608231609] [2023-04-01 22:21:11,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:11,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:11,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:11,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:11,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:11,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:11,754 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 45 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:11,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:11,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608231609] [2023-04-01 22:21:11,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608231609] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:11,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1133198238] [2023-04-01 22:21:11,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:11,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:11,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:11,758 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:21:11,761 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:21:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:11,849 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:11,855 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:12,041 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:12,041 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:12,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1133198238] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:12,045 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:12,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:12,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862451168] [2023-04-01 22:21:12,048 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:12,049 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:12,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:12,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:12,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:12,057 INFO L87 Difference]: Start difference. First operand 2331 states and 3787 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:15,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:15,304 INFO L93 Difference]: Finished difference Result 6979 states and 11460 transitions. [2023-04-01 22:21:15,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:15,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 128 [2023-04-01 22:21:15,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:15,325 INFO L225 Difference]: With dead ends: 6979 [2023-04-01 22:21:15,325 INFO L226 Difference]: Without dead ends: 4654 [2023-04-01 22:21:15,331 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:15,332 INFO L413 NwaCegarLoop]: 1185 mSDtfsCounter, 733 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2412 mSolverCounterSat, 681 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 733 SdHoareTripleChecker+Valid, 1217 SdHoareTripleChecker+Invalid, 3093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 681 IncrementalHoareTripleChecker+Valid, 2412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:15,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [733 Valid, 1217 Invalid, 3093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [681 Valid, 2412 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 22:21:15,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4654 states. [2023-04-01 22:21:15,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4654 to 4654. [2023-04-01 22:21:15,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4654 states, 4586 states have (on average 1.5248582642825992) internal successors, (6993), 4590 states have internal predecessors, (6993), 26 states have call successors, (26), 26 states have call predecessors, (26), 41 states have return successors, (165), 37 states have call predecessors, (165), 25 states have call successors, (165) [2023-04-01 22:21:15,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4654 states to 4654 states and 7184 transitions. [2023-04-01 22:21:15,441 INFO L78 Accepts]: Start accepts. Automaton has 4654 states and 7184 transitions. Word has length 128 [2023-04-01 22:21:15,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:15,444 INFO L495 AbstractCegarLoop]: Abstraction has 4654 states and 7184 transitions. [2023-04-01 22:21:15,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:15,444 INFO L276 IsEmpty]: Start isEmpty. Operand 4654 states and 7184 transitions. [2023-04-01 22:21:15,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-04-01 22:21:15,450 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:15,450 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:15,461 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:21:15,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:15,656 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:15,656 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:15,656 INFO L85 PathProgramCache]: Analyzing trace with hash 2091820191, now seen corresponding path program 1 times [2023-04-01 22:21:15,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:15,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931410150] [2023-04-01 22:21:15,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:15,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:15,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:15,875 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:15,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:15,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:15,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:16,075 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:16,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:16,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931410150] [2023-04-01 22:21:16,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931410150] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:16,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:16,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:21:16,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568480865] [2023-04-01 22:21:16,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:16,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:21:16,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:16,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:21:16,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:21:16,083 INFO L87 Difference]: Start difference. First operand 4654 states and 7184 transitions. Second operand has 7 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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:21:21,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:21,282 INFO L93 Difference]: Finished difference Result 14200 states and 22515 transitions. [2023-04-01 22:21:21,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:21:21,284 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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 132 [2023-04-01 22:21:21,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:21,326 INFO L225 Difference]: With dead ends: 14200 [2023-04-01 22:21:21,327 INFO L226 Difference]: Without dead ends: 9552 [2023-04-01 22:21:21,337 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:21:21,338 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 4517 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 5002 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4517 SdHoareTripleChecker+Valid, 107 SdHoareTripleChecker+Invalid, 5948 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 5002 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:21,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4517 Valid, 107 Invalid, 5948 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 5002 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-04-01 22:21:21,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9552 states. [2023-04-01 22:21:21,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9552 to 9439. [2023-04-01 22:21:21,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9439 states, 9254 states have (on average 1.3996109790360924) internal successors, (12952), 9282 states have internal predecessors, (12952), 50 states have call successors, (50), 50 states have call predecessors, (50), 134 states have return successors, (679), 106 states have call predecessors, (679), 49 states have call successors, (679) [2023-04-01 22:21:21,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9439 states to 9439 states and 13681 transitions. [2023-04-01 22:21:21,611 INFO L78 Accepts]: Start accepts. Automaton has 9439 states and 13681 transitions. Word has length 132 [2023-04-01 22:21:21,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:21,612 INFO L495 AbstractCegarLoop]: Abstraction has 9439 states and 13681 transitions. [2023-04-01 22:21:21,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 21.0) internal successors, (126), 4 states have internal predecessors, (126), 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:21:21,613 INFO L276 IsEmpty]: Start isEmpty. Operand 9439 states and 13681 transitions. [2023-04-01 22:21:21,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-01 22:21:21,615 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:21,615 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:21,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:21:21,615 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:21,615 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:21,616 INFO L85 PathProgramCache]: Analyzing trace with hash -14710364, now seen corresponding path program 1 times [2023-04-01 22:21:21,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:21,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440912717] [2023-04-01 22:21:21,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:21,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:21,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:21,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:21,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:21,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:21,934 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:21,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:21,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440912717] [2023-04-01 22:21:21,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440912717] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:21,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:21,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:21:21,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935958065] [2023-04-01 22:21:21,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:21,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:21:21,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:21,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:21:21,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:21:21,937 INFO L87 Difference]: Start difference. First operand 9439 states and 13681 transitions. Second operand has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 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:21:28,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:28,403 INFO L93 Difference]: Finished difference Result 29046 states and 44534 transitions. [2023-04-01 22:21:28,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:21:28,403 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 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 143 [2023-04-01 22:21:28,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:28,483 INFO L225 Difference]: With dead ends: 29046 [2023-04-01 22:21:28,483 INFO L226 Difference]: Without dead ends: 19613 [2023-04-01 22:21:28,509 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:21:28,510 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 2512 mSDsluCounter, 106 mSDsCounter, 0 mSdLazyCounter, 6445 mSolverCounterSat, 1137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2512 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 7582 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1137 IncrementalHoareTripleChecker+Valid, 6445 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:28,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2512 Valid, 142 Invalid, 7582 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1137 Valid, 6445 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2023-04-01 22:21:28,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19613 states. [2023-04-01 22:21:28,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19613 to 19395. [2023-04-01 22:21:28,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19395 states, 18827 states have (on average 1.2679131035215383) internal successors, (23871), 18964 states have internal predecessors, (23871), 98 states have call successors, (98), 98 states have call predecessors, (98), 469 states have return successors, (2813), 332 states have call predecessors, (2813), 97 states have call successors, (2813) [2023-04-01 22:21:29,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19395 states to 19395 states and 26782 transitions. [2023-04-01 22:21:29,140 INFO L78 Accepts]: Start accepts. Automaton has 19395 states and 26782 transitions. Word has length 143 [2023-04-01 22:21:29,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:29,141 INFO L495 AbstractCegarLoop]: Abstraction has 19395 states and 26782 transitions. [2023-04-01 22:21:29,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 22.833333333333332) internal successors, (137), 4 states have internal predecessors, (137), 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:21:29,142 INFO L276 IsEmpty]: Start isEmpty. Operand 19395 states and 26782 transitions. [2023-04-01 22:21:29,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-01 22:21:29,145 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:29,146 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:29,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:21:29,146 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:29,146 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:29,147 INFO L85 PathProgramCache]: Analyzing trace with hash 2000793603, now seen corresponding path program 1 times [2023-04-01 22:21:29,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:29,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445663578] [2023-04-01 22:21:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:29,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:29,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:29,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:29,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:29,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:29,590 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:29,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:29,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445663578] [2023-04-01 22:21:29,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445663578] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:29,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:21:29,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:21:29,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [932553921] [2023-04-01 22:21:29,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:29,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:21:29,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:29,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:21:29,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:21:29,592 INFO L87 Difference]: Start difference. First operand 19395 states and 26782 transitions. Second operand has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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:21:37,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:37,183 INFO L93 Difference]: Finished difference Result 72141 states and 106505 transitions. [2023-04-01 22:21:37,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:21:37,183 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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 166 [2023-04-01 22:21:37,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:37,376 INFO L225 Difference]: With dead ends: 72141 [2023-04-01 22:21:37,376 INFO L226 Difference]: Without dead ends: 52752 [2023-04-01 22:21:37,421 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:21:37,422 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 4900 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 7073 mSolverCounterSat, 1856 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4900 SdHoareTripleChecker+Valid, 144 SdHoareTripleChecker+Invalid, 8929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1856 IncrementalHoareTripleChecker+Valid, 7073 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:37,423 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4900 Valid, 144 Invalid, 8929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1856 Valid, 7073 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 22:21:37,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52752 states. [2023-04-01 22:21:38,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52752 to 49625. [2023-04-01 22:21:38,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49625 states, 48335 states have (on average 1.2070342401986138) internal successors, (58342), 48642 states have internal predecessors, (58342), 250 states have call successors, (250), 250 states have call predecessors, (250), 1039 states have return successors, (9545), 732 states have call predecessors, (9545), 249 states have call successors, (9545) [2023-04-01 22:21:38,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49625 states to 49625 states and 68137 transitions. [2023-04-01 22:21:38,745 INFO L78 Accepts]: Start accepts. Automaton has 49625 states and 68137 transitions. Word has length 166 [2023-04-01 22:21:38,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:38,745 INFO L495 AbstractCegarLoop]: Abstraction has 49625 states and 68137 transitions. [2023-04-01 22:21:38,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 22.857142857142858) internal successors, (160), 5 states have internal predecessors, (160), 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:21:38,746 INFO L276 IsEmpty]: Start isEmpty. Operand 49625 states and 68137 transitions. [2023-04-01 22:21:38,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2023-04-01 22:21:38,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:38,748 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:38,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 22:21:38,748 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:38,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:38,749 INFO L85 PathProgramCache]: Analyzing trace with hash -843976200, now seen corresponding path program 1 times [2023-04-01 22:21:38,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:38,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468650533] [2023-04-01 22:21:38,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:38,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:38,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:39,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:39,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:39,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:39,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:39,338 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 45 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:39,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:39,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468650533] [2023-04-01 22:21:39,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468650533] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:39,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151356245] [2023-04-01 22:21:39,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:39,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:39,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:39,341 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:21:39,343 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:21:39,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:39,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:39,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:39,555 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:39,555 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:39,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151356245] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:39,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:39,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:39,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805362601] [2023-04-01 22:21:39,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:39,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:39,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:39,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:39,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:39,557 INFO L87 Difference]: Start difference. First operand 49625 states and 68137 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:43,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:43,224 INFO L93 Difference]: Finished difference Result 121114 states and 170934 transitions. [2023-04-01 22:21:43,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:21:43,224 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 201 [2023-04-01 22:21:43,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:43,504 INFO L225 Difference]: With dead ends: 121114 [2023-04-01 22:21:43,504 INFO L226 Difference]: Without dead ends: 71495 [2023-04-01 22:21:43,588 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:43,592 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 778 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2292 mSolverCounterSat, 972 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 3264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 972 IncrementalHoareTripleChecker+Valid, 2292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:43,592 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 162 Invalid, 3264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [972 Valid, 2292 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-01 22:21:43,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71495 states. [2023-04-01 22:21:45,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71495 to 67630. [2023-04-01 22:21:45,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67630 states, 66012 states have (on average 1.2232927346543052) internal successors, (80752), 66387 states have internal predecessors, (80752), 342 states have call successors, (342), 342 states have call predecessors, (342), 1275 states have return successors, (15979), 900 states have call predecessors, (15979), 341 states have call successors, (15979) [2023-04-01 22:21:45,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67630 states to 67630 states and 97073 transitions. [2023-04-01 22:21:45,548 INFO L78 Accepts]: Start accepts. Automaton has 67630 states and 97073 transitions. Word has length 201 [2023-04-01 22:21:45,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:45,549 INFO L495 AbstractCegarLoop]: Abstraction has 67630 states and 97073 transitions. [2023-04-01 22:21:45,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 22:21:45,549 INFO L276 IsEmpty]: Start isEmpty. Operand 67630 states and 97073 transitions. [2023-04-01 22:21:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2023-04-01 22:21:45,695 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:45,695 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:45,707 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:21:45,896 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:21:45,897 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:45,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:45,897 INFO L85 PathProgramCache]: Analyzing trace with hash 443281655, now seen corresponding path program 1 times [2023-04-01 22:21:45,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:45,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367835215] [2023-04-01 22:21:45,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:45,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:45,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:46,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:46,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:46,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:46,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:21:46,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:46,303 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 179 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:21:46,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:46,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367835215] [2023-04-01 22:21:46,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367835215] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:46,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681083555] [2023-04-01 22:21:46,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:46,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:46,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:46,306 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:21:46,356 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:21:46,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:46,467 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:46,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:46,625 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:46,626 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:21:46,970 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 180 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:21:46,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681083555] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:21:46,970 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:21:46,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:21:46,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591822981] [2023-04-01 22:21:46,971 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:21:46,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:21:46,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:46,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:21:46,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:21:46,973 INFO L87 Difference]: Start difference. First operand 67630 states and 97073 transitions. Second operand has 12 states, 12 states have (on average 38.416666666666664) internal successors, (461), 10 states have internal predecessors, (461), 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:21:55,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:21:55,532 INFO L93 Difference]: Finished difference Result 139441 states and 203553 transitions. [2023-04-01 22:21:55,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:21:55,532 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 38.416666666666664) internal successors, (461), 10 states have internal predecessors, (461), 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 288 [2023-04-01 22:21:55,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:21:55,775 INFO L225 Difference]: With dead ends: 139441 [2023-04-01 22:21:55,775 INFO L226 Difference]: Without dead ends: 71817 [2023-04-01 22:21:55,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 599 GetRequests, 578 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=133, Invalid=329, Unknown=0, NotChecked=0, Total=462 [2023-04-01 22:21:55,858 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 5316 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 9876 mSolverCounterSat, 1573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5316 SdHoareTripleChecker+Valid, 205 SdHoareTripleChecker+Invalid, 11449 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1573 IncrementalHoareTripleChecker+Valid, 9876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:21:55,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5316 Valid, 205 Invalid, 11449 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1573 Valid, 9876 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-01 22:21:55,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71817 states. [2023-04-01 22:21:57,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71817 to 71624. [2023-04-01 22:21:57,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71624 states, 69612 states have (on average 1.182439809228294) internal successors, (82312), 70147 states have internal predecessors, (82312), 358 states have call successors, (358), 358 states have call predecessors, (358), 1653 states have return successors, (15362), 1118 states have call predecessors, (15362), 357 states have call successors, (15362) [2023-04-01 22:21:57,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71624 states to 71624 states and 98032 transitions. [2023-04-01 22:21:57,827 INFO L78 Accepts]: Start accepts. Automaton has 71624 states and 98032 transitions. Word has length 288 [2023-04-01 22:21:57,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:21:57,827 INFO L495 AbstractCegarLoop]: Abstraction has 71624 states and 98032 transitions. [2023-04-01 22:21:57,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 38.416666666666664) internal successors, (461), 10 states have internal predecessors, (461), 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:21:57,828 INFO L276 IsEmpty]: Start isEmpty. Operand 71624 states and 98032 transitions. [2023-04-01 22:21:57,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2023-04-01 22:21:57,833 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:21:57,833 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:21:57,841 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:21:58,038 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:21:58,039 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:21:58,039 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:21:58,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1175686849, now seen corresponding path program 1 times [2023-04-01 22:21:58,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:21:58,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136148299] [2023-04-01 22:21:58,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:58,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:21:58,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:58,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:21:58,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:58,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:21:58,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:58,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:21:58,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:58,434 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:21:58,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:21:58,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136148299] [2023-04-01 22:21:58,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136148299] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:21:58,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [645896592] [2023-04-01 22:21:58,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:21:58,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:21:58,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:21:58,437 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:21:58,462 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:21:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:21:58,568 INFO L262 TraceCheckSpWp]: Trace formula consists of 527 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:21:58,571 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:21:58,641 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2023-04-01 22:21:58,641 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:21:58,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [645896592] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:21:58,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:21:58,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 22:21:58,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135449773] [2023-04-01 22:21:58,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:21:58,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:21:58,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:21:58,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:21:58,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:21:58,644 INFO L87 Difference]: Start difference. First operand 71624 states and 98032 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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:22:02,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:02,432 INFO L93 Difference]: Finished difference Result 171068 states and 240642 transitions. [2023-04-01 22:22:02,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:02,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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 292 [2023-04-01 22:22:02,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:02,894 INFO L225 Difference]: With dead ends: 171068 [2023-04-01 22:22:02,895 INFO L226 Difference]: Without dead ends: 99450 [2023-04-01 22:22:02,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 297 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 22:22:02,978 INFO L413 NwaCegarLoop]: 918 mSDtfsCounter, 797 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2359 mSolverCounterSat, 783 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 797 SdHoareTripleChecker+Valid, 950 SdHoareTripleChecker+Invalid, 3142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 783 IncrementalHoareTripleChecker+Valid, 2359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:02,978 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [797 Valid, 950 Invalid, 3142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [783 Valid, 2359 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:22:03,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99450 states. [2023-04-01 22:22:04,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99450 to 98681. [2023-04-01 22:22:04,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98681 states, 96304 states have (on average 1.1930968599435121) internal successors, (114900), 96882 states have internal predecessors, (114900), 498 states have call successors, (498), 498 states have call predecessors, (498), 1878 states have return successors, (23450), 1300 states have call predecessors, (23450), 497 states have call successors, (23450) [2023-04-01 22:22:05,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98681 states to 98681 states and 138848 transitions. [2023-04-01 22:22:05,463 INFO L78 Accepts]: Start accepts. Automaton has 98681 states and 138848 transitions. Word has length 292 [2023-04-01 22:22:05,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:05,463 INFO L495 AbstractCegarLoop]: Abstraction has 98681 states and 138848 transitions. [2023-04-01 22:22:05,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 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:22:05,464 INFO L276 IsEmpty]: Start isEmpty. Operand 98681 states and 138848 transitions. [2023-04-01 22:22:05,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2023-04-01 22:22:05,470 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:05,471 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 22:22:05,479 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:22:05,676 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:22:05,677 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:05,677 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:05,677 INFO L85 PathProgramCache]: Analyzing trace with hash 1542669515, now seen corresponding path program 1 times [2023-04-01 22:22:05,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:05,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173831176] [2023-04-01 22:22:05,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:05,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:05,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:06,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:06,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:06,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:06,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:06,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:22:06,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:06,261 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:22:06,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:06,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173831176] [2023-04-01 22:22:06,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173831176] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:06,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905302762] [2023-04-01 22:22:06,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:06,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:06,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:06,263 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:22:06,265 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:22:06,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:06,394 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:06,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:06,579 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:06,579 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:06,972 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 211 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:22:06,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905302762] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:06,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:06,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:22:06,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625515294] [2023-04-01 22:22:06,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:06,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:22:06,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:06,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:22:06,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:22:06,975 INFO L87 Difference]: Start difference. First operand 98681 states and 138848 transitions. Second operand has 12 states, 12 states have (on average 46.416666666666664) internal successors, (557), 10 states have internal predecessors, (557), 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:22:25,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:25,399 INFO L93 Difference]: Finished difference Result 223713 states and 326389 transitions. [2023-04-01 22:22:25,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-04-01 22:22:25,401 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 46.416666666666664) internal successors, (557), 10 states have internal predecessors, (557), 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 322 [2023-04-01 22:22:25,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:26,028 INFO L225 Difference]: With dead ends: 223713 [2023-04-01 22:22:26,029 INFO L226 Difference]: Without dead ends: 121970 [2023-04-01 22:22:26,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 722 GetRequests, 666 SyntacticMatches, 1 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 977 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=586, Invalid=2606, Unknown=0, NotChecked=0, Total=3192 [2023-04-01 22:22:26,185 INFO L413 NwaCegarLoop]: 109 mSDtfsCounter, 7658 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 23359 mSolverCounterSat, 3184 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7658 SdHoareTripleChecker+Valid, 544 SdHoareTripleChecker+Invalid, 26543 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3184 IncrementalHoareTripleChecker+Valid, 23359 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:26,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7658 Valid, 544 Invalid, 26543 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3184 Valid, 23359 Invalid, 0 Unknown, 0 Unchecked, 15.5s Time] [2023-04-01 22:22:26,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121970 states. [2023-04-01 22:22:28,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121970 to 110823. [2023-04-01 22:22:28,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110823 states, 107841 states have (on average 1.0675346111404753) internal successors, (115124), 108611 states have internal predecessors, (115124), 671 states have call successors, (671), 554 states have call predecessors, (671), 2310 states have return successors, (16347), 1657 states have call predecessors, (16347), 670 states have call successors, (16347) [2023-04-01 22:22:28,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110823 states to 110823 states and 132142 transitions. [2023-04-01 22:22:28,558 INFO L78 Accepts]: Start accepts. Automaton has 110823 states and 132142 transitions. Word has length 322 [2023-04-01 22:22:28,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:28,559 INFO L495 AbstractCegarLoop]: Abstraction has 110823 states and 132142 transitions. [2023-04-01 22:22:28,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 46.416666666666664) internal successors, (557), 10 states have internal predecessors, (557), 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:22:28,559 INFO L276 IsEmpty]: Start isEmpty. Operand 110823 states and 132142 transitions. [2023-04-01 22:22:28,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2023-04-01 22:22:28,841 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:28,841 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:28,850 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:22:29,042 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:22:29,042 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:29,043 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:29,043 INFO L85 PathProgramCache]: Analyzing trace with hash -239441829, now seen corresponding path program 1 times [2023-04-01 22:22:29,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:29,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240601816] [2023-04-01 22:22:29,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:29,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:29,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:30,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:30,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:22:30,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:22:30,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:22:30,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,426 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 138 proven. 15 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-04-01 22:22:30,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:30,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240601816] [2023-04-01 22:22:30,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240601816] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:30,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683734467] [2023-04-01 22:22:30,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:30,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:30,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:30,429 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:22:30,431 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:22:30,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:30,650 INFO L262 TraceCheckSpWp]: Trace formula consists of 941 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:30,657 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:30,723 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-04-01 22:22:30,724 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:22:30,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683734467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:22:30,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:22:30,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 22:22:30,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631133831] [2023-04-01 22:22:30,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:30,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:30,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:30,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:30,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:22:30,727 INFO L87 Difference]: Start difference. First operand 110823 states and 132142 transitions. Second operand has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:22:34,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:34,592 INFO L93 Difference]: Finished difference Result 244025 states and 291277 transitions. [2023-04-01 22:22:34,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:22:34,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 641 [2023-04-01 22:22:34,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:35,106 INFO L225 Difference]: With dead ends: 244025 [2023-04-01 22:22:35,106 INFO L226 Difference]: Without dead ends: 133975 [2023-04-01 22:22:35,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 659 GetRequests, 654 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:22:35,263 INFO L413 NwaCegarLoop]: 243 mSDtfsCounter, 801 mSDsluCounter, 24 mSDsCounter, 0 mSdLazyCounter, 2415 mSolverCounterSat, 437 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 2852 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 437 IncrementalHoareTripleChecker+Valid, 2415 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:35,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 267 Invalid, 2852 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [437 Valid, 2415 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 22:22:35,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133975 states. [2023-04-01 22:22:37,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133975 to 128565. [2023-04-01 22:22:37,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128565 states, 125368 states have (on average 1.0595606534362836) internal successors, (132835), 126148 states have internal predecessors, (132835), 781 states have call successors, (781), 646 states have call predecessors, (781), 2415 states have return successors, (17252), 1770 states have call predecessors, (17252), 780 states have call successors, (17252) [2023-04-01 22:22:37,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128565 states to 128565 states and 150868 transitions. [2023-04-01 22:22:37,972 INFO L78 Accepts]: Start accepts. Automaton has 128565 states and 150868 transitions. Word has length 641 [2023-04-01 22:22:37,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:37,974 INFO L495 AbstractCegarLoop]: Abstraction has 128565 states and 150868 transitions. [2023-04-01 22:22:37,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:22:37,974 INFO L276 IsEmpty]: Start isEmpty. Operand 128565 states and 150868 transitions. [2023-04-01 22:22:38,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2023-04-01 22:22:38,049 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:38,050 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:22:38,060 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 22:22:38,257 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:22:38,257 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:38,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:38,258 INFO L85 PathProgramCache]: Analyzing trace with hash -1736250276, now seen corresponding path program 1 times [2023-04-01 22:22:38,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:38,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290860852] [2023-04-01 22:22:38,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:38,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:38,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:38,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:38,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:38,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:38,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:38,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:22:38,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:38,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 246 [2023-04-01 22:22:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 348 [2023-04-01 22:22:39,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,227 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 382 proven. 101 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2023-04-01 22:22:39,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:39,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290860852] [2023-04-01 22:22:39,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290860852] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:39,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254034240] [2023-04-01 22:22:39,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:39,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:39,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:39,229 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:22:39,242 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:22:39,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:39,444 INFO L262 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:22:39,451 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:39,617 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 669 proven. 2 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-04-01 22:22:39,617 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:39,960 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 384 proven. 102 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-04-01 22:22:39,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254034240] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:22:39,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:22:39,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 22:22:39,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253830695] [2023-04-01 22:22:39,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:22:39,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:22:39,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:39,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:22:39,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:22:39,964 INFO L87 Difference]: Start difference. First operand 128565 states and 150868 transitions. Second operand has 12 states, 12 states have (on average 70.41666666666667) internal successors, (845), 10 states have internal predecessors, (845), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:22:49,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:22:49,043 INFO L93 Difference]: Finished difference Result 281285 states and 334686 transitions. [2023-04-01 22:22:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-04-01 22:22:49,043 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 70.41666666666667) internal successors, (845), 10 states have internal predecessors, (845), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 661 [2023-04-01 22:22:49,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:22:49,548 INFO L225 Difference]: With dead ends: 281285 [2023-04-01 22:22:49,549 INFO L226 Difference]: Without dead ends: 153493 [2023-04-01 22:22:49,853 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1337 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=158, Invalid=394, Unknown=0, NotChecked=0, Total=552 [2023-04-01 22:22:49,854 INFO L413 NwaCegarLoop]: 65 mSDtfsCounter, 9310 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 8550 mSolverCounterSat, 1918 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9310 SdHoareTripleChecker+Valid, 255 SdHoareTripleChecker+Invalid, 10468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1918 IncrementalHoareTripleChecker+Valid, 8550 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:22:49,854 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9310 Valid, 255 Invalid, 10468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1918 Valid, 8550 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 22:22:49,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153493 states. [2023-04-01 22:22:52,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153493 to 153418. [2023-04-01 22:22:52,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153418 states, 149860 states have (on average 1.0552315494461497) internal successors, (158137), 150678 states have internal predecessors, (158137), 941 states have call successors, (941), 774 states have call predecessors, (941), 2616 states have return successors, (19893), 1965 states have call predecessors, (19893), 940 states have call successors, (19893) [2023-04-01 22:22:52,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153418 states to 153418 states and 178971 transitions. [2023-04-01 22:22:52,703 INFO L78 Accepts]: Start accepts. Automaton has 153418 states and 178971 transitions. Word has length 661 [2023-04-01 22:22:52,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:22:52,704 INFO L495 AbstractCegarLoop]: Abstraction has 153418 states and 178971 transitions. [2023-04-01 22:22:52,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 70.41666666666667) internal successors, (845), 10 states have internal predecessors, (845), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 22:22:52,704 INFO L276 IsEmpty]: Start isEmpty. Operand 153418 states and 178971 transitions. [2023-04-01 22:22:52,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2023-04-01 22:22:52,783 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:22:52,783 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:52,795 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-04-01 22:22:52,989 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:22:52,990 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:22:52,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:22:52,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1045964551, now seen corresponding path program 1 times [2023-04-01 22:22:52,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:22:52,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669097344] [2023-04-01 22:22:52,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:52,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:22:53,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:22:53,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:22:53,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:22:53,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:53,885 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 256 [2023-04-01 22:22:53,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:22:54,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,418 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 141 proven. 3 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2023-04-01 22:22:54,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:22:54,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669097344] [2023-04-01 22:22:54,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669097344] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:54,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123336129] [2023-04-01 22:22:54,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:22:54,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:22:54,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:22:54,421 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:22:54,441 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:22:54,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:22:54,683 INFO L262 TraceCheckSpWp]: Trace formula consists of 1020 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 22:22:54,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:22:55,675 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 11 proven. 133 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2023-04-01 22:22:55,676 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:22:55,895 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2023-04-01 22:22:55,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123336129] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 22:22:55,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 22:22:55,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 6] total 10 [2023-04-01 22:22:55,896 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1644001327] [2023-04-01 22:22:55,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:22:55,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:22:55,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:22:55,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:22:55,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:22:55,898 INFO L87 Difference]: Start difference. First operand 153418 states and 178971 transitions. Second operand has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:23:00,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:00,266 INFO L93 Difference]: Finished difference Result 322989 states and 377752 transitions. [2023-04-01 22:23:00,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:23:00,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 714 [2023-04-01 22:23:00,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:00,969 INFO L225 Difference]: With dead ends: 322989 [2023-04-01 22:23:00,970 INFO L226 Difference]: Without dead ends: 170346 [2023-04-01 22:23:01,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1443 GetRequests, 1435 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:23:01,136 INFO L413 NwaCegarLoop]: 1150 mSDtfsCounter, 838 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 2282 mSolverCounterSat, 385 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 838 SdHoareTripleChecker+Valid, 1182 SdHoareTripleChecker+Invalid, 2667 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 385 IncrementalHoareTripleChecker+Valid, 2282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:01,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [838 Valid, 1182 Invalid, 2667 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [385 Valid, 2282 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:23:01,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170346 states. [2023-04-01 22:23:03,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170346 to 169575. [2023-04-01 22:23:03,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169575 states, 165840 states have (on average 1.0504401833092136) internal successors, (174205), 166655 states have internal predecessors, (174205), 1045 states have call successors, (1045), 858 states have call predecessors, (1045), 2689 states have return successors, (20392), 2061 states have call predecessors, (20392), 1044 states have call successors, (20392) [2023-04-01 22:23:04,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169575 states to 169575 states and 195642 transitions. [2023-04-01 22:23:04,573 INFO L78 Accepts]: Start accepts. Automaton has 169575 states and 195642 transitions. Word has length 714 [2023-04-01 22:23:04,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:04,574 INFO L495 AbstractCegarLoop]: Abstraction has 169575 states and 195642 transitions. [2023-04-01 22:23:04,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 154.0) internal successors, (462), 3 states have internal predecessors, (462), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-04-01 22:23:04,574 INFO L276 IsEmpty]: Start isEmpty. Operand 169575 states and 195642 transitions. [2023-04-01 22:23:04,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 732 [2023-04-01 22:23:04,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:04,661 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:04,667 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:23:04,867 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:23:04,867 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:04,868 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:04,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1535672632, now seen corresponding path program 1 times [2023-04-01 22:23:04,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:04,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772681797] [2023-04-01 22:23:04,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:04,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:05,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:07,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:07,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:07,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:07,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:07,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 22:23:07,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:07,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-01 22:23:07,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:07,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 418 [2023-04-01 22:23:07,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:08,388 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 542 proven. 58 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2023-04-01 22:23:08,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:08,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772681797] [2023-04-01 22:23:08,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772681797] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:08,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [775031804] [2023-04-01 22:23:08,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:08,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:08,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:08,393 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:08,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 22:23:08,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:08,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:23:08,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:09,558 INFO L134 CoverageAnalysis]: Checked inductivity of 888 backedges. 412 proven. 0 refuted. 0 times theorem prover too weak. 476 trivial. 0 not checked. [2023-04-01 22:23:09,559 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:23:09,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [775031804] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:23:09,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:23:09,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 22:23:09,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078917490] [2023-04-01 22:23:09,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:23:09,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:23:09,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:09,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:23:09,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:23:09,561 INFO L87 Difference]: Start difference. First operand 169575 states and 195642 transitions. Second operand has 5 states, 5 states have (on average 83.6) internal successors, (418), 4 states have internal predecessors, (418), 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:23:14,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:14,982 INFO L93 Difference]: Finished difference Result 336376 states and 382819 transitions. [2023-04-01 22:23:14,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 22:23:14,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 83.6) internal successors, (418), 4 states have internal predecessors, (418), 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 731 [2023-04-01 22:23:14,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:15,573 INFO L225 Difference]: With dead ends: 336376 [2023-04-01 22:23:15,574 INFO L226 Difference]: Without dead ends: 167550 [2023-04-01 22:23:15,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 754 GetRequests, 740 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:23:15,703 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 2023 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 4828 mSolverCounterSat, 341 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2023 SdHoareTripleChecker+Valid, 160 SdHoareTripleChecker+Invalid, 5169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 341 IncrementalHoareTripleChecker+Valid, 4828 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:15,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2023 Valid, 160 Invalid, 5169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [341 Valid, 4828 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-04-01 22:23:15,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167550 states. [2023-04-01 22:23:17,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167550 to 167500. [2023-04-01 22:23:18,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 167500 states, 163885 states have (on average 1.0495225310431096) internal successors, (172001), 164742 states have internal predecessors, (172001), 850 states have call successors, (850), 850 states have call predecessors, (850), 2764 states have return successors, (14469), 1907 states have call predecessors, (14469), 849 states have call successors, (14469) [2023-04-01 22:23:18,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167500 states to 167500 states and 187320 transitions. [2023-04-01 22:23:18,325 INFO L78 Accepts]: Start accepts. Automaton has 167500 states and 187320 transitions. Word has length 731 [2023-04-01 22:23:18,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:18,326 INFO L495 AbstractCegarLoop]: Abstraction has 167500 states and 187320 transitions. [2023-04-01 22:23:18,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 83.6) internal successors, (418), 4 states have internal predecessors, (418), 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:23:18,326 INFO L276 IsEmpty]: Start isEmpty. Operand 167500 states and 187320 transitions. [2023-04-01 22:23:18,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2023-04-01 22:23:18,359 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:18,360 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:23:18,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 22:23:18,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 22:23:18,567 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:18,567 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:18,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1192406088, now seen corresponding path program 1 times [2023-04-01 22:23:18,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:18,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658101991] [2023-04-01 22:23:18,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:18,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:18,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:20,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:20,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-01 22:23:20,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-01 22:23:20,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 434 [2023-04-01 22:23:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:20,971 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 601 proven. 24 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2023-04-01 22:23:20,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:20,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658101991] [2023-04-01 22:23:20,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [658101991] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:20,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339524886] [2023-04-01 22:23:20,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:20,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:20,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:20,977 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:20,996 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 22:23:21,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:21,219 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:23:21,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:22,033 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 614 proven. 2 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-04-01 22:23:22,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:26,804 INFO L134 CoverageAnalysis]: Checked inductivity of 921 backedges. 614 proven. 2 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2023-04-01 22:23:26,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339524886] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:26,804 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:26,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 22:23:26,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300349859] [2023-04-01 22:23:26,805 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:26,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 22:23:26,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:26,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 22:23:26,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-04-01 22:23:26,808 INFO L87 Difference]: Start difference. First operand 167500 states and 187320 transitions. Second operand has 15 states, 15 states have (on average 70.8) internal successors, (1062), 13 states have internal predecessors, (1062), 7 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:23:52,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:23:52,179 INFO L93 Difference]: Finished difference Result 342374 states and 382962 transitions. [2023-04-01 22:23:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-04-01 22:23:52,179 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 70.8) internal successors, (1062), 13 states have internal predecessors, (1062), 7 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) Word has length 747 [2023-04-01 22:23:52,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:23:52,599 INFO L225 Difference]: With dead ends: 342374 [2023-04-01 22:23:52,599 INFO L226 Difference]: Without dead ends: 163472 [2023-04-01 22:23:52,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1679 GetRequests, 1579 SyntacticMatches, 1 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3597 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1274, Invalid=8826, Unknown=0, NotChecked=0, Total=10100 [2023-04-01 22:23:52,735 INFO L413 NwaCegarLoop]: 91 mSDtfsCounter, 21446 mSDsluCounter, 664 mSDsCounter, 0 mSdLazyCounter, 35296 mSolverCounterSat, 3756 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21457 SdHoareTripleChecker+Valid, 755 SdHoareTripleChecker+Invalid, 39052 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3756 IncrementalHoareTripleChecker+Valid, 35296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:23:52,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21457 Valid, 755 Invalid, 39052 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3756 Valid, 35296 Invalid, 0 Unknown, 0 Unchecked, 20.8s Time] [2023-04-01 22:23:52,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163472 states. [2023-04-01 22:23:54,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163472 to 142507. [2023-04-01 22:23:55,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142507 states, 139318 states have (on average 1.0332692114443216) internal successors, (143953), 140114 states have internal predecessors, (143953), 722 states have call successors, (722), 722 states have call predecessors, (722), 2466 states have return successors, (9011), 1670 states have call predecessors, (9011), 721 states have call successors, (9011) [2023-04-01 22:23:55,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142507 states to 142507 states and 153686 transitions. [2023-04-01 22:23:55,263 INFO L78 Accepts]: Start accepts. Automaton has 142507 states and 153686 transitions. Word has length 747 [2023-04-01 22:23:55,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:23:55,264 INFO L495 AbstractCegarLoop]: Abstraction has 142507 states and 153686 transitions. [2023-04-01 22:23:55,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 70.8) internal successors, (1062), 13 states have internal predecessors, (1062), 7 states have call successors, (11), 6 states have call predecessors, (11), 8 states have return successors, (10), 7 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 22:23:55,264 INFO L276 IsEmpty]: Start isEmpty. Operand 142507 states and 153686 transitions. [2023-04-01 22:23:55,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 913 [2023-04-01 22:23:55,310 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:23:55,310 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:55,320 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 22:23:55,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 22:23:55,516 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:23:55,516 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:23:55,516 INFO L85 PathProgramCache]: Analyzing trace with hash -459614381, now seen corresponding path program 1 times [2023-04-01 22:23:55,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:23:55,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814277528] [2023-04-01 22:23:55,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:55,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:23:55,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:23:57,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:23:57,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 22:23:57,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 278 [2023-04-01 22:23:57,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 461 [2023-04-01 22:23:57,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 22:23:57,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,478 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 764 proven. 77 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2023-04-01 22:23:57,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:23:57,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814277528] [2023-04-01 22:23:57,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814277528] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:23:57,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529445555] [2023-04-01 22:23:57,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:23:57,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:23:57,479 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:23:57,480 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 22:23:57,490 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 22:23:57,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:23:57,726 INFO L262 TraceCheckSpWp]: Trace formula consists of 1279 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:23:57,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:23:58,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 828 proven. 2 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2023-04-01 22:23:58,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:23:59,556 INFO L134 CoverageAnalysis]: Checked inductivity of 1609 backedges. 828 proven. 2 refuted. 0 times theorem prover too weak. 779 trivial. 0 not checked. [2023-04-01 22:23:59,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529445555] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:23:59,557 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:23:59,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 12 [2023-04-01 22:23:59,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060150245] [2023-04-01 22:23:59,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:23:59,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 22:23:59,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:23:59,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 22:23:59,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:23:59,560 INFO L87 Difference]: Start difference. First operand 142507 states and 153686 transitions. Second operand has 12 states, 12 states have (on average 68.5) internal successors, (822), 10 states have internal predecessors, (822), 6 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2023-04-01 22:24:16,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:24:16,905 INFO L93 Difference]: Finished difference Result 308445 states and 332614 transitions. [2023-04-01 22:24:16,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-04-01 22:24:16,905 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 68.5) internal successors, (822), 10 states have internal predecessors, (822), 6 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 912 [2023-04-01 22:24:16,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:24:17,287 INFO L225 Difference]: With dead ends: 308445 [2023-04-01 22:24:17,288 INFO L226 Difference]: Without dead ends: 166713 [2023-04-01 22:24:17,378 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1888 GetRequests, 1857 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=221, Invalid=835, Unknown=0, NotChecked=0, Total=1056 [2023-04-01 22:24:17,379 INFO L413 NwaCegarLoop]: 69 mSDtfsCounter, 7939 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 25877 mSolverCounterSat, 2781 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7946 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 28658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2781 IncrementalHoareTripleChecker+Valid, 25877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-04-01 22:24:17,379 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7946 Valid, 335 Invalid, 28658 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2781 Valid, 25877 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2023-04-01 22:24:17,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166713 states. [2023-04-01 22:24:19,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166713 to 162768. [2023-04-01 22:24:19,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 162768 states, 159247 states have (on average 1.0308828423769365) internal successors, (164165), 160098 states have internal predecessors, (164165), 828 states have call successors, (828), 826 states have call predecessors, (828), 2692 states have return successors, (9594), 1843 states have call predecessors, (9594), 827 states have call successors, (9594)