/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/Problem06_label39.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 21:14:14,375 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 21:14:14,377 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 21:14:14,403 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 21:14:14,404 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 21:14:14,406 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 21:14:14,409 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 21:14:14,412 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 21:14:14,413 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 21:14:14,416 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 21:14:14,417 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 21:14:14,419 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 21:14:14,419 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 21:14:14,421 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 21:14:14,421 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 21:14:14,422 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 21:14:14,423 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 21:14:14,423 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 21:14:14,425 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 21:14:14,428 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 21:14:14,429 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 21:14:14,430 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 21:14:14,431 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 21:14:14,432 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 21:14:14,438 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 21:14:14,439 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 21:14:14,439 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 21:14:14,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 21:14:14,440 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 21:14:14,441 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 21:14:14,441 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 21:14:14,442 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 21:14:14,443 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 21:14:14,443 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 21:14:14,444 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 21:14:14,444 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 21:14:14,444 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 21:14:14,445 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 21:14:14,445 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 21:14:14,445 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 21:14:14,446 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 21:14:14,447 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 21:14:14,470 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 21:14:14,471 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 21:14:14,471 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 21:14:14,471 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 21:14:14,472 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 21:14:14,472 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 21:14:14,473 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 21:14:14,473 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 21:14:14,473 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 21:14:14,473 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 21:14:14,474 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 21:14:14,475 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:14:14,475 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 21:14:14,475 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 21:14:14,476 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 21:14:14,477 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 21:14:14,675 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 21:14:14,697 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 21:14:14,698 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 21:14:14,699 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 21:14:14,699 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 21:14:14,700 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label39.c [2023-04-01 21:14:15,814 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 21:14:16,237 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 21:14:16,237 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label39.c [2023-04-01 21:14:16,275 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/232796ea1/9bbba621948b4ab8af7a2b0eaef2fb65/FLAG5dd1ac80e [2023-04-01 21:14:16,286 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/232796ea1/9bbba621948b4ab8af7a2b0eaef2fb65 [2023-04-01 21:14:16,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 21:14:16,288 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 21:14:16,290 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 21:14:16,290 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 21:14:16,293 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 21:14:16,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:14:16" (1/1) ... [2023-04-01 21:14:16,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c347ffd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:16, skipping insertion in model container [2023-04-01 21:14:16,294 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:14:16" (1/1) ... [2023-04-01 21:14:16,299 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 21:14:16,426 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 21:14:17,426 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/Problem06_label39.c[333799,333812] [2023-04-01 21:14:17,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:14:17,453 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 21:14:18,047 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/Problem06_label39.c[333799,333812] [2023-04-01 21:14:18,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:14:18,084 INFO L208 MainTranslator]: Completed translation [2023-04-01 21:14:18,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18 WrapperNode [2023-04-01 21:14:18,084 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 21:14:18,085 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 21:14:18,085 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 21:14:18,085 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 21:14:18,093 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,158 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,159 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,265 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,289 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,311 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,326 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,367 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 21:14:18,368 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 21:14:18,368 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 21:14:18,368 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 21:14:18,368 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (1/1) ... [2023-04-01 21:14:18,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:14:18,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:14:18,422 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 21:14:18,443 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 21:14:18,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 21:14:18,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 21:14:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 21:14:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 21:14:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 21:14:18,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 21:14:18,474 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 21:14:18,474 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 21:14:18,474 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 21:14:18,474 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 21:14:18,477 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 21:14:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 21:14:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 21:14:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 21:14:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 21:14:18,478 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 21:14:18,588 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 21:14:18,590 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 21:14:22,835 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 21:14:22,850 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 21:14:22,850 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 21:14:22,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:14:22 BoogieIcfgContainer [2023-04-01 21:14:22,853 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 21:14:22,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 21:14:22,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 21:14:22,857 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 21:14:22,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:14:16" (1/3) ... [2023-04-01 21:14:22,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e11046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:14:22, skipping insertion in model container [2023-04-01 21:14:22,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:14:18" (2/3) ... [2023-04-01 21:14:22,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13e11046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:14:22, skipping insertion in model container [2023-04-01 21:14:22,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:14:22" (3/3) ... [2023-04-01 21:14:22,858 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label39.c [2023-04-01 21:14:22,869 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 21:14:22,869 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 21:14:22,928 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 21:14:22,933 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;@b00faf1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 21:14:22,933 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 21:14:22,941 INFO L276 IsEmpty]: Start isEmpty. Operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-04-01 21:14:22,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 973 [2023-04-01 21:14:22,985 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:22,986 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:22,987 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:22,990 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:22,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1925822505, now seen corresponding path program 1 times [2023-04-01 21:14:22,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:22,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463845830] [2023-04-01 21:14:22,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:22,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:23,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:27,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:27,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:27,325 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 21:14:27,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:27,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463845830] [2023-04-01 21:14:27,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463845830] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:27,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:27,327 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 21:14:27,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505038683] [2023-04-01 21:14:27,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:27,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:14:27,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:14:27,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 21:14:27,369 INFO L87 Difference]: Start difference. First operand has 1315 states, 1299 states have (on average 1.8498845265588915) internal successors, (2403), 1300 states have internal predecessors, (2403), 7 states have call successors, (7), 7 states have call predecessors, (7), 7 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 5 states, 4 states have (on average 241.0) internal successors, (964), 3 states have internal predecessors, (964), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:14:37,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:37,479 INFO L93 Difference]: Finished difference Result 4871 states and 9169 transitions. [2023-04-01 21:14:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 21:14:37,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 241.0) internal successors, (964), 3 states have internal predecessors, (964), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 972 [2023-04-01 21:14:37,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:37,563 INFO L225 Difference]: With dead ends: 4871 [2023-04-01 21:14:37,563 INFO L226 Difference]: Without dead ends: 3488 [2023-04-01 21:14:37,573 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:14:37,577 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 5537 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 6350 mSolverCounterSat, 2845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5537 SdHoareTripleChecker+Valid, 359 SdHoareTripleChecker+Invalid, 9195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2845 IncrementalHoareTripleChecker+Valid, 6350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:37,577 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5537 Valid, 359 Invalid, 9195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2845 Valid, 6350 Invalid, 0 Unknown, 0 Unchecked, 9.5s Time] [2023-04-01 21:14:37,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-04-01 21:14:37,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3449. [2023-04-01 21:14:37,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3449 states, 3400 states have (on average 1.6494117647058824) internal successors, (5608), 3403 states have internal predecessors, (5608), 17 states have call successors, (17), 17 states have call predecessors, (17), 31 states have return successors, (61), 28 states have call predecessors, (61), 16 states have call successors, (61) [2023-04-01 21:14:37,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3449 states to 3449 states and 5686 transitions. [2023-04-01 21:14:37,743 INFO L78 Accepts]: Start accepts. Automaton has 3449 states and 5686 transitions. Word has length 972 [2023-04-01 21:14:37,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:37,747 INFO L495 AbstractCegarLoop]: Abstraction has 3449 states and 5686 transitions. [2023-04-01 21:14:37,748 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 241.0) internal successors, (964), 3 states have internal predecessors, (964), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 21:14:37,748 INFO L276 IsEmpty]: Start isEmpty. Operand 3449 states and 5686 transitions. [2023-04-01 21:14:37,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1001 [2023-04-01 21:14:37,773 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:37,773 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:37,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 21:14:37,774 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:37,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:37,775 INFO L85 PathProgramCache]: Analyzing trace with hash -96835031, now seen corresponding path program 1 times [2023-04-01 21:14:37,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:37,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221408691] [2023-04-01 21:14:37,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:37,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:39,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:39,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:39,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:39,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:39,301 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:14:39,302 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:39,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221408691] [2023-04-01 21:14:39,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221408691] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:39,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:39,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:14:39,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037603887] [2023-04-01 21:14:39,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:39,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:14:39,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:39,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:14:39,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:14:39,307 INFO L87 Difference]: Start difference. First operand 3449 states and 5686 transitions. Second operand has 7 states, 6 states have (on average 165.0) internal successors, (990), 4 states have internal predecessors, (990), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:46,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:46,511 INFO L93 Difference]: Finished difference Result 10254 states and 17148 transitions. [2023-04-01 21:14:46,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:14:46,512 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 165.0) internal successors, (990), 4 states have internal predecessors, (990), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1000 [2023-04-01 21:14:46,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:46,541 INFO L225 Difference]: With dead ends: 10254 [2023-04-01 21:14:46,543 INFO L226 Difference]: Without dead ends: 6811 [2023-04-01 21:14:46,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:14:46,561 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 6949 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 6917 mSolverCounterSat, 1920 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6949 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 8837 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1920 IncrementalHoareTripleChecker+Valid, 6917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:46,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6949 Valid, 549 Invalid, 8837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1920 Valid, 6917 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 21:14:46,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2023-04-01 21:14:46,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6719. [2023-04-01 21:14:46,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6719 states, 6593 states have (on average 1.5047777946306689) internal successors, (9921), 6608 states have internal predecessors, (9921), 32 states have call successors, (32), 32 states have call predecessors, (32), 93 states have return successors, (299), 78 states have call predecessors, (299), 31 states have call successors, (299) [2023-04-01 21:14:46,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6719 states to 6719 states and 10252 transitions. [2023-04-01 21:14:46,732 INFO L78 Accepts]: Start accepts. Automaton has 6719 states and 10252 transitions. Word has length 1000 [2023-04-01 21:14:46,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:46,732 INFO L495 AbstractCegarLoop]: Abstraction has 6719 states and 10252 transitions. [2023-04-01 21:14:46,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 165.0) internal successors, (990), 4 states have internal predecessors, (990), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:46,733 INFO L276 IsEmpty]: Start isEmpty. Operand 6719 states and 10252 transitions. [2023-04-01 21:14:46,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1002 [2023-04-01 21:14:46,751 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:46,752 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:46,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 21:14:46,752 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:46,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:46,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1387753340, now seen corresponding path program 1 times [2023-04-01 21:14:46,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:46,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363390857] [2023-04-01 21:14:46,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:46,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:47,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:48,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:48,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:48,058 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:14:48,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:48,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363390857] [2023-04-01 21:14:48,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363390857] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:48,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:48,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:14:48,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253063735] [2023-04-01 21:14:48,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:48,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:14:48,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:48,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:14:48,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:14:48,064 INFO L87 Difference]: Start difference. First operand 6719 states and 10252 transitions. Second operand has 7 states, 6 states have (on average 165.16666666666666) internal successors, (991), 4 states have internal predecessors, (991), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:54,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:14:54,537 INFO L93 Difference]: Finished difference Result 20351 states and 32182 transitions. [2023-04-01 21:14:54,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:14:54,538 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 165.16666666666666) internal successors, (991), 4 states have internal predecessors, (991), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1001 [2023-04-01 21:14:54,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:14:54,586 INFO L225 Difference]: With dead ends: 20351 [2023-04-01 21:14:54,586 INFO L226 Difference]: Without dead ends: 13638 [2023-04-01 21:14:54,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:14:54,598 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 8820 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 7239 mSolverCounterSat, 1504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8820 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 8743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1504 IncrementalHoareTripleChecker+Valid, 7239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 21:14:54,598 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8820 Valid, 671 Invalid, 8743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1504 Valid, 7239 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 21:14:54,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13638 states. [2023-04-01 21:14:54,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13638 to 13407. [2023-04-01 21:14:54,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13407 states, 13027 states have (on average 1.411760190373839) internal successors, (18391), 13091 states have internal predecessors, (18391), 62 states have call successors, (62), 62 states have call predecessors, (62), 317 states have return successors, (1471), 253 states have call predecessors, (1471), 61 states have call successors, (1471) [2023-04-01 21:14:54,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13407 states to 13407 states and 19924 transitions. [2023-04-01 21:14:54,901 INFO L78 Accepts]: Start accepts. Automaton has 13407 states and 19924 transitions. Word has length 1001 [2023-04-01 21:14:54,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:14:54,901 INFO L495 AbstractCegarLoop]: Abstraction has 13407 states and 19924 transitions. [2023-04-01 21:14:54,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 165.16666666666666) internal successors, (991), 4 states have internal predecessors, (991), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:14:54,903 INFO L276 IsEmpty]: Start isEmpty. Operand 13407 states and 19924 transitions. [2023-04-01 21:14:54,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1014 [2023-04-01 21:14:54,935 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:14:54,936 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:14:54,936 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 21:14:54,936 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:14:54,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:14:54,936 INFO L85 PathProgramCache]: Analyzing trace with hash -918272795, now seen corresponding path program 1 times [2023-04-01 21:14:54,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:14:54,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33267642] [2023-04-01 21:14:54,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:14:54,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:14:55,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:57,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:14:57,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:57,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:14:57,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:14:57,632 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:14:57,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:14:57,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33267642] [2023-04-01 21:14:57,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33267642] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:14:57,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:14:57,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:14:57,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402443405] [2023-04-01 21:14:57,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:14:57,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:14:57,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:14:57,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:14:57,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:14:57,635 INFO L87 Difference]: Start difference. First operand 13407 states and 19924 transitions. Second operand has 7 states, 6 states have (on average 167.16666666666666) internal successors, (1003), 4 states have internal predecessors, (1003), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:15:04,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:15:04,014 INFO L93 Difference]: Finished difference Result 34151 states and 50987 transitions. [2023-04-01 21:15:04,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 21:15:04,015 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 167.16666666666666) internal successors, (1003), 4 states have internal predecessors, (1003), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 1013 [2023-04-01 21:15:04,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:15:04,074 INFO L225 Difference]: With dead ends: 34151 [2023-04-01 21:15:04,075 INFO L226 Difference]: Without dead ends: 20750 [2023-04-01 21:15:04,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:15:04,103 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 6438 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 7614 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6438 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 8570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 956 IncrementalHoareTripleChecker+Valid, 7614 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:15:04,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6438 Valid, 628 Invalid, 8570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 7614 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 21:15:04,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20750 states. [2023-04-01 21:15:04,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20750 to 20318. [2023-04-01 21:15:04,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20318 states, 19603 states have (on average 1.3633117379992858) internal successors, (26725), 19747 states have internal predecessors, (26725), 92 states have call successors, (92), 92 states have call predecessors, (92), 622 states have return successors, (3060), 478 states have call predecessors, (3060), 91 states have call successors, (3060) [2023-04-01 21:15:04,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20318 states to 20318 states and 29877 transitions. [2023-04-01 21:15:04,505 INFO L78 Accepts]: Start accepts. Automaton has 20318 states and 29877 transitions. Word has length 1013 [2023-04-01 21:15:04,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:15:04,505 INFO L495 AbstractCegarLoop]: Abstraction has 20318 states and 29877 transitions. [2023-04-01 21:15:04,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 167.16666666666666) internal successors, (1003), 4 states have internal predecessors, (1003), 3 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 21:15:04,506 INFO L276 IsEmpty]: Start isEmpty. Operand 20318 states and 29877 transitions. [2023-04-01 21:15:04,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1018 [2023-04-01 21:15:04,552 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:15:04,552 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:15:04,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 21:15:04,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:15:04,553 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:15:04,553 INFO L85 PathProgramCache]: Analyzing trace with hash 747559859, now seen corresponding path program 1 times [2023-04-01 21:15:04,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:15:04,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809508453] [2023-04-01 21:15:04,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:04,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:15:04,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:15:05,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:05,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:15:05,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:05,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 21:15:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:05,935 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 21:15:05,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:15:05,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809508453] [2023-04-01 21:15:05,936 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809508453] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:15:05,936 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713337776] [2023-04-01 21:15:05,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:05,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:05,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:15:05,954 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 21:15:05,955 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 21:15:06,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:06,513 INFO L262 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 21:15:06,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:06,648 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-04-01 21:15:06,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:15:06,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713337776] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:15:06,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:15:06,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 21:15:06,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76077535] [2023-04-01 21:15:06,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:15:06,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:15:06,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:06,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:15:06,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:15:06,651 INFO L87 Difference]: Start difference. First operand 20318 states and 29877 transitions. Second operand has 5 states, 5 states have (on average 196.0) internal successors, (980), 4 states have internal predecessors, (980), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 21:15:10,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:15:10,987 INFO L93 Difference]: Finished difference Result 61352 states and 97263 transitions. [2023-04-01 21:15:10,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 21:15:10,988 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 196.0) internal successors, (980), 4 states have internal predecessors, (980), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 1017 [2023-04-01 21:15:10,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:15:11,112 INFO L225 Difference]: With dead ends: 61352 [2023-04-01 21:15:11,112 INFO L226 Difference]: Without dead ends: 41040 [2023-04-01 21:15:11,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1027 GetRequests, 1017 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:15:11,163 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 4040 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 6506 mSolverCounterSat, 1119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4040 SdHoareTripleChecker+Valid, 990 SdHoareTripleChecker+Invalid, 7625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1119 IncrementalHoareTripleChecker+Valid, 6506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 21:15:11,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4040 Valid, 990 Invalid, 7625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1119 Valid, 6506 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 21:15:11,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41040 states. [2023-04-01 21:15:12,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41040 to 40459. [2023-04-01 21:15:12,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40459 states, 38868 states have (on average 1.3415920551610578) internal successors, (52145), 39239 states have internal predecessors, (52145), 182 states have call successors, (182), 182 states have call predecessors, (182), 1408 states have return successors, (10150), 1037 states have call predecessors, (10150), 181 states have call successors, (10150) [2023-04-01 21:15:12,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40459 states to 40459 states and 62477 transitions. [2023-04-01 21:15:12,254 INFO L78 Accepts]: Start accepts. Automaton has 40459 states and 62477 transitions. Word has length 1017 [2023-04-01 21:15:12,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:15:12,254 INFO L495 AbstractCegarLoop]: Abstraction has 40459 states and 62477 transitions. [2023-04-01 21:15:12,255 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 196.0) internal successors, (980), 4 states have internal predecessors, (980), 3 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 21:15:12,255 INFO L276 IsEmpty]: Start isEmpty. Operand 40459 states and 62477 transitions. [2023-04-01 21:15:12,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2023-04-01 21:15:12,340 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:15:12,341 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:15:12,361 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-01 21:15:12,549 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 21:15:12,549 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:15:12,549 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:15:12,550 INFO L85 PathProgramCache]: Analyzing trace with hash 639729433, now seen corresponding path program 1 times [2023-04-01 21:15:12,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:15:12,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321616050] [2023-04-01 21:15:12,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:12,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:15:12,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:15,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:15:15,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:15,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:15:15,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:16,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 21:15:16,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:16,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-01 21:15:16,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:16,053 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 53 proven. 13 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-01 21:15:16,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:15:16,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321616050] [2023-04-01 21:15:16,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321616050] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:15:16,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612232582] [2023-04-01 21:15:16,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:16,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:16,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:15:16,055 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 21:15:16,057 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 21:15:16,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:16,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 2539 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:15:16,568 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:16,647 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 76 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 21:15:16,647 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:15:16,797 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 68 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 21:15:16,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612232582] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:15:16,797 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:15:16,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 21:15:16,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113475103] [2023-04-01 21:15:16,798 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:15:16,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 21:15:16,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:16,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 21:15:16,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:15:16,800 INFO L87 Difference]: Start difference. First operand 40459 states and 62477 transitions. Second operand has 12 states, 12 states have (on average 90.83333333333333) internal successors, (1090), 10 states have internal predecessors, (1090), 4 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 21:15:28,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:15:28,910 INFO L93 Difference]: Finished difference Result 143899 states and 254164 transitions. [2023-04-01 21:15:28,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 21:15:28,911 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 90.83333333333333) internal successors, (1090), 10 states have internal predecessors, (1090), 4 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 1034 [2023-04-01 21:15:28,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:15:29,305 INFO L225 Difference]: With dead ends: 143899 [2023-04-01 21:15:29,306 INFO L226 Difference]: Without dead ends: 103446 [2023-04-01 21:15:29,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2108 GetRequests, 2080 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2023-04-01 21:15:29,389 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 13955 mSDsluCounter, 1067 mSDsCounter, 0 mSdLazyCounter, 14342 mSolverCounterSat, 3584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13955 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 17926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3584 IncrementalHoareTripleChecker+Valid, 14342 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-01 21:15:29,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13955 Valid, 1291 Invalid, 17926 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3584 Valid, 14342 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-04-01 21:15:29,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103446 states. [2023-04-01 21:15:32,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103446 to 101974. [2023-04-01 21:15:32,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101974 states, 97422 states have (on average 1.2525507585555624) internal successors, (122026), 98597 states have internal predecessors, (122026), 452 states have call successors, (452), 452 states have call predecessors, (452), 4099 states have return successors, (33065), 2924 states have call predecessors, (33065), 451 states have call successors, (33065) [2023-04-01 21:15:32,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101974 states to 101974 states and 155543 transitions. [2023-04-01 21:15:32,815 INFO L78 Accepts]: Start accepts. Automaton has 101974 states and 155543 transitions. Word has length 1034 [2023-04-01 21:15:32,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:15:32,815 INFO L495 AbstractCegarLoop]: Abstraction has 101974 states and 155543 transitions. [2023-04-01 21:15:32,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 90.83333333333333) internal successors, (1090), 10 states have internal predecessors, (1090), 4 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 21:15:32,815 INFO L276 IsEmpty]: Start isEmpty. Operand 101974 states and 155543 transitions. [2023-04-01 21:15:33,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1045 [2023-04-01 21:15:33,199 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:15:33,199 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:15:33,221 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-01 21:15:33,400 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 21:15:33,401 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:15:33,401 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:15:33,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1704234812, now seen corresponding path program 1 times [2023-04-01 21:15:33,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:15:33,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948286849] [2023-04-01 21:15:33,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:33,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:15:33,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:35,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:15:35,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:35,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:15:35,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:36,031 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 65 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:15:36,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:15:36,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948286849] [2023-04-01 21:15:36,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948286849] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:15:36,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164019467] [2023-04-01 21:15:36,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:36,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:36,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:15:36,039 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 21:15:36,040 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 21:15:36,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:36,614 INFO L262 TraceCheckSpWp]: Trace formula consists of 2222 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:15:36,625 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:37,530 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:15:37,531 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:15:37,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164019467] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:15:37,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:15:37,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 21:15:37,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607494787] [2023-04-01 21:15:37,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:15:37,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:15:37,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:37,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:15:37,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:15:37,533 INFO L87 Difference]: Start difference. First operand 101974 states and 155543 transitions. Second operand has 3 states, 3 states have (on average 344.6666666666667) internal successors, (1034), 3 states have internal predecessors, (1034), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 21:15:41,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:15:41,953 INFO L93 Difference]: Finished difference Result 203947 states and 311338 transitions. [2023-04-01 21:15:41,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:15:41,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 344.6666666666667) internal successors, (1034), 3 states have internal predecessors, (1034), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 1044 [2023-04-01 21:15:41,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:15:42,280 INFO L225 Difference]: With dead ends: 203947 [2023-04-01 21:15:42,280 INFO L226 Difference]: Without dead ends: 101979 [2023-04-01 21:15:42,384 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1057 GetRequests, 1052 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:15:42,385 INFO L413 NwaCegarLoop]: 1934 mSDtfsCounter, 412 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 3531 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 2110 SdHoareTripleChecker+Invalid, 3870 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 3531 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:15:42,385 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 2110 Invalid, 3870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 3531 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 21:15:42,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101979 states. [2023-04-01 21:15:44,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101979 to 101631. [2023-04-01 21:15:44,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101631 states, 97205 states have (on average 1.2189187798981533) internal successors, (118485), 98344 states have internal predecessors, (118485), 452 states have call successors, (452), 452 states have call predecessors, (452), 3973 states have return successors, (27523), 2834 states have call predecessors, (27523), 451 states have call successors, (27523) [2023-04-01 21:15:44,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101631 states to 101631 states and 146460 transitions. [2023-04-01 21:15:44,559 INFO L78 Accepts]: Start accepts. Automaton has 101631 states and 146460 transitions. Word has length 1044 [2023-04-01 21:15:44,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:15:44,560 INFO L495 AbstractCegarLoop]: Abstraction has 101631 states and 146460 transitions. [2023-04-01 21:15:44,561 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 344.6666666666667) internal successors, (1034), 3 states have internal predecessors, (1034), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 21:15:44,561 INFO L276 IsEmpty]: Start isEmpty. Operand 101631 states and 146460 transitions. [2023-04-01 21:15:44,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1069 [2023-04-01 21:15:44,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:15:44,756 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:15:44,766 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 21:15:44,963 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 21:15:44,964 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:15:44,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:15:44,966 INFO L85 PathProgramCache]: Analyzing trace with hash 929437277, now seen corresponding path program 1 times [2023-04-01 21:15:44,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:15:44,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155239900] [2023-04-01 21:15:44,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:44,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:15:45,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:46,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:15:46,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:46,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:15:46,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:46,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-01 21:15:46,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:46,548 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 21:15:46,548 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:15:46,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155239900] [2023-04-01 21:15:46,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155239900] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:15:46,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138678876] [2023-04-01 21:15:46,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:15:46,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:15:46,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:15:46,550 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 21:15:46,552 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 21:15:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:15:47,107 INFO L262 TraceCheckSpWp]: Trace formula consists of 2410 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:15:47,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:15:47,165 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:15:47,165 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:15:47,232 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:15:47,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138678876] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:15:47,233 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:15:47,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 21:15:47,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41398816] [2023-04-01 21:15:47,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:15:47,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 21:15:47,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:15:47,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 21:15:47,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:15:47,236 INFO L87 Difference]: Start difference. First operand 101631 states and 146460 transitions. Second operand has 11 states, 11 states have (on average 97.45454545454545) internal successors, (1072), 9 states have internal predecessors, (1072), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 21:16:01,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:16:01,504 INFO L93 Difference]: Finished difference Result 394034 states and 651284 transitions. [2023-04-01 21:16:01,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 21:16:01,504 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 97.45454545454545) internal successors, (1072), 9 states have internal predecessors, (1072), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 1068 [2023-04-01 21:16:01,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:16:03,271 INFO L225 Difference]: With dead ends: 394034 [2023-04-01 21:16:03,271 INFO L226 Difference]: Without dead ends: 292409 [2023-04-01 21:16:03,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2166 GetRequests, 2140 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 21:16:03,487 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 12483 mSDsluCounter, 837 mSDsCounter, 0 mSdLazyCounter, 11155 mSolverCounterSat, 2955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12483 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 14110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2955 IncrementalHoareTripleChecker+Valid, 11155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2023-04-01 21:16:03,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12483 Valid, 1092 Invalid, 14110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2955 Valid, 11155 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2023-04-01 21:16:03,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292409 states. [2023-04-01 21:16:09,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292409 to 290241. [2023-04-01 21:16:09,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290241 states, 279816 states have (on average 1.1637897761386053) internal successors, (325647), 282596 states have internal predecessors, (325647), 1327 states have call successors, (1327), 1327 states have call predecessors, (1327), 9097 states have return successors, (93002), 6317 states have call predecessors, (93002), 1326 states have call successors, (93002) [2023-04-01 21:16:11,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290241 states to 290241 states and 419976 transitions. [2023-04-01 21:16:11,084 INFO L78 Accepts]: Start accepts. Automaton has 290241 states and 419976 transitions. Word has length 1068 [2023-04-01 21:16:11,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:16:11,085 INFO L495 AbstractCegarLoop]: Abstraction has 290241 states and 419976 transitions. [2023-04-01 21:16:11,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 97.45454545454545) internal successors, (1072), 9 states have internal predecessors, (1072), 4 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 21:16:11,085 INFO L276 IsEmpty]: Start isEmpty. Operand 290241 states and 419976 transitions. [2023-04-01 21:16:12,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1093 [2023-04-01 21:16:12,112 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:16:12,113 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:16:12,130 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 21:16:12,328 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 21:16:12,332 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:16:12,332 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:16:12,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1493915039, now seen corresponding path program 1 times [2023-04-01 21:16:12,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:16:12,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759496288] [2023-04-01 21:16:12,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:16:12,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:16:12,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:22,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:16:22,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:23,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:16:23,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:23,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-01 21:16:23,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:23,256 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 110 proven. 51 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 21:16:23,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:16:23,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759496288] [2023-04-01 21:16:23,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759496288] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:16:23,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538659879] [2023-04-01 21:16:23,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:16:23,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:16:23,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:16:23,271 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 21:16:23,272 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 21:16:23,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:23,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 2420 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:16:23,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:16:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-01 21:16:24,913 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:16:24,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538659879] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:16:24,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:16:24,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 21:16:24,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856306870] [2023-04-01 21:16:24,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:16:24,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:16:24,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:16:24,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:16:24,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 21:16:24,916 INFO L87 Difference]: Start difference. First operand 290241 states and 419976 transitions. Second operand has 3 states, 3 states have (on average 345.6666666666667) internal successors, (1037), 3 states have internal predecessors, (1037), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:16:32,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:16:32,863 INFO L93 Difference]: Finished difference Result 580509 states and 840619 transitions. [2023-04-01 21:16:32,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:16:32,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 345.6666666666667) internal successors, (1037), 3 states have internal predecessors, (1037), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 1092 [2023-04-01 21:16:32,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:16:34,468 INFO L225 Difference]: With dead ends: 580509 [2023-04-01 21:16:34,469 INFO L226 Difference]: Without dead ends: 290274 [2023-04-01 21:16:34,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1109 GetRequests, 1101 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 21:16:34,848 INFO L413 NwaCegarLoop]: 1981 mSDtfsCounter, 441 mSDsluCounter, 196 mSDsCounter, 0 mSdLazyCounter, 3268 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 441 SdHoareTripleChecker+Valid, 2177 SdHoareTripleChecker+Invalid, 3832 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 3268 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:16:34,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [441 Valid, 2177 Invalid, 3832 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 3268 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-04-01 21:16:35,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290274 states. [2023-04-01 21:16:40,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290274 to 290018. [2023-04-01 21:16:40,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290018 states, 279679 states have (on average 1.1300955738543115) internal successors, (316064), 282424 states have internal predecessors, (316064), 1327 states have call successors, (1327), 1327 states have call predecessors, (1327), 9011 states have return successors, (74808), 6266 states have call predecessors, (74808), 1326 states have call successors, (74808) [2023-04-01 21:16:41,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290018 states to 290018 states and 392199 transitions. [2023-04-01 21:16:41,720 INFO L78 Accepts]: Start accepts. Automaton has 290018 states and 392199 transitions. Word has length 1092 [2023-04-01 21:16:41,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:16:41,721 INFO L495 AbstractCegarLoop]: Abstraction has 290018 states and 392199 transitions. [2023-04-01 21:16:41,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 345.6666666666667) internal successors, (1037), 3 states have internal predecessors, (1037), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 21:16:41,721 INFO L276 IsEmpty]: Start isEmpty. Operand 290018 states and 392199 transitions. [2023-04-01 21:16:42,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1101 [2023-04-01 21:16:42,556 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:16:42,557 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 21:16:42,566 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 21:16:42,766 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 21:16:42,766 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:16:42,767 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:16:42,767 INFO L85 PathProgramCache]: Analyzing trace with hash -145729216, now seen corresponding path program 1 times [2023-04-01 21:16:42,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:16:42,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400319196] [2023-04-01 21:16:42,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:16:42,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:16:42,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:16:44,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:16:44,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-01 21:16:44,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-01 21:16:44,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,241 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 132 proven. 13 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-04-01 21:16:44,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:16:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400319196] [2023-04-01 21:16:44,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400319196] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:16:44,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973648282] [2023-04-01 21:16:44,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:16:44,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:16:44,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:16:44,243 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 21:16:44,247 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 21:16:44,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:16:44,956 INFO L262 TraceCheckSpWp]: Trace formula consists of 2591 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:16:44,966 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:16:45,017 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 145 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 21:16:45,017 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:16:45,097 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 133 proven. 14 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-04-01 21:16:45,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973648282] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:16:45,097 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:16:45,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 21:16:45,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103245579] [2023-04-01 21:16:45,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:16:45,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 21:16:45,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:16:45,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 21:16:45,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:16:45,101 INFO L87 Difference]: Start difference. First operand 290018 states and 392199 transitions. Second operand has 12 states, 12 states have (on average 90.25) internal successors, (1083), 10 states have internal predecessors, (1083), 5 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 21:17:05,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:17:05,467 INFO L93 Difference]: Finished difference Result 678187 states and 969708 transitions. [2023-04-01 21:17:05,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 21:17:05,468 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 90.25) internal successors, (1083), 10 states have internal predecessors, (1083), 5 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 1100 [2023-04-01 21:17:05,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:17:06,791 INFO L225 Difference]: With dead ends: 678187 [2023-04-01 21:17:06,791 INFO L226 Difference]: Without dead ends: 388175 [2023-04-01 21:17:07,239 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2239 GetRequests, 2214 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2023-04-01 21:17:07,240 INFO L413 NwaCegarLoop]: 282 mSDtfsCounter, 8408 mSDsluCounter, 1213 mSDsCounter, 0 mSdLazyCounter, 21878 mSolverCounterSat, 3272 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8408 SdHoareTripleChecker+Valid, 1495 SdHoareTripleChecker+Invalid, 25150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3272 IncrementalHoareTripleChecker+Valid, 21878 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2023-04-01 21:17:07,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8408 Valid, 1495 Invalid, 25150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3272 Valid, 21878 Invalid, 0 Unknown, 0 Unchecked, 13.7s Time] [2023-04-01 21:17:07,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 388175 states.