/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_label35.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:29:00,676 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:29:00,678 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:29:00,711 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:29:00,711 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:29:00,714 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:29:00,717 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:29:00,720 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:29:00,721 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:29:00,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:29:00,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:29:00,729 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:29:00,729 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:29:00,733 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:29:00,734 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:29:00,736 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:29:00,736 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:29:00,737 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:29:00,738 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:29:00,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:29:00,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:29:00,745 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:29:00,746 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:29:00,747 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:29:00,755 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:29:00,755 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:29:00,755 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:29:00,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:29:00,757 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:29:00,758 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:29:00,758 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:29:00,758 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:29:00,760 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:29:00,760 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:29:00,761 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:29:00,761 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:29:00,761 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:29:00,761 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:29:00,762 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:29:00,762 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:29:00,763 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:29:00,764 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:29:00,794 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:29:00,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:29:00,795 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:29:00,795 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:29:00,797 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:29:00,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:29:00,797 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:29:00,797 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:29:00,798 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:29:00,798 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:29:00,799 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:29:00,800 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:29:00,800 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:29:00,800 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:29:00,801 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:29:00,801 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:29:00,801 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:29:00,801 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:29:00,801 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:29:00,802 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:29:00,802 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:29:00,802 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:29:00,802 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:29:01,033 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:29:01,056 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:29:01,058 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:29:01,059 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:29:01,060 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:29:01,061 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label35.c [2023-04-01 20:29:02,149 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:29:02,528 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:29:02,528 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label35.c [2023-04-01 20:29:02,545 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/43b72cd4c/f11a4981c5264fa0a2659f7bb6f2b82c/FLAG6328b7995 [2023-04-01 20:29:02,563 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/43b72cd4c/f11a4981c5264fa0a2659f7bb6f2b82c [2023-04-01 20:29:02,565 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:29:02,566 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:29:02,569 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:29:02,569 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:29:02,572 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:29:02,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:29:02" (1/1) ... [2023-04-01 20:29:02,573 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56cfc2d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:02, skipping insertion in model container [2023-04-01 20:29:02,574 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:29:02" (1/1) ... [2023-04-01 20:29:02,580 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:29:02,666 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:29:03,159 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_label35.c[53787,53800] [2023-04-01 20:29:03,205 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:29:03,221 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:29:03,368 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_label35.c[53787,53800] [2023-04-01 20:29:03,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:29:03,458 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:29:03,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03 WrapperNode [2023-04-01 20:29:03,458 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:29:03,460 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:29:03,460 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:29:03,460 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:29:03,470 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,499 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,499 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,602 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,610 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,621 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:29:03,622 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:29:03,622 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:29:03,622 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:29:03,623 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (1/1) ... [2023-04-01 20:29:03,628 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:29:03,638 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:03,654 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:29:03,678 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:29:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:29:03,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:29:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:29:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:29:03,695 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:29:03,695 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:29:03,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:29:03,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:29:03,697 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:29:03,794 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:29:03,797 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:29:05,277 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:29:05,293 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:29:05,293 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:29:05,298 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:29:05 BoogieIcfgContainer [2023-04-01 20:29:05,298 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:29:05,301 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:29:05,301 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:29:05,304 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:29:05,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:29:02" (1/3) ... [2023-04-01 20:29:05,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a319b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:29:05, skipping insertion in model container [2023-04-01 20:29:05,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:29:03" (2/3) ... [2023-04-01 20:29:05,305 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a319b7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:29:05, skipping insertion in model container [2023-04-01 20:29:05,305 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:29:05" (3/3) ... [2023-04-01 20:29:05,306 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label35.c [2023-04-01 20:29:05,323 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:29:05,323 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:29:05,375 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:29:05,381 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;@141bd04b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:29:05,381 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:29:05,387 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:29:05,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-01 20:29:05,400 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:05,401 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] [2023-04-01 20:29:05,401 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:05,406 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:05,406 INFO L85 PathProgramCache]: Analyzing trace with hash 759579401, now seen corresponding path program 1 times [2023-04-01 20:29:05,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:05,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526864217] [2023-04-01 20:29:05,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:05,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:05,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:06,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:06,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:06,687 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:29:06,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:06,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526864217] [2023-04-01 20:29:06,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526864217] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:06,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:29:06,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 20:29:06,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199293692] [2023-04-01 20:29:06,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:06,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-01 20:29:06,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:06,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-01 20:29:06,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-01 20:29:06,739 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 4 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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:29:08,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:08,792 INFO L93 Difference]: Finished difference Result 893 states and 1554 transitions. [2023-04-01 20:29:08,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-01 20:29:08,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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 151 [2023-04-01 20:29:08,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:08,820 INFO L225 Difference]: With dead ends: 893 [2023-04-01 20:29:08,820 INFO L226 Difference]: Without dead ends: 488 [2023-04-01 20:29:08,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:29:08,830 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 672 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 672 SdHoareTripleChecker+Valid, 61 SdHoareTripleChecker+Invalid, 1152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:08,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [672 Valid, 61 Invalid, 1152 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 20:29:08,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2023-04-01 20:29:08,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 470. [2023-04-01 20:29:08,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 470 states, 460 states have (on average 1.617391304347826) internal successors, (744), 462 states have internal predecessors, (744), 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:29:08,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 470 states and 755 transitions. [2023-04-01 20:29:08,910 INFO L78 Accepts]: Start accepts. Automaton has 470 states and 755 transitions. Word has length 151 [2023-04-01 20:29:08,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:08,911 INFO L495 AbstractCegarLoop]: Abstraction has 470 states and 755 transitions. [2023-04-01 20:29:08,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 49.0) internal successors, (147), 2 states have internal predecessors, (147), 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:29:08,912 INFO L276 IsEmpty]: Start isEmpty. Operand 470 states and 755 transitions. [2023-04-01 20:29:08,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-04-01 20:29:08,919 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:08,919 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:29:08,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:29:08,920 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:08,920 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:08,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1770177949, now seen corresponding path program 1 times [2023-04-01 20:29:08,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:08,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55787965] [2023-04-01 20:29:08,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:08,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:09,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:09,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:09,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:09,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:09,583 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:09,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:09,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55787965] [2023-04-01 20:29:09,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55787965] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:09,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:29:09,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:29:09,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336381910] [2023-04-01 20:29:09,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:09,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:29:09,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:09,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:29:09,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:29:09,587 INFO L87 Difference]: Start difference. First operand 470 states and 755 transitions. Second operand has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 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:29:11,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:11,487 INFO L93 Difference]: Finished difference Result 1412 states and 2300 transitions. [2023-04-01 20:29:11,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:29:11,488 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 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 160 [2023-04-01 20:29:11,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:11,493 INFO L225 Difference]: With dead ends: 1412 [2023-04-01 20:29:11,493 INFO L226 Difference]: Without dead ends: 948 [2023-04-01 20:29:11,495 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:29:11,496 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 1302 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 1350 mSolverCounterSat, 176 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1302 SdHoareTripleChecker+Valid, 115 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 176 IncrementalHoareTripleChecker+Valid, 1350 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:11,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1302 Valid, 115 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [176 Valid, 1350 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 20:29:11,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2023-04-01 20:29:11,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 925. [2023-04-01 20:29:11,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 925 states, 905 states have (on average 1.5248618784530388) internal successors, (1380), 913 states have internal predecessors, (1380), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (25), 5 states have call predecessors, (25), 5 states have call successors, (25) [2023-04-01 20:29:11,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 925 states to 925 states and 1411 transitions. [2023-04-01 20:29:11,551 INFO L78 Accepts]: Start accepts. Automaton has 925 states and 1411 transitions. Word has length 160 [2023-04-01 20:29:11,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:11,551 INFO L495 AbstractCegarLoop]: Abstraction has 925 states and 1411 transitions. [2023-04-01 20:29:11,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 25.666666666666668) internal successors, (154), 4 states have internal predecessors, (154), 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:29:11,552 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1411 transitions. [2023-04-01 20:29:11,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-04-01 20:29:11,555 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:11,556 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:29:11,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:29:11,556 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:11,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:11,557 INFO L85 PathProgramCache]: Analyzing trace with hash -751220803, now seen corresponding path program 1 times [2023-04-01 20:29:11,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:11,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755499710] [2023-04-01 20:29:11,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:11,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:11,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:12,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:12,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:12,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:12,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:12,153 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:12,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:12,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755499710] [2023-04-01 20:29:12,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755499710] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:12,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:29:12,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:29:12,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267593613] [2023-04-01 20:29:12,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:12,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-01 20:29:12,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:12,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-01 20:29:12,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-01 20:29:12,156 INFO L87 Difference]: Start difference. First operand 925 states and 1411 transitions. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 4 states have internal predecessors, (155), 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:29:13,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:13,966 INFO L93 Difference]: Finished difference Result 2692 states and 4194 transitions. [2023-04-01 20:29:13,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:29:13,967 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 4 states have internal predecessors, (155), 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 161 [2023-04-01 20:29:13,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:13,977 INFO L225 Difference]: With dead ends: 2692 [2023-04-01 20:29:13,977 INFO L226 Difference]: Without dead ends: 1773 [2023-04-01 20:29:13,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:29:13,981 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 1276 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 142 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 69 SdHoareTripleChecker+Invalid, 1246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 142 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:13,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 69 Invalid, 1246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [142 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-01 20:29:13,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1773 states. [2023-04-01 20:29:14,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1773 to 1769. [2023-04-01 20:29:14,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1769 states, 1733 states have (on average 1.3444893248701673) internal successors, (2330), 1749 states have internal predecessors, (2330), 10 states have call successors, (10), 10 states have call predecessors, (10), 25 states have return successors, (84), 9 states have call predecessors, (84), 9 states have call successors, (84) [2023-04-01 20:29:14,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1769 states to 1769 states and 2424 transitions. [2023-04-01 20:29:14,050 INFO L78 Accepts]: Start accepts. Automaton has 1769 states and 2424 transitions. Word has length 161 [2023-04-01 20:29:14,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:14,051 INFO L495 AbstractCegarLoop]: Abstraction has 1769 states and 2424 transitions. [2023-04-01 20:29:14,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 4 states have internal predecessors, (155), 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:29:14,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1769 states and 2424 transitions. [2023-04-01 20:29:14,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-01 20:29:14,058 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:14,058 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] [2023-04-01 20:29:14,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:29:14,058 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:14,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:14,059 INFO L85 PathProgramCache]: Analyzing trace with hash -2095943286, now seen corresponding path program 1 times [2023-04-01 20:29:14,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:14,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524281223] [2023-04-01 20:29:14,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:14,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:14,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:14,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:14,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:14,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:14,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:14,620 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:29:14,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:14,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524281223] [2023-04-01 20:29:14,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524281223] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:14,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:29:14,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:29:14,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334613398] [2023-04-01 20:29:14,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:14,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:29:14,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:14,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:29:14,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:29:14,623 INFO L87 Difference]: Start difference. First operand 1769 states and 2424 transitions. Second operand has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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:29:16,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:16,644 INFO L93 Difference]: Finished difference Result 5379 states and 7643 transitions. [2023-04-01 20:29:16,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:29:16,645 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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 163 [2023-04-01 20:29:16,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:16,662 INFO L225 Difference]: With dead ends: 5379 [2023-04-01 20:29:16,662 INFO L226 Difference]: Without dead ends: 3616 [2023-04-01 20:29:16,667 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:29:16,668 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1210 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 295 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1210 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 1669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 295 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:16,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1210 Valid, 129 Invalid, 1669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [295 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-01 20:29:16,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3616 states. [2023-04-01 20:29:16,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3616 to 3559. [2023-04-01 20:29:16,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3559 states, 3463 states have (on average 1.3213976321108865) internal successors, (4576), 3523 states have internal predecessors, (4576), 18 states have call successors, (18), 18 states have call predecessors, (18), 77 states have return successors, (299), 17 states have call predecessors, (299), 17 states have call successors, (299) [2023-04-01 20:29:16,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3559 states to 3559 states and 4893 transitions. [2023-04-01 20:29:16,788 INFO L78 Accepts]: Start accepts. Automaton has 3559 states and 4893 transitions. Word has length 163 [2023-04-01 20:29:16,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:16,789 INFO L495 AbstractCegarLoop]: Abstraction has 3559 states and 4893 transitions. [2023-04-01 20:29:16,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 26.166666666666668) internal successors, (157), 4 states have internal predecessors, (157), 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:29:16,789 INFO L276 IsEmpty]: Start isEmpty. Operand 3559 states and 4893 transitions. [2023-04-01 20:29:16,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-04-01 20:29:16,796 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:16,797 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:29:16,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 20:29:16,798 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:16,798 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:16,798 INFO L85 PathProgramCache]: Analyzing trace with hash 90106962, now seen corresponding path program 1 times [2023-04-01 20:29:16,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:16,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057951128] [2023-04-01 20:29:16,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:16,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:16,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:17,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:17,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:17,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:17,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:17,462 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:17,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:17,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057951128] [2023-04-01 20:29:17,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057951128] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:17,463 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:29:17,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-01 20:29:17,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683954258] [2023-04-01 20:29:17,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:17,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:29:17,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:17,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:29:17,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:29:17,474 INFO L87 Difference]: Start difference. First operand 3559 states and 4893 transitions. Second operand has 8 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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:29:20,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:20,463 INFO L93 Difference]: Finished difference Result 13954 states and 20303 transitions. [2023-04-01 20:29:20,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-01 20:29:20,464 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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 167 [2023-04-01 20:29:20,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:20,518 INFO L225 Difference]: With dead ends: 13954 [2023-04-01 20:29:20,519 INFO L226 Difference]: Without dead ends: 10401 [2023-04-01 20:29:20,532 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:29:20,533 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 1466 mSDsluCounter, 136 mSDsCounter, 0 mSdLazyCounter, 2221 mSolverCounterSat, 222 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 177 SdHoareTripleChecker+Invalid, 2443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 222 IncrementalHoareTripleChecker+Valid, 2221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:20,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 177 Invalid, 2443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [222 Valid, 2221 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-01 20:29:20,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2023-04-01 20:29:20,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 10295. [2023-04-01 20:29:20,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10295 states, 9994 states have (on average 1.2539523714228538) internal successors, (12532), 10197 states have internal predecessors, (12532), 49 states have call successors, (49), 49 states have call predecessors, (49), 251 states have return successors, (1271), 48 states have call predecessors, (1271), 48 states have call successors, (1271) [2023-04-01 20:29:20,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10295 states to 10295 states and 13852 transitions. [2023-04-01 20:29:20,893 INFO L78 Accepts]: Start accepts. Automaton has 10295 states and 13852 transitions. Word has length 167 [2023-04-01 20:29:20,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:20,893 INFO L495 AbstractCegarLoop]: Abstraction has 10295 states and 13852 transitions. [2023-04-01 20:29:20,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 23.0) internal successors, (161), 5 states have internal predecessors, (161), 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:29:20,893 INFO L276 IsEmpty]: Start isEmpty. Operand 10295 states and 13852 transitions. [2023-04-01 20:29:20,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-04-01 20:29:20,911 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:20,911 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-04-01 20:29:20,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-01 20:29:20,912 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:20,912 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:20,912 INFO L85 PathProgramCache]: Analyzing trace with hash -1783207819, now seen corresponding path program 1 times [2023-04-01 20:29:20,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:20,912 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488721429] [2023-04-01 20:29:20,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:20,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:20,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:21,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:21,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:21,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:21,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:21,606 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 14 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:21,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:21,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488721429] [2023-04-01 20:29:21,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488721429] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:21,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466935855] [2023-04-01 20:29:21,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:21,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:21,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:21,613 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:29:21,642 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:29:21,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:21,839 INFO L262 TraceCheckSpWp]: Trace formula consists of 864 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:29:21,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:22,147 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:22,147 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:29:22,147 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466935855] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:22,147 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:29:22,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 20:29:22,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1929177426] [2023-04-01 20:29:22,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:22,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:29:22,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:22,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:29:22,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:29:22,149 INFO L87 Difference]: Start difference. First operand 10295 states and 13852 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:29:23,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:23,075 INFO L93 Difference]: Finished difference Result 24440 states and 34163 transitions. [2023-04-01 20:29:23,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:29:23,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 172 [2023-04-01 20:29:23,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:23,142 INFO L225 Difference]: With dead ends: 24440 [2023-04-01 20:29:23,142 INFO L226 Difference]: Without dead ends: 14151 [2023-04-01 20:29:23,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:29:23,171 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 96 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 526 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 703 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 526 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:23,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 420 Invalid, 703 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 526 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:29:23,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14151 states. [2023-04-01 20:29:23,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14151 to 14139. [2023-04-01 20:29:23,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14139 states, 13744 states have (on average 1.2106373690337602) internal successors, (16639), 14005 states have internal predecessors, (16639), 67 states have call successors, (67), 67 states have call predecessors, (67), 327 states have return successors, (1909), 66 states have call predecessors, (1909), 66 states have call successors, (1909) [2023-04-01 20:29:23,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14139 states to 14139 states and 18615 transitions. [2023-04-01 20:29:23,631 INFO L78 Accepts]: Start accepts. Automaton has 14139 states and 18615 transitions. Word has length 172 [2023-04-01 20:29:23,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:23,633 INFO L495 AbstractCegarLoop]: Abstraction has 14139 states and 18615 transitions. [2023-04-01 20:29:23,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2023-04-01 20:29:23,634 INFO L276 IsEmpty]: Start isEmpty. Operand 14139 states and 18615 transitions. [2023-04-01 20:29:23,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-01 20:29:23,660 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:23,661 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, 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] [2023-04-01 20:29:23,671 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:29:23,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-01 20:29:23,869 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:23,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:23,869 INFO L85 PathProgramCache]: Analyzing trace with hash -1875026878, now seen corresponding path program 1 times [2023-04-01 20:29:23,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:23,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52855850] [2023-04-01 20:29:23,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:23,870 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:23,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:24,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:24,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:24,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:29:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,613 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 61 proven. 7 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-04-01 20:29:24,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:24,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52855850] [2023-04-01 20:29:24,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52855850] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:24,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229548838] [2023-04-01 20:29:24,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:24,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:24,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:24,616 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:29:24,640 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:29:24,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:24,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:29:24,897 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:25,125 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2023-04-01 20:29:25,125 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:29:25,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229548838] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:25,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:29:25,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:29:25,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433132470] [2023-04-01 20:29:25,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:25,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:29:25,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:25,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:29:25,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:29:25,127 INFO L87 Difference]: Start difference. First operand 14139 states and 18615 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:29:26,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:26,224 INFO L93 Difference]: Finished difference Result 41250 states and 54902 transitions. [2023-04-01 20:29:26,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:29:26,226 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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 206 [2023-04-01 20:29:26,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:26,334 INFO L225 Difference]: With dead ends: 41250 [2023-04-01 20:29:26,334 INFO L226 Difference]: Without dead ends: 27117 [2023-04-01 20:29:26,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 213 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:29:26,373 INFO L413 NwaCegarLoop]: 179 mSDtfsCounter, 121 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:26,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 215 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:29:26,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27117 states. [2023-04-01 20:29:27,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27117 to 26898. [2023-04-01 20:29:27,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26898 states, 26234 states have (on average 1.187962186475566) internal successors, (31165), 26644 states have internal predecessors, (31165), 127 states have call successors, (127), 127 states have call predecessors, (127), 536 states have return successors, (3540), 126 states have call predecessors, (3540), 126 states have call successors, (3540) [2023-04-01 20:29:27,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26898 states to 26898 states and 34832 transitions. [2023-04-01 20:29:27,192 INFO L78 Accepts]: Start accepts. Automaton has 26898 states and 34832 transitions. Word has length 206 [2023-04-01 20:29:27,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:27,193 INFO L495 AbstractCegarLoop]: Abstraction has 26898 states and 34832 transitions. [2023-04-01 20:29:27,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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:29:27,193 INFO L276 IsEmpty]: Start isEmpty. Operand 26898 states and 34832 transitions. [2023-04-01 20:29:27,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-01 20:29:27,243 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:27,243 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] [2023-04-01 20:29:27,251 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:29:27,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-01 20:29:27,452 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:27,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:27,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1948381468, now seen corresponding path program 1 times [2023-04-01 20:29:27,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:27,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216164010] [2023-04-01 20:29:27,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:27,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:28,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:28,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:29:28,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,169 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 80 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 20:29:28,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:28,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216164010] [2023-04-01 20:29:28,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216164010] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:28,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466182248] [2023-04-01 20:29:28,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:28,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:28,170 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:28,171 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:29:28,196 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:29:28,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:28,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 1226 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:29:28,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:28,645 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-04-01 20:29:28,645 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:29:28,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466182248] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:28,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:29:28,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2023-04-01 20:29:28,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223014044] [2023-04-01 20:29:28,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:28,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:29:28,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:28,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:29:28,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:29:28,648 INFO L87 Difference]: Start difference. First operand 26898 states and 34832 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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:29:29,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:29,771 INFO L93 Difference]: Finished difference Result 53793 states and 69679 transitions. [2023-04-01 20:29:29,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:29:29,772 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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 223 [2023-04-01 20:29:29,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:29,873 INFO L225 Difference]: With dead ends: 53793 [2023-04-01 20:29:29,873 INFO L226 Difference]: Without dead ends: 26901 [2023-04-01 20:29:29,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 230 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:29:29,933 INFO L413 NwaCegarLoop]: 389 mSDtfsCounter, 93 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 693 mSolverCounterSat, 70 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 70 IncrementalHoareTripleChecker+Valid, 693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:29,933 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 420 Invalid, 763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [70 Valid, 693 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:29:29,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26901 states. [2023-04-01 20:29:30,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26901 to 26466. [2023-04-01 20:29:30,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26466 states, 25815 states have (on average 1.1752469494479953) internal successors, (30339), 26216 states have internal predecessors, (30339), 125 states have call successors, (125), 125 states have call predecessors, (125), 525 states have return successors, (3257), 124 states have call predecessors, (3257), 124 states have call successors, (3257) [2023-04-01 20:29:30,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26466 states to 26466 states and 33721 transitions. [2023-04-01 20:29:30,717 INFO L78 Accepts]: Start accepts. Automaton has 26466 states and 33721 transitions. Word has length 223 [2023-04-01 20:29:30,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:30,718 INFO L495 AbstractCegarLoop]: Abstraction has 26466 states and 33721 transitions. [2023-04-01 20:29:30,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 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:29:30,718 INFO L276 IsEmpty]: Start isEmpty. Operand 26466 states and 33721 transitions. [2023-04-01 20:29:30,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2023-04-01 20:29:30,779 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:30,780 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, 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] [2023-04-01 20:29:30,791 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:29:30,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:30,988 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:30,988 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:30,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1598092312, now seen corresponding path program 1 times [2023-04-01 20:29:30,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:30,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843330798] [2023-04-01 20:29:30,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:30,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:31,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:31,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:31,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-04-01 20:29:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,670 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 99 proven. 21 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-04-01 20:29:31,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:31,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843330798] [2023-04-01 20:29:31,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843330798] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:31,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1268715186] [2023-04-01 20:29:31,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:31,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:31,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:31,673 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:29:31,676 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:29:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:31,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 1236 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:29:31,919 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:31,958 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 98 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 20:29:31,958 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:29:32,080 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 103 proven. 22 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:29:32,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1268715186] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:29:32,080 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:29:32,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 8 [2023-04-01 20:29:32,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097264347] [2023-04-01 20:29:32,081 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:29:32,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:29:32,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:32,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:29:32,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:29:32,082 INFO L87 Difference]: Start difference. First operand 26466 states and 33721 transitions. Second operand has 8 states, 8 states have (on average 29.75) internal successors, (238), 6 states have internal predecessors, (238), 3 states have call successors, (11), 7 states have call predecessors, (11), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:29:33,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:33,580 INFO L93 Difference]: Finished difference Result 52085 states and 66414 transitions. [2023-04-01 20:29:33,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:29:33,581 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 29.75) internal successors, (238), 6 states have internal predecessors, (238), 3 states have call successors, (11), 7 states have call predecessors, (11), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 242 [2023-04-01 20:29:33,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:33,661 INFO L225 Difference]: With dead ends: 52085 [2023-04-01 20:29:33,661 INFO L226 Difference]: Without dead ends: 25625 [2023-04-01 20:29:33,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 493 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:29:33,707 INFO L413 NwaCegarLoop]: 15 mSDtfsCounter, 881 mSDsluCounter, 27 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 881 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 1026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:33,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [881 Valid, 42 Invalid, 1026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-04-01 20:29:33,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25625 states. [2023-04-01 20:29:34,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25625 to 24767. [2023-04-01 20:29:34,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24767 states, 24212 states have (on average 1.1600859078143069) internal successors, (28088), 24531 states have internal predecessors, (28088), 118 states have call successors, (118), 118 states have call predecessors, (118), 436 states have return successors, (2608), 117 states have call predecessors, (2608), 117 states have call successors, (2608) [2023-04-01 20:29:34,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24767 states to 24767 states and 30814 transitions. [2023-04-01 20:29:34,558 INFO L78 Accepts]: Start accepts. Automaton has 24767 states and 30814 transitions. Word has length 242 [2023-04-01 20:29:34,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:34,559 INFO L495 AbstractCegarLoop]: Abstraction has 24767 states and 30814 transitions. [2023-04-01 20:29:34,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 29.75) internal successors, (238), 6 states have internal predecessors, (238), 3 states have call successors, (11), 7 states have call predecessors, (11), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-04-01 20:29:34,559 INFO L276 IsEmpty]: Start isEmpty. Operand 24767 states and 30814 transitions. [2023-04-01 20:29:34,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-01 20:29:34,596 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:34,596 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:29:34,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-01 20:29:34,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:34,808 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:34,809 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:34,809 INFO L85 PathProgramCache]: Analyzing trace with hash -663896052, now seen corresponding path program 1 times [2023-04-01 20:29:34,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:34,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997679258] [2023-04-01 20:29:34,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:34,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:34,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:35,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:35,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:35,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:35,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:35,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:35,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:36,061 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 108 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:29:36,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:36,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997679258] [2023-04-01 20:29:36,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997679258] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:36,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076401816] [2023-04-01 20:29:36,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:36,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:36,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:36,063 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:29:36,066 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:29:36,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:36,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1101 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:29:36,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:36,471 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:29:36,471 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:29:36,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076401816] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:29:36,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:29:36,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2023-04-01 20:29:36,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2072762621] [2023-04-01 20:29:36,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:29:36,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:29:36,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:36,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:29:36,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:29:36,473 INFO L87 Difference]: Start difference. First operand 24767 states and 30814 transitions. Second operand has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:29:37,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:37,277 INFO L93 Difference]: Finished difference Result 49540 states and 61699 transitions. [2023-04-01 20:29:37,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:29:37,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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 249 [2023-04-01 20:29:37,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:37,339 INFO L225 Difference]: With dead ends: 49540 [2023-04-01 20:29:37,339 INFO L226 Difference]: Without dead ends: 24779 [2023-04-01 20:29:37,376 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:29:37,377 INFO L413 NwaCegarLoop]: 294 mSDtfsCounter, 118 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 608 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 608 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:37,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 312 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 608 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:29:37,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24779 states. [2023-04-01 20:29:37,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24779 to 23931. [2023-04-01 20:29:38,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23931 states, 23388 states have (on average 1.1450316401573457) internal successors, (26780), 23703 states have internal predecessors, (26780), 114 states have call successors, (114), 114 states have call predecessors, (114), 428 states have return successors, (2343), 113 states have call predecessors, (2343), 113 states have call successors, (2343) [2023-04-01 20:29:38,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23931 states to 23931 states and 29237 transitions. [2023-04-01 20:29:38,063 INFO L78 Accepts]: Start accepts. Automaton has 23931 states and 29237 transitions. Word has length 249 [2023-04-01 20:29:38,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:38,064 INFO L495 AbstractCegarLoop]: Abstraction has 23931 states and 29237 transitions. [2023-04-01 20:29:38,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.0) internal successors, (225), 3 states have internal predecessors, (225), 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:29:38,064 INFO L276 IsEmpty]: Start isEmpty. Operand 23931 states and 29237 transitions. [2023-04-01 20:29:38,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2023-04-01 20:29:38,099 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:38,100 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:38,109 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-04-01 20:29:38,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-04-01 20:29:38,308 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:38,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:38,309 INFO L85 PathProgramCache]: Analyzing trace with hash -732897384, now seen corresponding path program 1 times [2023-04-01 20:29:38,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:38,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500891120] [2023-04-01 20:29:38,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:38,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:38,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:39,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:39,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2023-04-01 20:29:39,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,555 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 155 proven. 45 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:29:39,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:39,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500891120] [2023-04-01 20:29:39,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500891120] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:39,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788221819] [2023-04-01 20:29:39,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:39,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:39,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:39,557 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:29:39,584 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:29:39,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:39,862 INFO L262 TraceCheckSpWp]: Trace formula consists of 1296 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:29:39,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 175 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-04-01 20:29:39,982 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:29:40,255 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 156 proven. 46 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:29:40,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788221819] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:29:40,255 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:29:40,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 13 [2023-04-01 20:29:40,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513656605] [2023-04-01 20:29:40,258 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:29:40,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-04-01 20:29:40,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:40,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-04-01 20:29:40,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:29:40,262 INFO L87 Difference]: Start difference. First operand 23931 states and 29237 transitions. Second operand has 13 states, 13 states have (on average 32.53846153846154) internal successors, (423), 11 states have internal predecessors, (423), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:29:47,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:47,923 INFO L93 Difference]: Finished difference Result 58121 states and 77895 transitions. [2023-04-01 20:29:47,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2023-04-01 20:29:47,924 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 32.53846153846154) internal successors, (423), 11 states have internal predecessors, (423), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) Word has length 295 [2023-04-01 20:29:47,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:48,068 INFO L225 Difference]: With dead ends: 58121 [2023-04-01 20:29:48,068 INFO L226 Difference]: Without dead ends: 34196 [2023-04-01 20:29:48,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 712 GetRequests, 647 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1491 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=778, Invalid=3644, Unknown=0, NotChecked=0, Total=4422 [2023-04-01 20:29:48,108 INFO L413 NwaCegarLoop]: 74 mSDtfsCounter, 2925 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 7420 mSolverCounterSat, 896 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 8316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 896 IncrementalHoareTripleChecker+Valid, 7420 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:48,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2925 Valid, 374 Invalid, 8316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [896 Valid, 7420 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2023-04-01 20:29:48,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34196 states. [2023-04-01 20:29:48,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34196 to 31738. [2023-04-01 20:29:49,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31738 states, 31038 states have (on average 1.0955602809459373) internal successors, (34004), 31420 states have internal predecessors, (34004), 167 states have call successors, (167), 151 states have call predecessors, (167), 532 states have return successors, (2564), 166 states have call predecessors, (2564), 166 states have call successors, (2564) [2023-04-01 20:29:49,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31738 states to 31738 states and 36735 transitions. [2023-04-01 20:29:49,067 INFO L78 Accepts]: Start accepts. Automaton has 31738 states and 36735 transitions. Word has length 295 [2023-04-01 20:29:49,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:49,068 INFO L495 AbstractCegarLoop]: Abstraction has 31738 states and 36735 transitions. [2023-04-01 20:29:49,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 32.53846153846154) internal successors, (423), 11 states have internal predecessors, (423), 5 states have call successors, (12), 7 states have call predecessors, (12), 7 states have return successors, (8), 5 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:29:49,068 INFO L276 IsEmpty]: Start isEmpty. Operand 31738 states and 36735 transitions. [2023-04-01 20:29:49,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2023-04-01 20:29:49,097 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:49,098 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:29:49,105 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-04-01 20:29:49,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:49,306 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:49,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:49,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1178531462, now seen corresponding path program 1 times [2023-04-01 20:29:49,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:49,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076736348] [2023-04-01 20:29:49,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:49,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:49,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:49,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:49,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:49,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:49,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:49,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:49,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:50,013 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 167 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:29:50,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:50,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076736348] [2023-04-01 20:29:50,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076736348] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:50,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [939010638] [2023-04-01 20:29:50,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:50,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:50,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:50,015 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:29:50,016 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:29:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:50,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 1147 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:29:50,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:50,402 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:50,402 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:29:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 168 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:29:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [939010638] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:29:50,736 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:29:50,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 8 [2023-04-01 20:29:50,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580215143] [2023-04-01 20:29:50,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:29:50,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-01 20:29:50,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:50,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-01 20:29:50,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-04-01 20:29:50,739 INFO L87 Difference]: Start difference. First operand 31738 states and 36735 transitions. Second operand has 8 states, 8 states have (on average 53.625) internal successors, (429), 6 states have internal predecessors, (429), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:29:53,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:29:53,267 INFO L93 Difference]: Finished difference Result 58358 states and 69308 transitions. [2023-04-01 20:29:53,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:29:53,268 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 53.625) internal successors, (429), 6 states have internal predecessors, (429), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 306 [2023-04-01 20:29:53,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:29:53,353 INFO L225 Difference]: With dead ends: 58358 [2023-04-01 20:29:53,353 INFO L226 Difference]: Without dead ends: 26638 [2023-04-01 20:29:53,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 631 GetRequests, 620 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:29:53,401 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 1000 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 2116 mSolverCounterSat, 207 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1002 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 2116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:29:53,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1002 Valid, 109 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 2116 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-01 20:29:53,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26638 states. [2023-04-01 20:29:53,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26638 to 24675. [2023-04-01 20:29:53,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24675 states, 24050 states have (on average 1.070977130977131) internal successors, (25757), 24430 states have internal predecessors, (25757), 128 states have call successors, (128), 117 states have call predecessors, (128), 496 states have return successors, (1510), 127 states have call predecessors, (1510), 127 states have call successors, (1510) [2023-04-01 20:29:53,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24675 states to 24675 states and 27395 transitions. [2023-04-01 20:29:53,975 INFO L78 Accepts]: Start accepts. Automaton has 24675 states and 27395 transitions. Word has length 306 [2023-04-01 20:29:53,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:29:53,976 INFO L495 AbstractCegarLoop]: Abstraction has 24675 states and 27395 transitions. [2023-04-01 20:29:53,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 53.625) internal successors, (429), 6 states have internal predecessors, (429), 3 states have call successors, (9), 6 states have call predecessors, (9), 3 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:29:53,976 INFO L276 IsEmpty]: Start isEmpty. Operand 24675 states and 27395 transitions. [2023-04-01 20:29:54,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-04-01 20:29:54,008 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:29:54,009 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:29:54,016 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:29:54,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:54,212 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:29:54,212 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:29:54,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1540458991, now seen corresponding path program 1 times [2023-04-01 20:29:54,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:29:54,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466111732] [2023-04-01 20:29:54,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:54,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:29:54,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:29:55,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:29:55,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:29:55,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-01 20:29:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,356 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 226 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:29:55,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:29:55,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466111732] [2023-04-01 20:29:55,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466111732] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:29:55,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [371676529] [2023-04-01 20:29:55,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:29:55,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:29:55,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:29:55,360 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:29:55,361 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:29:55,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:29:55,711 INFO L262 TraceCheckSpWp]: Trace formula consists of 1359 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 20:29:55,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:29:56,001 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 170 proven. 2 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-04-01 20:29:56,001 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:29:56,587 INFO L134 CoverageAnalysis]: Checked inductivity of 304 backedges. 212 proven. 88 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:29:56,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [371676529] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:29:56,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:29:56,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-04-01 20:29:56,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443996599] [2023-04-01 20:29:56,588 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:29:56,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 20:29:56,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:29:56,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 20:29:56,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-04-01 20:29:56,591 INFO L87 Difference]: Start difference. First operand 24675 states and 27395 transitions. Second operand has 18 states, 18 states have (on average 27.0) internal successors, (486), 16 states have internal predecessors, (486), 6 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:30:12,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:30:12,681 INFO L93 Difference]: Finished difference Result 68648 states and 83178 transitions. [2023-04-01 20:30:12,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2023-04-01 20:30:12,681 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 27.0) internal successors, (486), 16 states have internal predecessors, (486), 6 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) Word has length 364 [2023-04-01 20:30:12,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:30:12,903 INFO L225 Difference]: With dead ends: 68648 [2023-04-01 20:30:12,904 INFO L226 Difference]: Without dead ends: 45251 [2023-04-01 20:30:13,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1008 GetRequests, 841 SyntacticMatches, 0 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11904 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=3448, Invalid=24944, Unknown=0, NotChecked=0, Total=28392 [2023-04-01 20:30:13,151 INFO L413 NwaCegarLoop]: 117 mSDtfsCounter, 7362 mSDsluCounter, 562 mSDsCounter, 0 mSdLazyCounter, 8795 mSolverCounterSat, 2543 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7387 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 11338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2543 IncrementalHoareTripleChecker+Valid, 8795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:30:13,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7387 Valid, 679 Invalid, 11338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2543 Valid, 8795 Invalid, 0 Unknown, 0 Unchecked, 8.5s Time] [2023-04-01 20:30:13,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45251 states. [2023-04-01 20:30:13,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45251 to 41285. [2023-04-01 20:30:13,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41285 states, 40179 states have (on average 1.0611762363423678) internal successors, (42637), 40895 states have internal predecessors, (42637), 196 states have call successors, (196), 194 states have call predecessors, (196), 909 states have return successors, (2162), 195 states have call predecessors, (2162), 195 states have call successors, (2162) [2023-04-01 20:30:14,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41285 states to 41285 states and 44995 transitions. [2023-04-01 20:30:14,018 INFO L78 Accepts]: Start accepts. Automaton has 41285 states and 44995 transitions. Word has length 364 [2023-04-01 20:30:14,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:30:14,018 INFO L495 AbstractCegarLoop]: Abstraction has 41285 states and 44995 transitions. [2023-04-01 20:30:14,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.0) internal successors, (486), 16 states have internal predecessors, (486), 6 states have call successors, (13), 10 states have call predecessors, (13), 10 states have return successors, (10), 5 states have call predecessors, (10), 6 states have call successors, (10) [2023-04-01 20:30:14,018 INFO L276 IsEmpty]: Start isEmpty. Operand 41285 states and 44995 transitions. [2023-04-01 20:30:14,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-04-01 20:30:14,052 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:14,052 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:30:14,059 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:30:14,253 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,SelfDestructingSolverStorable12 [2023-04-01 20:30:14,253 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:14,254 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:14,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1355728606, now seen corresponding path program 1 times [2023-04-01 20:30:14,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:14,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310015803] [2023-04-01 20:30:14,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:14,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:14,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:14,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:14,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:30:14,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:14,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:30:14,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:15,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:30:15,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:15,215 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 257 proven. 88 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-04-01 20:30:15,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:15,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310015803] [2023-04-01 20:30:15,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310015803] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:30:15,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1433183587] [2023-04-01 20:30:15,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:15,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:30:15,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:15,217 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:30:15,219 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:30:15,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:15,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 1394 conjuncts, 13 conjunts are in the unsatisfiable core [2023-04-01 20:30:15,636 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:30:15,918 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 232 proven. 2 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-04-01 20:30:15,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:30:17,202 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 258 proven. 89 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-01 20:30:17,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1433183587] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:30:17,203 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:30:17,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:30:17,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489659584] [2023-04-01 20:30:17,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:30:17,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:30:17,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:17,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:30:17,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:30:17,206 INFO L87 Difference]: Start difference. First operand 41285 states and 44995 transitions. Second operand has 12 states, 12 states have (on average 45.75) internal successors, (549), 10 states have internal predecessors, (549), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:30:24,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:30:24,937 INFO L93 Difference]: Finished difference Result 78553 states and 89175 transitions. [2023-04-01 20:30:24,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-04-01 20:30:24,938 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 45.75) internal successors, (549), 10 states have internal predecessors, (549), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) Word has length 395 [2023-04-01 20:30:24,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:30:25,081 INFO L225 Difference]: With dead ends: 78553 [2023-04-01 20:30:25,081 INFO L226 Difference]: Without dead ends: 40172 [2023-04-01 20:30:25,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 833 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 922 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=495, Invalid=2585, Unknown=0, NotChecked=0, Total=3080 [2023-04-01 20:30:25,152 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 2644 mSDsluCounter, 246 mSDsCounter, 0 mSdLazyCounter, 6811 mSolverCounterSat, 684 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2646 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 7495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 684 IncrementalHoareTripleChecker+Valid, 6811 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2023-04-01 20:30:25,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2646 Valid, 304 Invalid, 7495 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [684 Valid, 6811 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2023-04-01 20:30:25,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40172 states. [2023-04-01 20:30:25,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40172 to 36512. [2023-04-01 20:30:25,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36512 states, 35674 states have (on average 1.039188204294444) internal successors, (37072), 36164 states have internal predecessors, (37072), 175 states have call successors, (175), 173 states have call predecessors, (175), 662 states have return successors, (1448), 174 states have call predecessors, (1448), 174 states have call successors, (1448) [2023-04-01 20:30:26,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36512 states to 36512 states and 38695 transitions. [2023-04-01 20:30:26,012 INFO L78 Accepts]: Start accepts. Automaton has 36512 states and 38695 transitions. Word has length 395 [2023-04-01 20:30:26,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:30:26,012 INFO L495 AbstractCegarLoop]: Abstraction has 36512 states and 38695 transitions. [2023-04-01 20:30:26,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 45.75) internal successors, (549), 10 states have internal predecessors, (549), 5 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (9), 5 states have call predecessors, (9), 5 states have call successors, (9) [2023-04-01 20:30:26,012 INFO L276 IsEmpty]: Start isEmpty. Operand 36512 states and 38695 transitions. [2023-04-01 20:30:26,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 435 [2023-04-01 20:30:26,039 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:26,039 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 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:30:26,046 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:30:26,240 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,SelfDestructingSolverStorable13 [2023-04-01 20:30:26,241 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:26,241 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:26,241 INFO L85 PathProgramCache]: Analyzing trace with hash 4111479, now seen corresponding path program 1 times [2023-04-01 20:30:26,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:26,242 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836958281] [2023-04-01 20:30:26,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:26,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:26,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:30:27,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:30:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-01 20:30:27,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-04-01 20:30:27,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,606 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 308 proven. 150 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 20:30:27,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:27,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836958281] [2023-04-01 20:30:27,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836958281] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:30:27,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168345647] [2023-04-01 20:30:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:27,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:30:27,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:27,608 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:30:27,631 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:30:27,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:27,922 INFO L262 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 21 conjunts are in the unsatisfiable core [2023-04-01 20:30:27,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:30:28,063 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2023-04-01 20:30:28,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:30:28,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168345647] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:30:28,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:30:28,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:30:28,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386056915] [2023-04-01 20:30:28,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:30:28,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:30:28,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:28,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:30:28,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:30:28,066 INFO L87 Difference]: Start difference. First operand 36512 states and 38695 transitions. Second operand has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 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:30:29,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:30:29,422 INFO L93 Difference]: Finished difference Result 74578 states and 78965 transitions. [2023-04-01 20:30:29,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-01 20:30:29,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 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 434 [2023-04-01 20:30:29,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:30:29,559 INFO L225 Difference]: With dead ends: 74578 [2023-04-01 20:30:29,559 INFO L226 Difference]: Without dead ends: 50977 [2023-04-01 20:30:29,603 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 438 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:30:29,604 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 624 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 1071 mSolverCounterSat, 93 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 624 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 1164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 93 IncrementalHoareTripleChecker+Valid, 1071 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:30:29,604 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [624 Valid, 137 Invalid, 1164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [93 Valid, 1071 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:30:29,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50977 states. [2023-04-01 20:30:30,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50977 to 47814. [2023-04-01 20:30:30,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47814 states, 46728 states have (on average 1.0412386577640815) internal successors, (48655), 47360 states have internal predecessors, (48655), 228 states have call successors, (228), 226 states have call predecessors, (228), 857 states have return successors, (1983), 227 states have call predecessors, (1983), 227 states have call successors, (1983) [2023-04-01 20:30:30,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47814 states to 47814 states and 50866 transitions. [2023-04-01 20:30:30,738 INFO L78 Accepts]: Start accepts. Automaton has 47814 states and 50866 transitions. Word has length 434 [2023-04-01 20:30:30,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:30:30,739 INFO L495 AbstractCegarLoop]: Abstraction has 47814 states and 50866 transitions. [2023-04-01 20:30:30,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 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:30:30,739 INFO L276 IsEmpty]: Start isEmpty. Operand 47814 states and 50866 transitions. [2023-04-01 20:30:30,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-04-01 20:30:30,772 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:30,773 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 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:30:30,780 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:30:30,973 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,SelfDestructingSolverStorable14 [2023-04-01 20:30:30,974 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:30,974 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:30,974 INFO L85 PathProgramCache]: Analyzing trace with hash -1796021751, now seen corresponding path program 1 times [2023-04-01 20:30:30,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:30,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69655118] [2023-04-01 20:30:30,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:30,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:31,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:31,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:31,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:31,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:30:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:31,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:30:31,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:32,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:30:32,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:32,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-04-01 20:30:32,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:32,215 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 286 proven. 155 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-04-01 20:30:32,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69655118] [2023-04-01 20:30:32,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69655118] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:30:32,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [914919869] [2023-04-01 20:30:32,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:32,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:30:32,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:32,219 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:30:32,220 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:30:32,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:32,503 INFO L262 TraceCheckSpWp]: Trace formula consists of 1581 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:30:32,508 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:30:32,678 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 297 proven. 0 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2023-04-01 20:30:32,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:30:32,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [914919869] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:30:32,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:30:32,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:30:32,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043035267] [2023-04-01 20:30:32,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:30:32,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:30:32,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:32,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:30:32,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:30:32,680 INFO L87 Difference]: Start difference. First operand 47814 states and 50866 transitions. Second operand has 5 states, 5 states have (on average 55.6) internal successors, (278), 4 states have internal predecessors, (278), 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) [2023-04-01 20:30:33,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:30:33,913 INFO L93 Difference]: Finished difference Result 113766 states and 122268 transitions. [2023-04-01 20:30:33,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:30:33,913 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 55.6) internal successors, (278), 4 states have internal predecessors, (278), 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) Word has length 442 [2023-04-01 20:30:33,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:30:34,130 INFO L225 Difference]: With dead ends: 113766 [2023-04-01 20:30:34,130 INFO L226 Difference]: Without dead ends: 68277 [2023-04-01 20:30:34,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 458 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:30:34,161 INFO L413 NwaCegarLoop]: 247 mSDtfsCounter, 653 mSDsluCounter, 469 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 653 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:30:34,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [653 Valid, 716 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 234 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-01 20:30:34,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68277 states. [2023-04-01 20:30:35,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68277 to 67397. [2023-04-01 20:30:35,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67397 states, 65800 states have (on average 1.0402887537993921) internal successors, (68451), 66761 states have internal predecessors, (68451), 319 states have call successors, (319), 317 states have call predecessors, (319), 1277 states have return successors, (2750), 318 states have call predecessors, (2750), 318 states have call successors, (2750) [2023-04-01 20:30:35,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67397 states to 67397 states and 71520 transitions. [2023-04-01 20:30:35,559 INFO L78 Accepts]: Start accepts. Automaton has 67397 states and 71520 transitions. Word has length 442 [2023-04-01 20:30:35,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:30:35,559 INFO L495 AbstractCegarLoop]: Abstraction has 67397 states and 71520 transitions. [2023-04-01 20:30:35,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.6) internal successors, (278), 4 states have internal predecessors, (278), 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) [2023-04-01 20:30:35,559 INFO L276 IsEmpty]: Start isEmpty. Operand 67397 states and 71520 transitions. [2023-04-01 20:30:35,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-04-01 20:30:35,584 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:35,584 INFO L195 NwaCegarLoop]: trace histogram [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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2023-04-01 20:30:35,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-04-01 20:30:35,784 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,SelfDestructingSolverStorable15 [2023-04-01 20:30:35,785 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:35,785 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:35,785 INFO L85 PathProgramCache]: Analyzing trace with hash 362782785, now seen corresponding path program 1 times [2023-04-01 20:30:35,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:35,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499352649] [2023-04-01 20:30:35,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:35,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:35,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:37,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:30:37,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:30:37,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-01 20:30:37,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-01 20:30:37,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,296 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 293 proven. 77 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2023-04-01 20:30:37,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:37,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499352649] [2023-04-01 20:30:37,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499352649] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:30:37,297 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929295560] [2023-04-01 20:30:37,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:37,297 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:30:37,297 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:37,301 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:30:37,305 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:30:37,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:37,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 23 conjunts are in the unsatisfiable core [2023-04-01 20:30:37,589 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:30:37,762 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 139 proven. 2 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2023-04-01 20:30:37,762 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:30:38,036 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 292 proven. 83 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2023-04-01 20:30:38,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929295560] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:30:38,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:30:38,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 17 [2023-04-01 20:30:38,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540752584] [2023-04-01 20:30:38,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:30:38,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-04-01 20:30:38,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:38,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-04-01 20:30:38,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2023-04-01 20:30:38,039 INFO L87 Difference]: Start difference. First operand 67397 states and 71520 transitions. Second operand has 17 states, 17 states have (on average 21.88235294117647) internal successors, (372), 15 states have internal predecessors, (372), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 20:30:45,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:30:45,599 INFO L93 Difference]: Finished difference Result 158231 states and 173844 transitions. [2023-04-01 20:30:45,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2023-04-01 20:30:45,600 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 21.88235294117647) internal successors, (372), 15 states have internal predecessors, (372), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) Word has length 443 [2023-04-01 20:30:45,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:30:45,939 INFO L225 Difference]: With dead ends: 158231 [2023-04-01 20:30:45,939 INFO L226 Difference]: Without dead ends: 80549 [2023-04-01 20:30:46,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 944 GetRequests, 903 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=439, Invalid=1367, Unknown=0, NotChecked=0, Total=1806 [2023-04-01 20:30:46,044 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 3785 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 5651 mSolverCounterSat, 607 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3789 SdHoareTripleChecker+Valid, 240 SdHoareTripleChecker+Invalid, 6258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 607 IncrementalHoareTripleChecker+Valid, 5651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:30:46,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3789 Valid, 240 Invalid, 6258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [607 Valid, 5651 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-04-01 20:30:46,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80549 states. [2023-04-01 20:30:47,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80549 to 76538. [2023-04-01 20:30:47,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76538 states, 74815 states have (on average 1.0350999131190268) internal successors, (77441), 75659 states have internal predecessors, (77441), 520 states have call successors, (520), 359 states have call predecessors, (520), 1202 states have return successors, (3774), 519 states have call predecessors, (3774), 519 states have call successors, (3774) [2023-04-01 20:30:48,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76538 states to 76538 states and 81735 transitions. [2023-04-01 20:30:48,116 INFO L78 Accepts]: Start accepts. Automaton has 76538 states and 81735 transitions. Word has length 443 [2023-04-01 20:30:48,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:30:48,116 INFO L495 AbstractCegarLoop]: Abstraction has 76538 states and 81735 transitions. [2023-04-01 20:30:48,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 21.88235294117647) internal successors, (372), 15 states have internal predecessors, (372), 6 states have call successors, (13), 10 states have call predecessors, (13), 9 states have return successors, (9), 5 states have call predecessors, (9), 6 states have call successors, (9) [2023-04-01 20:30:48,116 INFO L276 IsEmpty]: Start isEmpty. Operand 76538 states and 81735 transitions. [2023-04-01 20:30:48,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 479 [2023-04-01 20:30:48,148 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:30:48,148 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:30:48,155 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:30:48,348 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,SelfDestructingSolverStorable16 [2023-04-01 20:30:48,349 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:30:48,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:30:48,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1310337345, now seen corresponding path program 1 times [2023-04-01 20:30:48,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:30:48,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072699707] [2023-04-01 20:30:48,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:48,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:30:48,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:30:50,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:30:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:30:50,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-01 20:30:50,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2023-04-01 20:30:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:50,839 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 502 proven. 50 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-04-01 20:30:50,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:30:50,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072699707] [2023-04-01 20:30:50,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072699707] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:30:50,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209196585] [2023-04-01 20:30:50,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:30:50,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:30:50,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:30:50,841 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:30:50,848 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:30:51,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:30:51,148 INFO L262 TraceCheckSpWp]: Trace formula consists of 1611 conjuncts, 15 conjunts are in the unsatisfiable core [2023-04-01 20:30:51,155 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:30:51,504 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 502 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:30:51,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:30:53,236 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 502 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-04-01 20:30:53,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209196585] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:30:53,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:30:53,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5] total 19 [2023-04-01 20:30:53,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684861192] [2023-04-01 20:30:53,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:30:53,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-04-01 20:30:53,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:30:53,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-04-01 20:30:53,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2023-04-01 20:30:53,239 INFO L87 Difference]: Start difference. First operand 76538 states and 81735 transitions. Second operand has 19 states, 19 states have (on average 46.10526315789474) internal successors, (876), 17 states have internal predecessors, (876), 8 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (11), 8 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 20:31:11,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:11,402 INFO L93 Difference]: Finished difference Result 182284 states and 199048 transitions. [2023-04-01 20:31:11,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 165 states. [2023-04-01 20:31:11,403 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 46.10526315789474) internal successors, (876), 17 states have internal predecessors, (876), 8 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (11), 8 states have call predecessors, (11), 7 states have call successors, (11) Word has length 478 [2023-04-01 20:31:11,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:11,771 INFO L225 Difference]: With dead ends: 182284 [2023-04-01 20:31:11,771 INFO L226 Difference]: Without dead ends: 95611 [2023-04-01 20:31:11,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1255 GetRequests, 1077 SyntacticMatches, 1 SemanticMatches, 177 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13399 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=3317, Invalid=28545, Unknown=0, NotChecked=0, Total=31862 [2023-04-01 20:31:11,890 INFO L413 NwaCegarLoop]: 85 mSDtfsCounter, 9556 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 11709 mSolverCounterSat, 935 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9568 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 12644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 935 IncrementalHoareTripleChecker+Valid, 11709 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:11,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9568 Valid, 648 Invalid, 12644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [935 Valid, 11709 Invalid, 0 Unknown, 0 Unchecked, 7.9s Time] [2023-04-01 20:31:11,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95611 states. [2023-04-01 20:31:13,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95611 to 87772. [2023-04-01 20:31:13,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 87772 states, 85745 states have (on average 1.0316519913697593) internal successors, (88459), 86785 states have internal predecessors, (88459), 576 states have call successors, (576), 411 states have call predecessors, (576), 1450 states have return successors, (3821), 575 states have call predecessors, (3821), 575 states have call successors, (3821) [2023-04-01 20:31:14,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87772 states to 87772 states and 92856 transitions. [2023-04-01 20:31:14,245 INFO L78 Accepts]: Start accepts. Automaton has 87772 states and 92856 transitions. Word has length 478 [2023-04-01 20:31:14,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:14,245 INFO L495 AbstractCegarLoop]: Abstraction has 87772 states and 92856 transitions. [2023-04-01 20:31:14,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 46.10526315789474) internal successors, (876), 17 states have internal predecessors, (876), 8 states have call successors, (12), 7 states have call predecessors, (12), 9 states have return successors, (11), 8 states have call predecessors, (11), 7 states have call successors, (11) [2023-04-01 20:31:14,246 INFO L276 IsEmpty]: Start isEmpty. Operand 87772 states and 92856 transitions. [2023-04-01 20:31:14,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2023-04-01 20:31:14,283 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:14,284 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 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] [2023-04-01 20:31:14,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-04-01 20:31:14,484 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,SelfDestructingSolverStorable17 [2023-04-01 20:31:14,485 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:14,485 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:14,485 INFO L85 PathProgramCache]: Analyzing trace with hash 1343417851, now seen corresponding path program 1 times [2023-04-01 20:31:14,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:14,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886359142] [2023-04-01 20:31:14,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:14,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:14,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-04-01 20:31:16,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-04-01 20:31:16,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 203 [2023-04-01 20:31:16,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-04-01 20:31:16,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:16,918 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 572 proven. 22 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2023-04-01 20:31:16,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:16,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886359142] [2023-04-01 20:31:16,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1886359142] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:16,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871762605] [2023-04-01 20:31:16,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:16,919 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:16,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:16,921 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:31:16,948 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:31:17,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:17,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 1797 conjuncts, 38 conjunts are in the unsatisfiable core [2023-04-01 20:31:17,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:18,213 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 589 proven. 6 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-01 20:31:18,214 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:20,385 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 365 proven. 230 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2023-04-01 20:31:20,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871762605] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:20,386 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:20,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 27 [2023-04-01 20:31:20,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741973929] [2023-04-01 20:31:20,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:20,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-04-01 20:31:20,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:20,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-04-01 20:31:20,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=554, Unknown=0, NotChecked=0, Total=702 [2023-04-01 20:31:20,389 INFO L87 Difference]: Start difference. First operand 87772 states and 92856 transitions. Second operand has 27 states, 27 states have (on average 30.11111111111111) internal successors, (813), 24 states have internal predecessors, (813), 8 states have call successors, (15), 12 states have call predecessors, (15), 13 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-04-01 20:31:43,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:31:43,584 INFO L93 Difference]: Finished difference Result 302082 states and 333793 transitions. [2023-04-01 20:31:43,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2023-04-01 20:31:43,584 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 30.11111111111111) internal successors, (813), 24 states have internal predecessors, (813), 8 states have call successors, (15), 12 states have call predecessors, (15), 13 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) Word has length 499 [2023-04-01 20:31:43,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:31:44,514 INFO L225 Difference]: With dead ends: 302082 [2023-04-01 20:31:44,514 INFO L226 Difference]: Without dead ends: 215652 [2023-04-01 20:31:44,657 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1159 GetRequests, 992 SyntacticMatches, 2 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11256 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=4418, Invalid=23304, Unknown=0, NotChecked=0, Total=27722 [2023-04-01 20:31:44,658 INFO L413 NwaCegarLoop]: 62 mSDtfsCounter, 9806 mSDsluCounter, 440 mSDsCounter, 0 mSdLazyCounter, 11406 mSolverCounterSat, 1310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9824 SdHoareTripleChecker+Valid, 502 SdHoareTripleChecker+Invalid, 12716 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1310 IncrementalHoareTripleChecker+Valid, 11406 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:31:44,658 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9824 Valid, 502 Invalid, 12716 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1310 Valid, 11406 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2023-04-01 20:31:44,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215652 states. [2023-04-01 20:31:50,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215652 to 204882. [2023-04-01 20:31:50,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204882 states, 199908 states have (on average 1.0303339536186646) internal successors, (205972), 202169 states have internal predecessors, (205972), 1763 states have call successors, (1763), 950 states have call predecessors, (1763), 3210 states have return successors, (11158), 1762 states have call predecessors, (11158), 1762 states have call successors, (11158) [2023-04-01 20:31:51,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204882 states to 204882 states and 218893 transitions. [2023-04-01 20:31:51,828 INFO L78 Accepts]: Start accepts. Automaton has 204882 states and 218893 transitions. Word has length 499 [2023-04-01 20:31:51,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:31:51,829 INFO L495 AbstractCegarLoop]: Abstraction has 204882 states and 218893 transitions. [2023-04-01 20:31:51,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 30.11111111111111) internal successors, (813), 24 states have internal predecessors, (813), 8 states have call successors, (15), 12 states have call predecessors, (15), 13 states have return successors, (14), 7 states have call predecessors, (14), 7 states have call successors, (14) [2023-04-01 20:31:51,829 INFO L276 IsEmpty]: Start isEmpty. Operand 204882 states and 218893 transitions. [2023-04-01 20:31:51,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2023-04-01 20:31:51,915 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:31:51,915 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 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, 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] [2023-04-01 20:31:51,922 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:31:52,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:52,116 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:31:52,116 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:31:52,116 INFO L85 PathProgramCache]: Analyzing trace with hash 936368667, now seen corresponding path program 1 times [2023-04-01 20:31:52,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:31:52,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223771952] [2023-04-01 20:31:52,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:52,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:31:52,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:31:53,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:31:53,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:31:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-01 20:31:53,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-01 20:31:53,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2023-04-01 20:31:53,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 368 [2023-04-01 20:31:53,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:53,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 551 proven. 117 refuted. 0 times theorem prover too weak. 409 trivial. 0 not checked. [2023-04-01 20:31:53,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:31:53,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223771952] [2023-04-01 20:31:53,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223771952] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:31:53,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424437127] [2023-04-01 20:31:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:31:53,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:31:53,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:31:53,840 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:31:53,842 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:31:54,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:31:54,235 INFO L262 TraceCheckSpWp]: Trace formula consists of 2071 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-01 20:31:54,243 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:31:54,527 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 616 proven. 6 refuted. 0 times theorem prover too weak. 455 trivial. 0 not checked. [2023-04-01 20:31:54,527 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:31:55,070 INFO L134 CoverageAnalysis]: Checked inductivity of 1077 backedges. 463 proven. 375 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2023-04-01 20:31:55,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424437127] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:31:55,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:31:55,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5] total 14 [2023-04-01 20:31:55,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106598901] [2023-04-01 20:31:55,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:31:55,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-04-01 20:31:55,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:31:55,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-04-01 20:31:55,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:31:55,073 INFO L87 Difference]: Start difference. First operand 204882 states and 218893 transitions. Second operand has 14 states, 14 states have (on average 43.714285714285715) internal successors, (612), 12 states have internal predecessors, (612), 6 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) [2023-04-01 20:32:21,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:32:21,487 INFO L93 Difference]: Finished difference Result 516174 states and 578169 transitions. [2023-04-01 20:32:21,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2023-04-01 20:32:21,488 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 43.714285714285715) internal successors, (612), 12 states have internal predecessors, (612), 6 states have call successors, (13), 8 states have call predecessors, (13), 10 states have return successors, (11), 6 states have call predecessors, (11), 6 states have call successors, (11) Word has length 603 [2023-04-01 20:32:21,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:32:23,198 INFO L225 Difference]: With dead ends: 516174 [2023-04-01 20:32:23,198 INFO L226 Difference]: Without dead ends: 317626 [2023-04-01 20:32:23,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1395 GetRequests, 1287 SyntacticMatches, 9 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3912 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=1544, Invalid=8556, Unknown=0, NotChecked=0, Total=10100 [2023-04-01 20:32:23,519 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 5266 mSDsluCounter, 249 mSDsCounter, 0 mSdLazyCounter, 5607 mSolverCounterSat, 584 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5276 SdHoareTripleChecker+Valid, 282 SdHoareTripleChecker+Invalid, 6191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 584 IncrementalHoareTripleChecker+Valid, 5607 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:32:23,519 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5276 Valid, 282 Invalid, 6191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [584 Valid, 5607 Invalid, 0 Unknown, 0 Unchecked, 5.6s Time] [2023-04-01 20:32:23,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317626 states.