/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/Problem16_label08.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 23:09:10,532 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 23:09:10,533 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 23:09:10,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 23:09:10,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 23:09:10,558 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 23:09:10,560 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 23:09:10,561 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 23:09:10,563 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 23:09:10,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 23:09:10,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 23:09:10,565 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 23:09:10,566 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 23:09:10,567 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 23:09:10,567 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 23:09:10,568 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 23:09:10,569 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 23:09:10,570 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 23:09:10,571 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 23:09:10,572 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 23:09:10,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 23:09:10,575 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 23:09:10,576 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 23:09:10,576 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 23:09:10,579 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 23:09:10,580 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 23:09:10,580 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 23:09:10,581 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 23:09:10,581 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 23:09:10,582 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 23:09:10,582 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 23:09:10,583 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 23:09:10,583 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 23:09:10,584 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 23:09:10,585 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 23:09:10,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 23:09:10,586 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 23:09:10,586 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 23:09:10,586 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 23:09:10,587 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 23:09:10,587 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 23:09:10,588 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 23:09:10,609 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 23:09:10,610 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 23:09:10,610 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 23:09:10,610 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 23:09:10,611 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 23:09:10,611 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 23:09:10,611 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 23:09:10,611 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 23:09:10,611 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 23:09:10,612 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 23:09:10,612 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 23:09:10,613 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 23:09:10,613 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:09:10,614 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 23:09:10,614 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 23:09:10,615 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 23:09:10,615 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 23:09:10,615 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 23:09:10,615 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 23:09:10,615 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 23:09:10,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 23:09:10,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 23:09:10,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 23:09:10,860 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 23:09:10,861 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 23:09:10,861 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem16_label08.c [2023-04-01 23:09:12,004 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 23:09:12,327 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 23:09:12,328 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem16_label08.c [2023-04-01 23:09:12,353 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/801b955bd/857a54dca0a44c6b8959fdeb97cf6afb/FLAG6aae1d043 [2023-04-01 23:09:12,368 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/801b955bd/857a54dca0a44c6b8959fdeb97cf6afb [2023-04-01 23:09:12,371 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 23:09:12,373 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 23:09:12,375 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 23:09:12,375 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 23:09:12,378 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 23:09:12,378 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:09:12" (1/1) ... [2023-04-01 23:09:12,380 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ab1ca2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:12, skipping insertion in model container [2023-04-01 23:09:12,380 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 11:09:12" (1/1) ... [2023-04-01 23:09:12,386 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 23:09:12,453 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 23:09:12,628 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/Problem16_label08.c[2006,2019] [2023-04-01 23:09:13,008 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:09:13,020 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 23:09:13,040 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/Problem16_label08.c[2006,2019] [2023-04-01 23:09:13,200 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 23:09:13,216 INFO L208 MainTranslator]: Completed translation [2023-04-01 23:09:13,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13 WrapperNode [2023-04-01 23:09:13,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 23:09:13,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 23:09:13,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 23:09:13,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 23:09:13,228 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,228 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,269 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,328 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,365 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,381 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,386 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,398 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 23:09:13,399 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 23:09:13,399 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 23:09:13,399 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 23:09:13,400 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (1/1) ... [2023-04-01 23:09:13,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 23:09:13,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:13,430 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 23:09:13,454 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 23:09:13,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 23:09:13,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 23:09:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 23:09:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 23:09:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2023-04-01 23:09:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 23:09:13,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 23:09:13,473 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 23:09:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 23:09:13,475 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 23:09:13,475 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 23:09:13,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 23:09:13,563 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 23:09:13,565 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 23:09:15,339 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 23:09:15,347 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 23:09:15,348 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 23:09:15,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:09:15 BoogieIcfgContainer [2023-04-01 23:09:15,350 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 23:09:15,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 23:09:15,352 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 23:09:15,354 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 23:09:15,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 11:09:12" (1/3) ... [2023-04-01 23:09:15,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5379b495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:09:15, skipping insertion in model container [2023-04-01 23:09:15,355 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 11:09:13" (2/3) ... [2023-04-01 23:09:15,355 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5379b495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 11:09:15, skipping insertion in model container [2023-04-01 23:09:15,356 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 11:09:15" (3/3) ... [2023-04-01 23:09:15,357 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label08.c [2023-04-01 23:09:15,373 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 23:09:15,374 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 23:09:15,435 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 23:09:15,444 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;@66186797, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 23:09:15,445 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 23:09:15,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2023-04-01 23:09:15,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-04-01 23:09:15,460 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:15,460 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] [2023-04-01 23:09:15,461 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:15,467 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:15,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1592466084, now seen corresponding path program 1 times [2023-04-01 23:09:15,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:15,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601737971] [2023-04-01 23:09:15,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:15,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:15,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:15,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:15,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:15,900 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 23:09:15,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:15,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601737971] [2023-04-01 23:09:15,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1601737971] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:09:15,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:09:15,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 23:09:15,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420652606] [2023-04-01 23:09:15,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:09:15,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:09:15,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:15,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:09:15,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 23:09:15,951 INFO L87 Difference]: Start difference. First operand has 409 states, 399 states have (on average 1.8245614035087718) internal successors, (728), 400 states have internal predecessors, (728), 4 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 5 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:09:19,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:19,602 INFO L93 Difference]: Finished difference Result 1515 states and 2850 transitions. [2023-04-01 23:09:19,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:09:19,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2023-04-01 23:09:19,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:19,625 INFO L225 Difference]: With dead ends: 1515 [2023-04-01 23:09:19,626 INFO L226 Difference]: Without dead ends: 1038 [2023-04-01 23:09:19,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 23:09:19,635 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 2324 mSDsluCounter, 23 mSDsCounter, 0 mSdLazyCounter, 1750 mSolverCounterSat, 1189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2324 SdHoareTripleChecker+Valid, 41 SdHoareTripleChecker+Invalid, 2939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1189 IncrementalHoareTripleChecker+Valid, 1750 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:19,635 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2324 Valid, 41 Invalid, 2939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1189 Valid, 1750 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-01 23:09:19,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1038 states. [2023-04-01 23:09:19,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1038 to 1031. [2023-04-01 23:09:19,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1031 states, 1010 states have (on average 1.5712871287128714) internal successors, (1587), 1013 states have internal predecessors, (1587), 8 states have call successors, (8), 8 states have call predecessors, (8), 12 states have return successors, (24), 9 states have call predecessors, (24), 7 states have call successors, (24) [2023-04-01 23:09:19,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1031 states to 1031 states and 1619 transitions. [2023-04-01 23:09:19,744 INFO L78 Accepts]: Start accepts. Automaton has 1031 states and 1619 transitions. Word has length 23 [2023-04-01 23:09:19,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:19,744 INFO L495 AbstractCegarLoop]: Abstraction has 1031 states and 1619 transitions. [2023-04-01 23:09:19,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.75) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-04-01 23:09:19,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1619 transitions. [2023-04-01 23:09:19,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-04-01 23:09:19,748 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:19,748 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:09:19,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 23:09:19,749 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:19,750 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:19,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1119421325, now seen corresponding path program 1 times [2023-04-01 23:09:19,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:19,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960881283] [2023-04-01 23:09:19,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:19,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:20,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:20,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:20,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:20,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:20,181 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:09:20,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:20,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960881283] [2023-04-01 23:09:20,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960881283] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:09:20,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 23:09:20,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 23:09:20,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621250919] [2023-04-01 23:09:20,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:09:20,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 23:09:20,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:20,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 23:09:20,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 23:09:20,185 INFO L87 Difference]: Start difference. First operand 1031 states and 1619 transitions. Second operand has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:09:23,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:23,176 INFO L93 Difference]: Finished difference Result 4166 states and 6714 transitions. [2023-04-01 23:09:23,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 23:09:23,176 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 106 [2023-04-01 23:09:23,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:23,193 INFO L225 Difference]: With dead ends: 4166 [2023-04-01 23:09:23,193 INFO L226 Difference]: Without dead ends: 3141 [2023-04-01 23:09:23,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-01 23:09:23,198 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 2590 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 2699 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2590 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 3174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 2699 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:23,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2590 Valid, 96 Invalid, 3174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 2699 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 23:09:23,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3141 states. [2023-04-01 23:09:23,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3141 to 3114. [2023-04-01 23:09:23,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3114 states, 3043 states have (on average 1.422280644101216) internal successors, (4328), 3063 states have internal predecessors, (4328), 20 states have call successors, (20), 20 states have call predecessors, (20), 50 states have return successors, (180), 30 states have call predecessors, (180), 19 states have call successors, (180) [2023-04-01 23:09:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 4528 transitions. [2023-04-01 23:09:23,287 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 4528 transitions. Word has length 106 [2023-04-01 23:09:23,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:23,287 INFO L495 AbstractCegarLoop]: Abstraction has 3114 states and 4528 transitions. [2023-04-01 23:09:23,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.285714285714286) internal successors, (100), 5 states have internal predecessors, (100), 3 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-04-01 23:09:23,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 4528 transitions. [2023-04-01 23:09:23,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2023-04-01 23:09:23,292 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:23,292 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:09:23,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 23:09:23,292 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:23,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:23,293 INFO L85 PathProgramCache]: Analyzing trace with hash 1812232116, now seen corresponding path program 1 times [2023-04-01 23:09:23,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:23,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066842577] [2023-04-01 23:09:23,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:23,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:23,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:23,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:23,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:23,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:23,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-01 23:09:23,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:23,848 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 109 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 23:09:23,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:23,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066842577] [2023-04-01 23:09:23,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066842577] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:23,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984653179] [2023-04-01 23:09:23,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:23,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:23,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:23,854 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 23:09:23,873 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 23:09:23,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:23,971 INFO L262 TraceCheckSpWp]: Trace formula consists of 407 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:09:23,982 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:24,228 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 113 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:09:24,229 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:09:24,582 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 113 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:09:24,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984653179] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:09:24,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:09:24,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:09:24,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674143799] [2023-04-01 23:09:24,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:09:24,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:09:24,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:24,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:09:24,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:09:24,591 INFO L87 Difference]: Start difference. First operand 3114 states and 4528 transitions. Second operand has 12 states, 12 states have (on average 29.5) internal successors, (354), 10 states have internal predecessors, (354), 4 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 23:09:27,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:27,515 INFO L93 Difference]: Finished difference Result 8299 states and 12428 transitions. [2023-04-01 23:09:27,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-01 23:09:27,521 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 29.5) internal successors, (354), 10 states have internal predecessors, (354), 4 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 197 [2023-04-01 23:09:27,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:27,554 INFO L225 Difference]: With dead ends: 8299 [2023-04-01 23:09:27,555 INFO L226 Difference]: Without dead ends: 5191 [2023-04-01 23:09:27,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 412 GetRequests, 396 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=84, Invalid=188, Unknown=0, NotChecked=0, Total=272 [2023-04-01 23:09:27,567 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1699 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 3513 mSolverCounterSat, 688 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 4201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 688 IncrementalHoareTripleChecker+Valid, 3513 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:27,569 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 80 Invalid, 4201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [688 Valid, 3513 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 23:09:27,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5191 states. [2023-04-01 23:09:27,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5191 to 3804. [2023-04-01 23:09:27,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3804 states, 3717 states have (on average 1.4057035243475922) internal successors, (5225), 3745 states have internal predecessors, (5225), 24 states have call successors, (24), 24 states have call predecessors, (24), 62 states have return successors, (238), 34 states have call predecessors, (238), 23 states have call successors, (238) [2023-04-01 23:09:27,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3804 states to 3804 states and 5487 transitions. [2023-04-01 23:09:27,709 INFO L78 Accepts]: Start accepts. Automaton has 3804 states and 5487 transitions. Word has length 197 [2023-04-01 23:09:27,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:27,710 INFO L495 AbstractCegarLoop]: Abstraction has 3804 states and 5487 transitions. [2023-04-01 23:09:27,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 29.5) internal successors, (354), 10 states have internal predecessors, (354), 4 states have call successors, (9), 7 states have call predecessors, (9), 6 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 23:09:27,710 INFO L276 IsEmpty]: Start isEmpty. Operand 3804 states and 5487 transitions. [2023-04-01 23:09:27,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2023-04-01 23:09:27,713 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:27,713 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:09:27,722 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 23:09:27,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:27,919 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:27,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:27,920 INFO L85 PathProgramCache]: Analyzing trace with hash -469691389, now seen corresponding path program 1 times [2023-04-01 23:09:27,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:27,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988334853] [2023-04-01 23:09:27,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:27,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:27,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:28,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:28,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:28,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:28,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:28,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 23:09:28,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 126 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 23:09:28,407 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:28,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988334853] [2023-04-01 23:09:28,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988334853] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:28,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [576673944] [2023-04-01 23:09:28,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:28,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:28,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:28,411 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 23:09:28,414 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 23:09:28,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:28,524 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:09:28,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:28,754 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 130 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:09:28,755 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:09:29,090 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 130 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 23:09:29,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [576673944] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:09:29,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:09:29,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2023-04-01 23:09:29,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205910757] [2023-04-01 23:09:29,093 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:09:29,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:09:29,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:29,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:09:29,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:09:29,099 INFO L87 Difference]: Start difference. First operand 3804 states and 5487 transitions. Second operand has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:09:31,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:31,932 INFO L93 Difference]: Finished difference Result 9366 states and 13390 transitions. [2023-04-01 23:09:31,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 23:09:31,933 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 238 [2023-04-01 23:09:31,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:31,958 INFO L225 Difference]: With dead ends: 9366 [2023-04-01 23:09:31,958 INFO L226 Difference]: Without dead ends: 5568 [2023-04-01 23:09:31,966 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 480 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=124, Invalid=296, Unknown=0, NotChecked=0, Total=420 [2023-04-01 23:09:31,968 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 2713 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 3190 mSolverCounterSat, 894 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2713 SdHoareTripleChecker+Valid, 100 SdHoareTripleChecker+Invalid, 4084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 894 IncrementalHoareTripleChecker+Valid, 3190 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:31,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2713 Valid, 100 Invalid, 4084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [894 Valid, 3190 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-04-01 23:09:31,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5568 states. [2023-04-01 23:09:32,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5568 to 4510. [2023-04-01 23:09:32,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4510 states, 4401 states have (on average 1.2717564189956827) internal successors, (5597), 4439 states have internal predecessors, (5597), 28 states have call successors, (28), 28 states have call predecessors, (28), 80 states have return successors, (293), 42 states have call predecessors, (293), 27 states have call successors, (293) [2023-04-01 23:09:32,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4510 states to 4510 states and 5918 transitions. [2023-04-01 23:09:32,107 INFO L78 Accepts]: Start accepts. Automaton has 4510 states and 5918 transitions. Word has length 238 [2023-04-01 23:09:32,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:32,109 INFO L495 AbstractCegarLoop]: Abstraction has 4510 states and 5918 transitions. [2023-04-01 23:09:32,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 38.166666666666664) internal successors, (458), 10 states have internal predecessors, (458), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 23:09:32,109 INFO L276 IsEmpty]: Start isEmpty. Operand 4510 states and 5918 transitions. [2023-04-01 23:09:32,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2023-04-01 23:09:32,116 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:32,116 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:09:32,128 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 23:09:32,323 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,SelfDestructingSolverStorable3 [2023-04-01 23:09:32,323 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:32,324 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:32,324 INFO L85 PathProgramCache]: Analyzing trace with hash -1192354184, now seen corresponding path program 1 times [2023-04-01 23:09:32,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:32,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185455095] [2023-04-01 23:09:32,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:32,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:32,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:32,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:32,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:32,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:33,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:33,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 23:09:33,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:33,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-04-01 23:09:33,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:33,432 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 149 proven. 114 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-04-01 23:09:33,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:33,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185455095] [2023-04-01 23:09:33,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185455095] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:33,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342561384] [2023-04-01 23:09:33,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:33,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:33,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:33,434 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 23:09:33,461 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 23:09:33,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:33,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 617 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:09:33,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:33,739 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 264 proven. 2 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 23:09:33,739 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:09:34,074 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 264 proven. 2 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2023-04-01 23:09:34,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342561384] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:09:34,074 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:09:34,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2023-04-01 23:09:34,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202179205] [2023-04-01 23:09:34,075 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:09:34,076 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 23:09:34,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:34,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 23:09:34,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-04-01 23:09:34,077 INFO L87 Difference]: Start difference. First operand 4510 states and 5918 transitions. Second operand has 14 states, 14 states have (on average 36.57142857142857) internal successors, (512), 12 states have internal predecessors, (512), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 23:09:41,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:41,118 INFO L93 Difference]: Finished difference Result 12504 states and 16895 transitions. [2023-04-01 23:09:41,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2023-04-01 23:09:41,118 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 36.57142857142857) internal successors, (512), 12 states have internal predecessors, (512), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 367 [2023-04-01 23:09:41,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:41,145 INFO L225 Difference]: With dead ends: 12504 [2023-04-01 23:09:41,145 INFO L226 Difference]: Without dead ends: 8000 [2023-04-01 23:09:41,154 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 825 GetRequests, 773 SyntacticMatches, 1 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 829 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=623, Invalid=2133, Unknown=0, NotChecked=0, Total=2756 [2023-04-01 23:09:41,155 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 5966 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 6441 mSolverCounterSat, 3592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5983 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 10033 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3592 IncrementalHoareTripleChecker+Valid, 6441 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:41,155 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5983 Valid, 124 Invalid, 10033 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3592 Valid, 6441 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 23:09:41,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8000 states. [2023-04-01 23:09:41,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8000 to 7630. [2023-04-01 23:09:41,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7630 states, 7445 states have (on average 1.2380120886501007) internal successors, (9217), 7516 states have internal predecessors, (9217), 46 states have call successors, (46), 46 states have call predecessors, (46), 138 states have return successors, (729), 67 states have call predecessors, (729), 45 states have call successors, (729) [2023-04-01 23:09:41,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7630 states to 7630 states and 9992 transitions. [2023-04-01 23:09:41,336 INFO L78 Accepts]: Start accepts. Automaton has 7630 states and 9992 transitions. Word has length 367 [2023-04-01 23:09:41,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:41,337 INFO L495 AbstractCegarLoop]: Abstraction has 7630 states and 9992 transitions. [2023-04-01 23:09:41,337 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 36.57142857142857) internal successors, (512), 12 states have internal predecessors, (512), 6 states have call successors, (11), 7 states have call predecessors, (11), 7 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 23:09:41,337 INFO L276 IsEmpty]: Start isEmpty. Operand 7630 states and 9992 transitions. [2023-04-01 23:09:41,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2023-04-01 23:09:41,349 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:41,349 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:09:41,357 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 23:09:41,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:41,555 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:41,556 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:41,556 INFO L85 PathProgramCache]: Analyzing trace with hash -94303676, now seen corresponding path program 1 times [2023-04-01 23:09:41,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:41,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718870580] [2023-04-01 23:09:41,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:41,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:41,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:41,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:41,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:41,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:41,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:41,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:09:41,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:41,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-04-01 23:09:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:42,017 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 51 proven. 3 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-04-01 23:09:42,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:42,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718870580] [2023-04-01 23:09:42,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718870580] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:42,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1060505079] [2023-04-01 23:09:42,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:42,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:42,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:42,021 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 23:09:42,044 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 23:09:42,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:42,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:09:42,203 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:42,244 INFO L134 CoverageAnalysis]: Checked inductivity of 303 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-04-01 23:09:42,245 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:09:42,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1060505079] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:09:42,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:09:42,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 23:09:42,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1861049848] [2023-04-01 23:09:42,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:09:42,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 23:09:42,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:42,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 23:09:42,247 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 23:09:42,247 INFO L87 Difference]: Start difference. First operand 7630 states and 9992 transitions. Second operand has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:09:43,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:43,479 INFO L93 Difference]: Finished difference Result 15254 states and 19978 transitions. [2023-04-01 23:09:43,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 23:09:43,479 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 457 [2023-04-01 23:09:43,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:43,508 INFO L225 Difference]: With dead ends: 15254 [2023-04-01 23:09:43,508 INFO L226 Difference]: Without dead ends: 7630 [2023-04-01 23:09:43,520 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 23:09:43,521 INFO L413 NwaCegarLoop]: 479 mSDtfsCounter, 354 mSDsluCounter, 20 mSDsCounter, 0 mSdLazyCounter, 1020 mSolverCounterSat, 58 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 1078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 1020 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:43,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 499 Invalid, 1078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 1020 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 23:09:43,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7630 states. [2023-04-01 23:09:43,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7630 to 7289. [2023-04-01 23:09:43,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7289 states, 7110 states have (on average 1.189170182841069) internal successors, (8455), 7179 states have internal predecessors, (8455), 44 states have call successors, (44), 44 states have call predecessors, (44), 134 states have return successors, (554), 65 states have call predecessors, (554), 43 states have call successors, (554) [2023-04-01 23:09:43,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7289 states to 7289 states and 9053 transitions. [2023-04-01 23:09:43,700 INFO L78 Accepts]: Start accepts. Automaton has 7289 states and 9053 transitions. Word has length 457 [2023-04-01 23:09:43,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:43,701 INFO L495 AbstractCegarLoop]: Abstraction has 7289 states and 9053 transitions. [2023-04-01 23:09:43,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.0) internal successors, (270), 3 states have internal predecessors, (270), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-04-01 23:09:43,702 INFO L276 IsEmpty]: Start isEmpty. Operand 7289 states and 9053 transitions. [2023-04-01 23:09:43,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 763 [2023-04-01 23:09:43,726 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:43,727 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:09:43,735 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 23:09:43,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:43,933 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:43,934 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:43,934 INFO L85 PathProgramCache]: Analyzing trace with hash -797901337, now seen corresponding path program 1 times [2023-04-01 23:09:43,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:43,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310780296] [2023-04-01 23:09:43,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:43,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:44,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:44,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:44,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:44,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:44,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:09:44,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:44,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-04-01 23:09:44,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:44,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 442 [2023-04-01 23:09:44,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:45,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:09:45,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:45,079 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2023-04-01 23:09:45,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:45,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310780296] [2023-04-01 23:09:45,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310780296] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:45,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829983493] [2023-04-01 23:09:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:45,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:45,083 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:45,085 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 23:09:45,110 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 23:09:45,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:45,360 INFO L262 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 6 conjunts are in the unsatisfiable core [2023-04-01 23:09:45,372 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:45,810 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 502 proven. 2 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-04-01 23:09:45,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:09:46,807 INFO L134 CoverageAnalysis]: Checked inductivity of 753 backedges. 502 proven. 2 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2023-04-01 23:09:46,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829983493] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:09:46,808 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:09:46,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 23:09:46,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088507475] [2023-04-01 23:09:46,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:09:46,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:09:46,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:46,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:09:46,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:09:46,812 INFO L87 Difference]: Start difference. First operand 7289 states and 9053 transitions. Second operand has 12 states, 12 states have (on average 98.0) internal successors, (1176), 10 states have internal predecessors, (1176), 8 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 23:09:52,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:52,514 INFO L93 Difference]: Finished difference Result 18049 states and 22328 transitions. [2023-04-01 23:09:52,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-04-01 23:09:52,515 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 98.0) internal successors, (1176), 10 states have internal predecessors, (1176), 8 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) Word has length 762 [2023-04-01 23:09:52,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:52,536 INFO L225 Difference]: With dead ends: 18049 [2023-04-01 23:09:52,536 INFO L226 Difference]: Without dead ends: 7950 [2023-04-01 23:09:52,552 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1607 GetRequests, 1562 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 531 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=407, Invalid=1573, Unknown=0, NotChecked=0, Total=1980 [2023-04-01 23:09:52,553 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 2134 mSDsluCounter, 163 mSDsCounter, 0 mSdLazyCounter, 8391 mSolverCounterSat, 1338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2143 SdHoareTripleChecker+Valid, 200 SdHoareTripleChecker+Invalid, 9729 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1338 IncrementalHoareTripleChecker+Valid, 8391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:52,554 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2143 Valid, 200 Invalid, 9729 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1338 Valid, 8391 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 23:09:52,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7950 states. [2023-04-01 23:09:52,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7950 to 7579. [2023-04-01 23:09:52,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7579 states, 7414 states have (on average 1.0396547073104936) internal successors, (7708), 7476 states have internal predecessors, (7708), 46 states have call successors, (46), 46 states have call predecessors, (46), 118 states have return successors, (289), 56 states have call predecessors, (289), 45 states have call successors, (289) [2023-04-01 23:09:52,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7579 states to 7579 states and 8043 transitions. [2023-04-01 23:09:52,692 INFO L78 Accepts]: Start accepts. Automaton has 7579 states and 8043 transitions. Word has length 762 [2023-04-01 23:09:52,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:52,694 INFO L495 AbstractCegarLoop]: Abstraction has 7579 states and 8043 transitions. [2023-04-01 23:09:52,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 98.0) internal successors, (1176), 10 states have internal predecessors, (1176), 8 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (11), 7 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 23:09:52,694 INFO L276 IsEmpty]: Start isEmpty. Operand 7579 states and 8043 transitions. [2023-04-01 23:09:52,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1258 [2023-04-01 23:09:52,749 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:52,750 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:09:52,763 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 23:09:52,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:52,961 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:52,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:52,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1087025832, now seen corresponding path program 1 times [2023-04-01 23:09:52,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:52,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829056342] [2023-04-01 23:09:52,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:52,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:53,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:53,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:53,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:53,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:53,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 257 [2023-04-01 23:09:53,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:53,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 326 [2023-04-01 23:09:53,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:09:54,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 612 [2023-04-01 23:09:54,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 722 [2023-04-01 23:09:54,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 937 [2023-04-01 23:09:54,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:09:54,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,375 INFO L134 CoverageAnalysis]: Checked inductivity of 2755 backedges. 356 proven. 530 refuted. 0 times theorem prover too weak. 1869 trivial. 0 not checked. [2023-04-01 23:09:54,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:54,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829056342] [2023-04-01 23:09:54,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829056342] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:54,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386206894] [2023-04-01 23:09:54,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:54,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:54,376 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:54,377 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 23:09:54,401 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 23:09:54,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:54,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 1674 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:09:54,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:55,126 INFO L134 CoverageAnalysis]: Checked inductivity of 2755 backedges. 939 proven. 0 refuted. 0 times theorem prover too weak. 1816 trivial. 0 not checked. [2023-04-01 23:09:55,127 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 23:09:55,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386206894] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 23:09:55,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 23:09:55,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 9 [2023-04-01 23:09:55,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200091802] [2023-04-01 23:09:55,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 23:09:55,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 23:09:55,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:09:55,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 23:09:55,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 23:09:55,130 INFO L87 Difference]: Start difference. First operand 7579 states and 8043 transitions. Second operand has 5 states, 5 states have (on average 111.4) internal successors, (557), 4 states have internal predecessors, (557), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:09:56,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:09:56,137 INFO L93 Difference]: Finished difference Result 15852 states and 16813 transitions. [2023-04-01 23:09:56,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 23:09:56,145 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 111.4) internal successors, (557), 4 states have internal predecessors, (557), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 1257 [2023-04-01 23:09:56,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:09:56,167 INFO L225 Difference]: With dead ends: 15852 [2023-04-01 23:09:56,168 INFO L226 Difference]: Without dead ends: 8279 [2023-04-01 23:09:56,183 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1281 GetRequests, 1272 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 23:09:56,184 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 523 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1311 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 1364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 1311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 23:09:56,184 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 70 Invalid, 1364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 1311 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 23:09:56,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8279 states. [2023-04-01 23:09:56,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8279 to 8259. [2023-04-01 23:09:56,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8259 states, 8083 states have (on average 1.0374860819002845) internal successors, (8386), 8148 states have internal predecessors, (8386), 50 states have call successors, (50), 50 states have call predecessors, (50), 125 states have return successors, (304), 60 states have call predecessors, (304), 49 states have call successors, (304) [2023-04-01 23:09:56,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8259 states to 8259 states and 8740 transitions. [2023-04-01 23:09:56,325 INFO L78 Accepts]: Start accepts. Automaton has 8259 states and 8740 transitions. Word has length 1257 [2023-04-01 23:09:56,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:09:56,326 INFO L495 AbstractCegarLoop]: Abstraction has 8259 states and 8740 transitions. [2023-04-01 23:09:56,326 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 111.4) internal successors, (557), 4 states have internal predecessors, (557), 3 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 23:09:56,326 INFO L276 IsEmpty]: Start isEmpty. Operand 8259 states and 8740 transitions. [2023-04-01 23:09:56,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1505 [2023-04-01 23:09:56,355 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:09:56,356 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:09:56,365 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 23:09:56,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:56,563 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:09:56,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:09:56,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1209945839, now seen corresponding path program 1 times [2023-04-01 23:09:56,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:09:56,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34357838] [2023-04-01 23:09:56,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:56,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:09:56,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:09:57,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:09:57,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-04-01 23:09:57,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 504 [2023-04-01 23:09:57,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 573 [2023-04-01 23:09:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:57,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 717 [2023-04-01 23:09:57,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 859 [2023-04-01 23:09:58,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 969 [2023-04-01 23:09:58,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1184 [2023-04-01 23:09:58,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:09:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,210 INFO L134 CoverageAnalysis]: Checked inductivity of 3945 backedges. 534 proven. 530 refuted. 0 times theorem prover too weak. 2881 trivial. 0 not checked. [2023-04-01 23:09:58,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:09:58,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34357838] [2023-04-01 23:09:58,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34357838] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:09:58,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [670733334] [2023-04-01 23:09:58,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:09:58,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:09:58,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:09:58,212 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:09:58,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-04-01 23:09:58,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:09:58,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 1957 conjuncts, 20 conjunts are in the unsatisfiable core [2023-04-01 23:09:58,694 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:09:59,849 INFO L134 CoverageAnalysis]: Checked inductivity of 3945 backedges. 2124 proven. 5 refuted. 0 times theorem prover too weak. 1816 trivial. 0 not checked. [2023-04-01 23:09:59,850 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:10:04,741 INFO L134 CoverageAnalysis]: Checked inductivity of 3945 backedges. 153 proven. 2054 refuted. 0 times theorem prover too weak. 1738 trivial. 0 not checked. [2023-04-01 23:10:04,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [670733334] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:10:04,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:10:04,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 17 [2023-04-01 23:10:04,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685357481] [2023-04-01 23:10:04,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:10:04,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 23:10:04,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:10:04,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 23:10:04,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2023-04-01 23:10:04,746 INFO L87 Difference]: Start difference. First operand 8259 states and 8740 transitions. Second operand has 17 states, 17 states have (on average 95.05882352941177) internal successors, (1616), 15 states have internal predecessors, (1616), 7 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-04-01 23:10:11,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:10:11,012 INFO L93 Difference]: Finished difference Result 23403 states and 25068 transitions. [2023-04-01 23:10:11,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-04-01 23:10:11,021 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 95.05882352941177) internal successors, (1616), 15 states have internal predecessors, (1616), 7 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 1504 [2023-04-01 23:10:11,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:10:11,057 INFO L225 Difference]: With dead ends: 23403 [2023-04-01 23:10:11,057 INFO L226 Difference]: Without dead ends: 15826 [2023-04-01 23:10:11,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3086 GetRequests, 3041 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 427 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=369, Invalid=1701, Unknown=0, NotChecked=0, Total=2070 [2023-04-01 23:10:11,070 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 5905 mSDsluCounter, 230 mSDsCounter, 0 mSdLazyCounter, 10602 mSolverCounterSat, 760 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5905 SdHoareTripleChecker+Valid, 264 SdHoareTripleChecker+Invalid, 11362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 760 IncrementalHoareTripleChecker+Valid, 10602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-01 23:10:11,071 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5905 Valid, 264 Invalid, 11362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [760 Valid, 10602 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-01 23:10:11,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15826 states. [2023-04-01 23:10:11,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15826 to 14761. [2023-04-01 23:10:11,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14761 states, 14463 states have (on average 1.028555624697504) internal successors, (14876), 14567 states have internal predecessors, (14876), 88 states have call successors, (88), 88 states have call predecessors, (88), 209 states have return successors, (485), 105 states have call predecessors, (485), 87 states have call successors, (485) [2023-04-01 23:10:11,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14761 states to 14761 states and 15449 transitions. [2023-04-01 23:10:11,327 INFO L78 Accepts]: Start accepts. Automaton has 14761 states and 15449 transitions. Word has length 1504 [2023-04-01 23:10:11,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:10:11,328 INFO L495 AbstractCegarLoop]: Abstraction has 14761 states and 15449 transitions. [2023-04-01 23:10:11,328 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 95.05882352941177) internal successors, (1616), 15 states have internal predecessors, (1616), 7 states have call successors, (17), 10 states have call predecessors, (17), 9 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-04-01 23:10:11,328 INFO L276 IsEmpty]: Start isEmpty. Operand 14761 states and 15449 transitions. [2023-04-01 23:10:11,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1807 [2023-04-01 23:10:11,375 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:10:11,376 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:10:11,385 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-04-01 23:10:11,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:10:11,583 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:10:11,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:10:11,584 INFO L85 PathProgramCache]: Analyzing trace with hash 262817911, now seen corresponding path program 1 times [2023-04-01 23:10:11,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:10:11,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772017724] [2023-04-01 23:10:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:11,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:10:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:13,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:10:13,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:13,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:10:13,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:13,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:10:14,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 409 [2023-04-01 23:10:14,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 538 [2023-04-01 23:10:14,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 733 [2023-04-01 23:10:14,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1006 [2023-04-01 23:10:14,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1271 [2023-04-01 23:10:14,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1486 [2023-04-01 23:10:14,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:10:14,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:14,731 INFO L134 CoverageAnalysis]: Checked inductivity of 5358 backedges. 901 proven. 758 refuted. 0 times theorem prover too weak. 3699 trivial. 0 not checked. [2023-04-01 23:10:14,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:10:14,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772017724] [2023-04-01 23:10:14,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772017724] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:10:14,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1537616897] [2023-04-01 23:10:14,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:14,732 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:10:14,732 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:10:14,733 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:10:14,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-04-01 23:10:15,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:15,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 2261 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:10:15,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:10:15,909 INFO L134 CoverageAnalysis]: Checked inductivity of 5358 backedges. 2381 proven. 2 refuted. 0 times theorem prover too weak. 2975 trivial. 0 not checked. [2023-04-01 23:10:15,910 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:10:18,413 INFO L134 CoverageAnalysis]: Checked inductivity of 5358 backedges. 153 proven. 2308 refuted. 0 times theorem prover too weak. 2897 trivial. 0 not checked. [2023-04-01 23:10:18,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1537616897] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:10:18,413 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:10:18,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2023-04-01 23:10:18,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418398984] [2023-04-01 23:10:18,414 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:10:18,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-04-01 23:10:18,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:10:18,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-04-01 23:10:18,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=309, Unknown=0, NotChecked=0, Total=380 [2023-04-01 23:10:18,419 INFO L87 Difference]: Start difference. First operand 14761 states and 15449 transitions. Second operand has 20 states, 20 states have (on average 84.65) internal successors, (1693), 18 states have internal predecessors, (1693), 8 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-04-01 23:10:29,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:10:29,244 INFO L93 Difference]: Finished difference Result 36030 states and 38094 transitions. [2023-04-01 23:10:29,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2023-04-01 23:10:29,245 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 84.65) internal successors, (1693), 18 states have internal predecessors, (1693), 8 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 1806 [2023-04-01 23:10:29,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:10:29,295 INFO L225 Difference]: With dead ends: 36030 [2023-04-01 23:10:29,295 INFO L226 Difference]: Without dead ends: 22290 [2023-04-01 23:10:29,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3812 GetRequests, 3698 SyntacticMatches, 1 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4819 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1692, Invalid=11418, Unknown=0, NotChecked=0, Total=13110 [2023-04-01 23:10:29,319 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 23752 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 13167 mSolverCounterSat, 1312 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23752 SdHoareTripleChecker+Valid, 486 SdHoareTripleChecker+Invalid, 14479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1312 IncrementalHoareTripleChecker+Valid, 13167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-01 23:10:29,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23752 Valid, 486 Invalid, 14479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1312 Valid, 13167 Invalid, 0 Unknown, 0 Unchecked, 8.0s Time] [2023-04-01 23:10:29,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22290 states. [2023-04-01 23:10:29,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22290 to 20868. [2023-04-01 23:10:29,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20868 states, 20478 states have (on average 1.0287625744701632) internal successors, (21067), 20601 states have internal predecessors, (21067), 124 states have call successors, (124), 124 states have call predecessors, (124), 265 states have return successors, (697), 142 states have call predecessors, (697), 123 states have call successors, (697) [2023-04-01 23:10:29,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20868 states to 20868 states and 21888 transitions. [2023-04-01 23:10:29,773 INFO L78 Accepts]: Start accepts. Automaton has 20868 states and 21888 transitions. Word has length 1806 [2023-04-01 23:10:29,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:10:29,774 INFO L495 AbstractCegarLoop]: Abstraction has 20868 states and 21888 transitions. [2023-04-01 23:10:29,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 84.65) internal successors, (1693), 18 states have internal predecessors, (1693), 8 states have call successors, (18), 11 states have call predecessors, (18), 10 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-04-01 23:10:29,774 INFO L276 IsEmpty]: Start isEmpty. Operand 20868 states and 21888 transitions. [2023-04-01 23:10:29,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1871 [2023-04-01 23:10:29,827 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:10:29,828 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 23:10:29,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 23:10:30,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 23:10:30,036 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:10:30,037 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:10:30,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1586200495, now seen corresponding path program 1 times [2023-04-01 23:10:30,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:10:30,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760145348] [2023-04-01 23:10:30,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:30,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:10:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:10:33,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:10:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:10:33,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:10:33,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 23:10:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 669 [2023-04-01 23:10:33,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2023-04-01 23:10:33,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1034 [2023-04-01 23:10:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:10:33,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1335 [2023-04-01 23:10:33,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1550 [2023-04-01 23:10:33,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:10:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:33,825 INFO L134 CoverageAnalysis]: Checked inductivity of 5768 backedges. 1396 proven. 246 refuted. 0 times theorem prover too weak. 4126 trivial. 0 not checked. [2023-04-01 23:10:33,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:10:33,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760145348] [2023-04-01 23:10:33,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760145348] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:10:33,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109792220] [2023-04-01 23:10:33,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:33,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:10:33,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:10:33,833 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:10:33,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-04-01 23:10:34,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:34,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 2389 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-01 23:10:34,287 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:10:34,468 INFO L134 CoverageAnalysis]: Checked inductivity of 5768 backedges. 3570 proven. 2 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2023-04-01 23:10:34,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:10:35,388 INFO L134 CoverageAnalysis]: Checked inductivity of 5768 backedges. 630 proven. 454 refuted. 0 times theorem prover too weak. 4684 trivial. 0 not checked. [2023-04-01 23:10:35,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109792220] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:10:35,388 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:10:35,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 23:10:35,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824057501] [2023-04-01 23:10:35,389 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:10:35,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 23:10:35,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:10:35,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 23:10:35,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:10:35,394 INFO L87 Difference]: Start difference. First operand 20868 states and 21888 transitions. Second operand has 15 states, 15 states have (on average 71.73333333333333) internal successors, (1076), 13 states have internal predecessors, (1076), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-04-01 23:10:42,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:10:42,692 INFO L93 Difference]: Finished difference Result 42081 states and 44186 transitions. [2023-04-01 23:10:42,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2023-04-01 23:10:42,692 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 71.73333333333333) internal successors, (1076), 13 states have internal predecessors, (1076), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) Word has length 1870 [2023-04-01 23:10:42,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:10:42,743 INFO L225 Difference]: With dead ends: 42081 [2023-04-01 23:10:42,743 INFO L226 Difference]: Without dead ends: 22234 [2023-04-01 23:10:42,761 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3853 GetRequests, 3795 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 954 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=555, Invalid=2867, Unknown=0, NotChecked=0, Total=3422 [2023-04-01 23:10:42,762 INFO L413 NwaCegarLoop]: 68 mSDtfsCounter, 5366 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 11666 mSolverCounterSat, 434 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5366 SdHoareTripleChecker+Valid, 292 SdHoareTripleChecker+Invalid, 12100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 11666 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:10:42,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5366 Valid, 292 Invalid, 12100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 11666 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-04-01 23:10:42,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22234 states. [2023-04-01 23:10:43,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22234 to 21211. [2023-04-01 23:10:43,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21211 states, 20814 states have (on average 1.0249351398097435) internal successors, (21333), 20940 states have internal predecessors, (21333), 126 states have call successors, (126), 126 states have call predecessors, (126), 270 states have return successors, (637), 144 states have call predecessors, (637), 125 states have call successors, (637) [2023-04-01 23:10:43,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21211 states to 21211 states and 22096 transitions. [2023-04-01 23:10:43,138 INFO L78 Accepts]: Start accepts. Automaton has 21211 states and 22096 transitions. Word has length 1870 [2023-04-01 23:10:43,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:10:43,139 INFO L495 AbstractCegarLoop]: Abstraction has 21211 states and 22096 transitions. [2023-04-01 23:10:43,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 71.73333333333333) internal successors, (1076), 13 states have internal predecessors, (1076), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (17), 7 states have call predecessors, (17), 7 states have call successors, (17) [2023-04-01 23:10:43,139 INFO L276 IsEmpty]: Start isEmpty. Operand 21211 states and 22096 transitions. [2023-04-01 23:10:43,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2473 [2023-04-01 23:10:43,210 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:10:43,211 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:10:43,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-04-01 23:10:43,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:10:43,419 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:10:43,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:10:43,420 INFO L85 PathProgramCache]: Analyzing trace with hash 261939167, now seen corresponding path program 1 times [2023-04-01 23:10:43,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:10:43,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209764305] [2023-04-01 23:10:43,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:43,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:10:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:10:46,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:10:46,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:10:46,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:10:46,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 23:10:46,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 800 [2023-04-01 23:10:46,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 915 [2023-04-01 23:10:46,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1165 [2023-04-01 23:10:46,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1438 [2023-04-01 23:10:46,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1703 [2023-04-01 23:10:46,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1918 [2023-04-01 23:10:46,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2152 [2023-04-01 23:10:46,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:10:46,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:46,972 INFO L134 CoverageAnalysis]: Checked inductivity of 10617 backedges. 1802 proven. 456 refuted. 0 times theorem prover too weak. 8359 trivial. 0 not checked. [2023-04-01 23:10:46,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:10:46,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209764305] [2023-04-01 23:10:46,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209764305] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:10:46,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362882634] [2023-04-01 23:10:46,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:46,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:10:46,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:10:46,974 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:10:47,001 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-04-01 23:10:47,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:10:47,619 INFO L262 TraceCheckSpWp]: Trace formula consists of 3033 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 23:10:47,645 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:10:48,280 INFO L134 CoverageAnalysis]: Checked inductivity of 10617 backedges. 5410 proven. 2 refuted. 0 times theorem prover too weak. 5205 trivial. 0 not checked. [2023-04-01 23:10:48,281 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:10:51,597 INFO L134 CoverageAnalysis]: Checked inductivity of 10617 backedges. 1779 proven. 428 refuted. 0 times theorem prover too weak. 8410 trivial. 0 not checked. [2023-04-01 23:10:51,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362882634] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:10:51,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:10:51,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 15 [2023-04-01 23:10:51,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181150771] [2023-04-01 23:10:51,599 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:10:51,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 23:10:51,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:10:51,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 23:10:51,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2023-04-01 23:10:51,604 INFO L87 Difference]: Start difference. First operand 21211 states and 22096 transitions. Second operand has 15 states, 15 states have (on average 84.8) internal successors, (1272), 13 states have internal predecessors, (1272), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 23:10:58,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:10:58,874 INFO L93 Difference]: Finished difference Result 41744 states and 43504 transitions. [2023-04-01 23:10:58,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2023-04-01 23:10:58,875 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 84.8) internal successors, (1272), 13 states have internal predecessors, (1272), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 2472 [2023-04-01 23:10:58,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:10:58,926 INFO L225 Difference]: With dead ends: 41744 [2023-04-01 23:10:58,926 INFO L226 Difference]: Without dead ends: 21554 [2023-04-01 23:10:58,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5039 GetRequests, 4991 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 598 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=400, Invalid=1952, Unknown=0, NotChecked=0, Total=2352 [2023-04-01 23:10:58,953 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 5681 mSDsluCounter, 290 mSDsCounter, 0 mSdLazyCounter, 12999 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5690 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 13459 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 12999 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-04-01 23:10:58,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5690 Valid, 344 Invalid, 13459 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 12999 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-04-01 23:10:58,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21554 states. [2023-04-01 23:10:59,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21554 to 21211. [2023-04-01 23:10:59,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21211 states, 20814 states have (on average 1.0247429614682426) internal successors, (21329), 20940 states have internal predecessors, (21329), 126 states have call successors, (126), 126 states have call predecessors, (126), 270 states have return successors, (633), 144 states have call predecessors, (633), 125 states have call successors, (633) [2023-04-01 23:10:59,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21211 states to 21211 states and 22088 transitions. [2023-04-01 23:10:59,412 INFO L78 Accepts]: Start accepts. Automaton has 21211 states and 22088 transitions. Word has length 2472 [2023-04-01 23:10:59,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:10:59,413 INFO L495 AbstractCegarLoop]: Abstraction has 21211 states and 22088 transitions. [2023-04-01 23:10:59,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 84.8) internal successors, (1272), 13 states have internal predecessors, (1272), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2023-04-01 23:10:59,414 INFO L276 IsEmpty]: Start isEmpty. Operand 21211 states and 22088 transitions. [2023-04-01 23:10:59,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2630 [2023-04-01 23:10:59,479 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:10:59,480 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:10:59,490 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-04-01 23:10:59,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 23:10:59,690 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:10:59,691 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:10:59,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1723993288, now seen corresponding path program 1 times [2023-04-01 23:10:59,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:10:59,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206683263] [2023-04-01 23:10:59,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:10:59,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:10:59,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:06,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:11:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:06,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:11:06,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:06,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:11:06,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:06,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 470 [2023-04-01 23:11:06,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 599 [2023-04-01 23:11:07,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 800 [2023-04-01 23:11:07,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 915 [2023-04-01 23:11:07,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1165 [2023-04-01 23:11:07,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1275 [2023-04-01 23:11:07,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1559 [2023-04-01 23:11:07,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1813 [2023-04-01 23:11:07,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1978 [2023-04-01 23:11:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:07,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:07,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2309 [2023-04-01 23:11:08,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:08,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:08,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:08,056 INFO L134 CoverageAnalysis]: Checked inductivity of 11608 backedges. 1565 proven. 5105 refuted. 0 times theorem prover too weak. 4938 trivial. 0 not checked. [2023-04-01 23:11:08,056 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:11:08,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206683263] [2023-04-01 23:11:08,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206683263] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:11:08,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352550878] [2023-04-01 23:11:08,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:08,057 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:11:08,057 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:11:08,062 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:11:08,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-04-01 23:11:08,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:08,700 INFO L262 TraceCheckSpWp]: Trace formula consists of 3254 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:11:08,717 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:11:09,848 INFO L134 CoverageAnalysis]: Checked inductivity of 11608 backedges. 7891 proven. 10 refuted. 0 times theorem prover too weak. 3707 trivial. 0 not checked. [2023-04-01 23:11:09,849 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:11:13,476 INFO L134 CoverageAnalysis]: Checked inductivity of 11608 backedges. 1828 proven. 669 refuted. 0 times theorem prover too weak. 9111 trivial. 0 not checked. [2023-04-01 23:11:13,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352550878] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:11:13,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:11:13,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 8, 5] total 25 [2023-04-01 23:11:13,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596141267] [2023-04-01 23:11:13,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:11:13,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-04-01 23:11:13,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:11:13,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-04-01 23:11:13,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2023-04-01 23:11:13,484 INFO L87 Difference]: Start difference. First operand 21211 states and 22088 transitions. Second operand has 25 states, 25 states have (on average 84.6) internal successors, (2115), 23 states have internal predecessors, (2115), 9 states have call successors, (18), 8 states have call predecessors, (18), 11 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2023-04-01 23:11:27,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:11:27,848 INFO L93 Difference]: Finished difference Result 47252 states and 49480 transitions. [2023-04-01 23:11:27,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2023-04-01 23:11:27,849 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 25 states have (on average 84.6) internal successors, (2115), 23 states have internal predecessors, (2115), 9 states have call successors, (18), 8 states have call predecessors, (18), 11 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) Word has length 2629 [2023-04-01 23:11:27,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:11:27,921 INFO L225 Difference]: With dead ends: 47252 [2023-04-01 23:11:27,921 INFO L226 Difference]: Without dead ends: 27062 [2023-04-01 23:11:27,949 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5452 GetRequests, 5338 SyntacticMatches, 1 SemanticMatches, 113 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4454 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1492, Invalid=11618, Unknown=0, NotChecked=0, Total=13110 [2023-04-01 23:11:27,950 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 16471 mSDsluCounter, 718 mSDsCounter, 0 mSdLazyCounter, 18455 mSolverCounterSat, 831 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16479 SdHoareTripleChecker+Valid, 778 SdHoareTripleChecker+Invalid, 19286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 18455 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:11:27,950 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16479 Valid, 778 Invalid, 19286 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [831 Valid, 18455 Invalid, 0 Unknown, 0 Unchecked, 10.4s Time] [2023-04-01 23:11:27,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27062 states. [2023-04-01 23:11:28,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27062 to 25975. [2023-04-01 23:11:28,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25975 states, 25501 states have (on average 1.0231755617426768) internal successors, (26092), 25644 states have internal predecessors, (26092), 154 states have call successors, (154), 154 states have call predecessors, (154), 319 states have return successors, (768), 176 states have call predecessors, (768), 153 states have call successors, (768) [2023-04-01 23:11:28,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25975 states to 25975 states and 27014 transitions. [2023-04-01 23:11:28,501 INFO L78 Accepts]: Start accepts. Automaton has 25975 states and 27014 transitions. Word has length 2629 [2023-04-01 23:11:28,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:11:28,502 INFO L495 AbstractCegarLoop]: Abstraction has 25975 states and 27014 transitions. [2023-04-01 23:11:28,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 84.6) internal successors, (2115), 23 states have internal predecessors, (2115), 9 states have call successors, (18), 8 states have call predecessors, (18), 11 states have return successors, (17), 9 states have call predecessors, (17), 9 states have call successors, (17) [2023-04-01 23:11:28,502 INFO L276 IsEmpty]: Start isEmpty. Operand 25975 states and 27014 transitions. [2023-04-01 23:11:28,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2740 [2023-04-01 23:11:28,572 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:11:28,574 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:11:28,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 23:11:28,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 23:11:28,784 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:11:28,784 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:11:28,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1465779316, now seen corresponding path program 1 times [2023-04-01 23:11:28,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:11:28,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195251912] [2023-04-01 23:11:28,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:28,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:11:28,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:11:30,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:11:30,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:11:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-04-01 23:11:30,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:11:30,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2023-04-01 23:11:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:30,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 933 [2023-04-01 23:11:31,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1016 [2023-04-01 23:11:31,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1204 [2023-04-01 23:11:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1314 [2023-04-01 23:11:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1598 [2023-04-01 23:11:31,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1669 [2023-04-01 23:11:31,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1923 [2023-04-01 23:11:31,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2088 [2023-04-01 23:11:31,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2419 [2023-04-01 23:11:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:31,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:31,401 INFO L134 CoverageAnalysis]: Checked inductivity of 13016 backedges. 788 proven. 645 refuted. 0 times theorem prover too weak. 11583 trivial. 0 not checked. [2023-04-01 23:11:31,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:11:31,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195251912] [2023-04-01 23:11:31,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195251912] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:11:31,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498688512] [2023-04-01 23:11:31,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:31,402 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:11:31,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:11:31,405 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:11:31,410 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-04-01 23:11:31,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:32,002 INFO L262 TraceCheckSpWp]: Trace formula consists of 3440 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 23:11:32,021 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:11:32,149 INFO L134 CoverageAnalysis]: Checked inductivity of 13016 backedges. 7165 proven. 2 refuted. 0 times theorem prover too weak. 5849 trivial. 0 not checked. [2023-04-01 23:11:32,149 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:11:32,460 INFO L134 CoverageAnalysis]: Checked inductivity of 13016 backedges. 796 proven. 638 refuted. 0 times theorem prover too weak. 11582 trivial. 0 not checked. [2023-04-01 23:11:32,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498688512] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:11:32,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:11:32,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 12 [2023-04-01 23:11:32,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819134778] [2023-04-01 23:11:32,462 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:11:32,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 23:11:32,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:11:32,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 23:11:32,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-04-01 23:11:32,465 INFO L87 Difference]: Start difference. First operand 25975 states and 27014 transitions. Second operand has 12 states, 12 states have (on average 77.08333333333333) internal successors, (925), 10 states have internal predecessors, (925), 5 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 23:11:35,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:11:35,759 INFO L93 Difference]: Finished difference Result 53300 states and 55428 transitions. [2023-04-01 23:11:35,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-04-01 23:11:35,759 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 77.08333333333333) internal successors, (925), 10 states have internal predecessors, (925), 5 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 2739 [2023-04-01 23:11:35,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:11:35,831 INFO L225 Difference]: With dead ends: 53300 [2023-04-01 23:11:35,831 INFO L226 Difference]: Without dead ends: 27668 [2023-04-01 23:11:35,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5547 GetRequests, 5520 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=184, Invalid=518, Unknown=0, NotChecked=0, Total=702 [2023-04-01 23:11:35,866 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 4969 mSDsluCounter, 64 mSDsCounter, 0 mSdLazyCounter, 3771 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4978 SdHoareTripleChecker+Valid, 79 SdHoareTripleChecker+Invalid, 4161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 3771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-04-01 23:11:35,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4978 Valid, 79 Invalid, 4161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 3771 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-04-01 23:11:35,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27668 states. [2023-04-01 23:11:36,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27668 to 23945. [2023-04-01 23:11:36,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23945 states, 23499 states have (on average 1.0194050810672795) internal successors, (23955), 23638 states have internal predecessors, (23955), 142 states have call successors, (142), 142 states have call predecessors, (142), 303 states have return successors, (628), 164 states have call predecessors, (628), 141 states have call successors, (628) [2023-04-01 23:11:36,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23945 states to 23945 states and 24725 transitions. [2023-04-01 23:11:36,368 INFO L78 Accepts]: Start accepts. Automaton has 23945 states and 24725 transitions. Word has length 2739 [2023-04-01 23:11:36,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:11:36,368 INFO L495 AbstractCegarLoop]: Abstraction has 23945 states and 24725 transitions. [2023-04-01 23:11:36,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 77.08333333333333) internal successors, (925), 10 states have internal predecessors, (925), 5 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2023-04-01 23:11:36,369 INFO L276 IsEmpty]: Start isEmpty. Operand 23945 states and 24725 transitions. [2023-04-01 23:11:36,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2838 [2023-04-01 23:11:36,427 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:11:36,428 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:11:36,436 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-04-01 23:11:36,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 23:11:36,628 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:11:36,629 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:11:36,629 INFO L85 PathProgramCache]: Analyzing trace with hash 658676136, now seen corresponding path program 1 times [2023-04-01 23:11:36,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:11:36,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786261661] [2023-04-01 23:11:36,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:36,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:11:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:11:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:11:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:11:41,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-04-01 23:11:41,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:11:41,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 671 [2023-04-01 23:11:41,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 766 [2023-04-01 23:11:41,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 910 [2023-04-01 23:11:41,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1052 [2023-04-01 23:11:41,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1302 [2023-04-01 23:11:41,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1412 [2023-04-01 23:11:41,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1696 [2023-04-01 23:11:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,550 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1767 [2023-04-01 23:11:41,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2021 [2023-04-01 23:11:41,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2186 [2023-04-01 23:11:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:41,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2517 [2023-04-01 23:11:41,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:41,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:41,769 INFO L134 CoverageAnalysis]: Checked inductivity of 14548 backedges. 2039 proven. 1966 refuted. 0 times theorem prover too weak. 10543 trivial. 0 not checked. [2023-04-01 23:11:41,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:11:41,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786261661] [2023-04-01 23:11:41,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786261661] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:11:41,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161157414] [2023-04-01 23:11:41,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:41,770 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:11:41,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:11:41,771 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:11:41,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-04-01 23:11:42,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:42,381 INFO L262 TraceCheckSpWp]: Trace formula consists of 3571 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 23:11:42,397 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:11:42,685 INFO L134 CoverageAnalysis]: Checked inductivity of 14548 backedges. 6855 proven. 2 refuted. 0 times theorem prover too weak. 7691 trivial. 0 not checked. [2023-04-01 23:11:42,686 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:11:43,920 INFO L134 CoverageAnalysis]: Checked inductivity of 14548 backedges. 762 proven. 908 refuted. 0 times theorem prover too weak. 12878 trivial. 0 not checked. [2023-04-01 23:11:43,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161157414] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:11:43,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:11:43,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 23:11:43,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776238724] [2023-04-01 23:11:43,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:11:43,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 23:11:43,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:11:43,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 23:11:43,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2023-04-01 23:11:43,925 INFO L87 Difference]: Start difference. First operand 23945 states and 24725 transitions. Second operand has 16 states, 16 states have (on average 78.3125) internal successors, (1253), 14 states have internal predecessors, (1253), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-04-01 23:11:50,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:11:50,976 INFO L93 Difference]: Finished difference Result 48586 states and 50304 transitions. [2023-04-01 23:11:50,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-04-01 23:11:50,976 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 78.3125) internal successors, (1253), 14 states have internal predecessors, (1253), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) Word has length 2837 [2023-04-01 23:11:50,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:11:51,024 INFO L225 Difference]: With dead ends: 48586 [2023-04-01 23:11:51,024 INFO L226 Difference]: Without dead ends: 25325 [2023-04-01 23:11:51,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5827 GetRequests, 5756 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1541 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=701, Invalid=4411, Unknown=0, NotChecked=0, Total=5112 [2023-04-01 23:11:51,051 INFO L413 NwaCegarLoop]: 64 mSDtfsCounter, 5250 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 11404 mSolverCounterSat, 415 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5260 SdHoareTripleChecker+Valid, 394 SdHoareTripleChecker+Invalid, 11819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 415 IncrementalHoareTripleChecker+Valid, 11404 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-04-01 23:11:51,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5260 Valid, 394 Invalid, 11819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [415 Valid, 11404 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-04-01 23:11:51,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25325 states. [2023-04-01 23:11:51,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25325 to 24276. [2023-04-01 23:11:51,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24276 states, 23829 states have (on average 1.015149607620966) internal successors, (24190), 23965 states have internal predecessors, (24190), 144 states have call successors, (144), 144 states have call predecessors, (144), 302 states have return successors, (528), 166 states have call predecessors, (528), 143 states have call successors, (528) [2023-04-01 23:11:51,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24276 states to 24276 states and 24862 transitions. [2023-04-01 23:11:51,401 INFO L78 Accepts]: Start accepts. Automaton has 24276 states and 24862 transitions. Word has length 2837 [2023-04-01 23:11:51,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:11:51,402 INFO L495 AbstractCegarLoop]: Abstraction has 24276 states and 24862 transitions. [2023-04-01 23:11:51,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 78.3125) internal successors, (1253), 14 states have internal predecessors, (1253), 7 states have call successors, (17), 7 states have call predecessors, (17), 9 states have return successors, (16), 7 states have call predecessors, (16), 7 states have call successors, (16) [2023-04-01 23:11:51,402 INFO L276 IsEmpty]: Start isEmpty. Operand 24276 states and 24862 transitions. [2023-04-01 23:11:51,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2856 [2023-04-01 23:11:51,460 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:11:51,461 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 23:11:51,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 23:11:51,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 23:11:51,662 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:11:51,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:11:51,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1922037476, now seen corresponding path program 1 times [2023-04-01 23:11:51,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:11:51,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748608639] [2023-04-01 23:11:51,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:51,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:11:51,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:11:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:11:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 255 [2023-04-01 23:11:54,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,747 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 412 [2023-04-01 23:11:54,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 631 [2023-04-01 23:11:54,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 784 [2023-04-01 23:11:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 928 [2023-04-01 23:11:54,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1070 [2023-04-01 23:11:54,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:54,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1320 [2023-04-01 23:11:55,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1430 [2023-04-01 23:11:55,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1714 [2023-04-01 23:11:55,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1785 [2023-04-01 23:11:55,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2039 [2023-04-01 23:11:55,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2204 [2023-04-01 23:11:55,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:55,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2535 [2023-04-01 23:11:55,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:11:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:55,765 INFO L134 CoverageAnalysis]: Checked inductivity of 14441 backedges. 1836 proven. 1075 refuted. 0 times theorem prover too weak. 11530 trivial. 0 not checked. [2023-04-01 23:11:55,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:11:55,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748608639] [2023-04-01 23:11:55,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748608639] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:11:55,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1973218234] [2023-04-01 23:11:55,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:11:55,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:11:55,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:11:55,769 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:11:55,793 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-04-01 23:11:56,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:11:56,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 3555 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 23:11:56,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:11:58,258 INFO L134 CoverageAnalysis]: Checked inductivity of 14441 backedges. 8673 proven. 2 refuted. 0 times theorem prover too weak. 5766 trivial. 0 not checked. [2023-04-01 23:11:58,258 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 23:12:02,559 INFO L134 CoverageAnalysis]: Checked inductivity of 14441 backedges. 1825 proven. 1050 refuted. 0 times theorem prover too weak. 11566 trivial. 0 not checked. [2023-04-01 23:12:02,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1973218234] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 23:12:02,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 23:12:02,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 23:12:02,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295452285] [2023-04-01 23:12:02,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 23:12:02,566 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 23:12:02,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 23:12:02,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 23:12:02,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 23:12:02,568 INFO L87 Difference]: Start difference. First operand 24276 states and 24862 transitions. Second operand has 13 states, 13 states have (on average 117.76923076923077) internal successors, (1531), 11 states have internal predecessors, (1531), 6 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 23:12:07,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 23:12:07,261 INFO L93 Difference]: Finished difference Result 49259 states and 50520 transitions. [2023-04-01 23:12:07,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-04-01 23:12:07,262 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 117.76923076923077) internal successors, (1531), 11 states have internal predecessors, (1531), 6 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 2855 [2023-04-01 23:12:07,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 23:12:07,300 INFO L225 Difference]: With dead ends: 49259 [2023-04-01 23:12:07,300 INFO L226 Difference]: Without dead ends: 25667 [2023-04-01 23:12:07,314 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5793 GetRequests, 5758 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 252 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=245, Invalid=945, Unknown=0, NotChecked=0, Total=1190 [2023-04-01 23:12:07,315 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 3704 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 5022 mSolverCounterSat, 336 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3704 SdHoareTripleChecker+Valid, 262 SdHoareTripleChecker+Invalid, 5358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 336 IncrementalHoareTripleChecker+Valid, 5022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-01 23:12:07,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3704 Valid, 262 Invalid, 5358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [336 Valid, 5022 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-01 23:12:07,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25667 states. [2023-04-01 23:12:07,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25667 to 24269. [2023-04-01 23:12:07,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24269 states, 23826 states have (on average 1.0136405607319734) internal successors, (24151), 23957 states have internal predecessors, (24151), 144 states have call successors, (144), 144 states have call predecessors, (144), 298 states have return successors, (491), 167 states have call predecessors, (491), 143 states have call successors, (491) [2023-04-01 23:12:07,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24269 states to 24269 states and 24786 transitions. [2023-04-01 23:12:07,630 INFO L78 Accepts]: Start accepts. Automaton has 24269 states and 24786 transitions. Word has length 2855 [2023-04-01 23:12:07,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 23:12:07,631 INFO L495 AbstractCegarLoop]: Abstraction has 24269 states and 24786 transitions. [2023-04-01 23:12:07,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 117.76923076923077) internal successors, (1531), 11 states have internal predecessors, (1531), 6 states have call successors, (15), 6 states have call predecessors, (15), 7 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2023-04-01 23:12:07,631 INFO L276 IsEmpty]: Start isEmpty. Operand 24269 states and 24786 transitions. [2023-04-01 23:12:07,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3017 [2023-04-01 23:12:07,690 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 23:12:07,690 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 23:12:07,698 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-04-01 23:12:07,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:12:07,891 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 23:12:07,892 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 23:12:07,892 INFO L85 PathProgramCache]: Analyzing trace with hash -1974085117, now seen corresponding path program 1 times [2023-04-01 23:12:07,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 23:12:07,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505098936] [2023-04-01 23:12:07,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:12:07,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 23:12:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 23:12:13,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 23:12:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 247 [2023-04-01 23:12:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 472 [2023-04-01 23:12:13,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 601 [2023-04-01 23:12:13,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 802 [2023-04-01 23:12:13,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 917 [2023-04-01 23:12:13,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:12:13,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1244 [2023-04-01 23:12:13,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1318 [2023-04-01 23:12:13,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:13,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1591 [2023-04-01 23:12:13,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1875 [2023-04-01 23:12:14,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1946 [2023-04-01 23:12:14,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,285 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2200 [2023-04-01 23:12:14,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2365 [2023-04-01 23:12:14,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:12:14,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2696 [2023-04-01 23:12:14,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 282 [2023-04-01 23:12:14,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:14,465 INFO L134 CoverageAnalysis]: Checked inductivity of 14843 backedges. 2192 proven. 2668 refuted. 0 times theorem prover too weak. 9983 trivial. 0 not checked. [2023-04-01 23:12:14,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 23:12:14,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505098936] [2023-04-01 23:12:14,466 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505098936] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 23:12:14,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305476133] [2023-04-01 23:12:14,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 23:12:14,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 23:12:14,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 23:12:14,469 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-01 23:12:14,497 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-04-01 23:12:15,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 23:12:15,237 INFO L262 TraceCheckSpWp]: Trace formula consists of 3736 conjuncts, 11 conjunts are in the unsatisfiable core [2023-04-01 23:12:15,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 23:12:20,424 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts.