/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/eca-rers2012/Problem13_label58.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 22:50:30,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 22:50:30,564 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 22:50:30,591 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 22:50:30,591 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 22:50:30,592 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 22:50:30,593 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 22:50:30,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 22:50:30,595 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 22:50:30,596 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 22:50:30,597 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 22:50:30,597 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 22:50:30,598 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 22:50:30,598 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 22:50:30,599 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 22:50:30,599 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 22:50:30,600 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 22:50:30,600 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 22:50:30,601 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 22:50:30,602 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 22:50:30,603 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 22:50:30,604 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 22:50:30,605 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 22:50:30,605 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 22:50:30,608 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 22:50:30,608 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 22:50:30,608 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 22:50:30,608 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 22:50:30,609 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 22:50:30,609 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 22:50:30,609 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 22:50:30,610 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 22:50:30,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 22:50:30,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 22:50:30,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 22:50:30,611 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 22:50:30,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 22:50:30,612 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 22:50:30,612 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 22:50:30,613 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 22:50:30,613 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 22:50:30,614 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:50:30,631 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 22:50:30,631 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 22:50:30,631 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 22:50:30,632 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 22:50:30,632 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 22:50:30,632 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 22:50:30,633 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 22:50:30,633 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 22:50:30,633 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 22:50:30,634 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 22:50:30,634 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:50:30,635 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 22:50:30,635 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 22:50:30,636 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 22:50:30,636 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 22:50:30,636 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 22:50:30,636 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 22:50:30,636 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 22:50:30,636 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:50:30,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 22:50:30,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 22:50:30,839 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 22:50:30,840 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 22:50:30,841 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 22:50:30,842 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem13_label58.c [2023-04-01 22:50:31,745 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 22:50:32,084 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 22:50:32,084 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label58.c [2023-04-01 22:50:32,108 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/debb250f8/d3fa141b4d7e448f96b060fc200348b9/FLAG13d9f9cdb [2023-04-01 22:50:32,122 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/debb250f8/d3fa141b4d7e448f96b060fc200348b9 [2023-04-01 22:50:32,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 22:50:32,125 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 22:50:32,127 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 22:50:32,127 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 22:50:32,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 22:50:32,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:50:32" (1/1) ... [2023-04-01 22:50:32,130 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56d3efcd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:32, skipping insertion in model container [2023-04-01 22:50:32,131 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 10:50:32" (1/1) ... [2023-04-01 22:50:32,136 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 22:50:32,228 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 22:50:32,431 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label58.c[2071,2084] [2023-04-01 22:50:33,049 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:50:33,057 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 22:50:33,074 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem13_label58.c[2071,2084] [2023-04-01 22:50:33,419 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 22:50:33,438 INFO L208 MainTranslator]: Completed translation [2023-04-01 22:50:33,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33 WrapperNode [2023-04-01 22:50:33,439 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 22:50:33,440 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 22:50:33,440 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 22:50:33,440 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 22:50:33,448 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,448 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,500 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,500 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,596 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,616 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,669 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,681 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,787 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 22:50:33,787 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 22:50:33,788 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 22:50:33,788 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 22:50:33,788 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (1/1) ... [2023-04-01 22:50:33,792 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 22:50:33,800 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:50:33,810 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:50:33,812 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:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 22:50:33,833 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 22:50:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 22:50:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 22:50:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 22:50:33,833 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 22:50:33,834 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 22:50:33,940 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 22:50:33,942 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 22:50:37,411 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 22:50:37,422 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 22:50:37,422 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 22:50:37,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:50:37 BoogieIcfgContainer [2023-04-01 22:50:37,425 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 22:50:37,426 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 22:50:37,426 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 22:50:37,429 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 22:50:37,429 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 10:50:32" (1/3) ... [2023-04-01 22:50:37,429 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0292c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:50:37, skipping insertion in model container [2023-04-01 22:50:37,429 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 10:50:33" (2/3) ... [2023-04-01 22:50:37,430 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0292c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 10:50:37, skipping insertion in model container [2023-04-01 22:50:37,430 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 10:50:37" (3/3) ... [2023-04-01 22:50:37,430 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label58.c [2023-04-01 22:50:37,443 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 22:50:37,443 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 22:50:37,488 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 22:50:37,493 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;@1f328e93, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 22:50:37,493 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 22:50:37,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-04-01 22:50:37,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-04-01 22:50:37,504 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:50:37,504 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:50:37,505 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:50:37,508 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:50:37,508 INFO L85 PathProgramCache]: Analyzing trace with hash -464842783, now seen corresponding path program 1 times [2023-04-01 22:50:37,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:50:37,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252876626] [2023-04-01 22:50:37,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:50:37,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:50:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:37,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:50:37,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:37,758 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:50:37,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:50:37,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252876626] [2023-04-01 22:50:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252876626] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:50:37,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:50:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 22:50:37,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231513822] [2023-04-01 22:50:37,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:50:37,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 22:50:37,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:50:37,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 22:50:37,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 22:50:37,784 INFO L87 Difference]: Start difference. First operand has 1119 states, 1105 states have (on average 1.820814479638009) internal successors, (2012), 1106 states have internal predecessors, (2012), 6 states have call successors, (6), 6 states have call predecessors, (6), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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:50:43,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:50:43,033 INFO L93 Difference]: Finished difference Result 3230 states and 5909 transitions. [2023-04-01 22:50:43,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 22:50:43,035 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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 18 [2023-04-01 22:50:43,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:50:43,057 INFO L225 Difference]: With dead ends: 3230 [2023-04-01 22:50:43,057 INFO L226 Difference]: Without dead ends: 2026 [2023-04-01 22:50:43,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:50:43,073 INFO L413 NwaCegarLoop]: 169 mSDtfsCounter, 3047 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 4486 mSolverCounterSat, 603 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3047 SdHoareTripleChecker+Valid, 300 SdHoareTripleChecker+Invalid, 5089 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 603 IncrementalHoareTripleChecker+Valid, 4486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:50:43,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3047 Valid, 300 Invalid, 5089 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [603 Valid, 4486 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 22:50:43,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2026 states. [2023-04-01 22:50:43,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2026 to 2009. [2023-04-01 22:50:43,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2009 states, 1981 states have (on average 1.6436143361938416) internal successors, (3256), 1983 states have internal predecessors, (3256), 10 states have call successors, (10), 10 states have call predecessors, (10), 17 states have return successors, (25), 15 states have call predecessors, (25), 9 states have call successors, (25) [2023-04-01 22:50:43,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2009 states to 2009 states and 3291 transitions. [2023-04-01 22:50:43,186 INFO L78 Accepts]: Start accepts. Automaton has 2009 states and 3291 transitions. Word has length 18 [2023-04-01 22:50:43,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:50:43,187 INFO L495 AbstractCegarLoop]: Abstraction has 2009 states and 3291 transitions. [2023-04-01 22:50:43,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 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:50:43,188 INFO L276 IsEmpty]: Start isEmpty. Operand 2009 states and 3291 transitions. [2023-04-01 22:50:43,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-04-01 22:50:43,192 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:50:43,192 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:50:43,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 22:50:43,193 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:50:43,193 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:50:43,194 INFO L85 PathProgramCache]: Analyzing trace with hash 80697237, now seen corresponding path program 1 times [2023-04-01 22:50:43,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:50:43,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306995423] [2023-04-01 22:50:43,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:50:43,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:50:43,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:43,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:50:43,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:50:43,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:43,611 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:50:43,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:50:43,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306995423] [2023-04-01 22:50:43,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306995423] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:50:43,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:50:43,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 22:50:43,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849833624] [2023-04-01 22:50:43,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:50:43,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 22:50:43,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:50:43,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 22:50:43,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 22:50:43,614 INFO L87 Difference]: Start difference. First operand 2009 states and 3291 transitions. Second operand has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 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:50:50,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:50:50,270 INFO L93 Difference]: Finished difference Result 5863 states and 9700 transitions. [2023-04-01 22:50:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 22:50:50,271 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 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 93 [2023-04-01 22:50:50,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:50:50,284 INFO L225 Difference]: With dead ends: 5863 [2023-04-01 22:50:50,284 INFO L226 Difference]: Without dead ends: 3860 [2023-04-01 22:50:50,288 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 22:50:50,289 INFO L413 NwaCegarLoop]: 207 mSDtfsCounter, 3296 mSDsluCounter, 608 mSDsCounter, 0 mSdLazyCounter, 7739 mSolverCounterSat, 1185 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3296 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 8924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1185 IncrementalHoareTripleChecker+Valid, 7739 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2023-04-01 22:50:50,289 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3296 Valid, 815 Invalid, 8924 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1185 Valid, 7739 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2023-04-01 22:50:50,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3860 states. [2023-04-01 22:50:50,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3860 to 3760. [2023-04-01 22:50:50,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3760 states, 3688 states have (on average 1.4899674620390455) internal successors, (5495), 3700 states have internal predecessors, (5495), 18 states have call successors, (18), 18 states have call predecessors, (18), 53 states have return successors, (117), 41 states have call predecessors, (117), 17 states have call successors, (117) [2023-04-01 22:50:50,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3760 states to 3760 states and 5630 transitions. [2023-04-01 22:50:50,366 INFO L78 Accepts]: Start accepts. Automaton has 3760 states and 5630 transitions. Word has length 93 [2023-04-01 22:50:50,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:50:50,367 INFO L495 AbstractCegarLoop]: Abstraction has 3760 states and 5630 transitions. [2023-04-01 22:50:50,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.5) internal successors, (87), 4 states have internal predecessors, (87), 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:50:50,367 INFO L276 IsEmpty]: Start isEmpty. Operand 3760 states and 5630 transitions. [2023-04-01 22:50:50,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-04-01 22:50:50,370 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:50:50,370 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:50:50,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 22:50:50,370 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:50:50,371 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:50:50,371 INFO L85 PathProgramCache]: Analyzing trace with hash 1785552889, now seen corresponding path program 1 times [2023-04-01 22:50:50,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:50:50,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847509667] [2023-04-01 22:50:50,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:50:50,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:50:50,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:50,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:50:50,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:50,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:50:50,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:50,682 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:50:50,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:50:50,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847509667] [2023-04-01 22:50:50,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847509667] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:50:50,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:50:50,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:50:50,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197048401] [2023-04-01 22:50:50,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:50:50,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:50:50,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:50:50,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:50:50,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:50:50,685 INFO L87 Difference]: Start difference. First operand 3760 states and 5630 transitions. Second operand has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:50:58,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:50:58,313 INFO L93 Difference]: Finished difference Result 14591 states and 22901 transitions. [2023-04-01 22:50:58,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:50:58,314 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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 107 [2023-04-01 22:50:58,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:50:58,353 INFO L225 Difference]: With dead ends: 14591 [2023-04-01 22:50:58,353 INFO L226 Difference]: Without dead ends: 10837 [2023-04-01 22:50:58,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:50:58,365 INFO L413 NwaCegarLoop]: 201 mSDtfsCounter, 4932 mSDsluCounter, 612 mSDsCounter, 0 mSdLazyCounter, 8284 mSolverCounterSat, 1969 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4932 SdHoareTripleChecker+Valid, 813 SdHoareTripleChecker+Invalid, 10253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1969 IncrementalHoareTripleChecker+Valid, 8284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-04-01 22:50:58,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4932 Valid, 813 Invalid, 10253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1969 Valid, 8284 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2023-04-01 22:50:58,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10837 states. [2023-04-01 22:50:58,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10837 to 10751. [2023-04-01 22:50:58,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10751 states, 10420 states have (on average 1.3433781190019194) internal successors, (13998), 10488 states have internal predecessors, (13998), 50 states have call successors, (50), 50 states have call predecessors, (50), 280 states have return successors, (1257), 212 states have call predecessors, (1257), 49 states have call successors, (1257) [2023-04-01 22:50:58,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10751 states to 10751 states and 15305 transitions. [2023-04-01 22:50:58,575 INFO L78 Accepts]: Start accepts. Automaton has 10751 states and 15305 transitions. Word has length 107 [2023-04-01 22:50:58,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:50:58,575 INFO L495 AbstractCegarLoop]: Abstraction has 10751 states and 15305 transitions. [2023-04-01 22:50:58,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.428571428571429) internal successors, (101), 5 states have internal predecessors, (101), 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:50:58,575 INFO L276 IsEmpty]: Start isEmpty. Operand 10751 states and 15305 transitions. [2023-04-01 22:50:58,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-04-01 22:50:58,576 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:50:58,576 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 22:50:58,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 22:50:58,577 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:50:58,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:50:58,577 INFO L85 PathProgramCache]: Analyzing trace with hash 671941908, now seen corresponding path program 1 times [2023-04-01 22:50:58,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:50:58,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019336876] [2023-04-01 22:50:58,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:50:58,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:50:58,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:58,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:50:58,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:50:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:50:58,946 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:50:58,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:50:58,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019336876] [2023-04-01 22:50:58,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019336876] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:50:58,947 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 22:50:58,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 22:50:58,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958802654] [2023-04-01 22:50:58,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:50:58,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 22:50:58,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:50:58,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 22:50:58,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:50:58,949 INFO L87 Difference]: Start difference. First operand 10751 states and 15305 transitions. Second operand has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 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:51:06,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:51:06,057 INFO L93 Difference]: Finished difference Result 39561 states and 60675 transitions. [2023-04-01 22:51:06,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 22:51:06,058 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 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 136 [2023-04-01 22:51:06,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:51:06,146 INFO L225 Difference]: With dead ends: 39561 [2023-04-01 22:51:06,146 INFO L226 Difference]: Without dead ends: 28816 [2023-04-01 22:51:06,168 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 22:51:06,175 INFO L413 NwaCegarLoop]: 178 mSDtfsCounter, 5236 mSDsluCounter, 391 mSDsCounter, 0 mSdLazyCounter, 7481 mSolverCounterSat, 2178 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5236 SdHoareTripleChecker+Valid, 569 SdHoareTripleChecker+Invalid, 9659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2178 IncrementalHoareTripleChecker+Valid, 7481 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-01 22:51:06,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5236 Valid, 569 Invalid, 9659 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2178 Valid, 7481 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2023-04-01 22:51:06,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28816 states. [2023-04-01 22:51:06,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28816 to 28710. [2023-04-01 22:51:06,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28710 states, 27783 states have (on average 1.2116402116402116) internal successors, (33663), 28013 states have internal predecessors, (33663), 134 states have call successors, (134), 134 states have call predecessors, (134), 792 states have return successors, (5011), 562 states have call predecessors, (5011), 133 states have call successors, (5011) [2023-04-01 22:51:06,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28710 states to 28710 states and 38808 transitions. [2023-04-01 22:51:06,727 INFO L78 Accepts]: Start accepts. Automaton has 28710 states and 38808 transitions. Word has length 136 [2023-04-01 22:51:06,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:51:06,728 INFO L495 AbstractCegarLoop]: Abstraction has 28710 states and 38808 transitions. [2023-04-01 22:51:06,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 18.571428571428573) internal successors, (130), 5 states have internal predecessors, (130), 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:51:06,729 INFO L276 IsEmpty]: Start isEmpty. Operand 28710 states and 38808 transitions. [2023-04-01 22:51:06,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2023-04-01 22:51:06,734 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:51:06,735 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:51:06,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 22:51:06,735 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:51:06,735 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:51:06,735 INFO L85 PathProgramCache]: Analyzing trace with hash -759974075, now seen corresponding path program 1 times [2023-04-01 22:51:06,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:51:06,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424407260] [2023-04-01 22:51:06,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:06,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:51:06,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:07,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:51:07,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:07,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:51:07,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:07,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2023-04-01 22:51:07,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:07,168 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:51:07,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:51:07,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424407260] [2023-04-01 22:51:07,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424407260] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:51:07,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112236620] [2023-04-01 22:51:07,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:07,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:51:07,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:51:07,171 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:51:07,174 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:51:07,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:07,266 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 22:51:07,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:51:07,642 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-01 22:51:07,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:51:07,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112236620] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:51:07,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:51:07,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-04-01 22:51:07,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446009840] [2023-04-01 22:51:07,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:51:07,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 22:51:07,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:51:07,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 22:51:07,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:51:07,644 INFO L87 Difference]: Start difference. First operand 28710 states and 38808 transitions. Second operand has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 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:51:12,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:51:12,039 INFO L93 Difference]: Finished difference Result 59118 states and 80901 transitions. [2023-04-01 22:51:12,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 22:51:12,039 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 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 218 [2023-04-01 22:51:12,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:51:12,119 INFO L225 Difference]: With dead ends: 59118 [2023-04-01 22:51:12,119 INFO L226 Difference]: Without dead ends: 30414 [2023-04-01 22:51:12,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2023-04-01 22:51:12,167 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 2472 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 5614 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2472 SdHoareTripleChecker+Valid, 601 SdHoareTripleChecker+Invalid, 5968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 5614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-04-01 22:51:12,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2472 Valid, 601 Invalid, 5968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 5614 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-04-01 22:51:12,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30414 states. [2023-04-01 22:51:12,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30414 to 30071. [2023-04-01 22:51:12,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30071 states, 28915 states have (on average 1.203492996714508) internal successors, (34799), 29249 states have internal predecessors, (34799), 138 states have call successors, (138), 138 states have call predecessors, (138), 1017 states have return successors, (6032), 683 states have call predecessors, (6032), 137 states have call successors, (6032) [2023-04-01 22:51:12,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30071 states to 30071 states and 40969 transitions. [2023-04-01 22:51:12,740 INFO L78 Accepts]: Start accepts. Automaton has 30071 states and 40969 transitions. Word has length 218 [2023-04-01 22:51:12,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:51:12,741 INFO L495 AbstractCegarLoop]: Abstraction has 30071 states and 40969 transitions. [2023-04-01 22:51:12,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.0) internal successors, (200), 4 states have internal predecessors, (200), 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:51:12,741 INFO L276 IsEmpty]: Start isEmpty. Operand 30071 states and 40969 transitions. [2023-04-01 22:51:12,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-04-01 22:51:12,743 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:51:12,743 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:51:12,750 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:51:12,948 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:51:12,949 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:51:12,949 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:51:12,949 INFO L85 PathProgramCache]: Analyzing trace with hash 2141200633, now seen corresponding path program 1 times [2023-04-01 22:51:12,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:51:12,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322346665] [2023-04-01 22:51:12,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:12,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:51:12,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:13,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:51:13,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:13,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:51:13,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:13,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:51:13,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:13,181 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 119 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:51:13,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:51:13,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322346665] [2023-04-01 22:51:13,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322346665] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:51:13,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999830027] [2023-04-01 22:51:13,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:13,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:51:13,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:51:13,182 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:51:13,184 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:51:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:13,286 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-01 22:51:13,297 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:51:13,525 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 26 proven. 2 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-04-01 22:51:13,526 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:51:14,223 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 26 proven. 96 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 22:51:14,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999830027] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:51:14,223 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:51:14,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8] total 17 [2023-04-01 22:51:14,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632750719] [2023-04-01 22:51:14,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:51:14,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 22:51:14,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:51:14,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 22:51:14,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2023-04-01 22:51:14,225 INFO L87 Difference]: Start difference. First operand 30071 states and 40969 transitions. Second operand has 17 states, 17 states have (on average 31.352941176470587) internal successors, (533), 15 states have internal predecessors, (533), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:51:40,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:51:40,597 INFO L93 Difference]: Finished difference Result 143122 states and 215277 transitions. [2023-04-01 22:51:40,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2023-04-01 22:51:40,598 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 31.352941176470587) internal successors, (533), 15 states have internal predecessors, (533), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) Word has length 225 [2023-04-01 22:51:40,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:51:41,128 INFO L225 Difference]: With dead ends: 143122 [2023-04-01 22:51:41,128 INFO L226 Difference]: Without dead ends: 113860 [2023-04-01 22:51:41,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 587 GetRequests, 458 SyntacticMatches, 1 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6411 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=2469, Invalid=14301, Unknown=0, NotChecked=0, Total=16770 [2023-04-01 22:51:41,182 INFO L413 NwaCegarLoop]: 386 mSDtfsCounter, 18936 mSDsluCounter, 2465 mSDsCounter, 0 mSdLazyCounter, 31590 mSolverCounterSat, 7034 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18936 SdHoareTripleChecker+Valid, 2851 SdHoareTripleChecker+Invalid, 38624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7034 IncrementalHoareTripleChecker+Valid, 31590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:51:41,182 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18936 Valid, 2851 Invalid, 38624 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7034 Valid, 31590 Invalid, 0 Unknown, 0 Unchecked, 23.1s Time] [2023-04-01 22:51:41,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113860 states. [2023-04-01 22:51:43,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113860 to 109074. [2023-04-01 22:51:43,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109074 states, 105840 states have (on average 1.1431972789115645) internal successors, (120996), 106785 states have internal predecessors, (120996), 514 states have call successors, (514), 514 states have call predecessors, (514), 2719 states have return successors, (27437), 1774 states have call predecessors, (27437), 513 states have call successors, (27437) [2023-04-01 22:51:44,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109074 states to 109074 states and 148947 transitions. [2023-04-01 22:51:44,013 INFO L78 Accepts]: Start accepts. Automaton has 109074 states and 148947 transitions. Word has length 225 [2023-04-01 22:51:44,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:51:44,014 INFO L495 AbstractCegarLoop]: Abstraction has 109074 states and 148947 transitions. [2023-04-01 22:51:44,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 31.352941176470587) internal successors, (533), 15 states have internal predecessors, (533), 7 states have call successors, (12), 9 states have call predecessors, (12), 8 states have return successors, (9), 7 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 22:51:44,014 INFO L276 IsEmpty]: Start isEmpty. Operand 109074 states and 148947 transitions. [2023-04-01 22:51:44,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-04-01 22:51:44,016 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:51:44,027 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:51:44,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-04-01 22:51:44,228 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:51:44,228 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:51:44,228 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:51:44,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1909155472, now seen corresponding path program 1 times [2023-04-01 22:51:44,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:51:44,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958680400] [2023-04-01 22:51:44,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:44,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:51:44,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:44,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:51:44,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:44,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:51:44,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:44,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:51:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:44,780 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 112 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 22:51:44,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:51:44,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958680400] [2023-04-01 22:51:44,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958680400] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:51:44,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [68000407] [2023-04-01 22:51:44,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:44,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:51:44,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:51:44,797 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:51:44,861 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:51:44,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:44,987 INFO L262 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:51:44,991 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:51:45,016 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 22:51:45,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:51:45,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [68000407] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:51:45,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:51:45,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 22:51:45,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192255569] [2023-04-01 22:51:45,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:51:45,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:51:45,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:51:45,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:51:45,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:51:45,018 INFO L87 Difference]: Start difference. First operand 109074 states and 148947 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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:51:49,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:51:49,208 INFO L93 Difference]: Finished difference Result 245767 states and 348153 transitions. [2023-04-01 22:51:49,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:51:49,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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 240 [2023-04-01 22:51:49,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:51:49,743 INFO L225 Difference]: With dead ends: 245767 [2023-04-01 22:51:49,744 INFO L226 Difference]: Without dead ends: 137502 [2023-04-01 22:51:49,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 244 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 22:51:49,834 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 1013 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 2418 mSolverCounterSat, 884 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1013 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 3302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 2418 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:51:49,834 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1013 Valid, 921 Invalid, 3302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [884 Valid, 2418 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:51:49,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137502 states. [2023-04-01 22:51:52,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137502 to 137469. [2023-04-01 22:51:52,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137469 states, 133837 states have (on average 1.1407533043926568) internal successors, (152675), 134849 states have internal predecessors, (152675), 654 states have call successors, (654), 654 states have call predecessors, (654), 2977 states have return successors, (35915), 1965 states have call predecessors, (35915), 653 states have call successors, (35915) [2023-04-01 22:51:52,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137469 states to 137469 states and 189244 transitions. [2023-04-01 22:51:52,827 INFO L78 Accepts]: Start accepts. Automaton has 137469 states and 189244 transitions. Word has length 240 [2023-04-01 22:51:52,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:51:52,827 INFO L495 AbstractCegarLoop]: Abstraction has 137469 states and 189244 transitions. [2023-04-01 22:51:52,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 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:51:52,828 INFO L276 IsEmpty]: Start isEmpty. Operand 137469 states and 189244 transitions. [2023-04-01 22:51:52,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 357 [2023-04-01 22:51:52,832 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:51:52,832 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2023-04-01 22:51:52,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 22:51:53,037 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:51:53,037 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:51:53,038 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:51:53,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1552214832, now seen corresponding path program 1 times [2023-04-01 22:51:53,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:51:53,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038788602] [2023-04-01 22:51:53,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:53,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:51:53,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:51:53,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:51:53,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:51:53,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 22:51:53,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,700 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 35 proven. 12 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 22:51:53,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:51:53,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038788602] [2023-04-01 22:51:53,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038788602] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:51:53,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005535760] [2023-04-01 22:51:53,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:51:53,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:51:53,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:51:53,701 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:51:53,703 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:51:53,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:51:53,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 644 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:51:53,817 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:51:53,840 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:51:53,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:51:53,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005535760] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:51:53,840 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:51:53,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 9 [2023-04-01 22:51:53,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [89314105] [2023-04-01 22:51:53,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:51:53,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:51:53,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:51:53,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:51:53,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:51:53,842 INFO L87 Difference]: Start difference. First operand 137469 states and 189244 transitions. Second operand has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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:51:57,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:51:57,757 INFO L93 Difference]: Finished difference Result 274131 states and 377672 transitions. [2023-04-01 22:51:57,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:51:57,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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 356 [2023-04-01 22:51:57,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:51:58,240 INFO L225 Difference]: With dead ends: 274131 [2023-04-01 22:51:58,240 INFO L226 Difference]: Without dead ends: 137471 [2023-04-01 22:51:58,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 365 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:51:58,358 INFO L413 NwaCegarLoop]: 1403 mSDtfsCounter, 1209 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 2456 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1209 SdHoareTripleChecker+Valid, 1508 SdHoareTripleChecker+Invalid, 2901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 2456 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 22:51:58,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1209 Valid, 1508 Invalid, 2901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 2456 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 22:51:58,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137471 states. [2023-04-01 22:52:00,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137471 to 130242. [2023-04-01 22:52:00,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130242 states, 126682 states have (on average 1.1040163559148104) internal successors, (139859), 127694 states have internal predecessors, (139859), 618 states have call successors, (618), 618 states have call predecessors, (618), 2941 states have return successors, (25359), 1929 states have call predecessors, (25359), 617 states have call successors, (25359) [2023-04-01 22:52:00,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130242 states to 130242 states and 165836 transitions. [2023-04-01 22:52:00,774 INFO L78 Accepts]: Start accepts. Automaton has 130242 states and 165836 transitions. Word has length 356 [2023-04-01 22:52:00,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:00,774 INFO L495 AbstractCegarLoop]: Abstraction has 130242 states and 165836 transitions. [2023-04-01 22:52:00,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.0) internal successors, (147), 3 states have internal predecessors, (147), 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:52:00,775 INFO L276 IsEmpty]: Start isEmpty. Operand 130242 states and 165836 transitions. [2023-04-01 22:52:00,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2023-04-01 22:52:00,785 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:00,785 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:52:00,792 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:52:00,992 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:52:00,993 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:00,993 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:00,993 INFO L85 PathProgramCache]: Analyzing trace with hash 235386528, now seen corresponding path program 1 times [2023-04-01 22:52:00,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:00,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898907431] [2023-04-01 22:52:00,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:00,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:01,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:01,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:01,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:52:01,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 22:52:01,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 346 [2023-04-01 22:52:01,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 285 proven. 2 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2023-04-01 22:52:01,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898907431] [2023-04-01 22:52:01,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898907431] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:01,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916539470] [2023-04-01 22:52:01,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:01,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:01,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:01,493 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:52:01,495 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:52:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:01,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 774 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:52:01,631 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:01,733 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 288 proven. 2 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:52:01,733 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:01,968 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 288 proven. 2 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2023-04-01 22:52:01,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1916539470] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:01,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:01,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:52:01,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247480656] [2023-04-01 22:52:01,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:01,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:52:01,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:01,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:52:01,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:52:01,970 INFO L87 Difference]: Start difference. First operand 130242 states and 165836 transitions. Second operand has 11 states, 11 states have (on average 35.0) internal successors, (385), 9 states have internal predecessors, (385), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:52:10,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:10,850 INFO L93 Difference]: Finished difference Result 289583 states and 378967 transitions. [2023-04-01 22:52:10,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-01 22:52:10,851 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 35.0) internal successors, (385), 9 states have internal predecessors, (385), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 438 [2023-04-01 22:52:10,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:11,386 INFO L225 Difference]: With dead ends: 289583 [2023-04-01 22:52:11,387 INFO L226 Difference]: Without dead ends: 160149 [2023-04-01 22:52:11,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 889 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 22:52:11,496 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 5867 mSDsluCounter, 776 mSDsCounter, 0 mSdLazyCounter, 9365 mSolverCounterSat, 2394 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5867 SdHoareTripleChecker+Valid, 1011 SdHoareTripleChecker+Invalid, 11759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2394 IncrementalHoareTripleChecker+Valid, 9365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:11,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5867 Valid, 1011 Invalid, 11759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2394 Valid, 9365 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2023-04-01 22:52:11,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160149 states. [2023-04-01 22:52:13,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160149 to 153666. [2023-04-01 22:52:13,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153666 states, 149533 states have (on average 1.0931031946125604) internal successors, (163455), 150723 states have internal predecessors, (163455), 730 states have call successors, (730), 730 states have call predecessors, (730), 3402 states have return successors, (28769), 2212 states have call predecessors, (28769), 729 states have call successors, (28769) [2023-04-01 22:52:14,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153666 states to 153666 states and 192954 transitions. [2023-04-01 22:52:14,321 INFO L78 Accepts]: Start accepts. Automaton has 153666 states and 192954 transitions. Word has length 438 [2023-04-01 22:52:14,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:14,322 INFO L495 AbstractCegarLoop]: Abstraction has 153666 states and 192954 transitions. [2023-04-01 22:52:14,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 35.0) internal successors, (385), 9 states have internal predecessors, (385), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:52:14,322 INFO L276 IsEmpty]: Start isEmpty. Operand 153666 states and 192954 transitions. [2023-04-01 22:52:14,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2023-04-01 22:52:14,336 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:14,336 INFO L195 NwaCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 22:52:14,341 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:52:14,541 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:52:14,541 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:14,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:14,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2110836232, now seen corresponding path program 1 times [2023-04-01 22:52:14,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:14,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760670059] [2023-04-01 22:52:14,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:14,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:14,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:14,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:52:14,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-01 22:52:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 307 [2023-04-01 22:52:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 402 [2023-04-01 22:52:14,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:14,990 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 157 proven. 255 refuted. 0 times theorem prover too weak. 508 trivial. 0 not checked. [2023-04-01 22:52:14,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:14,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760670059] [2023-04-01 22:52:14,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760670059] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:14,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685121422] [2023-04-01 22:52:14,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:14,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:14,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:14,992 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:52:14,993 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:52:15,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:15,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 883 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 22:52:15,149 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:15,249 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 636 proven. 2 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2023-04-01 22:52:15,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:15,479 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 158 proven. 258 refuted. 0 times theorem prover too weak. 504 trivial. 0 not checked. [2023-04-01 22:52:15,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685121422] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:15,479 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:15,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 9 [2023-04-01 22:52:15,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319983519] [2023-04-01 22:52:15,479 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:15,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-01 22:52:15,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:15,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-01 22:52:15,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-04-01 22:52:15,482 INFO L87 Difference]: Start difference. First operand 153666 states and 192954 transitions. Second operand has 9 states, 9 states have (on average 45.888888888888886) internal successors, (413), 7 states have internal predecessors, (413), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:52:24,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:52:24,194 INFO L93 Difference]: Finished difference Result 347897 states and 435655 transitions. [2023-04-01 22:52:24,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 22:52:24,194 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 45.888888888888886) internal successors, (413), 7 states have internal predecessors, (413), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 504 [2023-04-01 22:52:24,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:52:24,767 INFO L225 Difference]: With dead ends: 347897 [2023-04-01 22:52:24,767 INFO L226 Difference]: Without dead ends: 190092 [2023-04-01 22:52:24,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1032 GetRequests, 1021 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-04-01 22:52:24,899 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 5636 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 9785 mSolverCounterSat, 1484 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5638 SdHoareTripleChecker+Valid, 593 SdHoareTripleChecker+Invalid, 11269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1484 IncrementalHoareTripleChecker+Valid, 9785 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 22:52:24,899 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5638 Valid, 593 Invalid, 11269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1484 Valid, 9785 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 22:52:25,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190092 states. [2023-04-01 22:52:27,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190092 to 183636. [2023-04-01 22:52:27,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183636 states, 179623 states have (on average 1.0681816916541869) internal successors, (191870), 180648 states have internal predecessors, (191870), 886 states have call successors, (886), 886 states have call predecessors, (886), 3126 states have return successors, (25576), 2101 states have call predecessors, (25576), 885 states have call successors, (25576) [2023-04-01 22:52:27,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183636 states to 183636 states and 218332 transitions. [2023-04-01 22:52:27,830 INFO L78 Accepts]: Start accepts. Automaton has 183636 states and 218332 transitions. Word has length 504 [2023-04-01 22:52:27,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:52:27,830 INFO L495 AbstractCegarLoop]: Abstraction has 183636 states and 218332 transitions. [2023-04-01 22:52:27,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 45.888888888888886) internal successors, (413), 7 states have internal predecessors, (413), 3 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 22:52:27,831 INFO L276 IsEmpty]: Start isEmpty. Operand 183636 states and 218332 transitions. [2023-04-01 22:52:27,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 560 [2023-04-01 22:52:27,848 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:52:27,848 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:27,853 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:52:28,053 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:52:28,054 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:52:28,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:52:28,054 INFO L85 PathProgramCache]: Analyzing trace with hash -1416951959, now seen corresponding path program 1 times [2023-04-01 22:52:28,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:52:28,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915117740] [2023-04-01 22:52:28,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:28,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:52:28,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:52:28,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:28,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:52:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:28,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 22:52:28,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:29,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 331 [2023-04-01 22:52:29,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:29,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 457 [2023-04-01 22:52:29,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:29,123 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 178 proven. 418 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2023-04-01 22:52:29,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:52:29,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915117740] [2023-04-01 22:52:29,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915117740] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:52:29,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853885029] [2023-04-01 22:52:29,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:52:29,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:52:29,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:52:29,124 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:52:29,127 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:52:29,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:52:29,285 INFO L262 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 18 conjunts are in the unsatisfiable core [2023-04-01 22:52:29,290 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:52:31,809 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 583 proven. 2 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2023-04-01 22:52:31,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:52:36,478 INFO L134 CoverageAnalysis]: Checked inductivity of 701 backedges. 53 proven. 548 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 22:52:36,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853885029] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:52:36,478 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:52:36,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 25 [2023-04-01 22:52:36,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651208345] [2023-04-01 22:52:36,478 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:52:36,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-04-01 22:52:36,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:52:36,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-04-01 22:52:36,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=497, Unknown=0, NotChecked=0, Total=600 [2023-04-01 22:52:36,481 INFO L87 Difference]: Start difference. First operand 183636 states and 218332 transitions. Second operand has 25 states, 25 states have (on average 48.52) internal successors, (1213), 23 states have internal predecessors, (1213), 8 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 22:53:33,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:33,062 INFO L93 Difference]: Finished difference Result 538716 states and 656963 transitions. [2023-04-01 22:53:33,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 250 states. [2023-04-01 22:53:33,062 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 48.52) internal successors, (1213), 23 states have internal predecessors, (1213), 8 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) Word has length 559 [2023-04-01 22:53:33,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:34,110 INFO L225 Difference]: With dead ends: 538716 [2023-04-01 22:53:34,110 INFO L226 Difference]: Without dead ends: 346311 [2023-04-01 22:53:34,311 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1571 GetRequests, 1305 SyntacticMatches, 0 SemanticMatches, 266 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32271 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=9498, Invalid=62058, Unknown=0, NotChecked=0, Total=71556 [2023-04-01 22:53:34,312 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 57741 mSDsluCounter, 2832 mSDsCounter, 0 mSdLazyCounter, 69800 mSolverCounterSat, 12791 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57766 SdHoareTripleChecker+Valid, 3130 SdHoareTripleChecker+Invalid, 82591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 12791 IncrementalHoareTripleChecker+Valid, 69800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.2s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:34,312 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [57766 Valid, 3130 Invalid, 82591 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [12791 Valid, 69800 Invalid, 0 Unknown, 0 Unchecked, 42.2s Time] [2023-04-01 22:53:34,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 346311 states. [2023-04-01 22:53:39,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 346311 to 324230. [2023-04-01 22:53:39,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 324230 states, 318505 states have (on average 1.0591890237201929) internal successors, (337357), 319698 states have internal predecessors, (337357), 1582 states have call successors, (1582), 1582 states have call predecessors, (1582), 4142 states have return successors, (41693), 2949 states have call predecessors, (41693), 1581 states have call successors, (41693) [2023-04-01 22:53:40,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 324230 states to 324230 states and 380632 transitions. [2023-04-01 22:53:40,143 INFO L78 Accepts]: Start accepts. Automaton has 324230 states and 380632 transitions. Word has length 559 [2023-04-01 22:53:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:40,143 INFO L495 AbstractCegarLoop]: Abstraction has 324230 states and 380632 transitions. [2023-04-01 22:53:40,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 48.52) internal successors, (1213), 23 states have internal predecessors, (1213), 8 states have call successors, (14), 11 states have call predecessors, (14), 11 states have return successors, (11), 7 states have call predecessors, (11), 8 states have call successors, (11) [2023-04-01 22:53:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 324230 states and 380632 transitions. [2023-04-01 22:53:40,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2023-04-01 22:53:40,151 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:40,151 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:40,157 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 22:53:40,352 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:53:40,352 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:40,352 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:40,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1247586032, now seen corresponding path program 1 times [2023-04-01 22:53:40,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:40,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048223093] [2023-04-01 22:53:40,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:40,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:40,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:40,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:40,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:40,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:40,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:40,994 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:53:41,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:41,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:53:41,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:41,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-04-01 22:53:41,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:41,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2023-04-01 22:53:41,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:41,200 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 49 proven. 4 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2023-04-01 22:53:41,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048223093] [2023-04-01 22:53:41,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048223093] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:41,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [212293499] [2023-04-01 22:53:41,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:41,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:41,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:41,202 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:53:41,203 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:53:41,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:41,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 985 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 22:53:41,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:41,409 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2023-04-01 22:53:41,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 22:53:41,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [212293499] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 22:53:41,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 22:53:41,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 5 [2023-04-01 22:53:41,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [24919985] [2023-04-01 22:53:41,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 22:53:41,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 22:53:41,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:41,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 22:53:41,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:53:41,411 INFO L87 Difference]: Start difference. First operand 324230 states and 380632 transitions. Second operand has 3 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 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:53:47,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:53:47,777 INFO L93 Difference]: Finished difference Result 718541 states and 848477 transitions. [2023-04-01 22:53:47,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 22:53:47,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 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 621 [2023-04-01 22:53:47,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 22:53:49,103 INFO L225 Difference]: With dead ends: 718541 [2023-04-01 22:53:49,103 INFO L226 Difference]: Without dead ends: 401544 [2023-04-01 22:53:49,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 637 GetRequests, 634 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 22:53:49,360 INFO L413 NwaCegarLoop]: 1525 mSDtfsCounter, 882 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 2679 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 1688 SdHoareTripleChecker+Invalid, 3161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 2679 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 22:53:49,360 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 1688 Invalid, 3161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 2679 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 22:53:49,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401544 states. [2023-04-01 22:53:54,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401544 to 391881. [2023-04-01 22:53:54,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391881 states, 385413 states have (on average 1.055166795100321) internal successors, (406675), 386642 states have internal predecessors, (406675), 1918 states have call successors, (1918), 1918 states have call predecessors, (1918), 4549 states have return successors, (47547), 3320 states have call predecessors, (47547), 1917 states have call successors, (47547) [2023-04-01 22:53:56,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391881 states to 391881 states and 456140 transitions. [2023-04-01 22:53:56,164 INFO L78 Accepts]: Start accepts. Automaton has 391881 states and 456140 transitions. Word has length 621 [2023-04-01 22:53:56,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 22:53:56,164 INFO L495 AbstractCegarLoop]: Abstraction has 391881 states and 456140 transitions. [2023-04-01 22:53:56,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 110.33333333333333) internal successors, (331), 3 states have internal predecessors, (331), 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:53:56,165 INFO L276 IsEmpty]: Start isEmpty. Operand 391881 states and 456140 transitions. [2023-04-01 22:53:56,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2023-04-01 22:53:56,173 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 22:53:56,173 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53:56,179 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:53:56,377 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:53:56,377 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 22:53:56,377 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 22:53:56,378 INFO L85 PathProgramCache]: Analyzing trace with hash 591644766, now seen corresponding path program 1 times [2023-04-01 22:53:56,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 22:53:56,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910172664] [2023-04-01 22:53:56,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:56,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 22:53:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 22:53:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 22:53:56,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 22:53:56,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 22:53:56,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 424 [2023-04-01 22:53:56,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 519 [2023-04-01 22:53:56,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:56,995 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 391 proven. 2 refuted. 0 times theorem prover too weak. 287 trivial. 0 not checked. [2023-04-01 22:53:56,995 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 22:53:56,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910172664] [2023-04-01 22:53:56,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910172664] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 22:53:56,995 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077841856] [2023-04-01 22:53:56,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 22:53:56,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 22:53:56,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 22:53:56,997 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:53:56,998 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:53:57,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 22:53:57,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 22:53:57,188 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 22:53:57,357 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 394 proven. 2 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-04-01 22:53:57,357 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 22:53:57,687 INFO L134 CoverageAnalysis]: Checked inductivity of 680 backedges. 394 proven. 2 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2023-04-01 22:53:57,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077841856] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 22:53:57,687 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 22:53:57,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 22:53:57,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005962051] [2023-04-01 22:53:57,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 22:53:57,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 22:53:57,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 22:53:57,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 22:53:57,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 22:53:57,690 INFO L87 Difference]: Start difference. First operand 391881 states and 456140 transitions. Second operand has 11 states, 11 states have (on average 70.72727272727273) internal successors, (778), 9 states have internal predecessors, (778), 4 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 22:54:07,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 22:54:07,118 INFO L93 Difference]: Finished difference Result 739730 states and 867218 transitions. [2023-04-01 22:54:07,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 22:54:07,119 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 70.72727272727273) internal successors, (778), 9 states have internal predecessors, (778), 4 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 680 [2023-04-01 22:54:07,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted.