/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/Problem03_label53.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:33:19,559 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:33:19,561 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:33:19,598 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:33:19,598 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:33:19,601 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:33:19,604 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:33:19,606 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:33:19,607 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:33:19,612 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:33:19,613 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:33:19,615 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:33:19,615 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:33:19,617 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:33:19,618 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:33:19,621 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:33:19,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:33:19,623 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:33:19,624 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:33:19,629 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:33:19,630 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:33:19,631 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:33:19,632 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:33:19,633 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:33:19,639 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:33:19,640 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:33:19,640 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:33:19,641 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:33:19,642 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:33:19,642 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:33:19,642 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:33:19,643 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:33:19,644 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:33:19,645 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:33:19,645 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:33:19,645 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:33:19,646 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:33:19,646 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:33:19,646 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:33:19,647 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:33:19,647 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:33:19,649 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 20:33:19,675 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:33:19,676 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:33:19,676 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:33:19,676 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:33:19,677 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:33:19,677 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:33:19,678 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:33:19,678 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:33:19,678 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:33:19,678 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:33:19,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:33:19,680 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:33:19,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:33:19,681 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:33:19,681 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:33:19,682 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:33:19,682 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:33:19,682 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:33:19,682 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:33:19,682 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 20:33:19,912 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:33:19,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:33:19,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:33:19,944 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:33:19,944 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:33:19,945 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label53.c [2023-04-01 20:33:21,105 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:33:21,460 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:33:21,460 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label53.c [2023-04-01 20:33:21,478 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37b26c733/ca987cee9c3642749a070ae276058f40/FLAG818083650 [2023-04-01 20:33:21,494 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37b26c733/ca987cee9c3642749a070ae276058f40 [2023-04-01 20:33:21,496 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:33:21,498 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:33:21,500 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:33:21,500 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:33:21,503 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:33:21,504 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:33:21" (1/1) ... [2023-04-01 20:33:21,505 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43dc115d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:21, skipping insertion in model container [2023-04-01 20:33:21,505 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:33:21" (1/1) ... [2023-04-01 20:33:21,511 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:33:21,582 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:33:22,080 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/Problem03_label53.c[60419,60432] [2023-04-01 20:33:22,107 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:33:22,120 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:33:22,303 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/Problem03_label53.c[60419,60432] [2023-04-01 20:33:22,311 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:33:22,327 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:33:22,327 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22 WrapperNode [2023-04-01 20:33:22,327 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:33:22,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:33:22,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:33:22,328 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:33:22,338 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,366 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,367 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,432 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,450 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,464 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,474 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:33:22,495 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:33:22,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:33:22,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:33:22,497 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (1/1) ... [2023-04-01 20:33:22,502 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:33:22,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:22,527 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 20:33:22,549 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 20:33:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:33:22,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:33:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:33:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:33:22,568 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:33:22,568 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:33:22,569 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:33:22,673 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:33:22,675 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:33:24,293 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:33:24,302 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:33:24,302 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:33:24,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:33:24 BoogieIcfgContainer [2023-04-01 20:33:24,305 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:33:24,308 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:33:24,308 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:33:24,311 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:33:24,311 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:33:21" (1/3) ... [2023-04-01 20:33:24,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aae50ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:33:24, skipping insertion in model container [2023-04-01 20:33:24,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:33:22" (2/3) ... [2023-04-01 20:33:24,312 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aae50ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:33:24, skipping insertion in model container [2023-04-01 20:33:24,312 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:33:24" (3/3) ... [2023-04-01 20:33:24,313 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label53.c [2023-04-01 20:33:24,331 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:33:24,331 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:33:24,441 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:33:24,448 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;@74960bab, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:33:24,448 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:33:24,457 INFO L276 IsEmpty]: Start isEmpty. Operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:24,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-01 20:33:24,476 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:24,477 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:24,477 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:24,481 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:24,481 INFO L85 PathProgramCache]: Analyzing trace with hash 2050102874, now seen corresponding path program 1 times [2023-04-01 20:33:24,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:24,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749505260] [2023-04-01 20:33:24,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:24,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:25,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:25,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:25,837 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 20:33:25,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:25,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749505260] [2023-04-01 20:33:25,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749505260] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:25,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:25,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:33:25,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013271401] [2023-04-01 20:33:25,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:25,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:25,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:25,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:25,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:33:25,895 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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 20:33:28,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:28,615 INFO L93 Difference]: Finished difference Result 1107 states and 1968 transitions. [2023-04-01 20:33:28,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:33:28,618 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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 200 [2023-04-01 20:33:28,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:28,646 INFO L225 Difference]: With dead ends: 1107 [2023-04-01 20:33:28,646 INFO L226 Difference]: Without dead ends: 699 [2023-04-01 20:33:28,655 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:28,658 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 956 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 1295 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 956 SdHoareTripleChecker+Valid, 70 SdHoareTripleChecker+Invalid, 1624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:28,659 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [956 Valid, 70 Invalid, 1624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1295 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:33:28,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 699 states. [2023-04-01 20:33:28,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 699 to 474. [2023-04-01 20:33:28,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 474 states, 464 states have (on average 1.5280172413793103) internal successors, (709), 466 states have internal predecessors, (709), 4 states have call successors, (4), 4 states have call predecessors, (4), 5 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:33:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 720 transitions. [2023-04-01 20:33:28,754 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 720 transitions. Word has length 200 [2023-04-01 20:33:28,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:28,755 INFO L495 AbstractCegarLoop]: Abstraction has 474 states and 720 transitions. [2023-04-01 20:33:28,755 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 49.0) internal successors, (196), 3 states have internal predecessors, (196), 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 20:33:28,755 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 720 transitions. [2023-04-01 20:33:28,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2023-04-01 20:33:28,771 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:28,771 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:28,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:33:28,771 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:28,772 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:28,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1748786681, now seen corresponding path program 1 times [2023-04-01 20:33:28,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:28,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285976377] [2023-04-01 20:33:28,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:28,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:28,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:29,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:29,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:29,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:29,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:29,532 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:29,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:29,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285976377] [2023-04-01 20:33:29,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285976377] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:29,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:29,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:29,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556602365] [2023-04-01 20:33:29,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:29,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:29,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:29,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:29,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:29,539 INFO L87 Difference]: Start difference. First operand 474 states and 720 transitions. Second operand has 7 states, 6 states have (on average 34.333333333333336) internal successors, (206), 4 states have internal predecessors, (206), 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 20:33:31,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:31,406 INFO L93 Difference]: Finished difference Result 1422 states and 2199 transitions. [2023-04-01 20:33:31,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:33:31,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 34.333333333333336) internal successors, (206), 4 states have internal predecessors, (206), 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 212 [2023-04-01 20:33:31,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:31,414 INFO L225 Difference]: With dead ends: 1422 [2023-04-01 20:33:31,414 INFO L226 Difference]: Without dead ends: 954 [2023-04-01 20:33:31,416 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:31,417 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1220 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 1318 mSolverCounterSat, 301 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1220 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 301 IncrementalHoareTripleChecker+Valid, 1318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:31,417 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1220 Valid, 142 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [301 Valid, 1318 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:33:31,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 954 states. [2023-04-01 20:33:31,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 954 to 934. [2023-04-01 20:33:31,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 934 states, 914 states have (on average 1.5) internal successors, (1371), 922 states have internal predecessors, (1371), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (29), 5 states have call predecessors, (29), 5 states have call successors, (29) [2023-04-01 20:33:31,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 934 states to 934 states and 1406 transitions. [2023-04-01 20:33:31,499 INFO L78 Accepts]: Start accepts. Automaton has 934 states and 1406 transitions. Word has length 212 [2023-04-01 20:33:31,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:31,505 INFO L495 AbstractCegarLoop]: Abstraction has 934 states and 1406 transitions. [2023-04-01 20:33:31,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 34.333333333333336) internal successors, (206), 4 states have internal predecessors, (206), 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 20:33:31,506 INFO L276 IsEmpty]: Start isEmpty. Operand 934 states and 1406 transitions. [2023-04-01 20:33:31,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-04-01 20:33:31,510 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:31,510 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:31,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:33:31,511 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:31,511 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:31,511 INFO L85 PathProgramCache]: Analyzing trace with hash -763131934, now seen corresponding path program 1 times [2023-04-01 20:33:31,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:31,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801247135] [2023-04-01 20:33:31,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:31,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:32,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:32,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:32,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:32,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:32,228 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:32,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:32,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801247135] [2023-04-01 20:33:32,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801247135] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:32,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:32,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:32,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812189314] [2023-04-01 20:33:32,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:32,231 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:32,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:32,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:32,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:32,233 INFO L87 Difference]: Start difference. First operand 934 states and 1406 transitions. Second operand has 7 states, 6 states have (on average 36.833333333333336) internal successors, (221), 4 states have internal predecessors, (221), 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 20:33:34,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:34,028 INFO L93 Difference]: Finished difference Result 2796 states and 4340 transitions. [2023-04-01 20:33:34,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:33:34,029 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 36.833333333333336) internal successors, (221), 4 states have internal predecessors, (221), 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 227 [2023-04-01 20:33:34,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:34,038 INFO L225 Difference]: With dead ends: 2796 [2023-04-01 20:33:34,039 INFO L226 Difference]: Without dead ends: 1868 [2023-04-01 20:33:34,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:34,042 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 743 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 1405 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 121 SdHoareTripleChecker+Invalid, 1626 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1405 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:34,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 121 Invalid, 1626 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1405 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 20:33:34,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1868 states. [2023-04-01 20:33:34,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1868 to 1822. [2023-04-01 20:33:34,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1766 states have (on average 1.3221970554926388) internal successors, (2335), 1802 states have internal predecessors, (2335), 10 states have call successors, (10), 10 states have call predecessors, (10), 45 states have return successors, (116), 9 states have call predecessors, (116), 9 states have call successors, (116) [2023-04-01 20:33:34,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 2461 transitions. [2023-04-01 20:33:34,130 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 2461 transitions. Word has length 227 [2023-04-01 20:33:34,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:34,130 INFO L495 AbstractCegarLoop]: Abstraction has 1822 states and 2461 transitions. [2023-04-01 20:33:34,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 36.833333333333336) internal successors, (221), 4 states have internal predecessors, (221), 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 20:33:34,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 2461 transitions. [2023-04-01 20:33:34,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-04-01 20:33:34,138 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:34,138 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:34,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:33:34,138 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:34,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:34,139 INFO L85 PathProgramCache]: Analyzing trace with hash -643816270, now seen corresponding path program 1 times [2023-04-01 20:33:34,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:34,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642388969] [2023-04-01 20:33:34,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:34,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:34,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:34,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:34,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:34,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:34,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:33:34,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:34,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:34,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642388969] [2023-04-01 20:33:34,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642388969] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:34,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1093723353] [2023-04-01 20:33:34,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:34,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:34,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:34,731 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 20:33:34,733 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 20:33:35,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:35,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:33:35,049 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:35,208 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:33:35,208 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:35,208 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1093723353] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:35,208 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:35,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:33:35,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084087285] [2023-04-01 20:33:35,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:35,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:35,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:35,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:35,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:33:35,211 INFO L87 Difference]: Start difference. First operand 1822 states and 2461 transitions. Second operand has 5 states, 5 states have (on average 43.6) internal successors, (218), 4 states have internal predecessors, (218), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:35,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:35,637 INFO L93 Difference]: Finished difference Result 5521 states and 7682 transitions. [2023-04-01 20:33:35,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:35,637 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 43.6) internal successors, (218), 4 states have internal predecessors, (218), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 230 [2023-04-01 20:33:35,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:35,655 INFO L225 Difference]: With dead ends: 5521 [2023-04-01 20:33:35,655 INFO L226 Difference]: Without dead ends: 3705 [2023-04-01 20:33:35,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:35,662 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1080 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:35,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 922 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:33:35,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3705 states. [2023-04-01 20:33:35,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3705 to 3668. [2023-04-01 20:33:35,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3668 states, 3540 states have (on average 1.3206214689265536) internal successors, (4675), 3632 states have internal predecessors, (4675), 18 states have call successors, (18), 18 states have call predecessors, (18), 109 states have return successors, (327), 17 states have call predecessors, (327), 17 states have call successors, (327) [2023-04-01 20:33:35,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3668 states to 3668 states and 5020 transitions. [2023-04-01 20:33:35,834 INFO L78 Accepts]: Start accepts. Automaton has 3668 states and 5020 transitions. Word has length 230 [2023-04-01 20:33:35,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:35,835 INFO L495 AbstractCegarLoop]: Abstraction has 3668 states and 5020 transitions. [2023-04-01 20:33:35,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.6) internal successors, (218), 4 states have internal predecessors, (218), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:35,836 INFO L276 IsEmpty]: Start isEmpty. Operand 3668 states and 5020 transitions. [2023-04-01 20:33:35,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-01 20:33:35,848 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:35,848 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:33:35,861 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 20:33:36,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:36,057 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:36,057 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:36,057 INFO L85 PathProgramCache]: Analyzing trace with hash -953252594, now seen corresponding path program 1 times [2023-04-01 20:33:36,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:36,057 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785687575] [2023-04-01 20:33:36,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:36,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:36,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:36,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:33:36,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,712 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 47 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:36,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1785687575] [2023-04-01 20:33:36,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1785687575] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1249916474] [2023-04-01 20:33:36,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:36,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:36,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:36,715 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 20:33:36,718 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 20:33:36,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:36,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 1071 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:33:36,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:37,123 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:33:37,123 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:37,361 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:33:37,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1249916474] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:37,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-01 20:33:37,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2023-04-01 20:33:37,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775174016] [2023-04-01 20:33:37,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:37,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:37,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:37,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:37,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:37,365 INFO L87 Difference]: Start difference. First operand 3668 states and 5020 transitions. Second operand has 5 states, 5 states have (on average 46.2) internal successors, (231), 4 states have internal predecessors, (231), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:38,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:38,476 INFO L93 Difference]: Finished difference Result 10986 states and 15345 transitions. [2023-04-01 20:33:38,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:38,478 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.2) internal successors, (231), 4 states have internal predecessors, (231), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 245 [2023-04-01 20:33:38,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:38,508 INFO L225 Difference]: With dead ends: 10986 [2023-04-01 20:33:38,508 INFO L226 Difference]: Without dead ends: 7324 [2023-04-01 20:33:38,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 486 SyntacticMatches, 5 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:33:38,518 INFO L413 NwaCegarLoop]: 83 mSDtfsCounter, 777 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 1056 mSolverCounterSat, 137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 777 SdHoareTripleChecker+Valid, 161 SdHoareTripleChecker+Invalid, 1193 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 137 IncrementalHoareTripleChecker+Valid, 1056 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:38,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [777 Valid, 161 Invalid, 1193 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [137 Valid, 1056 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-04-01 20:33:38,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7324 states. [2023-04-01 20:33:38,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7324 to 7264. [2023-04-01 20:33:38,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7264 states, 6977 states have (on average 1.277626487028809) internal successors, (8914), 7196 states have internal predecessors, (8914), 34 states have call successors, (34), 34 states have call predecessors, (34), 252 states have return successors, (857), 33 states have call predecessors, (857), 33 states have call successors, (857) [2023-04-01 20:33:38,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7264 states to 7264 states and 9805 transitions. [2023-04-01 20:33:38,735 INFO L78 Accepts]: Start accepts. Automaton has 7264 states and 9805 transitions. Word has length 245 [2023-04-01 20:33:38,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:38,736 INFO L495 AbstractCegarLoop]: Abstraction has 7264 states and 9805 transitions. [2023-04-01 20:33:38,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.2) internal successors, (231), 4 states have internal predecessors, (231), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:33:38,736 INFO L276 IsEmpty]: Start isEmpty. Operand 7264 states and 9805 transitions. [2023-04-01 20:33:38,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-01 20:33:38,755 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:38,755 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:38,766 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 20:33:38,965 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:38,966 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:38,966 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:38,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2123970761, now seen corresponding path program 1 times [2023-04-01 20:33:38,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:38,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602547173] [2023-04-01 20:33:38,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:38,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:39,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:39,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:39,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:39,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:39,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:39,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:33:39,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:39,818 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 55 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:39,818 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:39,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602547173] [2023-04-01 20:33:39,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602547173] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:39,818 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544570736] [2023-04-01 20:33:39,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:39,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:39,819 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:39,822 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 20:33:39,847 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 20:33:40,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:40,066 INFO L262 TraceCheckSpWp]: Trace formula consists of 1088 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:33:40,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:40,307 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:33:40,307 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:40,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544570736] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:40,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:40,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:33:40,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46161273] [2023-04-01 20:33:40,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:40,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:33:40,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:40,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:33:40,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:33:40,310 INFO L87 Difference]: Start difference. First operand 7264 states and 9805 transitions. Second operand has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 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 20:33:41,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:41,279 INFO L93 Difference]: Finished difference Result 21438 states and 29634 transitions. [2023-04-01 20:33:41,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:33:41,280 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 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 245 [2023-04-01 20:33:41,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:41,348 INFO L225 Difference]: With dead ends: 21438 [2023-04-01 20:33:41,348 INFO L226 Difference]: Without dead ends: 14180 [2023-04-01 20:33:41,368 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 255 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:33:41,369 INFO L413 NwaCegarLoop]: 230 mSDtfsCounter, 53 mSDsluCounter, 39 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 46 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 269 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:41,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 269 Invalid, 747 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 701 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:33:41,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14180 states. [2023-04-01 20:33:41,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14180 to 14076. [2023-04-01 20:33:41,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14076 states, 13635 states have (on average 1.2682068206820682) internal successors, (17292), 13944 states have internal predecessors, (17292), 66 states have call successors, (66), 66 states have call predecessors, (66), 374 states have return successors, (2059), 65 states have call predecessors, (2059), 65 states have call successors, (2059) [2023-04-01 20:33:41,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14076 states to 14076 states and 19417 transitions. [2023-04-01 20:33:41,806 INFO L78 Accepts]: Start accepts. Automaton has 14076 states and 19417 transitions. Word has length 245 [2023-04-01 20:33:41,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:41,807 INFO L495 AbstractCegarLoop]: Abstraction has 14076 states and 19417 transitions. [2023-04-01 20:33:41,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 73.66666666666667) internal successors, (221), 3 states have internal predecessors, (221), 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 20:33:41,807 INFO L276 IsEmpty]: Start isEmpty. Operand 14076 states and 19417 transitions. [2023-04-01 20:33:41,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-01 20:33:41,843 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:41,843 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:41,854 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-01 20:33:42,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:42,051 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:42,051 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:42,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1205811318, now seen corresponding path program 1 times [2023-04-01 20:33:42,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:42,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078022437] [2023-04-01 20:33:42,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:42,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:42,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:42,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:42,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:43,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:43,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:43,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:33:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:43,241 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 45 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:33:43,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078022437] [2023-04-01 20:33:43,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078022437] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:43,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [735983177] [2023-04-01 20:33:43,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:43,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:43,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:43,243 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 20:33:43,246 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 20:33:43,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:43,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 1083 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:33:43,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:43,725 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:33:43,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:43,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [735983177] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:43,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:43,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2023-04-01 20:33:43,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150260183] [2023-04-01 20:33:43,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:43,729 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:33:43,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:43,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:33:43,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:43,730 INFO L87 Difference]: Start difference. First operand 14076 states and 19417 transitions. Second operand has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 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 20:33:44,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:44,669 INFO L93 Difference]: Finished difference Result 34938 states and 50374 transitions. [2023-04-01 20:33:44,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:33:44,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 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 246 [2023-04-01 20:33:44,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:44,741 INFO L225 Difference]: With dead ends: 34938 [2023-04-01 20:33:44,741 INFO L226 Difference]: Without dead ends: 20868 [2023-04-01 20:33:44,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:44,777 INFO L413 NwaCegarLoop]: 385 mSDtfsCounter, 47 mSDsluCounter, 38 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:44,777 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 423 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:33:44,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20868 states. [2023-04-01 20:33:45,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20868 to 20856. [2023-04-01 20:33:45,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20856 states, 20273 states have (on average 1.2198490603265426) internal successors, (24730), 20660 states have internal predecessors, (24730), 98 states have call successors, (98), 98 states have call predecessors, (98), 484 states have return successors, (3099), 97 states have call predecessors, (3099), 97 states have call successors, (3099) [2023-04-01 20:33:45,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20856 states to 20856 states and 27927 transitions. [2023-04-01 20:33:45,435 INFO L78 Accepts]: Start accepts. Automaton has 20856 states and 27927 transitions. Word has length 246 [2023-04-01 20:33:45,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:45,436 INFO L495 AbstractCegarLoop]: Abstraction has 20856 states and 27927 transitions. [2023-04-01 20:33:45,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.33333333333333) internal successors, (232), 3 states have internal predecessors, (232), 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 20:33:45,437 INFO L276 IsEmpty]: Start isEmpty. Operand 20856 states and 27927 transitions. [2023-04-01 20:33:45,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2023-04-01 20:33:45,493 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:45,493 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:33:45,507 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 20:33:45,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:45,702 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:45,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:45,702 INFO L85 PathProgramCache]: Analyzing trace with hash 1329036455, now seen corresponding path program 1 times [2023-04-01 20:33:45,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:45,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693809012] [2023-04-01 20:33:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:45,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:33:46,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:33:46,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,566 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 83 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:33:46,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:46,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693809012] [2023-04-01 20:33:46,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693809012] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:46,567 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1468964150] [2023-04-01 20:33:46,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:46,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:46,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:46,569 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 20:33:46,571 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 20:33:46,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:46,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 1273 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:33:46,826 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:46,895 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-04-01 20:33:46,895 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:33:47,011 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 84 proven. 22 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:33:47,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1468964150] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:33:47,012 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:33:47,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:33:47,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620330781] [2023-04-01 20:33:47,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:33:47,014 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:33:47,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:47,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:33:47,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:47,015 INFO L87 Difference]: Start difference. First operand 20856 states and 27927 transitions. Second operand has 11 states, 11 states have (on average 26.272727272727273) internal successors, (289), 9 states have internal predecessors, (289), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:33:50,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:50,476 INFO L93 Difference]: Finished difference Result 49905 states and 72004 transitions. [2023-04-01 20:33:50,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 20:33:50,477 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 26.272727272727273) internal successors, (289), 9 states have internal predecessors, (289), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 272 [2023-04-01 20:33:50,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:50,590 INFO L225 Difference]: With dead ends: 49905 [2023-04-01 20:33:50,590 INFO L226 Difference]: Without dead ends: 29055 [2023-04-01 20:33:50,640 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 557 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=123, Invalid=297, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:33:50,641 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 1655 mSDsluCounter, 82 mSDsCounter, 0 mSdLazyCounter, 3209 mSolverCounterSat, 340 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1655 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 3549 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 340 IncrementalHoareTripleChecker+Valid, 3209 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:50,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1655 Valid, 111 Invalid, 3549 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [340 Valid, 3209 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-01 20:33:50,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29055 states. [2023-04-01 20:33:51,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29055 to 28501. [2023-04-01 20:33:51,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28501 states, 27705 states have (on average 1.1601155026168561) internal successors, (32141), 28232 states have internal predecessors, (32141), 135 states have call successors, (135), 134 states have call predecessors, (135), 660 states have return successors, (3543), 134 states have call predecessors, (3543), 134 states have call successors, (3543) [2023-04-01 20:33:51,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28501 states to 28501 states and 35819 transitions. [2023-04-01 20:33:51,646 INFO L78 Accepts]: Start accepts. Automaton has 28501 states and 35819 transitions. Word has length 272 [2023-04-01 20:33:51,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:51,646 INFO L495 AbstractCegarLoop]: Abstraction has 28501 states and 35819 transitions. [2023-04-01 20:33:51,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 26.272727272727273) internal successors, (289), 9 states have internal predecessors, (289), 4 states have call successors, (11), 6 states have call predecessors, (11), 6 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2023-04-01 20:33:51,647 INFO L276 IsEmpty]: Start isEmpty. Operand 28501 states and 35819 transitions. [2023-04-01 20:33:51,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-04-01 20:33:51,687 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:51,688 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:33:51,698 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 20:33:51,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:51,897 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:51,897 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:51,897 INFO L85 PathProgramCache]: Analyzing trace with hash 154467751, now seen corresponding path program 1 times [2023-04-01 20:33:51,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:51,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082008849] [2023-04-01 20:33:51,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:51,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:51,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:53,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:53,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:53,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:53,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:53,766 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:33:53,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:53,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082008849] [2023-04-01 20:33:53,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082008849] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:53,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:33:53,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:33:53,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595638822] [2023-04-01 20:33:53,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:53,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:33:53,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:53,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:33:53,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:33:53,770 INFO L87 Difference]: Start difference. First operand 28501 states and 35819 transitions. Second operand has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 4 states have internal predecessors, (272), 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 20:33:55,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:55,480 INFO L93 Difference]: Finished difference Result 57260 states and 71883 transitions. [2023-04-01 20:33:55,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:33:55,480 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 4 states have internal predecessors, (272), 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 278 [2023-04-01 20:33:55,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:55,557 INFO L225 Difference]: With dead ends: 57260 [2023-04-01 20:33:55,557 INFO L226 Difference]: Without dead ends: 29660 [2023-04-01 20:33:55,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:55,609 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 1369 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 1110 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 65 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 1110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:55,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 65 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 1110 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-04-01 20:33:55,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29660 states. [2023-04-01 20:33:56,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29660 to 29610. [2023-04-01 20:33:56,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29610 states, 28766 states have (on average 1.1573037613849684) internal successors, (33291), 29332 states have internal predecessors, (33291), 139 states have call successors, (139), 139 states have call predecessors, (139), 704 states have return successors, (3682), 138 states have call predecessors, (3682), 138 states have call successors, (3682) [2023-04-01 20:33:56,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29610 states to 29610 states and 37112 transitions. [2023-04-01 20:33:56,430 INFO L78 Accepts]: Start accepts. Automaton has 29610 states and 37112 transitions. Word has length 278 [2023-04-01 20:33:56,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:33:56,431 INFO L495 AbstractCegarLoop]: Abstraction has 29610 states and 37112 transitions. [2023-04-01 20:33:56,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 45.333333333333336) internal successors, (272), 4 states have internal predecessors, (272), 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 20:33:56,431 INFO L276 IsEmpty]: Start isEmpty. Operand 29610 states and 37112 transitions. [2023-04-01 20:33:56,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-04-01 20:33:56,472 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:33:56,472 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:33:56,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-01 20:33:56,472 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:33:56,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:33:56,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1010771445, now seen corresponding path program 1 times [2023-04-01 20:33:56,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:33:56,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96849969] [2023-04-01 20:33:56,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:56,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:33:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:57,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:33:57,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:57,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:33:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:57,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-04-01 20:33:57,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:57,632 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 110 proven. 33 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-04-01 20:33:57,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:33:57,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96849969] [2023-04-01 20:33:57,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [96849969] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:33:57,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129232753] [2023-04-01 20:33:57,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:33:57,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:33:57,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:33:57,635 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 20:33:57,662 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 20:33:57,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:33:57,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-01 20:33:57,941 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:33:58,152 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-04-01 20:33:58,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:33:58,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129232753] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:33:58,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:33:58,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-04-01 20:33:58,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097162352] [2023-04-01 20:33:58,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:33:58,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:33:58,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:33:58,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:33:58,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:33:58,155 INFO L87 Difference]: Start difference. First operand 29610 states and 37112 transitions. Second operand has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:33:59,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:33:59,709 INFO L93 Difference]: Finished difference Result 73207 states and 90952 transitions. [2023-04-01 20:33:59,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:33:59,710 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 316 [2023-04-01 20:33:59,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:33:59,804 INFO L225 Difference]: With dead ends: 73207 [2023-04-01 20:33:59,805 INFO L226 Difference]: Without dead ends: 45549 [2023-04-01 20:33:59,857 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:33:59,857 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 645 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 958 mSolverCounterSat, 151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 151 IncrementalHoareTripleChecker+Valid, 958 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:33:59,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 89 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [151 Valid, 958 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-04-01 20:33:59,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45549 states. [2023-04-01 20:34:00,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45549 to 45385. [2023-04-01 20:34:00,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45385 states, 44174 states have (on average 1.131525331643048) internal successors, (49984), 44959 states have internal predecessors, (49984), 213 states have call successors, (213), 213 states have call predecessors, (213), 997 states have return successors, (5209), 212 states have call predecessors, (5209), 212 states have call successors, (5209) [2023-04-01 20:34:01,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45385 states to 45385 states and 55406 transitions. [2023-04-01 20:34:01,037 INFO L78 Accepts]: Start accepts. Automaton has 45385 states and 55406 transitions. Word has length 316 [2023-04-01 20:34:01,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:01,037 INFO L495 AbstractCegarLoop]: Abstraction has 45385 states and 55406 transitions. [2023-04-01 20:34:01,037 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 46.8) internal successors, (234), 4 states have internal predecessors, (234), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2023-04-01 20:34:01,037 INFO L276 IsEmpty]: Start isEmpty. Operand 45385 states and 55406 transitions. [2023-04-01 20:34:01,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 328 [2023-04-01 20:34:01,100 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:01,100 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:34:01,108 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 20:34:01,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:01,308 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:01,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:01,308 INFO L85 PathProgramCache]: Analyzing trace with hash -1130936319, now seen corresponding path program 1 times [2023-04-01 20:34:01,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:01,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832910498] [2023-04-01 20:34:01,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:01,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:01,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:01,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:01,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:01,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:01,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:34:01,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:01,920 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 145 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:34:01,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:01,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832910498] [2023-04-01 20:34:01,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832910498] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:01,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139071741] [2023-04-01 20:34:01,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:01,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:01,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:01,922 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 20:34:01,925 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 20:34:02,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:02,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:34:02,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:02,387 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 146 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:34:02,387 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:02,476 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 146 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:34:02,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139071741] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:02,476 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:02,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:34:02,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163805231] [2023-04-01 20:34:02,477 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:02,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:34:02,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:02,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:34:02,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:34:02,479 INFO L87 Difference]: Start difference. First operand 45385 states and 55406 transitions. Second operand has 11 states, 11 states have (on average 33.54545454545455) internal successors, (369), 9 states have internal predecessors, (369), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 20:34:10,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:10,246 INFO L93 Difference]: Finished difference Result 109191 states and 158138 transitions. [2023-04-01 20:34:10,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-04-01 20:34:10,247 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 33.54545454545455) internal successors, (369), 9 states have internal predecessors, (369), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 327 [2023-04-01 20:34:10,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:10,482 INFO L225 Difference]: With dead ends: 109191 [2023-04-01 20:34:10,483 INFO L226 Difference]: Without dead ends: 64652 [2023-04-01 20:34:10,675 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 739 GetRequests, 684 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 992 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=483, Invalid=2709, Unknown=0, NotChecked=0, Total=3192 [2023-04-01 20:34:10,675 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 2979 mSDsluCounter, 275 mSDsCounter, 0 mSdLazyCounter, 6402 mSolverCounterSat, 733 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 7135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 733 IncrementalHoareTripleChecker+Valid, 6402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:10,676 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 354 Invalid, 7135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [733 Valid, 6402 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-01 20:34:10,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64652 states. [2023-04-01 20:34:12,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64652 to 58667. [2023-04-01 20:34:12,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58667 states, 57040 states have (on average 1.1010694249649369) internal successors, (62805), 58119 states have internal predecessors, (62805), 274 states have call successors, (274), 274 states have call predecessors, (274), 1352 states have return successors, (5376), 273 states have call predecessors, (5376), 273 states have call successors, (5376) [2023-04-01 20:34:12,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58667 states to 58667 states and 68455 transitions. [2023-04-01 20:34:12,382 INFO L78 Accepts]: Start accepts. Automaton has 58667 states and 68455 transitions. Word has length 327 [2023-04-01 20:34:12,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:12,382 INFO L495 AbstractCegarLoop]: Abstraction has 58667 states and 68455 transitions. [2023-04-01 20:34:12,383 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 33.54545454545455) internal successors, (369), 9 states have internal predecessors, (369), 4 states have call successors, (9), 6 states have call predecessors, (9), 5 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2023-04-01 20:34:12,383 INFO L276 IsEmpty]: Start isEmpty. Operand 58667 states and 68455 transitions. [2023-04-01 20:34:12,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2023-04-01 20:34:12,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:12,449 INFO L195 NwaCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:34:12,457 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 20:34:12,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:12,657 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:12,657 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:12,657 INFO L85 PathProgramCache]: Analyzing trace with hash 322364405, now seen corresponding path program 1 times [2023-04-01 20:34:12,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:12,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075192336] [2023-04-01 20:34:12,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:12,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:13,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:13,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:13,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:13,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:13,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:34:13,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:13,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:34:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:13,783 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 136 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-01 20:34:13,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:13,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075192336] [2023-04-01 20:34:13,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075192336] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:13,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437942091] [2023-04-01 20:34:13,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:13,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:13,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:13,785 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 20:34:13,813 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 20:34:14,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:14,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 1333 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 20:34:14,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:14,178 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 137 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 20:34:14,179 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:34:14,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437942091] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:34:14,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:34:14,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 20:34:14,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186121612] [2023-04-01 20:34:14,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:34:14,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:34:14,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:14,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:34:14,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:34:14,181 INFO L87 Difference]: Start difference. First operand 58667 states and 68455 transitions. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:34:15,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:15,312 INFO L93 Difference]: Finished difference Result 105193 states and 122902 transitions. [2023-04-01 20:34:15,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:34:15,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 337 [2023-04-01 20:34:15,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:15,432 INFO L225 Difference]: With dead ends: 105193 [2023-04-01 20:34:15,432 INFO L226 Difference]: Without dead ends: 58649 [2023-04-01 20:34:15,470 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 351 GetRequests, 346 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:34:15,470 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 254 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:15,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 38 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:34:15,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58649 states. [2023-04-01 20:34:16,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58649 to 58649. [2023-04-01 20:34:16,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58649 states, 57028 states have (on average 1.100985480816441) internal successors, (62787), 58101 states have internal predecessors, (62787), 274 states have call successors, (274), 274 states have call predecessors, (274), 1346 states have return successors, (5358), 273 states have call predecessors, (5358), 273 states have call successors, (5358) [2023-04-01 20:34:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58649 states to 58649 states and 68419 transitions. [2023-04-01 20:34:16,866 INFO L78 Accepts]: Start accepts. Automaton has 58649 states and 68419 transitions. Word has length 337 [2023-04-01 20:34:16,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:16,866 INFO L495 AbstractCegarLoop]: Abstraction has 58649 states and 68419 transitions. [2023-04-01 20:34:16,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:34:16,867 INFO L276 IsEmpty]: Start isEmpty. Operand 58649 states and 68419 transitions. [2023-04-01 20:34:17,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 350 [2023-04-01 20:34:17,071 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:17,071 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:34:17,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-04-01 20:34:17,279 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 20:34:17,280 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:17,280 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:17,281 INFO L85 PathProgramCache]: Analyzing trace with hash 467768302, now seen corresponding path program 1 times [2023-04-01 20:34:17,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:17,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95712740] [2023-04-01 20:34:17,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:17,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:17,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:18,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:18,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:18,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:34:18,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 144 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:34:18,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:18,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95712740] [2023-04-01 20:34:18,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95712740] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:18,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210964489] [2023-04-01 20:34:18,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:18,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:18,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:18,324 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 20:34:18,326 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 20:34:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:18,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 1202 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:34:18,574 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:18,815 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-04-01 20:34:18,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:34:18,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210964489] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:34:18,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:34:18,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-04-01 20:34:18,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122114125] [2023-04-01 20:34:18,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:34:18,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:34:18,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:18,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:34:18,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:34:18,818 INFO L87 Difference]: Start difference. First operand 58649 states and 68419 transitions. Second operand has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:34:20,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:20,521 INFO L93 Difference]: Finished difference Result 146796 states and 176004 transitions. [2023-04-01 20:34:20,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:34:20,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 349 [2023-04-01 20:34:20,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:20,921 INFO L225 Difference]: With dead ends: 146796 [2023-04-01 20:34:20,922 INFO L226 Difference]: Without dead ends: 100270 [2023-04-01 20:34:20,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:34:20,969 INFO L413 NwaCegarLoop]: 280 mSDtfsCounter, 810 mSDsluCounter, 529 mSDsCounter, 0 mSdLazyCounter, 294 mSolverCounterSat, 38 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 809 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 294 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:20,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 809 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 294 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:34:21,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100270 states. [2023-04-01 20:34:23,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100270 to 99420. [2023-04-01 20:34:23,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99420 states, 96574 states have (on average 1.1032679603205833) internal successors, (106547), 98496 states have internal predecessors, (106547), 462 states have call successors, (462), 462 states have call predecessors, (462), 2383 states have return successors, (9410), 461 states have call predecessors, (9410), 461 states have call successors, (9410) [2023-04-01 20:34:23,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99420 states to 99420 states and 116419 transitions. [2023-04-01 20:34:23,363 INFO L78 Accepts]: Start accepts. Automaton has 99420 states and 116419 transitions. Word has length 349 [2023-04-01 20:34:23,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:23,364 INFO L495 AbstractCegarLoop]: Abstraction has 99420 states and 116419 transitions. [2023-04-01 20:34:23,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:34:23,364 INFO L276 IsEmpty]: Start isEmpty. Operand 99420 states and 116419 transitions. [2023-04-01 20:34:23,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2023-04-01 20:34:23,628 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:23,629 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:34:23,645 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 20:34:23,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 20:34:23,845 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:23,846 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:23,846 INFO L85 PathProgramCache]: Analyzing trace with hash 40297451, now seen corresponding path program 1 times [2023-04-01 20:34:23,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:23,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506267489] [2023-04-01 20:34:23,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:23,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:23,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:24,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:24,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:34:24,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-01 20:34:24,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-04-01 20:34:24,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:24,918 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 153 proven. 99 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 20:34:24,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:24,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506267489] [2023-04-01 20:34:24,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1506267489] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:24,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593499610] [2023-04-01 20:34:24,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:24,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:24,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:24,920 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 20:34:24,923 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 20:34:25,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:25,212 INFO L262 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:34:25,220 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:25,279 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 228 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:34:25,279 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:25,362 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 188 proven. 19 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-04-01 20:34:25,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1593499610] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:25,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:25,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2023-04-01 20:34:25,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949989656] [2023-04-01 20:34:25,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:25,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 20:34:25,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:25,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 20:34:25,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:34:25,365 INFO L87 Difference]: Start difference. First operand 99420 states and 116419 transitions. Second operand has 15 states, 15 states have (on average 27.733333333333334) internal successors, (416), 13 states have internal predecessors, (416), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:34:35,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:35,080 INFO L93 Difference]: Finished difference Result 204908 states and 259552 transitions. [2023-04-01 20:34:35,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-04-01 20:34:35,081 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 27.733333333333334) internal successors, (416), 13 states have internal predecessors, (416), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 355 [2023-04-01 20:34:35,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:35,502 INFO L225 Difference]: With dead ends: 204908 [2023-04-01 20:34:35,502 INFO L226 Difference]: Without dead ends: 106568 [2023-04-01 20:34:35,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 827 GetRequests, 762 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1400 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=870, Invalid=3552, Unknown=0, NotChecked=0, Total=4422 [2023-04-01 20:34:35,599 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 4653 mSDsluCounter, 242 mSDsCounter, 0 mSdLazyCounter, 6914 mSolverCounterSat, 1316 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4653 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 8230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1316 IncrementalHoareTripleChecker+Valid, 6914 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:35,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4653 Valid, 297 Invalid, 8230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1316 Valid, 6914 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2023-04-01 20:34:35,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106568 states. [2023-04-01 20:34:37,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106568 to 102074. [2023-04-01 20:34:37,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102074 states, 98978 states have (on average 1.068752652104508) internal successors, (105783), 101124 states have internal predecessors, (105783), 477 states have call successors, (477), 473 states have call predecessors, (477), 2618 states have return successors, (6393), 476 states have call predecessors, (6393), 476 states have call successors, (6393) [2023-04-01 20:34:38,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102074 states to 102074 states and 112653 transitions. [2023-04-01 20:34:38,037 INFO L78 Accepts]: Start accepts. Automaton has 102074 states and 112653 transitions. Word has length 355 [2023-04-01 20:34:38,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:38,038 INFO L495 AbstractCegarLoop]: Abstraction has 102074 states and 112653 transitions. [2023-04-01 20:34:38,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 27.733333333333334) internal successors, (416), 13 states have internal predecessors, (416), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:34:38,038 INFO L276 IsEmpty]: Start isEmpty. Operand 102074 states and 112653 transitions. [2023-04-01 20:34:38,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 360 [2023-04-01 20:34:38,091 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:38,091 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 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, 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] [2023-04-01 20:34:38,097 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 20:34:38,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 20:34:38,292 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:38,293 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:38,293 INFO L85 PathProgramCache]: Analyzing trace with hash -427632485, now seen corresponding path program 1 times [2023-04-01 20:34:38,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:38,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976512920] [2023-04-01 20:34:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:38,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:38,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:39,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:39,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:34:39,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:34:39,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-01 20:34:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,440 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 158 proven. 12 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-04-01 20:34:39,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:39,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976512920] [2023-04-01 20:34:39,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976512920] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:39,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147318718] [2023-04-01 20:34:39,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:39,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:39,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:39,445 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 20:34:39,474 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 20:34:39,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:39,756 INFO L262 TraceCheckSpWp]: Trace formula consists of 1516 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:34:39,761 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:39,989 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 154 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-04-01 20:34:39,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:34:39,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2147318718] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:34:39,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:34:39,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:34:39,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065482379] [2023-04-01 20:34:39,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:34:39,990 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:34:39,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:39,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:34:39,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:34:39,991 INFO L87 Difference]: Start difference. First operand 102074 states and 112653 transitions. Second operand has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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 20:34:41,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:34:41,814 INFO L93 Difference]: Finished difference Result 199193 states and 219963 transitions. [2023-04-01 20:34:41,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:34:41,815 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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 359 [2023-04-01 20:34:41,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:34:42,070 INFO L225 Difference]: With dead ends: 199193 [2023-04-01 20:34:42,070 INFO L226 Difference]: Without dead ends: 100806 [2023-04-01 20:34:42,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 367 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:34:42,117 INFO L413 NwaCegarLoop]: 289 mSDtfsCounter, 69 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 606 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 627 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 606 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:34:42,118 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 306 Invalid, 627 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 606 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:34:42,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100806 states. [2023-04-01 20:34:43,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100806 to 100788. [2023-04-01 20:34:44,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100788 states, 97725 states have (on average 1.067280634433359) internal successors, (104300), 99850 states have internal predecessors, (104300), 471 states have call successors, (471), 467 states have call predecessors, (471), 2591 states have return successors, (6177), 470 states have call predecessors, (6177), 470 states have call successors, (6177) [2023-04-01 20:34:44,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100788 states to 100788 states and 110948 transitions. [2023-04-01 20:34:44,228 INFO L78 Accepts]: Start accepts. Automaton has 100788 states and 110948 transitions. Word has length 359 [2023-04-01 20:34:44,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:34:44,228 INFO L495 AbstractCegarLoop]: Abstraction has 100788 states and 110948 transitions. [2023-04-01 20:34:44,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.33333333333333) internal successors, (301), 3 states have internal predecessors, (301), 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 20:34:44,228 INFO L276 IsEmpty]: Start isEmpty. Operand 100788 states and 110948 transitions. [2023-04-01 20:34:44,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 412 [2023-04-01 20:34:44,303 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:34:44,303 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:34:44,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-04-01 20:34:44,503 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,SelfDestructingSolverStorable14 [2023-04-01 20:34:44,504 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:34:44,504 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:34:44,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1458361923, now seen corresponding path program 1 times [2023-04-01 20:34:44,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:34:44,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264897527] [2023-04-01 20:34:44,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:44,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:34:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:34:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:34:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-01 20:34:45,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:45,907 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 206 proven. 76 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:34:45,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:34:45,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264897527] [2023-04-01 20:34:45,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264897527] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:34:45,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935496563] [2023-04-01 20:34:45,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:34:45,908 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:34:45,908 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:34:45,909 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 20:34:45,910 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 20:34:46,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:34:46,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 20:34:46,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:34:46,830 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 281 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:34:46,830 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:34:48,081 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 209 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:34:48,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935496563] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:34:48,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:34:48,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2023-04-01 20:34:48,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388079711] [2023-04-01 20:34:48,082 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:34:48,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-04-01 20:34:48,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:34:48,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-04-01 20:34:48,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:34:48,085 INFO L87 Difference]: Start difference. First operand 100788 states and 110948 transitions. Second operand has 21 states, 21 states have (on average 38.857142857142854) internal successors, (816), 18 states have internal predecessors, (816), 7 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-04-01 20:35:06,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:35:06,891 INFO L93 Difference]: Finished difference Result 284513 states and 332311 transitions. [2023-04-01 20:35:06,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2023-04-01 20:35:06,892 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 38.857142857142854) internal successors, (816), 18 states have internal predecessors, (816), 7 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 411 [2023-04-01 20:35:06,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:35:07,564 INFO L225 Difference]: With dead ends: 284513 [2023-04-01 20:35:07,564 INFO L226 Difference]: Without dead ends: 184768 [2023-04-01 20:35:07,865 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1022 GetRequests, 812 SyntacticMatches, 2 SemanticMatches, 208 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18698 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=4652, Invalid=39238, Unknown=0, NotChecked=0, Total=43890 [2023-04-01 20:35:07,866 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 9538 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 6994 mSolverCounterSat, 2217 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9555 SdHoareTripleChecker+Valid, 509 SdHoareTripleChecker+Invalid, 9211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2217 IncrementalHoareTripleChecker+Valid, 6994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:35:07,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9555 Valid, 509 Invalid, 9211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2217 Valid, 6994 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2023-04-01 20:35:07,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 184768 states. [2023-04-01 20:35:11,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 184768 to 177222. [2023-04-01 20:35:11,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177222 states, 171977 states have (on average 1.0580135715822465) internal successors, (181954), 175580 states have internal predecessors, (181954), 821 states have call successors, (821), 821 states have call predecessors, (821), 4423 states have return successors, (9470), 820 states have call predecessors, (9470), 820 states have call successors, (9470) [2023-04-01 20:35:12,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177222 states to 177222 states and 192245 transitions. [2023-04-01 20:35:12,282 INFO L78 Accepts]: Start accepts. Automaton has 177222 states and 192245 transitions. Word has length 411 [2023-04-01 20:35:12,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:35:12,283 INFO L495 AbstractCegarLoop]: Abstraction has 177222 states and 192245 transitions. [2023-04-01 20:35:12,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 38.857142857142854) internal successors, (816), 18 states have internal predecessors, (816), 7 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-04-01 20:35:12,283 INFO L276 IsEmpty]: Start isEmpty. Operand 177222 states and 192245 transitions. [2023-04-01 20:35:12,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2023-04-01 20:35:12,382 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:35:12,382 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:35:12,389 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 20:35:12,582 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,SelfDestructingSolverStorable15 [2023-04-01 20:35:12,583 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:35:12,583 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:35:12,583 INFO L85 PathProgramCache]: Analyzing trace with hash -246344920, now seen corresponding path program 1 times [2023-04-01 20:35:12,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:35:12,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859410091] [2023-04-01 20:35:12,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:12,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:35:12,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:35:13,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:35:13,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:35:13,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:35:13,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-01 20:35:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-04-01 20:35:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:13,748 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 249 proven. 17 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2023-04-01 20:35:13,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:35:13,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859410091] [2023-04-01 20:35:13,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1859410091] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:35:13,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [899459360] [2023-04-01 20:35:13,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:13,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:35:13,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:35:13,753 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 20:35:13,757 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 20:35:14,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:14,057 INFO L262 TraceCheckSpWp]: Trace formula consists of 1743 conjuncts, 27 conjunts are in the unsatisfiable core [2023-04-01 20:35:14,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:35:14,328 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 360 proven. 2 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-04-01 20:35:14,328 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:35:14,934 INFO L134 CoverageAnalysis]: Checked inductivity of 487 backedges. 259 proven. 192 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-01 20:35:14,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [899459360] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:35:14,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:35:14,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2023-04-01 20:35:14,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176398094] [2023-04-01 20:35:14,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:35:14,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 20:35:14,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:35:14,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 20:35:14,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2023-04-01 20:35:14,938 INFO L87 Difference]: Start difference. First operand 177222 states and 192245 transitions. Second operand has 19 states, 19 states have (on average 30.842105263157894) internal successors, (586), 17 states have internal predecessors, (586), 7 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-04-01 20:35:34,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:35:34,345 INFO L93 Difference]: Finished difference Result 479912 states and 547271 transitions. [2023-04-01 20:35:34,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2023-04-01 20:35:34,346 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 30.842105263157894) internal successors, (586), 17 states have internal predecessors, (586), 7 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) Word has length 449 [2023-04-01 20:35:34,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:35:35,716 INFO L225 Difference]: With dead ends: 479912 [2023-04-01 20:35:35,716 INFO L226 Difference]: Without dead ends: 305072 [2023-04-01 20:35:35,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1198 GetRequests, 1025 SyntacticMatches, 0 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12803 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=3750, Invalid=26700, Unknown=0, NotChecked=0, Total=30450 [2023-04-01 20:35:35,911 INFO L413 NwaCegarLoop]: 71 mSDtfsCounter, 7444 mSDsluCounter, 441 mSDsCounter, 0 mSdLazyCounter, 7779 mSolverCounterSat, 1381 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7457 SdHoareTripleChecker+Valid, 512 SdHoareTripleChecker+Invalid, 9160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1381 IncrementalHoareTripleChecker+Valid, 7779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:35:35,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7457 Valid, 512 Invalid, 9160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1381 Valid, 7779 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2023-04-01 20:35:36,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305072 states. [2023-04-01 20:35:42,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305072 to 283014. [2023-04-01 20:35:43,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283014 states, 274925 states have (on average 1.057157406565427) internal successors, (290639), 280388 states have internal predecessors, (290639), 1313 states have call successors, (1313), 1313 states have call predecessors, (1313), 6775 states have return successors, (15140), 1312 states have call predecessors, (15140), 1312 states have call successors, (15140) [2023-04-01 20:35:44,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283014 states to 283014 states and 307092 transitions. [2023-04-01 20:35:44,401 INFO L78 Accepts]: Start accepts. Automaton has 283014 states and 307092 transitions. Word has length 449 [2023-04-01 20:35:44,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:35:44,402 INFO L495 AbstractCegarLoop]: Abstraction has 283014 states and 307092 transitions. [2023-04-01 20:35:44,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 30.842105263157894) internal successors, (586), 17 states have internal predecessors, (586), 7 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 6 states have call predecessors, (12), 7 states have call successors, (12) [2023-04-01 20:35:44,402 INFO L276 IsEmpty]: Start isEmpty. Operand 283014 states and 307092 transitions. [2023-04-01 20:35:44,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 517 [2023-04-01 20:35:44,551 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:35:44,551 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 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] [2023-04-01 20:35:44,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-04-01 20:35:44,759 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,SelfDestructingSolverStorable16 [2023-04-01 20:35:44,760 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:35:44,760 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:35:44,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1718836196, now seen corresponding path program 1 times [2023-04-01 20:35:44,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:35:44,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446371069] [2023-04-01 20:35:44,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:44,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:35:44,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:46,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:35:46,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:46,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:35:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:47,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:35:47,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:47,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2023-04-01 20:35:47,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:47,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2023-04-01 20:35:47,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:47,244 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 365 proven. 92 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2023-04-01 20:35:47,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:35:47,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446371069] [2023-04-01 20:35:47,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446371069] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:35:47,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1777273154] [2023-04-01 20:35:47,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:35:47,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:35:47,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:35:47,246 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 20:35:47,248 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 20:35:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:35:47,563 INFO L262 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:35:47,569 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:35:47,717 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 534 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-04-01 20:35:47,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:35:48,075 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 472 proven. 34 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-04-01 20:35:48,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1777273154] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:35:48,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:35:48,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 12 [2023-04-01 20:35:48,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989649770] [2023-04-01 20:35:48,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:35:48,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:35:48,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:35:48,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:35:48,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:35:48,078 INFO L87 Difference]: Start difference. First operand 283014 states and 307092 transitions. Second operand has 12 states, 12 states have (on average 52.25) internal successors, (627), 10 states have internal predecessors, (627), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:35:56,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:35:56,344 INFO L93 Difference]: Finished difference Result 513456 states and 560344 transitions. [2023-04-01 20:35:56,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2023-04-01 20:35:56,345 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 52.25) internal successors, (627), 10 states have internal predecessors, (627), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 516 [2023-04-01 20:35:56,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:35:56,957 INFO L225 Difference]: With dead ends: 513456 [2023-04-01 20:35:56,957 INFO L226 Difference]: Without dead ends: 209077 [2023-04-01 20:35:57,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1118 GetRequests, 1066 SyntacticMatches, 2 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 753 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=469, Invalid=2183, Unknown=0, NotChecked=0, Total=2652 [2023-04-01 20:35:57,256 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 2679 mSDsluCounter, 222 mSDsCounter, 0 mSdLazyCounter, 3594 mSolverCounterSat, 548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2679 SdHoareTripleChecker+Valid, 267 SdHoareTripleChecker+Invalid, 4142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 548 IncrementalHoareTripleChecker+Valid, 3594 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:35:57,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2679 Valid, 267 Invalid, 4142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [548 Valid, 3594 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-01 20:35:57,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209077 states. [2023-04-01 20:36:00,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209077 to 179201. [2023-04-01 20:36:00,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179201 states, 175153 states have (on average 1.0346268690801756) internal successors, (181218), 177517 states have internal predecessors, (181218), 842 states have call successors, (842), 842 states have call predecessors, (842), 3205 states have return successors, (6369), 841 states have call predecessors, (6369), 841 states have call successors, (6369) [2023-04-01 20:36:01,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179201 states to 179201 states and 188429 transitions. [2023-04-01 20:36:01,500 INFO L78 Accepts]: Start accepts. Automaton has 179201 states and 188429 transitions. Word has length 516 [2023-04-01 20:36:01,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:36:01,500 INFO L495 AbstractCegarLoop]: Abstraction has 179201 states and 188429 transitions. [2023-04-01 20:36:01,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 52.25) internal successors, (627), 10 states have internal predecessors, (627), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:36:01,501 INFO L276 IsEmpty]: Start isEmpty. Operand 179201 states and 188429 transitions. [2023-04-01 20:36:01,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 685 [2023-04-01 20:36:01,594 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:36:01,595 INFO L195 NwaCegarLoop]: trace histogram [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, 7, 7, 7, 7, 7, 7, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:36:01,601 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 20:36:01,795 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:01,796 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:36:01,796 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:36:01,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1831395841, now seen corresponding path program 1 times [2023-04-01 20:36:01,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:36:01,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364759537] [2023-04-01 20:36:01,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:01,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:36:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:36:03,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:36:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:03,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:36:03,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-01 20:36:04,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-01 20:36:04,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 300 [2023-04-01 20:36:04,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 330 [2023-04-01 20:36:04,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2023-04-01 20:36:04,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 414 [2023-04-01 20:36:04,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1616 backedges. 483 proven. 482 refuted. 0 times theorem prover too weak. 651 trivial. 0 not checked. [2023-04-01 20:36:04,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:36:04,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364759537] [2023-04-01 20:36:04,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364759537] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:36:04,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1358613608] [2023-04-01 20:36:04,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:36:04,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:36:04,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:36:04,176 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 20:36:04,178 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 20:36:04,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:36:04,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 2439 conjuncts, 19 conjunts are in the unsatisfiable core [2023-04-01 20:36:04,642 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:36:04,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1616 backedges. 872 proven. 0 refuted. 0 times theorem prover too weak. 744 trivial. 0 not checked. [2023-04-01 20:36:04,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:36:04,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1358613608] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:36:04,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:36:04,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:36:04,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718461547] [2023-04-01 20:36:04,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:36:04,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:36:04,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:36:04,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:36:04,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:36:04,943 INFO L87 Difference]: Start difference. First operand 179201 states and 188429 transitions. Second operand has 5 states, 5 states have (on average 66.8) internal successors, (334), 4 states have internal predecessors, (334), 3 states have call successors, (4), 4 states have call predecessors, (4), 4 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4)