/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_label10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 21:07:02,227 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 21:07:02,229 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 21:07:02,256 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 21:07:02,257 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 21:07:02,259 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 21:07:02,263 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 21:07:02,266 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 21:07:02,268 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 21:07:02,274 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 21:07:02,275 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 21:07:02,277 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 21:07:02,277 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 21:07:02,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 21:07:02,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 21:07:02,284 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 21:07:02,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 21:07:02,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 21:07:02,286 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 21:07:02,287 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 21:07:02,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 21:07:02,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 21:07:02,290 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 21:07:02,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 21:07:02,301 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 21:07:02,301 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 21:07:02,301 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 21:07:02,303 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 21:07:02,303 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 21:07:02,304 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 21:07:02,305 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 21:07:02,305 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 21:07:02,306 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 21:07:02,307 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 21:07:02,308 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 21:07:02,308 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 21:07:02,308 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 21:07:02,309 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 21:07:02,309 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 21:07:02,309 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 21:07:02,310 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 21:07:02,312 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:07:02,346 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 21:07:02,346 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 21:07:02,347 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 21:07:02,347 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 21:07:02,348 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 21:07:02,349 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 21:07:02,349 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 21:07:02,349 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 21:07:02,349 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 21:07:02,350 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 21:07:02,350 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 21:07:02,351 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 21:07:02,352 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 21:07:02,352 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 21:07:02,352 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 21:07:02,352 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 21:07:02,352 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:07:02,352 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 21:07:02,352 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 21:07:02,353 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 21:07:02,354 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 21:07:02,354 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:07:02,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 21:07:02,598 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 21:07:02,601 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 21:07:02,602 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 21:07:02,602 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 21:07:02,603 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem06_label10.c [2023-04-01 21:07:03,837 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 21:07:04,366 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 21:07:04,366 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem06_label10.c [2023-04-01 21:07:04,414 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/121b244c9/d54debee8c49487ba828207241bc04e0/FLAG554adb67d [2023-04-01 21:07:04,428 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/121b244c9/d54debee8c49487ba828207241bc04e0 [2023-04-01 21:07:04,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 21:07:04,432 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 21:07:04,433 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 21:07:04,433 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 21:07:04,437 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 21:07:04,437 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:07:04" (1/1) ... [2023-04-01 21:07:04,438 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b0dfccb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:04, skipping insertion in model container [2023-04-01 21:07:04,438 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 09:07:04" (1/1) ... [2023-04-01 21:07:04,445 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 21:07:04,604 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 21:07:05,951 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_label10.c[331926,331939] [2023-04-01 21:07:05,972 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:07:05,987 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 21:07:06,650 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_label10.c[331926,331939] [2023-04-01 21:07:06,659 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 21:07:06,697 INFO L208 MainTranslator]: Completed translation [2023-04-01 21:07:06,697 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06 WrapperNode [2023-04-01 21:07:06,697 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 21:07:06,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 21:07:06,699 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 21:07:06,699 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 21:07:06,709 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,790 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,791 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,964 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:06,984 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:07,005 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:07,083 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 21:07:07,084 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 21:07:07,084 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 21:07:07,084 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 21:07:07,085 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (1/1) ... [2023-04-01 21:07:07,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 21:07:07,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:07:07,114 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:07:07,125 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:07:07,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 21:07:07,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2023-04-01 21:07:07,150 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 21:07:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 21:07:07,150 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 21:07:07,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 21:07:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 21:07:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 21:07:07,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 21:07:07,153 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 21:07:07,251 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 21:07:07,253 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 21:07:12,453 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 21:07:12,474 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 21:07:12,474 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 21:07:12,477 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:07:12 BoogieIcfgContainer [2023-04-01 21:07:12,477 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 21:07:12,479 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 21:07:12,479 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 21:07:12,482 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 21:07:12,482 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 09:07:04" (1/3) ... [2023-04-01 21:07:12,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182a49ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:07:12, skipping insertion in model container [2023-04-01 21:07:12,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 09:07:06" (2/3) ... [2023-04-01 21:07:12,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182a49ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 09:07:12, skipping insertion in model container [2023-04-01 21:07:12,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 09:07:12" (3/3) ... [2023-04-01 21:07:12,484 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label10.c [2023-04-01 21:07:12,500 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 21:07:12,500 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 21:07:12,566 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 21:07:12,572 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;@4204ceab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 21:07:12,572 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 21:07:12,581 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:07:12,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 958 [2023-04-01 21:07:12,681 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:07:12,683 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] [2023-04-01 21:07:12,683 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:07:12,692 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:07:12,693 INFO L85 PathProgramCache]: Analyzing trace with hash -691008666, now seen corresponding path program 1 times [2023-04-01 21:07:12,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:07:12,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861236966] [2023-04-01 21:07:12,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:07:12,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:07:13,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:18,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:07:18,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:18,731 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:07:18,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:07:18,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861236966] [2023-04-01 21:07:18,734 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861236966] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:07:18,734 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:07:18,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 21:07:18,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288163495] [2023-04-01 21:07:18,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:07:18,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:07:18,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:07:18,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:07:18,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 21:07:18,794 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 237.25) internal successors, (949), 3 states have internal predecessors, (949), 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:07:30,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:07:30,521 INFO L93 Difference]: Finished difference Result 4871 states and 9169 transitions. [2023-04-01 21:07:30,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 21:07:30,524 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 237.25) internal successors, (949), 3 states have internal predecessors, (949), 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 957 [2023-04-01 21:07:30,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:07:30,561 INFO L225 Difference]: With dead ends: 4871 [2023-04-01 21:07:30,561 INFO L226 Difference]: Without dead ends: 3488 [2023-04-01 21:07:30,570 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:07:30,573 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 5567 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 6350 mSolverCounterSat, 2845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5567 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, 11.0s IncrementalHoareTripleChecker+Time [2023-04-01 21:07:30,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5567 Valid, 359 Invalid, 9195 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2845 Valid, 6350 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2023-04-01 21:07:30,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3488 states. [2023-04-01 21:07:30,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3488 to 3449. [2023-04-01 21:07:30,766 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:07:30,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3449 states to 3449 states and 5686 transitions. [2023-04-01 21:07:30,786 INFO L78 Accepts]: Start accepts. Automaton has 3449 states and 5686 transitions. Word has length 957 [2023-04-01 21:07:30,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:07:30,791 INFO L495 AbstractCegarLoop]: Abstraction has 3449 states and 5686 transitions. [2023-04-01 21:07:30,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 237.25) internal successors, (949), 3 states have internal predecessors, (949), 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:07:30,791 INFO L276 IsEmpty]: Start isEmpty. Operand 3449 states and 5686 transitions. [2023-04-01 21:07:30,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 986 [2023-04-01 21:07:30,826 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:07:30,827 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] [2023-04-01 21:07:30,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 21:07:30,827 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:07:30,828 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:07:30,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1169567916, now seen corresponding path program 1 times [2023-04-01 21:07:30,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:07:30,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583311249] [2023-04-01 21:07:30,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:07:30,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:07:31,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:32,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:07:32,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:32,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:07:32,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:32,908 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:07:32,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:07:32,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583311249] [2023-04-01 21:07:32,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583311249] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:07:32,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:07:32,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:07:32,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506269116] [2023-04-01 21:07:32,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:07:32,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:07:32,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:07:32,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:07:32,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:07:32,918 INFO L87 Difference]: Start difference. First operand 3449 states and 5686 transitions. Second operand has 7 states, 6 states have (on average 162.5) internal successors, (975), 4 states have internal predecessors, (975), 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:07:41,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:07:41,251 INFO L93 Difference]: Finished difference Result 10254 states and 17148 transitions. [2023-04-01 21:07:41,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:07:41,253 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 162.5) internal successors, (975), 4 states have internal predecessors, (975), 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 985 [2023-04-01 21:07:41,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:07:41,291 INFO L225 Difference]: With dead ends: 10254 [2023-04-01 21:07:41,293 INFO L226 Difference]: Without dead ends: 6811 [2023-04-01 21:07:41,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:07:41,314 INFO L413 NwaCegarLoop]: 189 mSDtfsCounter, 6949 mSDsluCounter, 360 mSDsCounter, 0 mSdLazyCounter, 6917 mSolverCounterSat, 1920 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s 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, 7.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:07:41,314 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6949 Valid, 549 Invalid, 8837 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1920 Valid, 6917 Invalid, 0 Unknown, 0 Unchecked, 7.8s Time] [2023-04-01 21:07:41,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6811 states. [2023-04-01 21:07:41,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6811 to 6719. [2023-04-01 21:07:41,518 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:07:41,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6719 states to 6719 states and 10252 transitions. [2023-04-01 21:07:41,539 INFO L78 Accepts]: Start accepts. Automaton has 6719 states and 10252 transitions. Word has length 985 [2023-04-01 21:07:41,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:07:41,540 INFO L495 AbstractCegarLoop]: Abstraction has 6719 states and 10252 transitions. [2023-04-01 21:07:41,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 162.5) internal successors, (975), 4 states have internal predecessors, (975), 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:07:41,540 INFO L276 IsEmpty]: Start isEmpty. Operand 6719 states and 10252 transitions. [2023-04-01 21:07:41,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 987 [2023-04-01 21:07:41,565 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:07:41,565 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] [2023-04-01 21:07:41,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 21:07:41,566 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:07:41,566 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:07:41,566 INFO L85 PathProgramCache]: Analyzing trace with hash -1876091303, now seen corresponding path program 1 times [2023-04-01 21:07:41,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:07:41,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308569750] [2023-04-01 21:07:41,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:07:41,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:07:41,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:43,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:07:43,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:43,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:07:43,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:43,430 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:07:43,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:07:43,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308569750] [2023-04-01 21:07:43,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308569750] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:07:43,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:07:43,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:07:43,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126112674] [2023-04-01 21:07:43,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:07:43,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:07:43,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:07:43,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:07:43,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:07:43,434 INFO L87 Difference]: Start difference. First operand 6719 states and 10252 transitions. Second operand has 7 states, 6 states have (on average 162.66666666666666) internal successors, (976), 4 states have internal predecessors, (976), 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:07:50,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:07:50,674 INFO L93 Difference]: Finished difference Result 20351 states and 32182 transitions. [2023-04-01 21:07:50,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 21:07:50,676 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 162.66666666666666) internal successors, (976), 4 states have internal predecessors, (976), 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 986 [2023-04-01 21:07:50,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:07:50,745 INFO L225 Difference]: With dead ends: 20351 [2023-04-01 21:07:50,745 INFO L226 Difference]: Without dead ends: 13638 [2023-04-01 21:07:50,762 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:07:50,766 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 8820 mSDsluCounter, 456 mSDsCounter, 0 mSdLazyCounter, 7239 mSolverCounterSat, 1504 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s 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, 6.7s IncrementalHoareTripleChecker+Time [2023-04-01 21:07:50,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8820 Valid, 671 Invalid, 8743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1504 Valid, 7239 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-04-01 21:07:50,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13638 states. [2023-04-01 21:07:51,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13638 to 13407. [2023-04-01 21:07:51,150 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:07:51,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13407 states to 13407 states and 19924 transitions. [2023-04-01 21:07:51,183 INFO L78 Accepts]: Start accepts. Automaton has 13407 states and 19924 transitions. Word has length 986 [2023-04-01 21:07:51,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:07:51,183 INFO L495 AbstractCegarLoop]: Abstraction has 13407 states and 19924 transitions. [2023-04-01 21:07:51,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 162.66666666666666) internal successors, (976), 4 states have internal predecessors, (976), 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:07:51,185 INFO L276 IsEmpty]: Start isEmpty. Operand 13407 states and 19924 transitions. [2023-04-01 21:07:51,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 999 [2023-04-01 21:07:51,226 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:07:51,227 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] [2023-04-01 21:07:51,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 21:07:51,227 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:07:51,227 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:07:51,228 INFO L85 PathProgramCache]: Analyzing trace with hash 703943704, now seen corresponding path program 1 times [2023-04-01 21:07:51,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:07:51,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883623983] [2023-04-01 21:07:51,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:07:51,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:07:51,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:54,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:07:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:54,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:07:54,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:07:54,705 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:07:54,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:07:54,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883623983] [2023-04-01 21:07:54,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883623983] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:07:54,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 21:07:54,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 21:07:54,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239211676] [2023-04-01 21:07:54,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:07:54,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 21:07:54,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:07:54,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 21:07:54,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 21:07:54,710 INFO L87 Difference]: Start difference. First operand 13407 states and 19924 transitions. Second operand has 7 states, 6 states have (on average 164.66666666666666) internal successors, (988), 4 states have internal predecessors, (988), 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:08:02,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:08:02,236 INFO L93 Difference]: Finished difference Result 34151 states and 50987 transitions. [2023-04-01 21:08:02,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 21:08:02,237 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 164.66666666666666) internal successors, (988), 4 states have internal predecessors, (988), 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 998 [2023-04-01 21:08:02,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:08:02,319 INFO L225 Difference]: With dead ends: 34151 [2023-04-01 21:08:02,320 INFO L226 Difference]: Without dead ends: 20750 [2023-04-01 21:08:02,347 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:08:02,352 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 6438 mSDsluCounter, 446 mSDsCounter, 0 mSdLazyCounter, 7614 mSolverCounterSat, 956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s 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, 6.8s IncrementalHoareTripleChecker+Time [2023-04-01 21:08:02,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6438 Valid, 628 Invalid, 8570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [956 Valid, 7614 Invalid, 0 Unknown, 0 Unchecked, 6.8s Time] [2023-04-01 21:08:02,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20750 states. [2023-04-01 21:08:02,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20750 to 20318. [2023-04-01 21:08:02,885 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:08:02,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20318 states to 20318 states and 29877 transitions. [2023-04-01 21:08:02,928 INFO L78 Accepts]: Start accepts. Automaton has 20318 states and 29877 transitions. Word has length 998 [2023-04-01 21:08:02,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:08:02,928 INFO L495 AbstractCegarLoop]: Abstraction has 20318 states and 29877 transitions. [2023-04-01 21:08:02,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 164.66666666666666) internal successors, (988), 4 states have internal predecessors, (988), 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:08:02,929 INFO L276 IsEmpty]: Start isEmpty. Operand 20318 states and 29877 transitions. [2023-04-01 21:08:02,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1003 [2023-04-01 21:08:02,987 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:08:02,987 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] [2023-04-01 21:08:02,988 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 21:08:02,988 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:08:02,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:08:02,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1089846026, now seen corresponding path program 1 times [2023-04-01 21:08:02,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:08:02,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424692233] [2023-04-01 21:08:02,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:02,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:08:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:04,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:08:04,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:04,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:08:04,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:04,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-01 21:08:04,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:04,896 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:08:04,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:08:04,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424692233] [2023-04-01 21:08:04,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424692233] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:08:04,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362592323] [2023-04-01 21:08:04,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:04,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:08:04,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:08:04,906 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:08:04,910 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:08:05,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:05,498 INFO L262 TraceCheckSpWp]: Trace formula consists of 2338 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 21:08:05,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:08:05,703 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:08:05,703 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:08:05,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362592323] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:08:05,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:08:05,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2023-04-01 21:08:05,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709261889] [2023-04-01 21:08:05,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:08:05,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 21:08:05,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:08:05,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 21:08:05,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:08:05,707 INFO L87 Difference]: Start difference. First operand 20318 states and 29877 transitions. Second operand has 5 states, 5 states have (on average 193.0) internal successors, (965), 4 states have internal predecessors, (965), 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:08:11,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:08:11,074 INFO L93 Difference]: Finished difference Result 61352 states and 97263 transitions. [2023-04-01 21:08:11,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 21:08:11,075 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 193.0) internal successors, (965), 4 states have internal predecessors, (965), 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 1002 [2023-04-01 21:08:11,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:08:11,209 INFO L225 Difference]: With dead ends: 61352 [2023-04-01 21:08:11,209 INFO L226 Difference]: Without dead ends: 41040 [2023-04-01 21:08:11,244 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1012 GetRequests, 1002 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:08:11,244 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 4040 mSDsluCounter, 535 mSDsCounter, 0 mSdLazyCounter, 6506 mSolverCounterSat, 1119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s 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, 4.6s IncrementalHoareTripleChecker+Time [2023-04-01 21:08:11,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4040 Valid, 990 Invalid, 7625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1119 Valid, 6506 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2023-04-01 21:08:11,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41040 states. [2023-04-01 21:08:12,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41040 to 40459. [2023-04-01 21:08:12,480 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:08:12,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40459 states to 40459 states and 62477 transitions. [2023-04-01 21:08:12,604 INFO L78 Accepts]: Start accepts. Automaton has 40459 states and 62477 transitions. Word has length 1002 [2023-04-01 21:08:12,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:08:12,604 INFO L495 AbstractCegarLoop]: Abstraction has 40459 states and 62477 transitions. [2023-04-01 21:08:12,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 193.0) internal successors, (965), 4 states have internal predecessors, (965), 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:08:12,605 INFO L276 IsEmpty]: Start isEmpty. Operand 40459 states and 62477 transitions. [2023-04-01 21:08:12,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1020 [2023-04-01 21:08:12,951 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:08:12,952 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] [2023-04-01 21:08:12,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-01 21:08:13,162 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:08:13,163 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:08:13,163 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:08:13,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1528395876, now seen corresponding path program 1 times [2023-04-01 21:08:13,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:08:13,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [969326919] [2023-04-01 21:08:13,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:13,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:08:13,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:08:17,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:08:17,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-04-01 21:08:17,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-04-01 21:08:17,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,301 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:08:17,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:08:17,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [969326919] [2023-04-01 21:08:17,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [969326919] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:08:17,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539055082] [2023-04-01 21:08:17,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:17,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:08:17,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:08:17,303 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:08:17,312 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:08:17,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:17,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 2525 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:08:17,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:08:17,980 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:08:17,980 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:08:18,187 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:08:18,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539055082] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:08:18,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:08:18,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 21:08:18,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795444696] [2023-04-01 21:08:18,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:08:18,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 21:08:18,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:08:18,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 21:08:18,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:08:18,193 INFO L87 Difference]: Start difference. First operand 40459 states and 62477 transitions. Second operand has 12 states, 12 states have (on average 89.58333333333333) internal successors, (1075), 10 states have internal predecessors, (1075), 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:08:33,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:08:33,085 INFO L93 Difference]: Finished difference Result 143899 states and 254164 transitions. [2023-04-01 21:08:33,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 21:08:33,086 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 89.58333333333333) internal successors, (1075), 10 states have internal predecessors, (1075), 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 1019 [2023-04-01 21:08:33,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:08:33,590 INFO L225 Difference]: With dead ends: 143899 [2023-04-01 21:08:33,591 INFO L226 Difference]: Without dead ends: 103446 [2023-04-01 21:08:33,676 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2078 GetRequests, 2050 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=188, Invalid=568, Unknown=0, NotChecked=0, Total=756 [2023-04-01 21:08:33,677 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 12882 mSDsluCounter, 1021 mSDsCounter, 0 mSdLazyCounter, 12773 mSolverCounterSat, 3687 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12882 SdHoareTripleChecker+Valid, 1245 SdHoareTripleChecker+Invalid, 16460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3687 IncrementalHoareTripleChecker+Valid, 12773 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:08:33,677 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12882 Valid, 1245 Invalid, 16460 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3687 Valid, 12773 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2023-04-01 21:08:33,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103446 states. [2023-04-01 21:08:36,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103446 to 101974. [2023-04-01 21:08:36,999 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:08:37,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101974 states to 101974 states and 155543 transitions. [2023-04-01 21:08:37,755 INFO L78 Accepts]: Start accepts. Automaton has 101974 states and 155543 transitions. Word has length 1019 [2023-04-01 21:08:37,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:08:37,755 INFO L495 AbstractCegarLoop]: Abstraction has 101974 states and 155543 transitions. [2023-04-01 21:08:37,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 89.58333333333333) internal successors, (1075), 10 states have internal predecessors, (1075), 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:08:37,756 INFO L276 IsEmpty]: Start isEmpty. Operand 101974 states and 155543 transitions. [2023-04-01 21:08:38,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1030 [2023-04-01 21:08:38,182 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:08:38,183 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] [2023-04-01 21:08:38,195 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:08:38,392 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:08:38,392 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:08:38,392 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:08:38,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1231718049, now seen corresponding path program 1 times [2023-04-01 21:08:38,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:08:38,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62071977] [2023-04-01 21:08:38,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:38,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:08:38,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:40,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:08:40,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:40,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:08:40,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:41,016 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 68 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 21:08:41,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:08:41,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62071977] [2023-04-01 21:08:41,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62071977] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:08:41,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100684479] [2023-04-01 21:08:41,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:41,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:08:41,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:08:41,021 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:08:41,024 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:08:41,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:41,545 INFO L262 TraceCheckSpWp]: Trace formula consists of 2208 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:08:41,557 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:08:42,549 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:08:42,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:08:42,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100684479] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:08:42,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:08:42,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 21:08:42,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80531954] [2023-04-01 21:08:42,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:08:42,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:08:42,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:08:42,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:08:42,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 21:08:42,552 INFO L87 Difference]: Start difference. First operand 101974 states and 155543 transitions. Second operand has 3 states, 3 states have (on average 339.6666666666667) internal successors, (1019), 3 states have internal predecessors, (1019), 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:08:47,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:08:47,147 INFO L93 Difference]: Finished difference Result 203947 states and 311338 transitions. [2023-04-01 21:08:47,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:08:47,148 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 339.6666666666667) internal successors, (1019), 3 states have internal predecessors, (1019), 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 1029 [2023-04-01 21:08:47,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:08:47,779 INFO L225 Difference]: With dead ends: 203947 [2023-04-01 21:08:47,779 INFO L226 Difference]: Without dead ends: 101979 [2023-04-01 21:08:47,929 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1041 GetRequests, 1037 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 21:08:47,929 INFO L413 NwaCegarLoop]: 1934 mSDtfsCounter, 427 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 3531 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 427 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, 3.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:08:47,930 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [427 Valid, 2110 Invalid, 3870 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 3531 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-01 21:08:48,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101979 states. [2023-04-01 21:08:49,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101979 to 101631. [2023-04-01 21:08:49,990 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:08:50,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101631 states to 101631 states and 146460 transitions. [2023-04-01 21:08:50,612 INFO L78 Accepts]: Start accepts. Automaton has 101631 states and 146460 transitions. Word has length 1029 [2023-04-01 21:08:50,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:08:50,613 INFO L495 AbstractCegarLoop]: Abstraction has 101631 states and 146460 transitions. [2023-04-01 21:08:50,613 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 339.6666666666667) internal successors, (1019), 3 states have internal predecessors, (1019), 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:08:50,613 INFO L276 IsEmpty]: Start isEmpty. Operand 101631 states and 146460 transitions. [2023-04-01 21:08:50,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1054 [2023-04-01 21:08:50,865 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:08:50,865 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] [2023-04-01 21:08:50,876 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:08:51,073 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:08:51,074 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:08:51,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:08:51,075 INFO L85 PathProgramCache]: Analyzing trace with hash 2051654048, now seen corresponding path program 1 times [2023-04-01 21:08:51,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:08:51,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790388829] [2023-04-01 21:08:51,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:51,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:08:51,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:52,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:08:52,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:52,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:08:52,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:52,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-04-01 21:08:52,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:52,736 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:08:52,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:08:52,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790388829] [2023-04-01 21:08:52,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790388829] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:08:52,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734015074] [2023-04-01 21:08:52,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:08:52,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:08:52,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:08:52,741 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:08:52,750 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:08:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:08:53,348 INFO L262 TraceCheckSpWp]: Trace formula consists of 2396 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:08:53,357 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:08:53,426 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:08:53,426 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:08:53,516 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:08:53,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734015074] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:08:53,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:08:53,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 21:08:53,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818906833] [2023-04-01 21:08:53,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:08:53,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 21:08:53,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:08:53,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 21:08:53,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2023-04-01 21:08:53,521 INFO L87 Difference]: Start difference. First operand 101631 states and 146460 transitions. Second operand has 11 states, 11 states have (on average 96.0909090909091) internal successors, (1057), 9 states have internal predecessors, (1057), 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:09:11,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:09:11,191 INFO L93 Difference]: Finished difference Result 394034 states and 651284 transitions. [2023-04-01 21:09:11,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-04-01 21:09:11,192 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 96.0909090909091) internal successors, (1057), 9 states have internal predecessors, (1057), 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 1053 [2023-04-01 21:09:11,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:09:12,796 INFO L225 Difference]: With dead ends: 394034 [2023-04-01 21:09:12,796 INFO L226 Difference]: Without dead ends: 292409 [2023-04-01 21:09:12,964 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2136 GetRequests, 2110 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=175, Invalid=475, Unknown=0, NotChecked=0, Total=650 [2023-04-01 21:09:12,964 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 6085 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 14354 mSolverCounterSat, 2989 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6085 SdHoareTripleChecker+Valid, 1147 SdHoareTripleChecker+Invalid, 17343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2989 IncrementalHoareTripleChecker+Valid, 14354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2023-04-01 21:09:12,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6085 Valid, 1147 Invalid, 17343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2989 Valid, 14354 Invalid, 0 Unknown, 0 Unchecked, 12.1s Time] [2023-04-01 21:09:13,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292409 states. [2023-04-01 21:09:20,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292409 to 290241. [2023-04-01 21:09:20,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290241 states, 279816 states have (on average 1.1638183663550332) internal successors, (325655), 282596 states have internal predecessors, (325655), 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:09:22,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290241 states to 290241 states and 419984 transitions. [2023-04-01 21:09:22,013 INFO L78 Accepts]: Start accepts. Automaton has 290241 states and 419984 transitions. Word has length 1053 [2023-04-01 21:09:22,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:09:22,013 INFO L495 AbstractCegarLoop]: Abstraction has 290241 states and 419984 transitions. [2023-04-01 21:09:22,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 96.0909090909091) internal successors, (1057), 9 states have internal predecessors, (1057), 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:09:22,014 INFO L276 IsEmpty]: Start isEmpty. Operand 290241 states and 419984 transitions. [2023-04-01 21:09:23,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1078 [2023-04-01 21:09:23,058 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:09:23,059 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] [2023-04-01 21:09:23,067 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 21:09:23,261 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:09:23,261 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:09:23,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:09:23,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1442175330, now seen corresponding path program 1 times [2023-04-01 21:09:23,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:09:23,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375534065] [2023-04-01 21:09:23,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:09:23,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:09:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:25,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:09:26,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:26,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:09:26,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:26,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-01 21:09:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:26,101 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-04-01 21:09:26,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:09:26,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375534065] [2023-04-01 21:09:26,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375534065] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:09:26,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [539383869] [2023-04-01 21:09:26,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:09:26,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:09:26,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:09:26,103 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:09:26,105 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:09:26,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:09:26,648 INFO L262 TraceCheckSpWp]: Trace formula consists of 2406 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 21:09:26,658 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:09:27,605 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:09:27,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 21:09:27,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [539383869] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 21:09:27,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 21:09:27,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 21:09:27,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073912004] [2023-04-01 21:09:27,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 21:09:27,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 21:09:27,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:09:27,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 21:09:27,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 21:09:27,609 INFO L87 Difference]: Start difference. First operand 290241 states and 419984 transitions. Second operand has 3 states, 3 states have (on average 340.6666666666667) internal successors, (1022), 3 states have internal predecessors, (1022), 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:09:38,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 21:09:39,000 INFO L93 Difference]: Finished difference Result 819059 states and 1207196 transitions. [2023-04-01 21:09:39,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 21:09:39,000 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 340.6666666666667) internal successors, (1022), 3 states have internal predecessors, (1022), 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 1077 [2023-04-01 21:09:39,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 21:09:43,501 INFO L225 Difference]: With dead ends: 819059 [2023-04-01 21:09:43,501 INFO L226 Difference]: Without dead ends: 528824 [2023-04-01 21:09:44,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1091 GetRequests, 1087 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 21:09:44,252 INFO L413 NwaCegarLoop]: 2214 mSDtfsCounter, 502 mSDsluCounter, 270 mSDsCounter, 0 mSdLazyCounter, 3609 mSolverCounterSat, 490 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 502 SdHoareTripleChecker+Valid, 2484 SdHoareTripleChecker+Invalid, 4099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 490 IncrementalHoareTripleChecker+Valid, 3609 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-01 21:09:44,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [502 Valid, 2484 Invalid, 4099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [490 Valid, 3609 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-01 21:09:44,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 528824 states. [2023-04-01 21:09:55,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 528824 to 528628. [2023-04-01 21:09:56,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528628 states, 513287 states have (on average 1.143426582009675) internal successors, (586906), 517092 states have internal predecessors, (586906), 2467 states have call successors, (2467), 2467 states have call predecessors, (2467), 12873 states have return successors, (157971), 9068 states have call predecessors, (157971), 2466 states have call successors, (157971) [2023-04-01 21:09:59,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528628 states to 528628 states and 747344 transitions. [2023-04-01 21:09:59,186 INFO L78 Accepts]: Start accepts. Automaton has 528628 states and 747344 transitions. Word has length 1077 [2023-04-01 21:09:59,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 21:09:59,187 INFO L495 AbstractCegarLoop]: Abstraction has 528628 states and 747344 transitions. [2023-04-01 21:09:59,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 340.6666666666667) internal successors, (1022), 3 states have internal predecessors, (1022), 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:09:59,188 INFO L276 IsEmpty]: Start isEmpty. Operand 528628 states and 747344 transitions. [2023-04-01 21:10:01,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2023-04-01 21:10:01,132 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 21:10:01,133 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] [2023-04-01 21:10:01,142 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:10:01,337 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:10:01,337 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_output5Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 21:10:01,337 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 21:10:01,338 INFO L85 PathProgramCache]: Analyzing trace with hash 847017245, now seen corresponding path program 1 times [2023-04-01 21:10:01,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 21:10:01,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160877515] [2023-04-01 21:10:01,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:01,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 21:10:01,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:02,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 21:10:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:02,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 21:10:02,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:02,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-01 21:10:02,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:02,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-04-01 21:10:02,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:02,935 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:10:02,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 21:10:02,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160877515] [2023-04-01 21:10:02,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160877515] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 21:10:02,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [483941653] [2023-04-01 21:10:02,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 21:10:02,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 21:10:02,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 21:10:02,936 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:10:02,938 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:10:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 21:10:03,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 2577 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 21:10:03,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 21:10:03,593 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:10:03,593 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 21:10:03,684 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:10:03,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [483941653] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 21:10:03,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 21:10:03,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 21:10:03,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336657566] [2023-04-01 21:10:03,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 21:10:03,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 21:10:03,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 21:10:03,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 21:10:03,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 21:10:03,689 INFO L87 Difference]: Start difference. First operand 528628 states and 747344 transitions. Second operand has 12 states, 12 states have (on average 89.0) internal successors, (1068), 10 states have internal predecessors, (1068), 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)