/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_label00.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 20:23:00,505 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 20:23:00,507 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 20:23:00,545 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 20:23:00,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 20:23:00,548 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 20:23:00,551 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 20:23:00,553 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 20:23:00,554 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 20:23:00,558 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 20:23:00,559 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 20:23:00,560 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 20:23:00,561 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 20:23:00,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 20:23:00,563 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 20:23:00,564 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 20:23:00,565 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 20:23:00,565 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 20:23:00,567 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 20:23:00,571 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 20:23:00,572 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 20:23:00,573 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 20:23:00,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 20:23:00,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 20:23:00,581 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 20:23:00,582 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 20:23:00,582 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 20:23:00,583 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 20:23:00,583 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 20:23:00,584 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 20:23:00,584 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 20:23:00,584 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 20:23:00,585 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 20:23:00,586 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 20:23:00,586 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 20:23:00,587 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 20:23:00,587 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 20:23:00,587 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 20:23:00,587 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 20:23:00,588 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 20:23:00,588 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 20:23:00,589 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:23:00,614 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 20:23:00,614 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 20:23:00,615 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 20:23:00,615 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 20:23:00,616 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 20:23:00,616 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 20:23:00,616 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-01 20:23:00,616 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-01 20:23:00,617 INFO L138 SettingsManager]: * Use SBE=true [2023-04-01 20:23:00,617 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 20:23:00,617 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 20:23:00,617 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 20:23:00,617 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 20:23:00,618 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 20:23:00,618 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:23:00,619 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-01 20:23:00,619 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-01 20:23:00,619 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:23:00,786 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 20:23:00,803 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 20:23:00,804 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 20:23:00,805 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 20:23:00,805 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 20:23:00,806 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label00.c [2023-04-01 20:23:02,019 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 20:23:02,319 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 20:23:02,320 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label00.c [2023-04-01 20:23:02,336 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86b71bdd0/02eb1cb8af2a49db8f67ac65a76b907b/FLAGdc7cd967f [2023-04-01 20:23:02,351 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86b71bdd0/02eb1cb8af2a49db8f67ac65a76b907b [2023-04-01 20:23:02,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 20:23:02,353 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 20:23:02,355 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 20:23:02,355 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 20:23:02,358 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 20:23:02,359 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:23:02" (1/1) ... [2023-04-01 20:23:02,360 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64f0d237 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:02, skipping insertion in model container [2023-04-01 20:23:02,360 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 08:23:02" (1/1) ... [2023-04-01 20:23:02,366 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 20:23:02,420 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 20:23:02,848 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_label00.c[60148,60161] [2023-04-01 20:23:02,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:23:02,885 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 20:23:03,037 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_label00.c[60148,60161] [2023-04-01 20:23:03,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 20:23:03,058 INFO L208 MainTranslator]: Completed translation [2023-04-01 20:23:03,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03 WrapperNode [2023-04-01 20:23:03,058 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 20:23:03,059 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 20:23:03,059 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 20:23:03,059 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 20:23:03,068 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,098 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,099 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,151 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,158 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,171 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,178 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,189 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 20:23:03,190 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 20:23:03,190 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 20:23:03,190 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 20:23:03,190 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (1/1) ... [2023-04-01 20:23:03,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 20:23:03,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:03,214 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:23:03,226 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:23:03,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 20:23:03,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 20:23:03,260 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 20:23:03,260 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2023-04-01 20:23:03,260 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 20:23:03,260 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2023-04-01 20:23:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 20:23:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 20:23:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 20:23:03,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 20:23:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 20:23:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-04-01 20:23:03,264 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 20:23:03,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 20:23:03,372 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 20:23:03,408 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 20:23:04,657 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 20:23:04,670 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 20:23:04,671 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 20:23:04,673 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:23:04 BoogieIcfgContainer [2023-04-01 20:23:04,673 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 20:23:04,675 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 20:23:04,675 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 20:23:04,677 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 20:23:04,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 08:23:02" (1/3) ... [2023-04-01 20:23:04,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7627f098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:23:04, skipping insertion in model container [2023-04-01 20:23:04,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 08:23:03" (2/3) ... [2023-04-01 20:23:04,678 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7627f098 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 08:23:04, skipping insertion in model container [2023-04-01 20:23:04,678 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 08:23:04" (3/3) ... [2023-04-01 20:23:04,680 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label00.c [2023-04-01 20:23:04,693 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 20:23:04,693 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 20:23:04,738 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 20:23:04,743 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;@45bb0bf4, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-01 20:23:04,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 20:23:04,749 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:23:04,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-04-01 20:23:04,761 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:04,762 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:04,762 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:04,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:04,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1923918706, now seen corresponding path program 1 times [2023-04-01 20:23:04,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:04,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951956729] [2023-04-01 20:23:04,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:04,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:04,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:05,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:05,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:05,920 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:23:05,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:05,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951956729] [2023-04-01 20:23:05,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951956729] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:05,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:05,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-01 20:23:05,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408639592] [2023-04-01 20:23:05,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:05,927 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:23:05,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:05,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:23:05,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-04-01 20:23:05,961 INFO L87 Difference]: Start difference. First operand has 311 states, 303 states have (on average 1.7227722772277227) internal successors, (522), 304 states have internal predecessors, (522), 3 states have call successors, (3), 3 states have call predecessors, (3), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Second operand has 5 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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:23:08,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:08,455 INFO L93 Difference]: Finished difference Result 1104 states and 1964 transitions. [2023-04-01 20:23:08,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 20:23:08,458 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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 198 [2023-04-01 20:23:08,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:08,472 INFO L225 Difference]: With dead ends: 1104 [2023-04-01 20:23:08,472 INFO L226 Difference]: Without dead ends: 696 [2023-04-01 20:23:08,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:08,480 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 982 mSDsluCounter, 37 mSDsCounter, 0 mSdLazyCounter, 1325 mSolverCounterSat, 277 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 982 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 1602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 277 IncrementalHoareTripleChecker+Valid, 1325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:08,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [982 Valid, 71 Invalid, 1602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [277 Valid, 1325 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 20:23:08,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 696 states. [2023-04-01 20:23:08,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 696 to 472. [2023-04-01 20:23:08,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 472 states, 462 states have (on average 1.5389610389610389) internal successors, (711), 464 states have internal predecessors, (711), 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:23:08,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 472 states to 472 states and 722 transitions. [2023-04-01 20:23:08,546 INFO L78 Accepts]: Start accepts. Automaton has 472 states and 722 transitions. Word has length 198 [2023-04-01 20:23:08,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:08,546 INFO L495 AbstractCegarLoop]: Abstraction has 472 states and 722 transitions. [2023-04-01 20:23:08,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 48.5) internal successors, (194), 3 states have internal predecessors, (194), 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:23:08,547 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 722 transitions. [2023-04-01 20:23:08,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2023-04-01 20:23:08,550 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:08,550 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:08,550 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 20:23:08,551 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:08,551 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:08,551 INFO L85 PathProgramCache]: Analyzing trace with hash -162955682, now seen corresponding path program 1 times [2023-04-01 20:23:08,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:08,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377573878] [2023-04-01 20:23:08,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:08,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:08,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:09,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:09,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:09,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:09,172 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:23:09,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:09,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377573878] [2023-04-01 20:23:09,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377573878] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:09,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:09,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:23:09,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401817934] [2023-04-01 20:23:09,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:09,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:23:09,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:09,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:23:09,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:09,175 INFO L87 Difference]: Start difference. First operand 472 states and 722 transitions. Second operand has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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:23:10,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:10,800 INFO L93 Difference]: Finished difference Result 1389 states and 2164 transitions. [2023-04-01 20:23:10,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:23:10,801 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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 207 [2023-04-01 20:23:10,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:10,806 INFO L225 Difference]: With dead ends: 1389 [2023-04-01 20:23:10,806 INFO L226 Difference]: Without dead ends: 923 [2023-04-01 20:23:10,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:23:10,808 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 743 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 1500 mSolverCounterSat, 221 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 136 SdHoareTripleChecker+Invalid, 1721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 221 IncrementalHoareTripleChecker+Valid, 1500 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:10,808 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 136 Invalid, 1721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [221 Valid, 1500 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-04-01 20:23:10,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-04-01 20:23:10,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 899. [2023-04-01 20:23:10,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 899 states, 879 states have (on average 1.359499431171786) internal successors, (1195), 887 states have internal predecessors, (1195), 6 states have call successors, (6), 6 states have call predecessors, (6), 13 states have return successors, (27), 5 states have call predecessors, (27), 5 states have call successors, (27) [2023-04-01 20:23:10,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 899 states and 1228 transitions. [2023-04-01 20:23:10,846 INFO L78 Accepts]: Start accepts. Automaton has 899 states and 1228 transitions. Word has length 207 [2023-04-01 20:23:10,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:10,847 INFO L495 AbstractCegarLoop]: Abstraction has 899 states and 1228 transitions. [2023-04-01 20:23:10,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 33.5) internal successors, (201), 4 states have internal predecessors, (201), 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:23:10,847 INFO L276 IsEmpty]: Start isEmpty. Operand 899 states and 1228 transitions. [2023-04-01 20:23:10,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2023-04-01 20:23:10,849 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:10,850 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:10,850 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 20:23:10,850 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:10,851 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:10,851 INFO L85 PathProgramCache]: Analyzing trace with hash 59920081, now seen corresponding path program 1 times [2023-04-01 20:23:10,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:10,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707730769] [2023-04-01 20:23:10,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:10,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:10,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:11,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:11,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:11,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:11,354 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:23:11,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:11,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707730769] [2023-04-01 20:23:11,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707730769] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:11,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:11,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:23:11,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497044911] [2023-04-01 20:23:11,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:11,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:23:11,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:11,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:23:11,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:11,356 INFO L87 Difference]: Start difference. First operand 899 states and 1228 transitions. Second operand has 7 states, 6 states have (on average 34.0) internal successors, (204), 4 states have internal predecessors, (204), 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:23:12,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:12,886 INFO L93 Difference]: Finished difference Result 2738 states and 3854 transitions. [2023-04-01 20:23:12,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-04-01 20:23:12,889 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 34.0) internal successors, (204), 4 states have internal predecessors, (204), 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 210 [2023-04-01 20:23:12,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:12,900 INFO L225 Difference]: With dead ends: 2738 [2023-04-01 20:23:12,900 INFO L226 Difference]: Without dead ends: 1845 [2023-04-01 20:23:12,905 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:23:12,906 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 1652 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 1257 mSolverCounterSat, 302 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1652 SdHoareTripleChecker+Valid, 129 SdHoareTripleChecker+Invalid, 1559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 302 IncrementalHoareTripleChecker+Valid, 1257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:12,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1652 Valid, 129 Invalid, 1559 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [302 Valid, 1257 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 20:23:12,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1845 states. [2023-04-01 20:23:12,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1845 to 1811. [2023-04-01 20:23:12,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1811 states, 1760 states have (on average 1.3278409090909091) internal successors, (2337), 1791 states have internal predecessors, (2337), 10 states have call successors, (10), 10 states have call predecessors, (10), 40 states have return successors, (107), 9 states have call predecessors, (107), 9 states have call successors, (107) [2023-04-01 20:23:12,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1811 states to 1811 states and 2454 transitions. [2023-04-01 20:23:12,957 INFO L78 Accepts]: Start accepts. Automaton has 1811 states and 2454 transitions. Word has length 210 [2023-04-01 20:23:12,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:12,958 INFO L495 AbstractCegarLoop]: Abstraction has 1811 states and 2454 transitions. [2023-04-01 20:23:12,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 34.0) internal successors, (204), 4 states have internal predecessors, (204), 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:23:12,958 INFO L276 IsEmpty]: Start isEmpty. Operand 1811 states and 2454 transitions. [2023-04-01 20:23:12,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-04-01 20:23:12,962 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:12,962 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:12,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 20:23:12,962 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:12,963 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:12,963 INFO L85 PathProgramCache]: Analyzing trace with hash -2028064634, now seen corresponding path program 1 times [2023-04-01 20:23:12,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:12,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094193398] [2023-04-01 20:23:12,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:12,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:14,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:14,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,467 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:14,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:14,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094193398] [2023-04-01 20:23:14,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094193398] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:14,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371212916] [2023-04-01 20:23:14,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:14,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:14,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:14,485 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:23:14,490 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:23:14,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:14,665 INFO L262 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:23:14,673 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:14,936 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:23:14,936 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:14,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371212916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:14,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:14,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-04-01 20:23:14,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534369247] [2023-04-01 20:23:14,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:14,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:14,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:14,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:14,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:14,941 INFO L87 Difference]: Start difference. First operand 1811 states and 2454 transitions. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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:23:15,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:15,678 INFO L93 Difference]: Finished difference Result 5348 states and 7421 transitions. [2023-04-01 20:23:15,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:15,678 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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 219 [2023-04-01 20:23:15,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:15,696 INFO L225 Difference]: With dead ends: 5348 [2023-04-01 20:23:15,696 INFO L226 Difference]: Without dead ends: 3543 [2023-04-01 20:23:15,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:15,706 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 52 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 544 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:15,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 383 Invalid, 750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 544 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:23:15,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3543 states. [2023-04-01 20:23:15,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3543 to 3513. [2023-04-01 20:23:15,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 3423 states have (on average 1.2979842243645925) internal successors, (4443), 3477 states have internal predecessors, (4443), 18 states have call successors, (18), 18 states have call predecessors, (18), 71 states have return successors, (300), 17 states have call predecessors, (300), 17 states have call successors, (300) [2023-04-01 20:23:15,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 4761 transitions. [2023-04-01 20:23:15,813 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 4761 transitions. Word has length 219 [2023-04-01 20:23:15,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:15,814 INFO L495 AbstractCegarLoop]: Abstraction has 3513 states and 4761 transitions. [2023-04-01 20:23:15,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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:23:15,814 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 4761 transitions. [2023-04-01 20:23:15,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2023-04-01 20:23:15,822 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:15,822 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:15,843 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:23:16,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:16,028 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:16,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:16,032 INFO L85 PathProgramCache]: Analyzing trace with hash -15170246, now seen corresponding path program 1 times [2023-04-01 20:23:16,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:16,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100305541] [2023-04-01 20:23:16,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:16,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:16,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:16,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:16,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:16,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:16,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:16,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:16,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,003 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 33 proven. 15 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:17,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:17,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100305541] [2023-04-01 20:23:17,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100305541] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:17,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691326154] [2023-04-01 20:23:17,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:17,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:17,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:17,006 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:23:17,028 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:23:17,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:17,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:17,239 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:17,475 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-01 20:23:17,476 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:17,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691326154] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:17,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:17,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2023-04-01 20:23:17,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772200913] [2023-04-01 20:23:17,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:17,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:17,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:17,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:17,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:17,478 INFO L87 Difference]: Start difference. First operand 3513 states and 4761 transitions. Second operand has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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:23:18,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:18,203 INFO L93 Difference]: Finished difference Result 7022 states and 9527 transitions. [2023-04-01 20:23:18,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:18,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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 236 [2023-04-01 20:23:18,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:18,216 INFO L225 Difference]: With dead ends: 7022 [2023-04-01 20:23:18,216 INFO L226 Difference]: Without dead ends: 3515 [2023-04-01 20:23:18,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:18,223 INFO L413 NwaCegarLoop]: 422 mSDtfsCounter, 46 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 714 mSolverCounterSat, 61 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 714 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:18,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 453 Invalid, 775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 714 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-04-01 20:23:18,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3515 states. [2023-04-01 20:23:18,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3515 to 3513. [2023-04-01 20:23:18,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3513 states, 3423 states have (on average 1.2816243061641834) internal successors, (4387), 3477 states have internal predecessors, (4387), 18 states have call successors, (18), 18 states have call predecessors, (18), 71 states have return successors, (271), 17 states have call predecessors, (271), 17 states have call successors, (271) [2023-04-01 20:23:18,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3513 states to 3513 states and 4676 transitions. [2023-04-01 20:23:18,317 INFO L78 Accepts]: Start accepts. Automaton has 3513 states and 4676 transitions. Word has length 236 [2023-04-01 20:23:18,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:18,318 INFO L495 AbstractCegarLoop]: Abstraction has 3513 states and 4676 transitions. [2023-04-01 20:23:18,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.0) internal successors, (216), 3 states have internal predecessors, (216), 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:23:18,318 INFO L276 IsEmpty]: Start isEmpty. Operand 3513 states and 4676 transitions. [2023-04-01 20:23:18,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2023-04-01 20:23:18,325 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:18,326 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:18,335 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:23:18,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:18,534 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:18,534 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:18,535 INFO L85 PathProgramCache]: Analyzing trace with hash 2067006954, now seen corresponding path program 1 times [2023-04-01 20:23:18,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:18,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815358006] [2023-04-01 20:23:18,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:18,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:19,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,406 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:19,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:19,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815358006] [2023-04-01 20:23:19,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815358006] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:19,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1371851567] [2023-04-01 20:23:19,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:19,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:19,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:19,407 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:23:19,437 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:23:19,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:19,677 INFO L262 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:19,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:19,910 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:23:19,911 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:19,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1371851567] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:19,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:19,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-01 20:23:19,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013552563] [2023-04-01 20:23:19,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:19,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:19,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:19,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:19,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:23:19,912 INFO L87 Difference]: Start difference. First operand 3513 states and 4676 transitions. Second operand has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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:23:20,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:20,536 INFO L93 Difference]: Finished difference Result 10422 states and 14197 transitions. [2023-04-01 20:23:20,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:20,537 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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 257 [2023-04-01 20:23:20,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:20,561 INFO L225 Difference]: With dead ends: 10422 [2023-04-01 20:23:20,561 INFO L226 Difference]: Without dead ends: 6915 [2023-04-01 20:23:20,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 268 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-04-01 20:23:20,569 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 67 mSDsluCounter, 40 mSDsCounter, 0 mSdLazyCounter, 628 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 67 SdHoareTripleChecker+Valid, 226 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 628 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:20,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [67 Valid, 226 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 628 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:23:20,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6915 states. [2023-04-01 20:23:20,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6915 to 6903. [2023-04-01 20:23:20,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6903 states, 6748 states have (on average 1.2354771784232366) internal successors, (8337), 6835 states have internal predecessors, (8337), 34 states have call successors, (34), 34 states have call predecessors, (34), 120 states have return successors, (650), 33 states have call predecessors, (650), 33 states have call successors, (650) [2023-04-01 20:23:20,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6903 states to 6903 states and 9021 transitions. [2023-04-01 20:23:20,713 INFO L78 Accepts]: Start accepts. Automaton has 6903 states and 9021 transitions. Word has length 257 [2023-04-01 20:23:20,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:20,713 INFO L495 AbstractCegarLoop]: Abstraction has 6903 states and 9021 transitions. [2023-04-01 20:23:20,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 77.66666666666667) internal successors, (233), 3 states have internal predecessors, (233), 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:23:20,714 INFO L276 IsEmpty]: Start isEmpty. Operand 6903 states and 9021 transitions. [2023-04-01 20:23:20,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-01 20:23:20,727 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:20,727 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:20,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-01 20:23:20,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:20,936 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:20,936 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:20,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1837517752, now seen corresponding path program 1 times [2023-04-01 20:23:20,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:20,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526657000] [2023-04-01 20:23:20,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:20,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:20,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:21,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:21,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:21,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:21,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:21,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:21,540 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-04-01 20:23:21,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:21,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526657000] [2023-04-01 20:23:21,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526657000] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:21,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1663303315] [2023-04-01 20:23:21,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:21,542 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:21,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:21,557 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:23:21,558 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:23:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:21,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 7 conjunts are in the unsatisfiable core [2023-04-01 20:23:21,794 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:21,868 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:21,868 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:23:22,006 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:22,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1663303315] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:23:22,007 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:23:22,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 11 [2023-04-01 20:23:22,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880839295] [2023-04-01 20:23:22,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:23:22,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-01 20:23:22,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:22,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-01 20:23:22,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:22,011 INFO L87 Difference]: Start difference. First operand 6903 states and 9021 transitions. Second operand has 11 states, 11 states have (on average 30.545454545454547) internal successors, (336), 9 states have internal predecessors, (336), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:23:24,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:24,802 INFO L93 Difference]: Finished difference Result 21746 states and 31402 transitions. [2023-04-01 20:23:24,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-01 20:23:24,803 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 30.545454545454547) internal successors, (336), 9 states have internal predecessors, (336), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 262 [2023-04-01 20:23:24,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:24,868 INFO L225 Difference]: With dead ends: 21746 [2023-04-01 20:23:24,868 INFO L226 Difference]: Without dead ends: 14849 [2023-04-01 20:23:24,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 555 GetRequests, 536 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2023-04-01 20:23:24,889 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 2006 mSDsluCounter, 107 mSDsCounter, 0 mSdLazyCounter, 3219 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2006 SdHoareTripleChecker+Valid, 142 SdHoareTripleChecker+Invalid, 3557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 3219 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:24,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2006 Valid, 142 Invalid, 3557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 3219 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-01 20:23:24,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14849 states. [2023-04-01 20:23:25,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14849 to 14581. [2023-04-01 20:23:25,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14581 states, 14230 states have (on average 1.180744905130007) internal successors, (16802), 14434 states have internal predecessors, (16802), 77 states have call successors, (77), 70 states have call predecessors, (77), 273 states have return successors, (1804), 76 states have call predecessors, (1804), 76 states have call successors, (1804) [2023-04-01 20:23:25,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14581 states to 14581 states and 18683 transitions. [2023-04-01 20:23:25,345 INFO L78 Accepts]: Start accepts. Automaton has 14581 states and 18683 transitions. Word has length 262 [2023-04-01 20:23:25,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:25,346 INFO L495 AbstractCegarLoop]: Abstraction has 14581 states and 18683 transitions. [2023-04-01 20:23:25,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 30.545454545454547) internal successors, (336), 9 states have internal predecessors, (336), 4 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2023-04-01 20:23:25,347 INFO L276 IsEmpty]: Start isEmpty. Operand 14581 states and 18683 transitions. [2023-04-01 20:23:25,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-04-01 20:23:25,377 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:25,377 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:25,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:25,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:25,584 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:25,584 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:25,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1489618388, now seen corresponding path program 1 times [2023-04-01 20:23:25,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:25,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1504062339] [2023-04-01 20:23:25,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:25,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:25,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:25,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:25,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:25,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:26,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:26,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:26,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:26,114 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 77 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:23:26,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1504062339] [2023-04-01 20:23:26,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1504062339] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:26,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2146996125] [2023-04-01 20:23:26,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:26,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:26,114 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:26,115 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:23:26,117 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:23:26,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:26,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 8 conjunts are in the unsatisfiable core [2023-04-01 20:23:26,321 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:26,404 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 79 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-04-01 20:23:26,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:26,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2146996125] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:26,405 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:26,405 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 10 [2023-04-01 20:23:26,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676017845] [2023-04-01 20:23:26,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:26,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:23:26,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:26,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:23:26,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-04-01 20:23:26,407 INFO L87 Difference]: Start difference. First operand 14581 states and 18683 transitions. Second operand has 5 states, 5 states have (on average 51.2) internal successors, (256), 4 states have internal predecessors, (256), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:27,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:27,149 INFO L93 Difference]: Finished difference Result 39511 states and 52589 transitions. [2023-04-01 20:23:27,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:23:27,150 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 51.2) internal successors, (256), 4 states have internal predecessors, (256), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 280 [2023-04-01 20:23:27,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:27,224 INFO L225 Difference]: With dead ends: 39511 [2023-04-01 20:23:27,225 INFO L226 Difference]: Without dead ends: 24944 [2023-04-01 20:23:27,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-04-01 20:23:27,250 INFO L413 NwaCegarLoop]: 281 mSDtfsCounter, 869 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 806 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:27,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 806 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:23:27,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24944 states. [2023-04-01 20:23:27,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24944 to 24662. [2023-04-01 20:23:27,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24662 states, 24059 states have (on average 1.1829668731036203) internal successors, (28461), 24423 states have internal predecessors, (28461), 122 states have call successors, (122), 117 states have call predecessors, (122), 480 states have return successors, (3099), 121 states have call predecessors, (3099), 121 states have call successors, (3099) [2023-04-01 20:23:27,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24662 states to 24662 states and 31682 transitions. [2023-04-01 20:23:27,890 INFO L78 Accepts]: Start accepts. Automaton has 24662 states and 31682 transitions. Word has length 280 [2023-04-01 20:23:27,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:27,890 INFO L495 AbstractCegarLoop]: Abstraction has 24662 states and 31682 transitions. [2023-04-01 20:23:27,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 51.2) internal successors, (256), 4 states have internal predecessors, (256), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:27,890 INFO L276 IsEmpty]: Start isEmpty. Operand 24662 states and 31682 transitions. [2023-04-01 20:23:27,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2023-04-01 20:23:27,929 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:27,930 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:23:27,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:28,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:28,138 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:28,139 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:28,139 INFO L85 PathProgramCache]: Analyzing trace with hash -1702541581, now seen corresponding path program 1 times [2023-04-01 20:23:28,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:28,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994570368] [2023-04-01 20:23:28,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:28,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:28,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:28,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:28,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:28,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:28,937 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 96 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:28,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:28,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994570368] [2023-04-01 20:23:28,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994570368] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:28,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170686324] [2023-04-01 20:23:28,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:28,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:28,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:28,953 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:23:29,001 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:23:29,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:29,208 INFO L262 TraceCheckSpWp]: Trace formula consists of 987 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:29,212 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:29,453 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:29,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:29,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170686324] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:29,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:29,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-04-01 20:23:29,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767958658] [2023-04-01 20:23:29,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:29,454 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:23:29,454 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:29,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:23:29,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 20:23:29,455 INFO L87 Difference]: Start difference. First operand 24662 states and 31682 transitions. Second operand has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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:23:30,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:30,456 INFO L93 Difference]: Finished difference Result 58186 states and 77054 transitions. [2023-04-01 20:23:30,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:23:30,456 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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 298 [2023-04-01 20:23:30,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:30,523 INFO L225 Difference]: With dead ends: 58186 [2023-04-01 20:23:30,523 INFO L226 Difference]: Without dead ends: 33538 [2023-04-01 20:23:30,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 306 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-01 20:23:30,549 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 55 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 646 mSolverCounterSat, 63 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 55 SdHoareTripleChecker+Valid, 364 SdHoareTripleChecker+Invalid, 709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 63 IncrementalHoareTripleChecker+Valid, 646 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:30,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [55 Valid, 364 Invalid, 709 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [63 Valid, 646 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:23:30,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33538 states. [2023-04-01 20:23:31,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33538 to 33524. [2023-04-01 20:23:31,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33524 states, 32755 states have (on average 1.2053732254617615) internal successors, (39482), 33199 states have internal predecessors, (39482), 166 states have call successors, (166), 159 states have call predecessors, (166), 602 states have return successors, (5256), 165 states have call predecessors, (5256), 165 states have call successors, (5256) [2023-04-01 20:23:31,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33524 states to 33524 states and 44904 transitions. [2023-04-01 20:23:31,169 INFO L78 Accepts]: Start accepts. Automaton has 33524 states and 44904 transitions. Word has length 298 [2023-04-01 20:23:31,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:31,169 INFO L495 AbstractCegarLoop]: Abstraction has 33524 states and 44904 transitions. [2023-04-01 20:23:31,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 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:23:31,169 INFO L276 IsEmpty]: Start isEmpty. Operand 33524 states and 44904 transitions. [2023-04-01 20:23:31,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2023-04-01 20:23:31,354 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:31,354 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:31,363 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-04-01 20:23:31,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:31,561 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:31,562 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:31,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1985728899, now seen corresponding path program 1 times [2023-04-01 20:23:31,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:31,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823779344] [2023-04-01 20:23:31,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:31,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:31,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:32,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:32,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:32,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:32,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:32,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-01 20:23:32,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:32,709 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 102 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:32,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:32,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1823779344] [2023-04-01 20:23:32,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1823779344] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:32,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557203927] [2023-04-01 20:23:32,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:32,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:32,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:32,711 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:23:32,727 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:23:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:32,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:23:32,924 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:33,049 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 120 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:33,049 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:23:33,292 INFO L134 CoverageAnalysis]: Checked inductivity of 122 backedges. 120 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:33,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557203927] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:23:33,292 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:23:33,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 15 [2023-04-01 20:23:33,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37575391] [2023-04-01 20:23:33,293 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:23:33,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-04-01 20:23:33,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:33,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-04-01 20:23:33,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2023-04-01 20:23:33,294 INFO L87 Difference]: Start difference. First operand 33524 states and 44904 transitions. Second operand has 15 states, 15 states have (on average 32.46666666666667) internal successors, (487), 13 states have internal predecessors, (487), 6 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:23:45,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:45,318 INFO L93 Difference]: Finished difference Result 87015 states and 131087 transitions. [2023-04-01 20:23:45,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2023-04-01 20:23:45,318 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 32.46666666666667) internal successors, (487), 13 states have internal predecessors, (487), 6 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 305 [2023-04-01 20:23:45,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:45,501 INFO L225 Difference]: With dead ends: 87015 [2023-04-01 20:23:45,502 INFO L226 Difference]: Without dead ends: 53505 [2023-04-01 20:23:45,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 654 SyntacticMatches, 1 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7966 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=2072, Invalid=18234, Unknown=0, NotChecked=0, Total=20306 [2023-04-01 20:23:45,550 INFO L413 NwaCegarLoop]: 126 mSDtfsCounter, 4477 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 11352 mSolverCounterSat, 1392 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 835 SdHoareTripleChecker+Invalid, 12744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1392 IncrementalHoareTripleChecker+Valid, 11352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:45,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 835 Invalid, 12744 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1392 Valid, 11352 Invalid, 0 Unknown, 0 Unchecked, 6.9s Time] [2023-04-01 20:23:45,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53505 states. [2023-04-01 20:23:46,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53505 to 52075. [2023-04-01 20:23:46,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52075 states, 50693 states have (on average 1.1364290927741503) internal successors, (57609), 51577 states have internal predecessors, (57609), 254 states have call successors, (254), 244 states have call predecessors, (254), 1127 states have return successors, (6887), 253 states have call predecessors, (6887), 253 states have call successors, (6887) [2023-04-01 20:23:46,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52075 states to 52075 states and 64750 transitions. [2023-04-01 20:23:46,999 INFO L78 Accepts]: Start accepts. Automaton has 52075 states and 64750 transitions. Word has length 305 [2023-04-01 20:23:46,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:46,999 INFO L495 AbstractCegarLoop]: Abstraction has 52075 states and 64750 transitions. [2023-04-01 20:23:47,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 32.46666666666667) internal successors, (487), 13 states have internal predecessors, (487), 6 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2023-04-01 20:23:47,000 INFO L276 IsEmpty]: Start isEmpty. Operand 52075 states and 64750 transitions. [2023-04-01 20:23:47,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2023-04-01 20:23:47,052 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:47,053 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:23:47,073 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:23:47,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:47,266 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:47,267 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:47,267 INFO L85 PathProgramCache]: Analyzing trace with hash -676571855, now seen corresponding path program 1 times [2023-04-01 20:23:47,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:47,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134917967] [2023-04-01 20:23:47,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:47,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:47,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:47,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:47,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:47,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:48,182 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-01 20:23:48,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:48,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134917967] [2023-04-01 20:23:48,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134917967] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:48,182 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 20:23:48,182 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-01 20:23:48,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129458011] [2023-04-01 20:23:48,183 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:48,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-01 20:23:48,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:48,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-01 20:23:48,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:23:48,185 INFO L87 Difference]: Start difference. First operand 52075 states and 64750 transitions. Second operand has 7 states, 6 states have (on average 51.833333333333336) internal successors, (311), 4 states have internal predecessors, (311), 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:23:50,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:50,759 INFO L93 Difference]: Finished difference Result 119336 states and 151060 transitions. [2023-04-01 20:23:50,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-01 20:23:50,760 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 51.833333333333336) internal successors, (311), 4 states have internal predecessors, (311), 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 317 [2023-04-01 20:23:50,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:50,985 INFO L225 Difference]: With dead ends: 119336 [2023-04-01 20:23:50,986 INFO L226 Difference]: Without dead ends: 75626 [2023-04-01 20:23:51,058 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:23:51,058 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 721 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 1421 mSolverCounterSat, 191 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 721 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 1612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 191 IncrementalHoareTripleChecker+Valid, 1421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:51,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [721 Valid, 103 Invalid, 1612 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [191 Valid, 1421 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-04-01 20:23:51,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75626 states. [2023-04-01 20:23:52,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75626 to 74784. [2023-04-01 20:23:52,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74784 states, 72842 states have (on average 1.1394525136597018) internal successors, (83000), 74074 states have internal predecessors, (83000), 360 states have call successors, (360), 350 states have call predecessors, (360), 1581 states have return successors, (10135), 359 states have call predecessors, (10135), 359 states have call successors, (10135) [2023-04-01 20:23:53,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74784 states to 74784 states and 93495 transitions. [2023-04-01 20:23:53,037 INFO L78 Accepts]: Start accepts. Automaton has 74784 states and 93495 transitions. Word has length 317 [2023-04-01 20:23:53,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:53,038 INFO L495 AbstractCegarLoop]: Abstraction has 74784 states and 93495 transitions. [2023-04-01 20:23:53,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 51.833333333333336) internal successors, (311), 4 states have internal predecessors, (311), 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:23:53,039 INFO L276 IsEmpty]: Start isEmpty. Operand 74784 states and 93495 transitions. [2023-04-01 20:23:53,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-04-01 20:23:53,117 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:53,117 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:23:53,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-01 20:23:53,117 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:23:53,118 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:23:53,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1681902359, now seen corresponding path program 1 times [2023-04-01 20:23:53,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:23:53,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5334985] [2023-04-01 20:23:53,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:53,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:23:53,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:54,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:23:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:54,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:23:54,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:54,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-04-01 20:23:54,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:54,281 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 132 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-04-01 20:23:54,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:23:54,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5334985] [2023-04-01 20:23:54,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5334985] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:23:54,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1095792172] [2023-04-01 20:23:54,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:23:54,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:23:54,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:23:54,283 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:23:54,286 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:23:54,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:23:54,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 20:23:54,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:23:54,899 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-04-01 20:23:54,899 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:23:54,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1095792172] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:23:54,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:23:54,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 13 [2023-04-01 20:23:54,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457052178] [2023-04-01 20:23:54,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:23:54,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:23:54,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:23:54,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:23:54,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:23:54,902 INFO L87 Difference]: Start difference. First operand 74784 states and 93495 transitions. Second operand has 5 states, 5 states have (on average 62.8) internal successors, (314), 4 states have internal predecessors, (314), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:56,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:23:56,993 INFO L93 Difference]: Finished difference Result 163761 states and 205240 transitions. [2023-04-01 20:23:56,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:23:56,994 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 62.8) internal successors, (314), 4 states have internal predecessors, (314), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 328 [2023-04-01 20:23:56,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:23:57,225 INFO L225 Difference]: With dead ends: 163761 [2023-04-01 20:23:57,225 INFO L226 Difference]: Without dead ends: 90050 [2023-04-01 20:23:57,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 340 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:23:57,358 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 449 mSDsluCounter, 62 mSDsCounter, 0 mSdLazyCounter, 1140 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 449 SdHoareTripleChecker+Valid, 137 SdHoareTripleChecker+Invalid, 1195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 1140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:23:57,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [449 Valid, 137 Invalid, 1195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [55 Valid, 1140 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:23:57,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90050 states. [2023-04-01 20:23:59,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90050 to 89956. [2023-04-01 20:23:59,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89956 states, 87760 states have (on average 1.1405993618960801) internal successors, (100099), 89109 states have internal predecessors, (100099), 425 states have call successors, (425), 422 states have call predecessors, (425), 1770 states have return successors, (11881), 424 states have call predecessors, (11881), 424 states have call successors, (11881) [2023-04-01 20:23:59,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89956 states to 89956 states and 112405 transitions. [2023-04-01 20:23:59,566 INFO L78 Accepts]: Start accepts. Automaton has 89956 states and 112405 transitions. Word has length 328 [2023-04-01 20:23:59,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:23:59,566 INFO L495 AbstractCegarLoop]: Abstraction has 89956 states and 112405 transitions. [2023-04-01 20:23:59,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 62.8) internal successors, (314), 4 states have internal predecessors, (314), 3 states have call successors, (4), 4 states have call predecessors, (4), 3 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-04-01 20:23:59,566 INFO L276 IsEmpty]: Start isEmpty. Operand 89956 states and 112405 transitions. [2023-04-01 20:23:59,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2023-04-01 20:23:59,808 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:23:59,809 INFO L195 NwaCegarLoop]: trace histogram [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, 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] [2023-04-01 20:23:59,814 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-04-01 20:24:00,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-01 20:24:00,015 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:00,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:00,016 INFO L85 PathProgramCache]: Analyzing trace with hash 791301232, now seen corresponding path program 1 times [2023-04-01 20:24:00,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:00,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039899788] [2023-04-01 20:24:00,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:00,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:00,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:00,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:00,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:00,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:24:00,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:01,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-01 20:24:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:01,076 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 192 proven. 124 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:24:01,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:01,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039899788] [2023-04-01 20:24:01,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039899788] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:01,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1166815719] [2023-04-01 20:24:01,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:01,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:01,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:01,077 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:24:01,078 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:24:01,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:01,352 INFO L262 TraceCheckSpWp]: Trace formula consists of 1391 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:24:01,373 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:01,574 INFO L134 CoverageAnalysis]: Checked inductivity of 323 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2023-04-01 20:24:01,574 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:24:01,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1166815719] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:24:01,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:24:01,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2023-04-01 20:24:01,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845823632] [2023-04-01 20:24:01,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:24:01,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:24:01,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:01,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:24:01,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:24:01,576 INFO L87 Difference]: Start difference. First operand 89956 states and 112405 transitions. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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:24:03,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:03,426 INFO L93 Difference]: Finished difference Result 165225 states and 207081 transitions. [2023-04-01 20:24:03,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:24:03,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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 393 [2023-04-01 20:24:03,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:03,742 INFO L225 Difference]: With dead ends: 165225 [2023-04-01 20:24:03,742 INFO L226 Difference]: Without dead ends: 89265 [2023-04-01 20:24:03,796 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 407 GetRequests, 397 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:24:03,797 INFO L413 NwaCegarLoop]: 101 mSDtfsCounter, 69 mSDsluCounter, 17 mSDsCounter, 0 mSdLazyCounter, 570 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 570 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:03,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 118 Invalid, 647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [77 Valid, 570 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-04-01 20:24:03,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89265 states. [2023-04-01 20:24:05,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89265 to 88829. [2023-04-01 20:24:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88829 states, 86685 states have (on average 1.117367479956163) internal successors, (96859), 87992 states have internal predecessors, (96859), 420 states have call successors, (420), 417 states have call predecessors, (420), 1723 states have return successors, (9843), 419 states have call predecessors, (9843), 419 states have call successors, (9843) [2023-04-01 20:24:05,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88829 states to 88829 states and 107122 transitions. [2023-04-01 20:24:05,849 INFO L78 Accepts]: Start accepts. Automaton has 88829 states and 107122 transitions. Word has length 393 [2023-04-01 20:24:05,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:05,849 INFO L495 AbstractCegarLoop]: Abstraction has 88829 states and 107122 transitions. [2023-04-01 20:24:05,850 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 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:24:05,850 INFO L276 IsEmpty]: Start isEmpty. Operand 88829 states and 107122 transitions. [2023-04-01 20:24:05,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2023-04-01 20:24:05,958 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:05,959 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 20:24:05,965 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:24:06,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-04-01 20:24:06,168 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:06,168 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:06,168 INFO L85 PathProgramCache]: Analyzing trace with hash 760926432, now seen corresponding path program 1 times [2023-04-01 20:24:06,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:06,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072936404] [2023-04-01 20:24:06,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:06,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:06,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:07,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:07,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-01 20:24:07,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-04-01 20:24:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,510 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 265 proven. 108 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-04-01 20:24:07,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:07,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072936404] [2023-04-01 20:24:07,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072936404] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:07,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932088433] [2023-04-01 20:24:07,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:07,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:07,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:07,519 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:24:07,524 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:24:07,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:07,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 1421 conjuncts, 22 conjunts are in the unsatisfiable core [2023-04-01 20:24:07,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:08,131 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 228 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-01 20:24:08,131 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:24:08,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932088433] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:24:08,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:24:08,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-04-01 20:24:08,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323350898] [2023-04-01 20:24:08,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:24:08,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 20:24:08,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:08,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 20:24:08,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2023-04-01 20:24:08,133 INFO L87 Difference]: Start difference. First operand 88829 states and 107122 transitions. Second operand has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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:24:10,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:10,217 INFO L93 Difference]: Finished difference Result 194069 states and 232563 transitions. [2023-04-01 20:24:10,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-01 20:24:10,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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 433 [2023-04-01 20:24:10,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:10,637 INFO L225 Difference]: With dead ends: 194069 [2023-04-01 20:24:10,637 INFO L226 Difference]: Without dead ends: 106745 [2023-04-01 20:24:10,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2023-04-01 20:24:10,730 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 523 mSDsluCounter, 56 mSDsCounter, 0 mSdLazyCounter, 996 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 523 SdHoareTripleChecker+Valid, 98 SdHoareTripleChecker+Invalid, 1144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 996 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:10,730 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [523 Valid, 98 Invalid, 1144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 996 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-04-01 20:24:10,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106745 states. [2023-04-01 20:24:12,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106745 to 106524. [2023-04-01 20:24:13,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106524 states, 103966 states have (on average 1.1061789431160187) internal successors, (115005), 105523 states have internal predecessors, (115005), 501 states have call successors, (501), 500 states have call predecessors, (501), 2056 states have return successors, (11039), 500 states have call predecessors, (11039), 500 states have call successors, (11039) [2023-04-01 20:24:13,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106524 states to 106524 states and 126545 transitions. [2023-04-01 20:24:13,268 INFO L78 Accepts]: Start accepts. Automaton has 106524 states and 126545 transitions. Word has length 433 [2023-04-01 20:24:13,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:13,269 INFO L495 AbstractCegarLoop]: Abstraction has 106524 states and 126545 transitions. [2023-04-01 20:24:13,269 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 55.0) internal successors, (275), 4 states have internal predecessors, (275), 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:24:13,269 INFO L276 IsEmpty]: Start isEmpty. Operand 106524 states and 126545 transitions. [2023-04-01 20:24:13,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2023-04-01 20:24:13,590 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:13,590 INFO L195 NwaCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2023-04-01 20:24:13,597 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:24:13,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-04-01 20:24:13,798 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:13,798 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:13,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1273794302, now seen corresponding path program 1 times [2023-04-01 20:24:13,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:13,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211000068] [2023-04-01 20:24:13,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:13,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:13,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:14,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:14,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-01 20:24:14,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-04-01 20:24:14,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-01 20:24:14,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-01 20:24:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:14,992 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 288 proven. 220 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2023-04-01 20:24:14,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:14,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211000068] [2023-04-01 20:24:14,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211000068] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:14,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879963832] [2023-04-01 20:24:14,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:14,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:14,993 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:14,993 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:24:14,996 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:24:15,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:15,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:24:15,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:15,391 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 420 proven. 2 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2023-04-01 20:24:15,392 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:24:15,543 INFO L134 CoverageAnalysis]: Checked inductivity of 611 backedges. 381 proven. 38 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-04-01 20:24:15,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [879963832] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:24:15,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:24:15,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 16 [2023-04-01 20:24:15,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808496583] [2023-04-01 20:24:15,544 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:24:15,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-04-01 20:24:15,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:15,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-04-01 20:24:15,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2023-04-01 20:24:15,546 INFO L87 Difference]: Start difference. First operand 106524 states and 126545 transitions. Second operand has 16 states, 16 states have (on average 31.1875) internal successors, (499), 14 states have internal predecessors, (499), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:24:32,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:32,560 INFO L93 Difference]: Finished difference Result 373494 states and 514244 transitions. [2023-04-01 20:24:32,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2023-04-01 20:24:32,561 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 31.1875) internal successors, (499), 14 states have internal predecessors, (499), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 487 [2023-04-01 20:24:32,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:34,042 INFO L225 Difference]: With dead ends: 373494 [2023-04-01 20:24:34,042 INFO L226 Difference]: Without dead ends: 268680 [2023-04-01 20:24:34,227 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1130 GetRequests, 1038 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2997 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=1557, Invalid=6999, Unknown=0, NotChecked=0, Total=8556 [2023-04-01 20:24:34,228 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 4532 mSDsluCounter, 284 mSDsCounter, 0 mSdLazyCounter, 9130 mSolverCounterSat, 1686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4532 SdHoareTripleChecker+Valid, 344 SdHoareTripleChecker+Invalid, 10816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1686 IncrementalHoareTripleChecker+Valid, 9130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:34,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4532 Valid, 344 Invalid, 10816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1686 Valid, 9130 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-01 20:24:34,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268680 states. [2023-04-01 20:24:40,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268680 to 255399. [2023-04-01 20:24:41,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255399 states, 248348 states have (on average 1.0950078116191795) internal successors, (271943), 252888 states have internal predecessors, (271943), 1325 states have call successors, (1325), 1186 states have call predecessors, (1325), 5725 states have return successors, (26341), 1324 states have call predecessors, (26341), 1324 states have call successors, (26341) [2023-04-01 20:24:41,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255399 states to 255399 states and 299609 transitions. [2023-04-01 20:24:41,949 INFO L78 Accepts]: Start accepts. Automaton has 255399 states and 299609 transitions. Word has length 487 [2023-04-01 20:24:41,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:41,950 INFO L495 AbstractCegarLoop]: Abstraction has 255399 states and 299609 transitions. [2023-04-01 20:24:41,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 31.1875) internal successors, (499), 14 states have internal predecessors, (499), 5 states have call successors, (12), 7 states have call predecessors, (12), 8 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-04-01 20:24:41,950 INFO L276 IsEmpty]: Start isEmpty. Operand 255399 states and 299609 transitions. [2023-04-01 20:24:42,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 519 [2023-04-01 20:24:42,676 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:42,676 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 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, 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] [2023-04-01 20:24:42,683 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-04-01 20:24:42,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-04-01 20:24:42,884 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:42,885 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:42,895 INFO L85 PathProgramCache]: Analyzing trace with hash -100468897, now seen corresponding path program 1 times [2023-04-01 20:24:42,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:42,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753859208] [2023-04-01 20:24:42,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:42,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:42,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:43,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:43,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:43,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:43,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:43,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:24:43,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:43,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:24:43,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:44,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-04-01 20:24:44,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:44,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2023-04-01 20:24:44,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:44,104 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 321 proven. 12 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2023-04-01 20:24:44,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:44,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753859208] [2023-04-01 20:24:44,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753859208] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:44,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [370302532] [2023-04-01 20:24:44,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:44,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:44,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:44,106 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:24:44,107 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:24:44,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:44,432 INFO L262 TraceCheckSpWp]: Trace formula consists of 1819 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-01 20:24:44,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:24:44,554 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 311 proven. 0 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2023-04-01 20:24:44,554 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-01 20:24:44,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [370302532] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 20:24:44,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-01 20:24:44,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 7 [2023-04-01 20:24:44,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328646037] [2023-04-01 20:24:44,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 20:24:44,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 20:24:44,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:24:44,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 20:24:44,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:24:44,556 INFO L87 Difference]: Start difference. First operand 255399 states and 299609 transitions. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:24:49,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:24:49,062 INFO L93 Difference]: Finished difference Result 477585 states and 557947 transitions. [2023-04-01 20:24:49,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 20:24:49,063 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 518 [2023-04-01 20:24:49,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:24:50,085 INFO L225 Difference]: With dead ends: 477585 [2023-04-01 20:24:50,085 INFO L226 Difference]: Without dead ends: 255363 [2023-04-01 20:24:50,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 536 GetRequests, 531 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-01 20:24:50,261 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 254 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 324 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 254 SdHoareTripleChecker+Valid, 38 SdHoareTripleChecker+Invalid, 324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 324 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-04-01 20:24:50,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [254 Valid, 38 Invalid, 324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 324 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-04-01 20:24:50,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 255363 states. [2023-04-01 20:24:55,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 255363 to 255363. [2023-04-01 20:24:55,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 255363 states, 248324 states have (on average 1.094968669963435) internal successors, (271907), 252852 states have internal predecessors, (271907), 1325 states have call successors, (1325), 1186 states have call predecessors, (1325), 5713 states have return successors, (26290), 1324 states have call predecessors, (26290), 1324 states have call successors, (26290) [2023-04-01 20:24:56,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255363 states to 255363 states and 299522 transitions. [2023-04-01 20:24:56,736 INFO L78 Accepts]: Start accepts. Automaton has 255363 states and 299522 transitions. Word has length 518 [2023-04-01 20:24:56,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:24:56,736 INFO L495 AbstractCegarLoop]: Abstraction has 255363 states and 299522 transitions. [2023-04-01 20:24:56,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 2 states have internal predecessors, (300), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2023-04-01 20:24:56,737 INFO L276 IsEmpty]: Start isEmpty. Operand 255363 states and 299522 transitions. [2023-04-01 20:24:57,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 523 [2023-04-01 20:24:57,559 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:24:57,559 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:57,581 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-04-01 20:24:57,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-04-01 20:24:57,769 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:24:57,769 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:24:57,770 INFO L85 PathProgramCache]: Analyzing trace with hash -516290612, now seen corresponding path program 1 times [2023-04-01 20:24:57,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:24:57,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326240982] [2023-04-01 20:24:57,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:57,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:24:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:58,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:24:58,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:24:59,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:24:59,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-04-01 20:24:59,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-01 20:24:59,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2023-04-01 20:24:59,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-01 20:24:59,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,301 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 325 proven. 22 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2023-04-01 20:24:59,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:24:59,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326240982] [2023-04-01 20:24:59,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326240982] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:24:59,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32265787] [2023-04-01 20:24:59,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:24:59,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:24:59,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:24:59,319 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:24:59,321 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:24:59,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:24:59,659 INFO L262 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 26 conjunts are in the unsatisfiable core [2023-04-01 20:24:59,665 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:00,062 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 499 proven. 2 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2023-04-01 20:25:00,063 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:25:00,733 INFO L134 CoverageAnalysis]: Checked inductivity of 694 backedges. 346 proven. 273 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-04-01 20:25:00,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [32265787] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:25:00,733 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:25:00,734 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2023-04-01 20:25:00,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266850942] [2023-04-01 20:25:00,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:25:00,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-04-01 20:25:00,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:00,735 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-04-01 20:25:00,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2023-04-01 20:25:00,736 INFO L87 Difference]: Start difference. First operand 255363 states and 299522 transitions. Second operand has 18 states, 18 states have (on average 33.5) internal successors, (603), 16 states have internal predecessors, (603), 6 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 20:25:27,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 20:25:27,112 INFO L93 Difference]: Finished difference Result 716805 states and 937570 transitions. [2023-04-01 20:25:27,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2023-04-01 20:25:27,113 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 33.5) internal successors, (603), 16 states have internal predecessors, (603), 6 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 522 [2023-04-01 20:25:27,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 20:25:30,117 INFO L225 Difference]: With dead ends: 716805 [2023-04-01 20:25:30,118 INFO L226 Difference]: Without dead ends: 463537 [2023-04-01 20:25:30,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1308 GetRequests, 1155 SyntacticMatches, 1 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9715 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=3140, Invalid=20422, Unknown=0, NotChecked=0, Total=23562 [2023-04-01 20:25:30,510 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 4420 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 6203 mSolverCounterSat, 1572 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4440 SdHoareTripleChecker+Valid, 389 SdHoareTripleChecker+Invalid, 7775 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1572 IncrementalHoareTripleChecker+Valid, 6203 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-04-01 20:25:30,510 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4440 Valid, 389 Invalid, 7775 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1572 Valid, 6203 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-04-01 20:25:30,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463537 states. [2023-04-01 20:25:43,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463537 to 442967. [2023-04-01 20:25:43,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 442967 states, 431367 states have (on average 1.093836570715887) internal successors, (471845), 438618 states have internal predecessors, (471845), 2286 states have call successors, (2286), 2063 states have call predecessors, (2286), 9313 states have return successors, (45169), 2285 states have call predecessors, (45169), 2285 states have call successors, (45169) [2023-04-01 20:25:45,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442967 states to 442967 states and 519300 transitions. [2023-04-01 20:25:45,023 INFO L78 Accepts]: Start accepts. Automaton has 442967 states and 519300 transitions. Word has length 522 [2023-04-01 20:25:45,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 20:25:45,023 INFO L495 AbstractCegarLoop]: Abstraction has 442967 states and 519300 transitions. [2023-04-01 20:25:45,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 33.5) internal successors, (603), 16 states have internal predecessors, (603), 6 states have call successors, (13), 10 states have call predecessors, (13), 12 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2023-04-01 20:25:45,024 INFO L276 IsEmpty]: Start isEmpty. Operand 442967 states and 519300 transitions. [2023-04-01 20:25:45,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2023-04-01 20:25:45,947 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 20:25:45,947 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2023-04-01 20:25:45,954 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:25:46,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-04-01 20:25:46,154 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 20:25:46,154 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 20:25:46,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1906138927, now seen corresponding path program 1 times [2023-04-01 20:25:46,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-01 20:25:46,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129014280] [2023-04-01 20:25:46,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:46,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 20:25:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-01 20:25:46,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-01 20:25:46,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-04-01 20:25:46,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-01 20:25:46,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 189 [2023-04-01 20:25:46,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 227 [2023-04-01 20:25:46,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:46,985 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 350 proven. 47 refuted. 0 times theorem prover too weak. 338 trivial. 0 not checked. [2023-04-01 20:25:46,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-01 20:25:46,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129014280] [2023-04-01 20:25:46,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129014280] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-01 20:25:46,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067664219] [2023-04-01 20:25:46,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 20:25:46,986 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-01 20:25:46,986 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 20:25:46,989 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:25:46,990 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:25:47,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 20:25:47,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 1848 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-01 20:25:47,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-01 20:25:47,466 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 380 proven. 2 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2023-04-01 20:25:47,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-01 20:25:47,553 INFO L134 CoverageAnalysis]: Checked inductivity of 735 backedges. 351 proven. 50 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-04-01 20:25:47,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067664219] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-01 20:25:47,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-04-01 20:25:47,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5] total 12 [2023-04-01 20:25:47,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897960775] [2023-04-01 20:25:47,554 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-04-01 20:25:47,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-01 20:25:47,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-01 20:25:47,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-01 20:25:47,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2023-04-01 20:25:47,556 INFO L87 Difference]: Start difference. First operand 442967 states and 519300 transitions. Second operand has 12 states, 12 states have (on average 30.666666666666668) internal successors, (368), 10 states have internal predecessors, (368), 4 states have call successors, (11), 6 states have call predecessors, (11), 7 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)